霍夫曼编码

霍夫曼编码可用于图像压缩，是消除编码冗余的一种常用技术。

霍夫曼编码过程如下：

第一步：将元素按照大小顺序排列好；

第二步：依次将最小的两个元素的概率相加，直到概率和为1；

第三步：将编码依次从右向左写下即可。

注意：为了区分概率大小用0和1进行区分，下面小概率我用1标记，大概率用0标记

结果如下：