リソースの使用量が少ないErasureエンコーディング

Question

ちょっと、私はイライザのエンコーディングの概念をかなり新しくしています。私はたいていReed-solomonについてしか読んでいませんが、必要なものに合わないのです。

大量のシステムリソースを必要とせずに、大きなデータに対してパリティシャードを作成できる手法を見つける必要があります。例えば

：私は32ギガバイトのビデオを保存したい

は、8つの4ギガバイトの破片に切断しました。私はこれに対して3つのパリティシャードを作りたいと思う。多くの場合、数百MB以上のメモリを超えることはできません。パリティ断片を増分的に作成して、メモリ/ローカルディスクにすべてを格納せずに別のファイルシステムに書き込むことができます。

は、消去符号化技術は、私ができるように、あります：

• インクリメンタルバイトを送信することによって、他のシステムへのパリティの破片を作成し、配布するメモリ
• の重要な 量を使用せずにlargesファイル用のパリティの破片を作成します。それらが作成されるときに。

Answer 1

ここで私は目標を理解しているので、各行に4GBのデータがある8行のマトリックスとして8GBのシャードを考えると、パリティは各行に4GBのデータがある3行になりますか？これが当てはまる場合、コードは110MBのメモリ（RSECCで使用されるテーブルのオーバヘッド）を必要とする10 MBのチャンクを使用して、一度に11行のチャンクをエンコードして送信する必要があります。データを送信する際のメッセージングオーバーヘッドに応じて、より小さなチャンクを使用するほうがよいかもしれません。

受信側では、受け取ったデータを少なくとも2倍にバッファリングし、最初のビデオ出力を少なくとも1回のバッファ時間だけ遅延させて、データの受信と修正をビデオディスプレイと並行して行います。

質問には消去が記載されていますが、これはエラーの場合に再送信が必要な消去専用のスキームですか？ 3パリティでは、1行のデータチャンクが訂正され、エラー検出のために1つのパリティ行が残ります。