差错控制(纠错编码)

海明码

海明距离: 两个合法编码的对应比特取值不同的比特数称为这两个码字的海明距离(码距),一个有效码集中,任意两个合法编码的海明距离的最小值称为该编码集的海明距离(码距)
工作流程:
1.确定校验码位数r:
差错控制(纠错编码)_第1张图片

2.确定校验码和数据的位置:
差错控制(纠错编码)_第2张图片

3.求出校验码的值:
差错控制(纠错编码)_第3张图片

根据校验码对应的二进制数的格式,去确定负责校验的序号。
4.检错并纠错:
差错控制(纠错编码)_第4张图片

你可能感兴趣的:(计网,计算机网络)