日本語
メニュー

情報理論と符号の基礎

2つの7ビットの符号語 1011010 と 0110011 のハミング距離はどれか。

  1. A0
  2. B3
  3. C4
答えと解説を見る

正解：C. 4

ハミング距離は、同じ位置のビットが異なる箇所の数です。2つの排他的論理和は 1101001 で、1の個数が4なので、ハミング距離は4です。1ビットずつ比べると、1、2、4、7ビット目が異なります。

  • A. 0は、2つの符号語の1の個数(どちらも4)の差です。ハミング距離は、位置ごとにビットを比べて数えます。
  • B. 3は、同じ位置のビットが一致している箇所の数です。
  • C. 正しい。1、2、4、7ビット目の4か所が異なります。
この分野を解く 分野ページへ

情報理論と符号の基礎の参考書を探す PR

Amazonの検索結果へのリンクです。Amazonのアソシエイトとして、半導体教室は適格販売により収入を得ています。

情報理論と符号の基礎のほかの問題

  1. ある符号の最小ハミング距離(どの2つの符号語の間のハミング距離のうちの最小値)が5である。誤りの検出だけに使う場合と、訂正だけに使う場合を考える。確実に検出できる誤りのビット数と、確実に訂正できる誤りのビット数の組み合わせとして、正しいものはどれか。
  2. 4つの符号語 00000、01011、10101、11110 からなる符号の、最小ハミング距離と、確実に訂正できる誤りのビット数の組み合わせとして、正しいものはどれか。
  3. 4ビットのデータに3ビットの検査ビットを付けて7ビットの符号語にする、ハミング符号(7, 4)の符号化率に最も近いものはどれか。
  4. ハミング符号(7, 4)で、7ビットを左から1〜7ビット目とし、1、2、4ビット目を検査ビットとする。検査1は1、3、5、7ビット目、検査2は2、3、6、7ビット目、検査4は4、5、6、7ビット目の1の個数が、それぞれ偶数になるように作る。受信した 0110001 に1ビットの誤りがあるとき、誤ったビットはどれか。
  5. 32ビットのデータに、1ビットの誤りを訂正し、2ビットの誤りを検出できるSECDED符号を付ける。ハミング符号の検査ビットの数rは、2^r ≥ データのビット数 + r + 1 を満たす最小の値で、SECDEDではこれに全体のパリティを1ビット加える。必要な検査ビットの数はどれか。