t离散数学课件-第5章-7.pptVIP

§2-1 有序二元树－3 例如，0000，0001，001，010，011，100，101，11这一前缀码对应的有序二元树如下图所示： v0 0 1 1 0 1 0 1 0 0 1 0 1 0 1 0000 0001 001 010 011 100 101 11 §2-1 有序二元树－4 取定一个有26个叶子的有序二元树，把它标出前缀码。再把每个叶子分别写上26字母，则可以用前缀码表示字母。 例如，刚才的有序二元树的叶子写上字母如下： §2-1 有序二元树－5 如果收到一串数字：11，010，011，101，011，100，001，0000，0001，0000，100，001，0000，100。 f v0 0 1 1 0 1 0 1 0 0 1 0 1 0 1 0000 0001 001 010 011 100 101 11 a g h i n x z Zhixingafangan 执行A方案 §2-3 Huffman树 §2-3 Huffman树－1 定义：在v0为根，v1,v2,…,vn为叶的有序二元树中，路径P(v0,vi)(i=1,2,…,n)的长度li叫做叶vi的码长。若pi(i=1,2,…,n)代表的事物出现的概率为pi， =1，使得