编码理论(三)

汉明码

H_R长度N = 2 ^ R-1(with R> = 2)的 二进制汉明码是具有奇偶校验矩阵H的线性码, 其列由长度均为非零的二进制向量组成[R,每次使用一次(MacWilliams和Sloane 1977)。H_R是一个(N = 2 ^ R-1中,k = 2 ^ R-1-R,d = 3) 代码。汉明码是完美的单一纠错码

 

霍夫曼编码

一种无损数据压缩算法,它使用少量位来编码公共字符。霍夫曼编码将每个字符的概率近似为1/2 的,以避免与使用非整数个比特来使用其实际概率对字符进行编码相关联的复杂性。

霍夫曼编码{} w_i通过构建具有最小加权外部路径长度扩展二进制树来处理 权重列表,并且通过找到两个最小s来进行,并且被视为外部节点,并且用内部重量节点替换它们。该过程是逐步重复的,直到到达根节点。然后,可以通过0(对于左分支)和1(对于右分支)的二进制串来编码单独的外部节点。 w ^W_1W_2W_1 + W_2

霍夫曼编码

下面总结了由前13个素数给出的权重2,3,5,7,11,13,17,19,23,29,31,37和41的过程,结果树如上所示(Knuth 1997年,第402-403页)。从图中可以清楚地看出,较大权重的路径比较小权重的路径短。在该示例中,数字13将被编码为1010。

2357111317192329313741
 557111317192329313741
  107111317192329313741
   17111317192329313741
   17 2417192329313741
     2434192329313741
     2434 4229313741
      34 4253313741
        4253653741
        425365 78
         9565 78
         95  143
            238

 

转载于:https://my.oschina.net/lanhaikeji/blog/3083384

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值