代发货网站系统建设,网站开发要先买服务器吗,淘宝网站如何推广,国内网页设计优秀案例文章目录 纠错编码-海明码海明距离1.确定校验码位数r2.确定校验码和数据的位置3.求出校验码的值4.检错并纠错纠错方法1纠错方法2 小结 纠错编码-海明码
奇偶校验码#xff1a;只能发现错误不能找到错误位置和纠正错误 海明距离
如果找到码距为1#xff0c;那肯定为1了… 文章目录 纠错编码-海明码海明距离1.确定校验码位数r2.确定校验码和数据的位置3.求出校验码的值4.检错并纠错纠错方法1纠错方法2 小结 纠错编码-海明码
奇偶校验码只能发现错误不能找到错误位置和纠正错误 海明距离
如果找到码距为1那肯定为1了因为是最小的 编码集的码距从1开始找递增找
检验d位那么需要码距d1 纠错d位那么需要码距2d1
对于检测d位错误的能力码距至少需要为d1。这是因为如果码距为d1那么任何d位的错误都会导致编码从一个合法码字变为另一个非合法码字而不会与任何其他合法码字相同。这样接收方可以通过检查编码是否为一个合法的码字来检测错误。如果码距小于d1那么可能会存在两个合法的码字它们之间的海明距离小于或等于d这意味着d位错误可能将一个码字变为另一个合法的码字从而无法检测到错误。
对于纠正d位错误的能力码距至少需要为2d1。这是因为为了纠正错误接收方不仅需要能够检测到错误还需要能够确定错误发生的具体位置。如果码距为2d1那么即使发生了d位错误错误的码字与所有合法码字的最小汉明距离至少为d1这意味着接收方可以通过比较接收到的码字与所有合法码字的海明距离来确定最有可能的原始码字。如果码距小于2d1那么可能会存在多个合法码字与错误的码字海明距离相同从而无法准确确定原始码字。
1.确定校验码位数r
按照公式确定r
2.确定校验码和数据的位置 3.求出校验码的值
通常采用偶校验也可以采用奇校验
4.检错并纠错
纠错方法1 三个大圈是分别对应124号校验码重叠部分为各自的总和。正确的部分2号校验码2367那么没有问题错误的部分1号和4号校验码的公共部分57肯定是有问题的而7是没有问题2号校验码2367那么没有问题所以5有问题
纠错方法2
通过两两异或得错误位置的二进制编码再求该编码的十进制数即可得到错误位置
小结
