本文通过实例详细解释了汉明码的工作原理，包括汉明码的构造、错误检测与纠正过程。在二进制对称信道中，以一个(7,4)码为例，说明如何通过附加校验位实现错误检测。当接收到的码字与原始信息有误码时，通过计算伴随式（检验子）找到最可能的错误位置并进行纠正。最后总结了使用汉明码进行错误检测和纠正的基本步骤。"
122713626,11232949,Windows XP靶机Legacy攻防：MS08-067与MS17-010漏洞利用,"['安全', '渗透测试', 'windows xp']
实例说说汉明码
一个(n,k)码指的是把信源序列划为长度k，编码后长度为n，因此信道传输速率为k/n。下文所用的信道是二进制对称信道(BSC)，单个比特误码率p<1/2。
假设信道传输速率R=4/7，即每个单位时间信源能产生4个比特，信道能发送7个比特，即信道能在每个单位时间内除了发送4个比特外，还能发送3个附加比特。现在假设这四个信源比特为x0、x1、x2和x3，附加的三个比特位为x4、x5和x6。它们由下列等式确定：
x4= x1+x2+x3 (mod 2)
x5= x0+x2+x3(mod 2) (1)
1065
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
扫一扫
