汉明码
长度
(with
)的 二进制汉明码是具有奇偶校验矩阵
的线性码, 其列由长度均为非零的二进制向量组成
,每次使用一次(MacWilliams和Sloane 1977)。
是一个
代码。汉明码是完美的单一纠错码。
霍夫曼编码
一种无损数据压缩算法,它使用少量位来编码公共字符。霍夫曼编码将每个字符的概率近似为1/2 的幂,以避免与使用非整数个比特来使用其实际概率对字符进行编码相关联的复杂性。
霍夫曼编码
通过构建具有最小加权外部路径长度的扩展二进制树来处理 权重列表,并且通过找到两个最小s来进行,并且被视为外部节点,并且用内部重量节点替换它们。该过程是逐步重复的,直到到达根节点。然后,可以通过0(对于左分支)和1(对于右分支)的二进制串来编码单独的外部节点。 ![]()
![]()
![]()
![]()

下面总结了由前13个素数给出的权重2,3,5,7,11,13,17,19,23,29,31,37和41的过程,结果树如上所示(Knuth 1997年,第402-403页)。从图中可以清楚地看出,较大权重的路径比较小权重的路径短。在该示例中,数字13将被编码为1010。
| 2 | 3 | 5 | 7 | 11 | 13 | 17 | 19 | 23 | 29 | 31 | 37 | 41 |
| 5 | 5 | 7 | 11 | 13 | 17 | 19 | 23 | 29 | 31 | 37 | 41 | |
| 10 | 7 | 11 | 13 | 17 | 19 | 23 | 29 | 31 | 37 | 41 | ||
| 17 | 11 | 13 | 17 | 19 | 23 | 29 | 31 | 37 | 41 | |||
| 17 | 24 | 17 | 19 | 23 | 29 | 31 | 37 | 41 | ||||
| 24 | 34 | 19 | 23 | 29 | 31 | 37 | 41 | |||||
| 24 | 34 | 42 | 29 | 31 | 37 | 41 | ||||||
| 34 | 42 | 53 | 31 | 37 | 41 | |||||||
| 42 | 53 | 65 | 37 | 41 | ||||||||
| 42 | 53 | 65 | 78 | |||||||||
| 95 | 65 | 78 | ||||||||||
| 95 | 143 | |||||||||||
| 238 |
&spm=1001.2101.3001.5002&articleId=100816937&d=1&t=3&u=13738bfa21924fd9966b5010c81eebdf)
3152

被折叠的 条评论
为什么被折叠?



