数据结构——Huffman编码及译码

Huffman编码及译码

1．掌握二叉树的二叉链表存贮结构。

2．掌握Huffman算法。

 

要求：

使用文件保存初始的文本数据及最终的结果。

1. 文件名为inputfile1.txt的文件保存的是一段英文短文；
2. 文件名为inputfile2.txt的文件保存01形式的编码段；
3. 文件名为outputfile1.txt的文件保存各字符的出现次数和对应的编码；
4. 文件名为outputfile2.txt的文件保存对应于inputfile2.txt的译码结果。

统计inputfile1.txt中各字符的出现频率，并据此构造Huffman树，编制Huffman 码；根据已经得到的编码，对01形式的编码段进行译码。

具体的要求：

1．将给定字符文件编码，生成编码，输出每个字符出现的次数和编码；

2．将给定编码文件译码，生成字符，输出编码及其对应字符。

 

输入数据格式：

详见要求部分。

 

输出数据格式：

outputfile1.txt文件中：

字符  出现次数  对应的编码

 a      37         010

 b      130        00