問題タブ [hamming-code]

データを送信するとき、ハミング コードを使用すると、ネットワーク上で破損したデータ (エラー修正コード) を再作成できるようです。

これはどのように機能し、制限がある場合はどのような制限がありますか?

(再送信とは対照的に) エラー訂正のためのより良い解決策はありますか? 再送信の方がよい状況はありますか?

そのため、この夏のプロジェクトでハミングコードを使用したメッセージ送信のエラーを修正したいのですが、実際にどのように機能するのか理解できません。私はオンラインで多くの記事を読みましたが、アルゴリズムを本当に理解していません。誰かがそれを簡単な言葉で説明できますか？

ありがとう。

word_iwordsと weightsを含む巨大なデータセットがありますweight[i,j]。ここで、 weight は単語間の「接続強度」です。

このデータを 2 値化したいのですが、単語のコード間のハミング距離がこの重みと相関するように、各単語のバイナリ コードを作成する既存のアルゴリズムがあるかどうかを知りたいです。

追加:
私が取り組んでいる問題は、ニューラル ネットワークまたは SVM に単語間の関連付けを教えたいということです。そのため、データを 2 値化することにしました。マルコフモデルやグラフだけを使用したくない理由は聞かないでください。それらを試して、ニューラルネットと比較したい.

そう、

1. 与えられた単語「a」の NN が、最も近い関連性または設定された単語とその確率を返すようにします。

2. 二値化して「ab」を入力として、重みを優先回答として作成しようとしましたが、これはうまく機能しませんでした。

3. （重みの）しきい値をもう 1 ビット変更することを考えていました。このしきい値が小さいほど、より多くのビットが必要になります。

4. 私は状況を持っています: a->b w1; b->a w2; w1>>w2 なので、方向が重要です。

エラー検出について読んでいて、よくわからない文に出くわしました。ステートメントは、「kビット文字列の場合、2ビットエラーを検出するにはlg kパリティビットが必要です」と述べています。ここで、lgはベース2への対数です

なぜこれが本当なのかよくわかりませんでした.これを確認する正式な派生物はありますか.

本の名前は Gallahager の Data Networks です。

私はその本が言っていることを疑っていませんが、派生物を見るのに十分興味があります.

ありがとう、チャンダー

水平および垂直パリティ チェック コードについて読んでいました。これらのコードの特性の 1 つは、最終パリティ チェック (右下のビット) が、水平パリティ チェックのモジュロ 2 の合計に等しく、垂直パリティ チェックの合計のモジュロ 2 にも等しいことです。

なぜこれが本当なのか、私にはわかりませんでした。例でそれらを見ることができますが、同じことについて正式な/直感的な証拠を思い付くことはできません。

ヘルプ/ヒントをいただければ幸いです。

ありがとう、チャンダー

最初から、これは宿題の質問ではないと言っていいですか？しかし、私が取り組んでいるオープンソースのラジオデコーダープロジェクトに関連しています..

http://github.com/IanWraith/DMRDecode

私が興味を持っている無線プロトコルの一部では、ハミング (7,4,3) コードを使用して、データ パケットの特定の部分の 4 ビットを保護しています。したがって、4ビットのデータごとに3つのパリティビットが追加されます。これは、高専でこれを学んだ20年後でも十分に簡単です。仕様ドキュメントは、次のようなハミング生成行列を提供するだけです

今私の質問は、これは次のことを意味します..

H2 は D1 、 D2 、 D3 の XOR 積です。

H1 は、 D2 、 D3 、 D4 の XOR 積です。

H0 は D1 、 D2 、 D4 の XOR 積です。

それとも私はこれをひどく間違っていますか？

御時間ありがとうございます。

イアン

ハミング アルゴリズムを使用した、バイト修正用のコンソール アプリケーションが必要です。誰でもこの問題について私を助けることができますか?

入力単語は、たとえば次のようになります。11100100

ハミングコードの計算について少し混乱しています。ウィキペディアの記事では次のように書かれています。

パリティ ビット 1 は、最下位ビット セットを持つすべてのビット位置をカバーします: ビット 1 (パリティ ビット自体)、3、5、7、9 など。

その値を含むビットのパリティを取得するにはどうすればよいですか?

上記の記事によると、最初のパリティビットは次のように計算する必要があることを正しく理解していますか？

ただし、他のいくつかの情報源 (この質問に対する joel.neely の回答など) では、次のように計算されると言われています。

それで、それはどのように行われるべきですか？

さまざまなエラー検出手法の精度に関する情報が見つかりません。32 ビット ワードの 1、2、または 3 ビット エラーを訂正できるようにしたい場合、7 冗長ビットの修正ハミング コードを使用できます。

しかし、他のコーディング手法についてはどうですか - それらに関するデータは見つかりません。たとえば、1 ～ 3 ビットのエラーを検出できる CRC 多項式はどれで、冗長ビットはいくつ必要ですか? 他のテクニックはどうですか？

ハミング コードと、それらを使用して 1 ビット エラーを修正し、2 ビット エラーをすべて検出する方法について学びましたが、これをどのように拡張して 2 ビット エラーを修正するのでしょうか。

すべての 2 ビット エラーを訂正するために必要な最小ビット数は?