C++实现赫夫曼编码/译码器

来源:计算机等级考试    发布时间:2012-08-29    计算机等级考试视频    评论

  
  上述代码中有个小问题,已经用红色标示,这个地方获取数据的时候有一次是没有输入就直接执行的。这个疑问我一直都没想通。初始化的结果放入hfmTree.txt的文件中。
  下面来看看输入要编码的字符的函数InputCode()
  void InputCode()
  {
  //cout<<"请输入你想要编码的字符"<<endl;
  FILE *tobetran;
  char str[100];
  if((tobetran=fopen("tobetran.txt","w"))==NULL)
  {
  cout<<"不能打开文件"<<endl;
  return;
  }
  cout<<"请输入你想要编码的字符"<<endl;
  cin>>str;
  fputs(str,tobetran);
  cout<<"获取报文成功"<<endl;
  fclose(tobetran);
  }
  这个函数里我也碰到了一个问题,cin>>str;部分一开始的时候,我是用gets代替的,不过问题就是用gets我不用输入就能直接执行完函数。这个郁闷啊。
  下面来看看编码和译码函数
  //---------------------编码函数---------------------------------
  void Encoding()
  {
  cout<<"下面对目录下文件tobetran.txt中的字符进行编码"<<endl;
  FILE *tobetran,*codefile;
  if((tobetran=fopen("tobetran.txt","rb"))==NULL)
  {
  cout<<"不能打开文件"<<endl;
  }
  if((codefile=fopen("codefile.txt","wb"))==NULL)
  {
  cout<<"不能打开文件"<<endl;
  }
  char *tran;
  i=99;
  tran=(char*)malloc(100*sizeof(char));
  while(i==99)
  {
  if(fgets(tran,100,tobetran)==NULL)
  {
  cout<<"不能打开文件"<<endl;
  break;
  }
  for(i=0;*(tran+i)!='/0';i++)
  {
  for(j=0;j<=n;j++)
  {
  if(*(z+j-1)==*(tran+i))
  {
  fputs(HC[j],codefile);
  if(j>n)
  {
  cout<<"字符错误,无法编码!"<<endl;
  break;
  }
  }
  }
  }
  }
  cout<<"编码工作完成"<<endl<<"编码写入目录下的codefile.txt中"<<endl<<endl;
  fclose(tobetran);
  fclose(codefile);
  free(tran);
  }
  //-----------------译码函数---------------------------------
  void Decoding()
  {
  cout<<"下面对根目录下文件codefile.txt中的字符进行译码"<<endl;
  FILE *codef,*txtfile;
  if((txtfile=fopen("//Textfile.txt","w"))==NULL)
  {
  cout<<"不能打开文件"<<endl;
  }
  //txtfile=fopen("Textfile.txt","w");
  if ((codef=fopen("codefile.txt","r"))==NULL)
  {
  cout<<"不能打开文件"<<endl;
  }
  //codef=fopen("codefile.txt","r");
  char *work,*work2,i2;
  int i4=0,i,i3;
  unsigned long length=10000;
  work=(char*)malloc(length*sizeof(char));
  fgets(work,length,codef);
  work2=(char*)malloc(length*sizeof(char));
  i3=2*n-1;
  for(i=0;*(work+i)!='/0';i++)
  {
  i2=*(work+i);
  if(HT[i3].lchild==0)
  {
  *(work2+i4)=*(z+i3-1);
  i4++;
  i3=2*n-1;
  i--;
  }
  else if(i2=='0') i3=HT[i3].lchild;
  else if(i2=='1') i3=HT[i3].rchild;
  }
  *(work2+i4)='/0';
  fputs(work2,txtfile);
  cout<<"译码完成"<<endl<<"内容写入根目录下的文件txtfile.txt中"<<endl<<endl;
  free(work);
  free(work2);
  fclose(txtfile);
  fclose(codef);
  }
  整个编码译码过程也就这样了。
  我没有学过数据结构,我只是看过一些资料,这里可能会有不好的地方,高手可以指点一下。

  编辑特别推荐:

  制作一个简单的游戏修改器

  C++编程对缓冲区的理解

  考试大教育全国计算机等级考试在线测试平台

  全国计算机等级考试论坛

上一页123下一页

视频学习

我考网版权与免责声明

① 凡本网注明稿件来源为"原创"的所有文字、图片和音视频稿件,版权均属本网所有。任何媒体、网站或个人转载、链接转贴或以其他方式复制发表时必须注明"稿件来源:我考网",违者本网将依法追究责任;

② 本网部分稿件来源于网络,任何单位或个人认为我考网发布的内容可能涉嫌侵犯其合法权益,应该及时向我考网书面反馈,并提供身份证明、权属证明及详细侵权情况证明,我考网在收到上述法律文件后,将会尽快移除被控侵权内容。

最近更新

社区交流

考试问答