アルゴリズム:: FEC

Vandermonde行列を用いた順方向誤り訂正
今すぐダウンロード

アルゴリズム:: FEC ランキングとまとめ

広告

  • Rating:
  • ライセンス:
  • Perl Artistic License
  • 価格:
  • FREE
  • 出版社名:
  • Marc Lehmann
  • 出版社のWebサイト:
  • http://www.goof.com/pcg/marc/

アルゴリズム:: FEC タグ


アルゴリズム:: FEC 説明

Vandermonde行列を用いた順方向誤り訂正 アルゴリズム:: FECは、Luigi Rizzo et al。、詳細については、ディストリビューションのreadme.fecというファイルを参照してください。このライブラリは、Vandermonde行列に基づいて単純な(Encoded_Blocks、Data_Blocks)消去コードを実装しています。エンコーダはそれぞれSize_Sizeのdata_blocksブロックをそれぞれ、0からEncoded_Blocks-1までの番号が付けられた異なる符号化ブロックまで、そのように、さまざまな符号化されたブロックを生成することができ、その結果、Data_Blocksメンバーのサブセットは元のデータの再構成を可能にする。 DATA_BLOCKSおよびENCODED_BLOCKSの許容値は、data_blocksに従う必要があります。あなたがこれを起こしたら私にメールしてください。引数なしで呼び出された場合、ブロックに関連付けられている内部ストレージは再び解放されます。 $ block = $ fec-> encode($ block_index)は、索引BLOCK_INDEXの単一のエンコードブロックを作成します。これは0からENCODED_BLOCKS-1(INLUSIVAL)の間でなければなりません。 0からDATA_BLOCKS-1までのブロックは、単に元のデータブロックのコピーです。エンコードされたブロックはPerlスカラーとして返されます(ブロックはメモリに収まります。 Data_Blocksをデコードする準備をします(Array_of_blocksパラメータのset_encode_blocksを参照)。通常は元のデータブロックではないため、インデックスの配列(0からENCODED_BLOCKS-1までの範囲)は2番目のアレイリファーとして指定されている必要があります。両方の配列は持たなければなりません。正確には、エントリが入力されます。この方法は、ブロックが復号された結果にある順序を反映するように(必要ならば)ブロックとインデックスアレイも適所に並べ替えます。インデックス配列は、インデックス内のn番目のエントリを表す復号順序付けを表します。配列は復号された結果のn番目のデータブロックに対応します。アレイ内のn番目の場所に格納されている値には、符号化データブロックのインデックスが含まれます。Data_Blocksよりも小さいインデックスを持つ入力ブロックは最終位置に移動されます。 (ブロックK k)への間のギャップはチェックブロックで埋められます。復号化プロセスは既に復号化されたデータブロックを変更しませんが、チェックブロックを変更します。つまり、DATA_BLOCKS = 3で、この関数をインデックス= で呼び出すと、この配列が返されます。。これは、入力ブロック0がファイルブロック0、入力ブロック1、ファイルブロック2、および入力ブロック2に対応することを意味し、入力ブロック2はデータブロック1に反復するだけで、対応するデータブロックを書き出します(これは非効率的です)。私の$ i(0 .. $#idx)if($ idx != $ i)#このブロックを動かす必要がありますか?コピー$ i}の位置$ i}にコピー$ i}}コピー方法はここで役立ちます。このメソッドは、set_encode_blocksによって設定されているブロック配列を破棄します。 $ FEC-> SHUFFLE(、)は、ブロックが実際に復号化するために設定されていないことを除いて、set_decode_blocksと同じです。このメソッドは通常使用されませんが、並べ替え後および復号化の前にブロックを移動したい場合は、Set_Decode_blocksを呼び出します。$ FEC->デコードブロックを復号するset_decode_blocksへの以前の呼び出しによって設定されます。このメソッドは、set_decode_blocksによって設定されているブロック配列を破棄します。 $ FEC-> COPY($ SRCBLOCK、$ DSTBLOCK)ユーティリティ関数は、1ブロック(set_encode_blocksのように指定されている)を別のブロックにコピーするだけです。これは、BTW、SET _ * _ブロックで設定されたブロックを破棄します。概要アルゴリズム:: FECを使用します。要件: ・Perl


アルゴリズム:: FEC 関連ソフトウェア