![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?5a7ff87)
No.1ベストアンサー
- 回答日時:
5bitかどうかは知りませんが、
誤り訂正したいならbit数によらず最小符号間距離は3ではないでしょうか?
この場合1bit誤りまでは訂正できます。
まあ、分類して考えましょう。
・1bit狂っただけで他の符号と同じになってしまう場合。
ある符号が1bit狂うと他の符号と重なるということは、最小符号間距離は1です。
この場合、1bit狂っただけで他の符号と同じになってしまい、
その結果が正しいのか誤りがあるのか区別がつきません。
・1bit狂っただけでは他の符号と同じにはならないが、もう1bit(つまり2bit)狂うと同じになる場合。
ある符号が2bit狂うと他の符号と重なるということは、最小符号間距離は2です。
この場合、1bit狂うと、符号として定義されていないビットパターンになり、
誤りが生じたことは分かります。
しかし、それがいったいどの符号で1bit狂ってそうなったかまでは分かりません。
つまり1bit誤り検出可能ということになります。
・1bit狂っただけでは他の符号と同じにはならず、もう2bit(つまり3bit)狂って初めて同じになる場合。
ある符号が3bit狂うと他の符号と重なるということは、最小符号間距離は2です。
この場合、1bit狂うと、符号として定義されていないビットパターンになり、
誤りが生じたことは分かります。
さらに1bit狂ってそうなる符号は1つしかありません。
だからたぶんその符号が1bit狂ってそうなったのだろうと推定できます。
他の符号が狂ってそうなるには、2bit以上狂う必要があるからです。
つまり1bit誤り訂正可能ということになります。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 物理学 電磁気学での質問です。 電荷のない空間ではポテンシャルの極大点, 極小点が存在しないことを証明せよ. 3 2023/05/12 22:39
- 数学 数学I 因数分解について 因数分解の答えが (c-b)(a-b)(a-c)となりましたが、解答では輪 7 2023/04/06 14:38
- 物理学 物理の問題で速さを求めよという問題があります この問題で速さを求めるとマイナスの符号がついて答えが出 3 2022/08/29 20:49
- 数学 数字 絶対値の記号は絶対値そのものを表しているのではなく、ただ、符号も含めた原点からの距離を表してい 8 2022/04/24 14:34
- 数学 二次関数 符号の判定 (4)です。判別式Dよりx軸との交点で符号が定まると教えてもらったのですが、一 5 2022/08/23 22:11
- 作詞・作曲 この楽譜の音楽記号が分かりません 楽譜添付あり 10 2022/09/26 22:51
- 法学 区分所有のマンションを相続させる遺言書の記載例について 3 2022/05/30 18:53
- 数学 ごめんなさい l=⎡-log2P(ai)⎤ と 1 2022/12/05 12:25
- 数学 ハフマン符号化にかんしての問題です。 出現確率が次の通りであるような記号AからFがある。 このとき、 1 2023/01/26 12:16
- その他(プログラミング・Web制作) 符号誤り率の計算は例題でどのようなものがありますか。(.erfcで表現できるのも)教えてほしいです。 1 2023/07/11 11:06
関連するカテゴリからQ&Aを探す
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
FP4という浮動小数点演算4桁の...
-
救難信号SOSの打電について
-
中高年の寡婦加算について
-
浮動小数点
-
機械的浮動とは遺伝的浮動と同...
-
2進浮動小数点表示
-
固定小数点数、浮動小数点数に...
-
1億x1億はいくらでしょうか?
-
10分の1は「10/1 それとも1/10...
-
50以下は“50”も入るのですか?
-
5進法を10進法への直し方
-
実績を積むという表現
-
「最大300字程度」
-
16進小数0.Cを10進数小数に変換...
-
100以下の自然数のうち、次のよ...
-
CASLII:文字列→数字への変換の...
-
工事の共通仮設費率の計算がで...
-
10進数の50を2進数で表すといく...
-
学習支援 小学3年生で、計算は...
-
問1.絶対値が3より小さい整数に...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
FP4という浮動小数点演算4桁の...
-
8ビットのグレイ符号10110110お...
-
アクセスのデータ型。数値型に...
-
COBOL 9(02)で定義した変数にマ...
-
PN9によるBER測定
-
浮動小数点の正規化方法について
-
救難信号SOSの打電について
-
Excelで符号の変化をカウントす...
-
浮動小数点についての質問なの...
-
テーブルに小数点以下の値を入...
-
浮動小数点
-
調剤薬局での夜間・休日等加算...
-
固定小数点数、浮動小数点数に...
-
中高年の寡婦加算について
-
FORTRANでfloat(a)
-
昨今で使われる通信路符号化?
-
携帯電話 通信方式 第三世代...
-
基本情報技術者試験の過去問で...
-
日曜日の診察料
-
基本情報の浮動小数点について
おすすめ情報