タグ

network-engineeringとparity-bitに関するnabinnoのブックマーク (1)

  • パリティビット - Wikipedia

    パリティビット (英: parity bit) は、コンピュータと通信において、与えられた二進数に対して全体の偶奇性を保つために与えられる一桁の二進数(つまり 0 か 1)である。パリティビットは最も単純な誤り検出符号である。 パリティ機構を使用するにあたっては、奇数(odd)か偶数(even)かを指定しなければならない。パリティ(奇偶性)がevenであるというのは、与えられた二進数の中に 1 が偶数個存在することを意味し、そうでなければoddである。多くの場合oddパリティが用いられる。even パリティは巡回冗長検査 (CRC) の特殊ケースであり、1ビット CRCは x+1 という多項式から生成される。 誤り検出[編集] パリティビットを用いた誤り検出を「パリティチェック」と呼ぶ。 パリティビットも含めて奇数個のビットが転送中に変化した場合、パリティビットは正しくないことになり、転送

  • 1