赫夫曼编译码系统的设计与实现
以下是部分编码的代码段
2．3 赫夫曼译码
对压缩后的数据文件进行解码则必须借助于赫夫曼树，其过程是：从decode．txt文件中读取编码后的二进制码，从赫夫曼树的根结点出发，若当前为0，则向左孩子；若为1，则向右孩子。到达某一叶子结点时，便译出相应的字符。循环上步，直至解码完成。
3 设计结果
(1)利用Microsoft Visual C++6．0系统进行调试，输入源程序，编译、连接后生成赫夫曼编译码系统可执行文件，如图1所示。
(2)运行赫夫曼编译码系统可执行文件，输入表1字符和频度，编译码后得到运行结果，如图2所示。本文引用地址：//m.amcfsurvey.com/article/195043.htm
4 结束语
赫夫曼编码是已被证明的一种有效的熵编码方式，在诸如文本、图像、视频压缩及通信、密码等信息压缩编码标准中被广泛使用。目前广泛应用的许多其他高效数据压缩算法，例如算术编码、可预测编码也是在赫夫曼编码的基础上发展起来的，所以研究赫夫曼编码的思想，对于深入理解数据结构、程序设计学科中的相关课题有益。
评论