平成20年春期試験問題 午前問10

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
7ビットの文字コードの先頭に1ビットの偶数パリティビットを付加するとき,文字コード30,3F,7Aにパリティビットを付加したものはどれか。ここで,文字コードは16進数で表している。

  • 30, 3F, 7A
  • 30, 3F, FA
  • B0, 3F, FA
  • B0, BF, 7A
正解 問題へ
分野:テクノロジ系
中分類:基礎理論
小分類:通信に関する理論
解説
パリティチェックは、データ通信やメモリチェックなどにおいてデータのビット誤りを検出する最もシンプルな方法です。一定長のビット列(通常は7~8ビット)ごとに1ビットの検査ビット(パリティビット)を付加し、検査側が受信データとパリティビットを照合することで誤りを検出します。

ビット列とパリティビットを合わせて"1"のビット数が奇数になるようにパリティビットを付加する方式を「奇数パリティ」、"1"のビット数が偶数になるようにパリティビットを付加する方式を「偶数パリティ」といいます。

16進数で表現されている文字コード 30、3F、7A を2進数に変換して"1"のビット数を確認します。

 30 ⇒ 011 0000 (2個)
 3F ⇒ 011 1111 (6個)
 7A ⇒ 111 1010 (5個)

30 と 3F は"1"の個数がすでに偶数なので、偶数を維持するために"0"を先頭に付加します。"1"の個数が奇数である 7A は、先頭に"1"のパリティビットを付加して"1"の個数が偶数になるようにします。

 30 ⇒ 011 0000 ⇒ 0011 0000 ⇒ 30
 3F ⇒ 011 1111 ⇒ 0011 1111 ⇒ 3F
 7A ⇒ 111 1010 ⇒ 1111 1010 ⇒ FA

以上より、偶数パリティビットを付加した後のデータは「30,3F,FA」になります。

この問題の出題歴


Pagetop