.1哈夫曼编码的方法编码过程如下 :(1) 将信源符号按概率递减顺序排列 ;(2) 把两个最小的概率加起来 , 作为新符号的概率 ;(3) 重复步骤 (1) 、 (2), 直到概率和达到 1 为止 ;(4) 在每次合并消息时，将被合并的消息赋以1和0或0和1；(5) 寻找从每个信源符号到概率为1处的路径，记录下路径上的1和0；(6) 对每个符号写出1、0序列（从码数的根到终节点）。2哈夫曼编码的特点 哈夫曼方法构造出来的码不是唯一的 。原因在给两个分支赋值时 , 可以是左支 ( 或上支 ) 为 0, 也可以是右支 ( 或下支 ) 为 0, 造成编码的不唯一。当两个消息的概率 相等时, 谁前谁后也是随机的 , 构造出来的码字就不是唯一的。哈夫曼编码码字字长参差不齐 , 因此硬件实现起来不大方便。哈夫曼编码对不同的信源的编码效率是不同的。 当信源概率是 2 的负幂时 , 哈夫曼码的编码效率达到 100%; 当信源概率相等时 , 其编码效率最低。 只有在概率分布很不均匀时 , 哈夫曼编码
