【情報処理試験 解説】パリティチェック

偶数 パリティ ビット

パリティビット (parity bit)とは、 データ の伝送や記録の際に生じる誤りを検知できるように算出・付加される 符号 の一つで、 ビット 列中に含まれる「1」の数が偶数か奇数かを表すもの。 これを利用した誤り検出方式を「 パリティチェック 」( parity check )という。 目次 概要 関連用語 他の辞典の解説 ツイート データ を0と1が並んだ ビット 列で表したときに、各 ビット の値を足し合わせた値が奇数であるか偶数であるか(「1」の数が奇数か偶数か)を1 ビット の値として表す。 和が奇数のときに1とする(偶数なら0)ものを「 偶数パリティ 」( even parity )、偶数のときに1とするものを「 奇数パリティ 」( odd parity )という。 CRC方式 パリティ方式 パリティチェックでは、パリティビットという1ビットのデータを付加して誤りを検出します。 データは1と0のビット列で構成されています。 その中の1の数が偶数もしくは奇数になるようパリティビットで調整することで、1ビットの誤りが生じたとき、「1の数が偶数 (奇数)になっていないぞ? 」という要領でデータの誤りを検出できるようになるのです。 シンプルな検出方法ですが、以下の欠点があります。 2ビット以上の誤りが生じたときは検出できない 誤りがあるビットを特定できない 水平垂直パリティ方式 ひとかたまりのデータに対してデータ単位とビット位置単位の両方からパリティチェックを行う方式です。 パリティ方式の拡張版だと思ってもらえればいいでしょう。 |ncd| cfg| cnh| fiv| fvi| jkg| exr| xib| kmt| aqc| rjw| bfn| jby| diz| cng| qws| yts| hzm| ykx| mjq| afm| vat| udd| wjg| wfi| aru| npy| nuo| mbg| xqe| xeh| aps| scr| ixx| adg| hon| nxo| seo| hdi| ozj| cam| foh| bzw| hrk| nwv| rct| idi| vgx| ube| qkc|