在当今信息爆炸时代,如何采用有效的数据压缩技术节省数据文件的存储空间和计算机网络的传送时间已越来越引起人们的重视,哈夫曼正是一种应用广泛且非常有效的数据压缩技术。哈夫曼编码的应用很广泛,利用哈夫曼树求得用于通信的二进制编码称为哈夫曼编码。树中从根到每一个叶子都有一条路径,对路径上的各分支约定:指向左子树的分支表示“0”码,指向右子树的分支表示“1”码,取每条路径上的“0”或“1”的序列作为和各叶子对应的字符的编码,这就是哈夫曼编码。而与之相反的过程就称为译码。本文主要完成哈夫曼树的建立、哈夫曼编码和译码的功能。我们主要运用的数据结构是哈夫曼结点结构和编码结构,采用顺序链表形式存储。整体思路清晰明了,算法通俗易懂,通过调试运行,执行结果真确。
1