Huffman编码 2.m元 Huffman编码 步骤: ①验证n是否满足n=(m-1)Qm,若不满足,可以人为地增 加一些概率为零的符号,使最后一步有m个信源符号; ②取概率最小的m个符号合并成一个新结点,并分别用0, ,…,(m+1)给各分支赋值,把这些符号的概率相加 作为该新结点的概率; ③将新结点和剩下结点重新排队,重复步骤2; ④取树根到叶子(信源符号对应结点)的各树枝上的赋值, 得到各符号码字。一、Huffman编码 2．m元Huffman编码 步骤：  验证n是否满足n=(m-1)Q+m，若不满足，可以人为地增 加一些概率为零的符号，使最后一步有m个信源符号；  取概率最小的m个符号合并成一个新结点，并分别用0， 1，…，（m+1）给各分支赋值，把这些符号的概率相加 作为该新结点的概率；  将新结点和剩下结点重新排队，重复步骤2；  取树根到叶子（信源符号对应结点）的各树枝上的赋值， 得到各符号码字