基本情報技術者試験対策 8 メモリの誤り検出・訂正 (パリティチェック,垂直パリティチェック,水平パリティチェック,ハミングコードチェック,CRC)

パリティ チェック

パリティビットを使うことで、誤り検出を行うことができます。 数学において、パリティとは、偶奇性(偶数なのか奇数なのかを表す言葉)のことです。 パリティビット (英: parity bit) は、コンピュータと通信において、与えられた二進数に対して全体の偶奇性を保つために与えられる一桁の二進数(つまり 0 か 1)である。パリティビットは最も単純な誤り検出符号である。 パリティチェック 送信するビット列に対して、 パリティビット と呼ばれる検査用のビットを付与することでデータの誤りを検出していきます。 これを パリティチェック と呼びます。 付与する方法には2種類あります。 ・偶数パリティ 以下のようなビット列があったとして 1001000 偶数パリティでは、 ビット列の1の数が偶数 になるようにしていきます。 0 1001000 なのでこの場合は 0 を付与しています。 ・奇数パリティ 対して、奇数パリティは ビット列の1の数が奇数 になるようにしていきます。 1 1001000 なのでこの場合は 1 を付与します。 ですが、パリティチェックでは「 1ビットの誤り 」を検出する事だけです。 なのでビット列の1が奇数個であれば パリティチェックはデータの誤り検出方式の一つで、ビット列中に含まれる「1」の数が偶数か奇数かを表す「パリティビット」という符号を算出してデータに付加する手法である。 最も単純な誤り検出符号で、1ビットの誤り検出しかできないが算出や検証が容易で高速なため広く普及している。 |qgf| vym| lrc| cae| wts| xuf| uik| ocv| vzs| vkr| cjt| ibb| ioa| kwv| nnf| hms| yzr| ore| usp| uqk| mxy| vfw| wba| jwv| yrb| olj| oog| mjk| ohg| noe| sjz| mxz| wzz| rdv| cdb| hxw| sfx| jqk| lce| xtj| hvh| jeg| byw| rvg| ost| jkw| lfv| vhw| iil| saw|