(1) 下記の 4 個の 16 ビット 2 進数データがあるとき、これらの最小の

コンピュータ基礎
(2015年度)
実施日
演習7
グループ
学籍番号
氏 名
11月10日
(1) 下記の 4 個の 16 ビット 2 進数データがあるとき、これらの最小のハミング距
離はいくつか。
1110 0101 1001 0011
0111 0101 1101 1110
1011 1111 1101 0011
最小のハミング距離は
0111 0111 1111 0110
誤り訂正に
元データ 必要な最小
ビット数 追加ビット
数
1
2
4
(2) 誤り訂正可能なハミング符号において、元データmビットに対して必要な追加
分の最小ビット数rを右の表に埋めよ。
8
16
32
(3) 下記のデータに対するハミング符号(偶数パリティ使用)を求めよ。解答枠に
は全体で必要なビット数分だけを左詰めで記入すること。
① 1110 1011
② 1001 0100 1011 0110
(4) アスキーコードで4文字分が偶数パリティを用いたハミング符号で送信されてきた。そのデータが2進
表記で、次のようになっている。
10001101100101111000101110011011101010
①このハミング符号には誤りビットがあることが分かる。それは先頭(左端)から数えて何ビット目か。
ビット目
②誤り訂正した符号に含まれているアスキーコード4文字の文字列を示せ。