問題タブ [reed-solomon]

これら2つのRSコード機能の違いを知っている人はいますか?

2 つの関数を呼び出した後、rsdec はエラーを修正できますが、他の関数は修正できません。

[2 1 4 2] を RS でエンコードしたい場合、rsdec はエラーを修正できますが、comm.RSDecoder ではまだ修正できません。

みんなありがとう。

7 つの誤り訂正符号語の生成多項式を作成しようとしています。係数の計算方法がわかりません。QR コードの仕様では、100011101 を法とするバイト単位の算術演算を使用するように指示されています (100011101 は、10 進数で 285 に相当する 2 進数です)。これは、数値が 256 以上の場合、285 と XOR する必要があることを意味します。

言い換えると、2^8 = 256 xor 285 = 29 OK です。しかし、どうすれば5334を計算できますか?

5334 xor 285 = 5579 は 256 よりさらに大きい。

答えは 122 です。どうやって 122 を見つけたのかわかりません。どうもありがとうございます。

小さなプロジェクトで、Go で小さな QR コード エンコーダーを作成するように依頼されました。分析とエンコードの部分を正常に完了した後、次のパッケージを使用してエラー修正に頭を悩ませようとしています。

https://github.com/klauspost/reedsolomon

基本的に、特定の QR コード バージョンとその仕様に関連して、データとパリティ シャードの入力を構造化する方法がわかりません。

前もって感謝します。

出力が入力の 175% を超えることができない場合、25% 以上のエラー訂正能力を達成することは可能ですか? リードソロモンコードを探していました。255 個の出力シンボルを使用すると、145 個の入力シンボルを使用できます。(145 * 1.75 < 255)

つまり、(110/2)/255 * 100% = 21.5%

25% 以上を達成するための方法またはその他のエラー修正コードはありますか? ありがとう

私が取り組んでいるソフトウェアは、サーバーに保存されている非常に多くのファイルを出力します。実行中に、1 つのファイルが破損しました。これらのファイルは操作にとって重要であるため、これは発生しません。したがって、これが二度と起こらないように、ファイルにエラー修正を追加する方法を考え出そうとしています。

kブロックのデータとmブロックのパリティをエンコードし、最大m個の欠落ブロックを再構築できるReed-Solomonについて調べました。私が考えているのは、データ ストリームを取得してこれらのブロックに分割し、それらを順番にディスクに格納することです。最初はデータ ブロック、次にパリティ ブロックです。ファイル全体が保存されるまで繰り返します。もちろん、k、m、およびブロック サイズは、調査して操作する必要がある変数です。

ただし、Reed-Solomon では、どのブロックが破損しているかを知る必要があると理解しています。どうすればそれを知ることができますか？私の考えでは、ブロックを作成するときに、各ブロックに単純なエラー検出コードを追加する必要があります。そうしないと、ブロックが破損しているかどうかを知ることができません。CRC32か何かのように。

これを正しく理解しましたか、それともこれを達成するためのより良い方法はありますか?

Java プロジェクトで Reed-Solomon エラー修正を使用しています。私が使用するライブラリは JavaReedSolomon ( https://github.com/Backblaze/JavaReedSolomon ) です。JavaReedSolomon を使用したデコードの例があります。

配列 shardPresent は、どのシャードが確実に正しいかを表します。たとえば、4 番目のシャードが正しいと確信している場合、shardPresent[3] は true に等しくなります。

私の質問は、Reed-Solomon デコーディングは、どのシャードが正しいかを知る必要があるのか​​、それともこのライブラリがそれを実装する方法なのかということです。