资 源 简 介
Huffman编码是最优变长码,请设计一个Huffma编码程序,实现以下功能:
(1)接收原始数据:从终端读入字符集大小n,以及n个字符和权值,建立Huffman 树,并将它文件hfmtree.dat中。
(2)编码:利用已建立的哈夫曼树,对文件中的正文进行编码,将结果存入文件codefile.dat中。
(3)译码:利用已建立号的哈夫曼树将sodefile.dat中的代码进行译码,结果存入文件textfile.dat中。
(4)打印编码规:即字符与编码之间的一一对应关系。
(5)打印Huffman树,将已存入内存中的哈夫曼树以直观的方式显示在终端上。