![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?5a7ff87)
ハミング符号で1001という4ビットの情報を送る際、余分なビットを1,2,4ビット目に加えると実際どのようにて送ればよいかという問題なのですが、
要するに ??1?001という記号列になるのでしょうが、
記号列を下記のように関連づけたとします。
(1) (2) (3) (4) (5) (6) (7)
? ? 1 ? 0 0 1
すると下記の計算ででますか?
(1)+(3)+(5)+(7)=0
(2)+(3)+(6)+(7)=0
(5)+(6)+(7)+(8)=0
初歩的な問題ですいません。回答よろしくお願いします。
No.2ベストアンサー
- 回答日時:
>余分なビットを1,2,4ビット目に加えると実際どのようにて送ればよい
>かという問題なのですが、
>要するに ??1?001という記号列になるのでしょうが、
それで良いでしょう。
つまり、送信符号は「0011001」です。
詳細な計算の仕方は参考URLに載っていますのでご覧下さい。
参考URLによれば
4ビットの情報データを(d1)(d2)(d3)(d4)とし、
付加する3ビットのパリティビットを(p1,p2,p3)とし
7ビットの送信符号のビット列を
(p1)(p2)(d1)(p3)(d2)(d3)(d4)
とおけば、
p1=d1+d2+d4
p2=d1+d3+d4
p3=d2+d3+d4
演算は「加算してから mod 2 をとる」
または +を排他的論理和として計算します。
ということが表計算の形式で載っています。
そして、(d1)(d2)(d3)(d4)の全てのパターンに対する送信符号の表が載っています。
上のp1,p2,p3の式を質問の式に直せば
(1)=(3)+(5)+(7)
(2)=(3)+(6)+(7)
(4)=(5)+(6)+(7)
と言う計算式になります。
「+」の演算は排他的論理和の演算
または単に(mod 2)の加算
で計算します。
行列演算での計算法も参考URLに載っています。
データビットのベクトルp:
p=[1 0 0 1]t
生成行列G (参考URLを見てください)
送信符号x:
x=G・p=[0 0 1 1 0 0 1]t
と求まります。
参考URL:http://en.wikipedia.org/wiki/Hamming(7,4)
No.3
- 回答日時:
#2です。
参考URLの最後の文字がうまく入りません。
(コンマが入るとこのサイトはURLが参考URLにうまく入力できない様です。)
再掲します
「http://en.wikipedia.org/wiki/Hamming(7,4)」
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 ハフマン符号化にかんしての問題です。 出現確率が次の通りであるような記号AからFがある。 このとき、 1 2023/01/26 12:16
- C言語・C++・C# ハミング符号の解読について 1 2023/05/06 00:20
- その他(ホビー) 3アマ試験 2 2023/05/17 05:09
- 情報処理技術者・Microsoft認定資格 情報技術の問題についてです。 10進数の−36を以下のような16ビットの浮動小数点表示にするといくつ 3 2022/05/21 19:53
- 数学 積分の問題について 3 2022/06/02 13:43
- 数学 数学ⅡBの数列を教えてください! 3 2022/05/12 19:08
- 楽器・演奏 私はピアノの練習をしています♪(^-^)/ 初心者です 質問させて頂きます♪(^-^)/ この記号は 5 2022/11/13 09:10
- その他(データベース) 4進数風なバーコードは何ですか? 2 2022/11/28 23:33
- 物理学 物理の問題で速さを求めよという問題があります この問題で速さを求めるとマイナスの符号がついて答えが出 3 2022/08/29 20:49
- 数学 積分の問題について 1 2022/06/01 17:34
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
工事の共通仮設費率の計算がで...
-
100以下の自然数のうち、次のよ...
-
エクセル関数で源泉徴収額を計...
-
エクセルでのシグマ計算
-
この産み分けの計算でハズレの...
-
算数・分配法則
-
問1.絶対値が3より小さい整数に...
-
学習支援 小学3年生で、計算は...
-
8進数の765.17を16進数にしたい...
-
公務員試験の問題
-
小学生の割合の問題
-
エクセルで60進法計算の仕方...
-
上昇率を計算できる計算機を探...
-
平均アップ率を求める方法
-
8進数から16進数への変換
-
3つの値の大小関係の組合せ。
-
ある点が凹凸多角形の内部にあ...
-
三角形の計算
-
論理式が恒真式であるか吟味す...
-
乱数について
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
100以下の自然数のうち、次のよ...
-
エクセルで60進法計算の仕方...
-
エクセル関数で源泉徴収額を計...
-
工事の共通仮設費率の計算がで...
-
3桁の自然数の中で、次の個数を...
-
エクセルでのシグマ計算
-
この産み分けの計算でハズレの...
-
経費率の計算方法を教えて下さい。
-
ラプラス変換の「s」とは?
-
Excelで勤務の過不足時間を計算...
-
問1.絶対値が3より小さい整数に...
-
勝率50%の事象を100回やって勝...
-
最小公倍数と最大公約数の求め...
-
A÷(B×C)=?
-
整式を整理する・計算する
-
関数電卓の使い方
-
数Aの「割り算のあまりの性質」...
-
公務員試験の問題
-
端数を習うのは小学何年生の頃...
-
高校時代電離平衡の計算に関し...
おすすめ情報