哈夫曼编码/译码器的实现

最新推荐文章于 2020-11-05 23:30:50 发布

Ambitionwx

最新推荐文章于 2020-11-05 23:30:50 发布

阅读量2.2k

点赞数 5

分类专栏：数据结构文章标签： c语言编码哈弗曼数据结构译码

本文链接：https://blog.csdn.net/Ambitionwx/article/details/72868805

版权

本文详细介绍了如何实现哈弗曼编码和译码器。首先输入字符及其权值构建哈弗曼树，接着生成哈弗曼编码。接着进行编码过程，将字符与哈弗曼编码匹配。然后阐述了译码过程，通过输入0/1字符串得到对应字符。最后，文章还包含了错误检查机制，确保编码字符串的正确性。

摘要由CSDN通过智能技术生成

1.输入字符个数n及相应的权值；
   2.构造哈弗曼树
   3.生成哈弗曼编码
   4.编码
   5.译码
6.退出
编码：从终端输入一串字符，将字符串中的字符依次与哈弗曼编码中的字符进行比较，若相同，则输出相应的哈弗曼编码，否则显示“编码字符串有误！”。
译码：从终端输入一串正确的0/1字符串，输出对应的字符串。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define  MAXLEN  100

typedef struct
{
      int  weight;
      int  lchild;
      int  rchild;
      int  parent;
      char  key;
}htnode;

typedef  htnode  hfmt[MAXLEN];

int n;

void inithfmt(hfmt  t)   /*对结构体进行初始化*/
 {    int i;
      printf("\n请输入n=");
      scanf("%d",&n);
      getchar();
      for(i=0;i<2*n-1;i++)           /*对结构体进行初始化*/
        {   t[i].weight=0;
            t[i].lchild=-1;
            t[i].rchild=-