哈夫曼编码器的编程可以分为以下几个步骤:
初始化
从数据文件`DataFile.txt`中读入字符及其权值,建立哈夫曼树`HuffTree`。
编码(Encoding)
利用已建好的哈夫曼树,对文件`ToBeTran.txt`中的文本进行编码,形成报文,并将报文写入文件`Code.txt`中。
译码(Decoding)
利用已建好的哈夫曼树,对文件`CodeFile.txt`中的代码进行解码,形成原文,结果存入文件`Textfile.txt`中。
输出
输出`DataFile.txt`中出现的字符及其频度(或概率)。
输出`ToBeTran.txt`及其报文`Code.txt`。
下面是一个简单的C语言实现哈夫曼编码的示例代码: