問題タブ [hamming-code]

私が書いたチェックパリティビット関数のパリティビットを正しく計算しているかどうかはわかりません。codeWord の長さは 11 文字で、4 つのパリティ ビットと 7 つのデータ ビットがあります。実装はよさそうですか？

ハミングエラー修正コードを実装しようとしています。これを行うには、bool Vector (データ) を取得し、bool Matrix (ハミング生成行列) で乗算し、XOR 演算を実行する必要があります (OR のように見えるものの代わりに)。 Eigen のデフォルトの bool 動作)。私がやっていることの例は、この簡単なチュートリアルにあります: http://michael.dipperstein.com/hamming/

必ずしも Eigen を使用する必要はありません。解決策があれば、Eigen 以外のものを提案してください。

たとえば、コンパイルはできるが正しく動作しない C++ コードは次のようになります。

現在の結果: 1 1 1 1 0 1 0
しかし、必要: 1 0 1 1 0 1 0

違いは、デフォルトの動作が乗算であり、次に各乗算を OR することです。OR ではなく XOR が必要なので、Eigen でこれを行う最善の方法は何ですか?

これが意味をなさない場合は、喜んで詳しく説明してください。

ところで、それが問題かどうかはわかりませんが、G ++を使用してMacBook Airに取り組んでいます。今日Eigenをダウンロードしたので、おそらく最新のものです（eigen3）

ありがとう、
キース

更新：以下の受け入れられた解決策を考えると、人々の参照として正しいコードを再投稿したかった：

ユーザーが入力した 2 つの文字列間のハミング距離を判断するために、このアセンブリ コードを作成しました。私はアセンブリにまったく慣れていないので、helloWorld を書く以外は初めての試みです。

2 つの文字列間の距離の印刷を除けば、コードは正しいはずだと思います。

これが私のエラーがある場所だと思います：

.txt ファイルに存在するデータをハミング コード (python 言語) でコーディングしようとしています。どうすればそれについて行くことができますか？データを 1 行ずつ読み取り、ASCII 文字に変換してから、ハミング コードを計算する必要があります。または、ウィンドウとして機能し、ファイル全体を 1 つとして操作できる Python の関数またはライブラリはありますか?

ご返信ありがとうございます。よろしくお願いします。

編集：シナリオはクライアントサーバーアーキテクチャです。クライアントは、データのハミング コードを計算してサーバーに格納した後、ファイルをサーバーにアップロードしようとします。後でファイルを取得しようとするときに、ハミング コードをチェックし、発生した可能性のあるエラーを検出します。

Python でハミング コードの 3 つの異なるデコーダーを比較しようとしています: ブルート フォース、ローカル検索、およびシンドローム。ブルート フォースの実装に問題があります。

[]これはエラーなしで実行されますが、入力が のようなベクトルの場合、出力は 2 進数のシーケンスではなく単純な になりbruteForce([1,0,0,0,0,0,1])ます。

これは質問です：

ハミング コード (15,10)、(14,10)、および (13,10) が単一エラーを訂正できるか (SEC)、単一エラーを検出できるか (SED)、または二重ビット エラーを検出できるか (DED) を決定します。

ハミング距離の仕組みと、送信したいデータワードがある場合にエラーを検出する方法を知っています。しかし、データワードなしでそれを行う方法がわかりません。

次の式を持つ SEC のみ:

2^m > m+k+1

どこ

m = チェック ビット k = データ ビット

しかし、SED と DED の式はありますか? 私は一日中グーグルを検索しましたが、成功しませんでした。

私は自分のOSクラスのためにこれを書きました:

次に、欽定訳聖書の旧約聖書で速度をテストすることにしました (確認するためだけに)。これは、Java で教えられたデータ構造クラスの標準的なテスト ファイルであり、基本的にすぐに並べ替えてハフマン エンコードできましたが、エンコードにはかなりの時間がかかります。何が起こっている？