(VU-Study-Corner) Fwd: CS301_Assign_04_2_Idea_Solutions

//In order to work file , you need to create a file named"input.dat" through notepad, and //place in the folder where this huffman_encoding.exe is placed.

//this is working file.it image is attachecd in the solution file.

#include <iostream>
#include <fstream>
#include <vector>
#include <string>
#include <queue>
#include <algorithm>
#include <conio.h>

using namespace std;

struct node {
int weight;
unsigned char value;
const node *child0;
const node *child1;

node( unsigned char c = 0, int i = -1 ) {
value = c;
weight = i;
child0 = 0;
child1 = 0;
}

node( const node* c0, const node *c1 ) {
value = 0;
weight = c0->weight + c1->weight;
child0 = c0;
child1 = c1;
}

bool operator<( const node &a ) const {
return weight >a.weight;
}

void traverse(string code="") const {

if ( child0 ) {
child0->traverse( code + '0' );
child1->traverse( code + '1' );
} else {
cout <<" " <<value <<" ";
cout <<weight;
cout <<" " <<code <<endl;
}
}

};



void count_chars( int *counts )
{
for ( int i = 0 ; i <256 ; i++ )
counts[ i ] = 0;
ifstream file( "input.dat" );
if ( !file ) {
cout <<"Couldn't open the input file!\n";
throw "abort";
}
file.setf( ios::skipws );
for ( ; ; ) {
unsigned char c;
file>> c;
if ( file )
counts[ c ]++;
else
break;
}
}

int main()
{
cout<<"Huffman Encoding Algorithm"<<endl;
cout<<"Welcome to Virtual University"<<endl;
cout<<"==================================="<<endl;
int counts[ 256 ];
count_chars( counts );
priority_queue < node > q;

for ( int i = 0 ; i <256 ; i++ )
if ( counts[ i ] )
q.push( node( i, counts[ i ] ) );

while ( q.size() >1 ) {
node *child0 = new node( q.top() );
q.pop();
node *child1 = new node( q.top() );
q.pop();
q.push( node( child0, child1 ) );
}

cout <<"CHAR FREQUENCY HOFFMAN-CODE" <<endl;
q.top().traverse();
getche();
return 0;

}

اسلام علیکم ورحمتہ اللہ و برکاتہ

Plz find attachment.

Two solution are attached.

Huffman encoding program is also attached which is working.tested by me......


Best Wishes,

"...SUBHANALLAHI WABI HAMDIHI...SUBHANALLAH IL AZEEM..."
Muhammd Ishfaq
MCS 2nd Semester (PakPattan)

--
_______________________________________________________________________
This group is dedicated for the student of MCS 2nd Semester
Google Group : zavia-lms@googlegroups.com

--

I Can't Promise To Solve Your All Problems

But I Can Promise That You Would Not Have To Face 

Them Alone…

--
Join us at facebook: https://www.facebook.com/VU.Study.Corner
 
Group Link: http://groups.google.com/group/VU-Study-Corner?hl=en
 
Group Rules: http://groups.google.com/group/VU-Study-Corner/web/group-rules
 
Unsubscribe: VU-Study-Corner+unsubscribe@googlegroups.com
 
Adult contents, Spamming, Immoral & Rudish talk, Cell number, Websites & Groups links specially in paper days are strictly prohibited and banned in group.