文件名称：哈夫曼树及哈夫曼编码译码的实现
文件大小：138KB
文件格式：DOC
更新时间：2015-03-21 04:52:49
哈夫曼 信息通讯 文件 编码 频度
问题描述：利用哈夫曼编码进行信息通讯可以大大提高信道的利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传输数据预先编码；在接受端将传来的数据进行译码。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站编写一个哈夫曼码的编/译码系统。 基本要求：根据某字符文件统计字符出现频度，构造Huffman 树，编制Huffman编码，并将给定字符文件编码，生成编码文件；再将给定编码文件解码，生成字符文件。（要求按二进制位表示编码） 提高要求：改进Huffman编码，产生两种以上的编码方案，对同一组测试数据，用不同的编码方案编码，从文件长度、算法复杂度等方面进行比较。 测试数据：英文文档文件或中文文档文件。