2025-11-08 05:47:14
偶校验就是给数据加个0或1,让所有位加起来是双数。比如数据是1010,各位相加得2,偶校验位加0变成10100。这样就能发现单个错误,比如变成10101,总和变成3,明显不是双数了。
为啥能检测单个错误呢?因为偶校验看的是总和的奇偶性。正常数据加校验位总和是双数,如果某一位 flipped(比如0变1或1变0),总和就会从双数变单数。比如数据1010总和是2(双数),校验位加0。如果变成1011,总和3(单数),立刻发现异常。实验数据证明,这种校验能100%发现单个错误,但发现不了两个同时 flipped的错误。就像过马路看红灯,一个灯坏了能发现,两个都坏了就不管了。
本题链接: