平成19年 秋期 基本情報技術者 午前 問23

メモリの誤り制御方式で、2ビットの誤り検出機能と、1ビットの誤り訂正機能を持たせるのに用いられるものはどれか。

 ア  奇数パリティ
 イ  水平パリティ
 ウ  チェックサム
 エ  ハミング符号


答え エ


解説

 ア  奇数パリティは、バイト単位のデータにパリティビットを付加し、データ+パリティビットの1の個数を奇数にすることで誤り検出をする手法です。
バイト単位での、1ビット誤りの検出が行えます。訂正はできません。
 イ  水平パリティは複数バイトのデータに1バイトのデータを付加し、各バイトの0ビット目、1ビット目…に対しパリティチェックを行う手法です。
ビットけた単位での、1ビット誤りの検出が行えます。訂正はできません。
 ウ  データをバイト単位に分割して加算し、その合計を付加情報とする手法です。(バイト以外にも、ワード、ロングワードなどあり)
誤り検出できるビット数は分割するサイズによって異なります。訂正はできません。
 エ  通常は4ビットのデータに3ビットの付加データを加えることで誤り検出・訂正を行う手法です。
4ビット中の2ビット誤り検出と、1ビットの誤り訂正が可能です。


キーワード
・誤り訂正

キーワードの解説

戻る 一覧へ 次へ