海明码(软件设计师)
海明码
海明码(Hamming Code)是由贝尔实验室的Richard Hamming设计的,是一种利用奇偶性来验错和纠错的校验方法.海明码的构成方法是在数据位之间的特点位置上插入K个校验位.通过扩大码距来实现检错和纠错.
设数据位是n位,校验位是k为,则n和k必须满足一下关系
2k−1>=n+k
2^{k}-1>=n+k
2k−1>=n+k
海明码的编码规则如下
设k个校验位为pkpk−1....p1 p_k p_{k-1} ....p_1pkpk−1....p1
设n个数据位D
原创
2020-09-02 11:02:06 ·
453 阅读 ·
0 评论