プログラミングの為の数学と算数 vol.2

621 名前：デフォルトの名無しさん [2007/01/19(金) 14:01:03 ] リードソロモン符号でこんなことってできますか？ 例えば1MB固定のデータファイルが n個あります。 これに任意の m個のエラー訂正用のファイルを作ります（エラー訂正というより、補完をしたい）。 たとえば、n=8、m=2 で、全部で 10個のファイルを作ります。 この 10個のファイルのうち、どれか n個だけ揃えば元の n個のファイルを復元できる、 みたいなことをやりたいのです。 ここで、n や m の取り方に、なにか制限はあったりするでしょうか？ 例えば n は偶数じゃないといけないとか、m は 2のn乗じゃないといけないとか、 そういうなんらかの制限です。 できれば n も m も、その都度自由に設定したいのです。 あと、元データを復元するために必要なファイルの数は、n個だけで充分なのでしょうか。 それとも、n個よりも少し多く必要だったりするでしょうか。 今こんなことをやりたいがためにリードソロモン符号についての勉強を始めたのですが、 今結論だけを端的に知りたいです。 あるいは、他の符号化についての候補などあったら知りたいです。 よろしくです。

---

---

[ 続きを読む ] / [ 携帯版 ]

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef