a1454396751a的博客

哈夫曼树的认识 先介绍一下链表。链表由一系列的结点组成，每个结点包括两个部分：数据域和指针域。数据域用来存储数据元素，指针域用来存储下一个结点的指针。这样，只要记录头结点的位置，便能找到链表中的所有数据。链表分为单向链表，双向链表和循环链表。链表能实现的基本操作：查找，删除，插入，排序，交换等。 树，其实，树和链表类似，只不过有...

哈夫曼压缩 哈夫曼压缩是无损压缩的一种，一般用来压缩文本和程序文件。 压缩步骤： 将要压缩的文件一个一个字节地读出来，统计每个字节出现的次数（作为该叶子节点的权值）。 构建哈夫曼树，采用优先队列。 遍历哈夫曼树，得到每一个叶子节点的哈夫曼编码。（左0右1，得到的是01字符串） 将不足八位的01字符串补0使其达到八位，将每一个八位字符串...

LZW字典压缩 LZW压缩算法是一种新颖的压缩方法，由Lemple-Ziv-Welch 三人共同创造，用他们的名字命名。它采用了一种先进的串表压缩，将每个第一次出现的串放在一个串表中，用一个数字来表示串，压缩文件只存贮数字，则不存贮串，从而使图象文件的压缩效率得到较大的提高。奇妙的是，不管是在压缩还是在解压缩的过程中都能正确的建立这个串表，压缩或解压缩完成后，这个串表又被丢弃。 ...

       首先谈谈我对压缩这个词的理解吧。在我看来，压缩=代码+协议。而这二者中，我认为协议比代码更重要，协议是整个压缩的灵魂。就拿哈夫曼压缩法来说，它的协议简单来说就是为待压缩文件中出现过的每个字符设置一个编码，头文件中存储了每个编码对应的字符信息。显然，哈夫曼压缩中的头文件就是我们定下的压缩协议。（今天主要谈LZW压缩法，因此哈夫曼压缩的具体原理就不做过多的说明了。）        谈到...