You are on page 1of 1

確認の問題

学籍番号:  ⽒ 名:

1. ビット単位の 2 を法とする加算を ‘+’ で,x と y のハミング距離を dH (x, y) で,x のハミ


ング重みを w(x) で表すとき,以下を計算せよ.

(a) (111011) + (010100) =

(b) dH (111011, 010100) =

(c) (10010101) + (00110001) =

(d) dH (10010101, 00110001) =

(e) w(00111011) =

(f) w((111011) + (010100)) =

2. 単⼀誤り訂正符号を選べ.
C1 = {00000, 01110, 10111, 11001}
C2 = {00000, 01010, 10101, 11111}
C3 = {00000, 11000, 00111, 11111}
C4 = {01000, 10001, 00110, 11101}

3. 四つの符号語からなる符号 C5 〜C9 について,線形符号である場合には,線形符号の欄に◯


印を記⼊し,その下の最⼩距離の欄に最⼩距離の値を記⼊せよ.

C5 C6 C7 C8 C9
00000 00000 00000 00100 00000
00111 01011 10101 01010 11011
符号語
11010 10101 11010 10101 01110
11101 11100 11111 11111 10101
線形符号
最⼩距離

You might also like