文件名称：二叉树的应用—哈夫曼树
文件大小：325KB
文件格式：ZIP
更新时间：2022-01-09 13:45:34
内蒙古大学 数据结构 讨论课 哈夫曼树 二叉树的应用
在数据通信系统中，电文传送是经常遇到的问题，传送电文时需要将字符转 换成二进制组成的字符串，当然在传送电文时，希望传输信息的总长度尽可能的 短。这一问题可转化为如何将传送字符集设计一套二进制编码，如何使电文总长 最短且不产生二义性。 [实验目的] （1） 掌握二叉树的静态链表表示法； （2） 掌握二叉树的哈夫曼算法； （3） 运用哈夫曼算法解决实际问题。 [实验内容及要求] （1） 读入一个 ASCII 文件，统计文档中字符出现的频度，构造哈夫曼树； （2） 在构造好的哈夫曼树中对每个字符进行 Huffman 编码； （3） 要求打印出原始数据、每个字符对应的Huffman 编码和总编码长度。
【文件预览】：
HaffmanTree
----此内容可作为测试文本.docx(23KB)
----haffman.exe(966KB)
----haffman.o(49KB)
----decoding.txt(18KB)
----telegraph.txt(18KB)
----haffman.cpp(9KB)
----code.txt(81KB)