实验五 哈夫曼编码与译码的设计与实现

char inf[100]; cin>>inf;

int f=strlen(inf); fstream outfile1;

outfile1.open(\,ios::out|ios::binary);//建立进行写入的文件

if(!outfile1) {

cout<<\文件不能打开!\<

{ cout<

cout<<\字符串编码后为:\; for(int x=0;x

for(i=0;i

if(inf[x]==HaffNode[i].inf) {

for(j=HaffCode[i].start+1;j

outfile1.write((char*)&HaffCode[i].bit[j],sizeof(HaffCode[i].bit[j]));

cout<

cout<

cout<<\编译后的代码串已经存入code.dat文件中!\<

outfile1.close(); delete []HaffNode; delete []HaffCode; }

void decode( int &n)//解码 {

int i;

HNodeType *HaffNode=new HNodeType[2*n-1]; fstream infile1;

infile1.open(\,ios::in|ios::binary);//读出哈夫曼树

if(!infile1) {

cout<<\文件不能打开\<

for(i=0;i<2*n-1;i++)

infile1.read((char*)&HaffNode[i],sizeof(HNodeType)); infile1.close(); int tempcode[100]; int num=0;

for(i=0;i<100;i++) tempcode[i]=-1;

HcodeType *Code=new HcodeType[n]; cout<<\请选择要做的操作：\<>q;

while(q>5||q<4) {

cout<<\输入错误请重新输入\; cin>>q; }

switch(q) {

case 4: {

cout<<\请输入要解码的0,1串(按其他键结束输入）：\<

cin>>tempcode[i];

while(tempcode[i]==0||tempcode[i]==1) {

i++; num=i;

cin>>tempcode[i]; }

cout<<\输入的编码为：\; for(i=0;i

cout<<\译码后为：\<

outfile.open(\,ios::out); if(!outfile) {

cout<<\文件不能打开!\<

while(i

{

while(HaffNode[m].lchild!=-1&&HaffNode[m].rchild!=-1) {

if(tempcode[i]==0) {

m=HaffNode[m].lchild; i++; }

else if(tempcode[i]==1) {

m=HaffNode[m].rchild; i++; } }

cout<

cout<

outfile.close();

cout<<\译码后的结果已经存入textfile.txt中!\<

case 5: {

fstream infile2;//读编码

infile2.open(\,ios::in|ios::binary); while(!infile2.eof()) {

infile2.read((char*)&tempcode[num],sizeof(tempcode[num])); num++; }

infile2.close(); num--;

cout<<\从文件中读出的编码为\<

cout<

cout<<\译码后为:\<

outfile.open(\,ios::out); if(!outfile) {

cout<<\文件不能打开!\<

while(i

{

while(HaffNode[m].lchild!=-1&&HaffNode[m].rchild!=-1) {

if(tempcode[i]==0) {

m=HaffNode[m].lchild; i++; }

else if(tempcode[i]==1) {

m=HaffNode[m].rchild; i++; } }

cout<

cout<

outfile.close();

cout<<\译码后的结果已经存入textfile.txt中!\<