图像无损压缩算法综述.doc

actively carry out the law on civil air defense education, drawn out of the air defense in Pingliang city Building undernce upper and lower knots of up to 500,000 yuan fee collection tasks. 5, further standardize internal management, improve staff quality. Adhere to the
〔1〕将信号源的符号出现的概率〔在此称为权值〕{w1，w2，...，wn}构造成n棵二叉树集合F={T1，T2，...，Tn}，其中每棵二叉树Ti中只有一个带权为wi的根结点，其左右子树均为空。
〔2〕 在F中选取两棵根结点的权值最小的树作为左右子树构造一棵新的二叉树，且置新的二叉树的根结点的权值为其左、右子树上根结点的权值之和
〔3〕在F中删除这两棵树，同时将新得到的二叉树加入F中。
〔4〕重复〔2〕和〔3〕，直到F只含一棵树为止，这棵树便是霍夫曼〔Huffman〕树。
〔5〕在合并中约定权值小的根结点在左子树上，权值大的在右子树上，然后在每个左分支上标记为“0”，右分支上标记为“1”，最后记录从霍夫曼〔Huffman〕树的根结点到每个叶子结点所经过的分支上的“0”或“1”的序列，从而得到每个符号的Huffman编码。
自适应霍夫曼编码
这种方案在不需要事先构造Huffman树，而是随着编码的进行，逐步构造Huffman树。同时，这种编码方案对符号的统计也动态进行，随着编码的进行，同一个符号的编码可能发生改变〔变得更长或更短〕。
在构造动态霍夫曼编码树的过程中，需要遵循两条重要原则：
〔1〕权重值大的节点，节点编号也较大。 
〔2〕父节点的节点编号总是大于子节点的节点编号。
以上两点称为兄弟属性〔sibling property〕。在每一次调整节点权重值时，都需要相应的调整节点编号，以防止兄弟属性被破坏。在对某一个节点权重值进行“加一操作”时，应该首先检查该节点是否具有所在的块中的最大节点编号，如果不是，则应该将该节点与所在块中具有最大节点编号的节点交换位置。然后再对节点的权重值加。这样，由于该节点的节点编号已经处于原来所属块中的最大值，因此权重值加一之后兄弟属性仍然得到满足。最后，由于节点的权重发生了变化，必须递归地对节点的父节点进行加一操作。
在需要插入一个新符号时，总是先构造一个新的子树，子树包含NYT符号与新符号两个叶节点，然后将旧的NYT节点由这个子树替代。由于包含NYT符号的节点权重值为0，而包含新符号的叶节点的权重值为1，因此最终效果相当于原NYT节点位置的权重值由0变为1。因此，下一步将试图对其父节点执行权重值
actively carry out the law on civil air defense education, drawn out of the air defense in Pingliang city Building under easy fare, daily special inspection and regulation, overfulfilled the province upper and lower knots of up to 500,000 yuan fee collection tasks. 5, further standardize internal management, improve staff quality. Adhere to the
学习文档 仅供参考
actively carry out the law on civil air defense education, drawn out of the air defense in Pingliang city Building under easy fare, daily special inspection and regulation, overfulfilled the province upper and lower knots of up to 500,000 yuan fee collection tasks. 5, further standardize internal management, improve staff quality. Adhere to the
“加一操作”。
对符号编码的方法与静态霍夫曼编码一致，每次符号编码完成以后，也将对包含符号的节点权值进行加一操作。将一个新的符号插入编码树或者