哈弗曼编码实现.pdfVIP

文档来源为 :从网络收集整理 .word 版本可编辑 .欢迎下载支持 . 如何实现哈夫曼编码 一、编码 【题目描述】 给定一篇用于通信的英文电文， 统计该电文中每个字符出现的频率， 按频率左小右大的方法 为这些字符建立哈夫曼 (Huffamn) 树，并编出每个字符的哈夫曼树码，输出该电文的哈夫曼 码译文。 【输入】 输入文件 huffman.in 是一篇用于通信的英文电文。 【输出】 输出文件 huffman.out 输出该电文的哈夫曼码译文。 【输入输出样例 1】 huffman.in huffman.out aaccdddbacbcddddddd 001 【数据限制】 2= 英文电文字符数 = 统计以上 abcd 出现的个数。 a:3 b:2 c:4 d:10 构造出哈夫曼树 a:011 b:010 c :00 d:1 下面主要通过两个结构体数组来实现： struct node1 { int w, lch, rch, parent; }ht[2*N0-1+1]; 1 文档来源为 :从网络收集整理 .word 版本可编辑 .欢迎下载支持 . 数组下标 1 2 3 4 5 6 7 父节点的数组下标 0 0 0 0 parent 左孩子节点的数组 0 0 0 0 下标 lch 右孩子节点的数组 0 0 0 0 下标 rch 权值 w 3 2 4 10 - 》 数组下标 1 2 3 4 5 6 7 父节点的数组下标 5 5 0 0 0 parent 左孩子节点的数组 0 0 0 0 2 下标 lch 右孩子节点的数组 0 0 0 0 1 下标 rch 权值 w 3 2 4 10 5 - 》 .。。。。。。。。 数组下标 1 2 3 4 5 6 7 父节点的数组下标 5 5 6 7 6 7 0 parent 左孩子节点的数组 0 0 0 0 2 5 6 下标 lch 右孩子节点的数组 0 0 0 0 1 3 4 下标 rch 权值 w 3 2 4 10 5 9 19 struct node2 { char ch;// 对应的字符 abcd int start;// 编码的起始位置 注意这个编码是倒着的 所以这里用 start int code[N0];// 这个是编码数组 }hc[N0+1]; 大概图如下面 2 文档来源为 :从网络收集整理 .word 版本可编辑 .欢迎下载支持 . 下面给出大家想要的程序部分 view plaincopy to clipboardprint? //#include stdio.h //#include string.h #include iostream #include string const int N0=10