霍夫曼编码

霍夫曼编码可用于图像压缩，是消除编码冗余的一种常用技术。 霍夫曼编码过程如下： 第一步：将元素按照大小顺序排列好； 第二步：依次将最小的两个元素的概率相加，直到概率和为1； 第三步：将编码依次从右向左写下即可。 注意：为了区分概率大小用0和1进行区分，下面小概率我用1标记，大概率用0标记 结果如下：

>>阅读原文<<