より理論的なエラー検出コードとして、Cyclic Redundancy Check(CRC)というコードがある。 という多項式を使い、32ビットのチェックビットを作っている。 このように作られたCRCでは1ビットエラーが検出できるだけでなく、n-1ビット以下の長さの範囲内であれば ...

Error detecting and correcting codes are based on significant distance between two bit strings in terms of the number of bits that have to alter to get from the first ...