📖 講義スライド
符号理論
開く ↗
📝 符号理論 (2014)
PDF ↗ 1
次の表で与えられる情報源をハフマン符号で符号化し、AとBの符号語を求めよ
| 文字 | 確率 |
|---|---|
| A | 0.66 |
| B | 0.12 |
| C | 0.09 |
| D | 0.08 |
| E | 0.05 |
▶ 解答を表示
A. A=1, B=011
解説: ハフマン符号化: 最も確率の低い2つを結合していく。A(0.66)が最も高いため短い符号1、B(0.12)は011となる
2
(1)のハフマン符号の平均符号長を求めよ
▶ 解答を表示
A. 1.68 bit/symbol
解説: 平均符号長 = Σ(確率 × 符号長)。A=1(1bit), B=011(3bit), C=010(3bit), D=001(3bit), E=000(3bit)として計算: 0.66×1 + 0.12×3 + 0.09×3 + 0.08×3 + 0.05×3 = 1.68 bit/symbol
3
(9,4)水平垂直パリティ検査符号 w=(x1,x2,x3,x4,c1,c2,c3,c4,c5)を考える。情報ビットx1,x2,x3,x4=(1,0,0,1)の時、符号語wを求めよ
▶ 解答を表示
A. (1, 0, 0, 1, 1, 1, 1, 1, 0)
解説: 水平垂直パリティ検査符号: 2×2の情報ビット行列に対して、各行・各列・全体のパリティビットを付加する。x1=1, x2=0（第1行）、x3=0, x4=1（第2行）。c1=1⊕0=1, c2=0⊕1=1, c3=1⊕0=1, c4=0⊕1=1, c5=1⊕1⊕1⊕1=0
4
(3)において、受信語 y = (0,1,1,1,1,1,1,0,0)の単一誤りを訂正した正しい符号語を示せ
▶ 解答を表示
A. (0, 1, 1, 1, 1, 0, 1, 0, 0)
解説: 水平垂直パリティチェックにより誤り位置を特定。各行・各列のパリティをチェックし、誤りのある行と列の交点が誤りビット。c2の位置に誤りがあるため、1→0に訂正
5
直流モーターの回転速度などをパルス信号の幅で制御する方式はどれか
ア PWM制御
イ フィードバック制御
ウ フィードフォワード制御
エ シーケンス制御
▶ 解答を表示
A. ア
解説: PWM（Pulse Width Modulation）制御は、パルス幅を変調することで電力を制御する方式