数据结构课程设计：电文编码译码(哈夫曼编码)_第1页
数据结构课程设计：电文编码译码(哈夫曼编码)_第2页
数据结构课程设计：电文编码译码(哈夫曼编码)_第3页
数据结构课程设计：电文编码译码(哈夫曼编码)_第4页
数据结构课程设计：电文编码译码(哈夫曼编码)_第5页
已阅读5页，还剩7页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

/12for(j=0;j<n;j++)if(str[i]==ht[j].data)//循环查找与输入字符相同的编号，相同的就输出这个字符的编码 {for(k=hcd[j].start;k<=n;k++){printf("%c",hcd[j].cd[k]);}break;//输出完成后跳出当前 for循环}printf("\n");}/////////////////////////////////////////////voiddeHCode(HTNodeht[],HCodehcd[],intn,charstr口)〃译码函数{printf("输出译码结果为:\n");inti,j,k,x,m=0;charcode[MAX];for(i=0;i<MAX;i++)for(j=0;j<n;j++)if(str[i]==ht[j].data)//循环查找与输入字符相同的编号，相同的就输出这个字符的编码{for(k=hcd[j].start;k<=n;k++){code[m]=hcd[j].cd[k];//将输出的编码赋值到数组中m++;}break;//输出完成后跳出当前 for循环}code[m]='#';//把要进行译码的字符串存入code数组中while(code[0]!='#')for(i=0;i<n;i++){m=0;//m为想同编码个数的计数器for(k=hcd[i].start,j=0;k<=n;k++,j++)//j为记录所存储这个字符的编码个数 {if(code[j]==hcd[i].cd[k])//当有相同编码时 m值加1m++;}if(m==j)//当输入的字符串与所存储的编码字符串个数相等时则输出这个的data数据{printf("%c",ht[i].data);for(x=0;code[x-j]!='#';x++)//把已经使用过的code数组里的字符串删除{code[x]=code[x+j];//删除j个数，往前移动j位}}}printf("\n");}////////////////////////////////////////voidmain(){charst[MAX],sst[MAX];intn,i;printf("请输入字符串 (任意字符 ):\n");gets(st);///////////////////////////99for(i=0;i<99;i++)sst[i]=st[i];//////////////////////////////////HTNodeht[M];HCodehcd[N];CreateHCode(ht,hcd,n);outputHC

人人文库> 全部分类> 行业资料 > 信息产业

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论