摘要:
冗余码 CRC和海明校验类似,也是有效信息(k位)+校验信息(r位),需要满足N=k+r≤2r-1 生成多项式G(X) 定义:收发双方约定的一个(r+1)位二进制数,发送方利用G(X)对信息多项式做模2除运算,生成校验码。接收方利用G(X)对收到的编码多项式做模2除运算检测差错及错误定位。 满足条件 阅读全文
摘要:
转自:https://www.cnblogs.com/zsswpb/p/5771636.html 做了调整与补充 【定义】 海明码(Hamming Code)是利用奇偶性来检错和纠错的校验方法。海明码的构成方法是在数据位之间的确定位置插入k个校验位,通过扩大吗距来实现检错和纠错。 对于数据位m的数据 阅读全文
摘要:
奇偶校验有两种校验规则: 奇校验:使完整编码(有效位和校验位)中的"1"的个数为奇数个; 偶校验:使完整编码(有效位和校验位)中的"1"的个数为偶数个 直接举例: 因此,如果是奇校验,当待编有效信息的"1"为奇数个,在最后添0,偶数个添1,偶校验相反。 1.奇偶校验实际上就是对我们DnDn-1... 阅读全文