物联网通信技术01_霍夫曼编码

霍夫曼编码：最佳变长编码，异前置码，无失真离散的信源编码！

 

步骤：

①将信源消息符号按其出现的概率大小依次排列

②取两个概率最小的字母分别配以 0 和 1 两码元, 并将这两个概率相加作为一个新字母的概率, 与未分配的二进制符号的字母重新排队。对③重排后的两个概率最小符号重复步骤②的过程。

④不断继续上述过程,直到最后两个符号配以 0 和 1 为止

⑤从最后一级开始,向前返回得到各个信源符号所对应的码元序列, 即相应的码字。

举例如下：

 

 最后从右往左写，即为该符号的霍夫曼编码