ファイルの正しさ

質問

巨大なファイルがあったとして、ＭＤ5が分かってるとします

ファイルをダウンロードし終えて確認したところＭＤ5が
違った場合、全体として間違っていることはわかりますが、どこが間違っているか
確認する方法はあるのでしょうか。巨大なファイルの場合レジュームなどで
間違っている部分だけダウンロードすれば一番よいと思うのですけど
どこがちがうのかわからなければそれもできないのかなと思いまして、、
今話題の金子さんが作成したファイル共有ソフトはそういう機能とかもっているのでは
ないかなと思うのですけど、出来るとしたらどうやってやっているのでしょうか？

あ、もしかして接続が切れた前後の位置を覚えておいてその辺をダウンロードしなおすことで
意外に対応できてしまうものなのでしょうか？よろしくお願いします

回答No.1

mitoneko · ベストアンサー

まず、ＭＤ５に関しては、ＭＤ５から元のファイルの内容そのものを復元することは不可能です。（ＭＤ５の場合の数が、この世に存在する可能性のあるすべての場合の数より小さいので、必ずＭＤ５が同じファイルが存在するからです。）
　そして、ＭＤ５が違ったときに、どこが違うのかを推測することも不可能ということになっています。

　これが可能なようだと、同じＭＤ５で自分の気に入るようにファイルを改ざんすることが可能である可能性が出てきます。もちろんこれが可能なら、ＭＤ５をチェックする意味が無くなります。

　さて、独自にプロトコルを作成して、ファイルの検証を行うのであれば、ある程度の訂正可能な誤りビットを作成することは可能です。たとえば、ファイル全体を正方形の表にして、縦と横の各列のビットで１の数が偶数か奇数かを記録しておくとします。（これをパリティビットといいます。）この方法では、同じ行と列に複数の誤りがないと仮定すれば、誤りの場所を特定することができます。

　他にも誤りを訂正できる検査ビットを付け加える方式は多数あります。

　また、単に接続が切れてしまっただけであれば、最初にファイルの大きさを確認しておいて、途中で切れたと判断したら、その続きから読むと言うことも可能ですね。

　かのソフトは、プロトコルそのものを完全に独自に定義していますから、一般にＨＴＴＰやＦＴＰではできないこともできるようになっています。（というか、そのようにプロトコルが設計されています。）

お礼

おお！なるほど、すごく納得です。では大きいファイルを
HTTPでダウンロードするときなどには無理ということなのですね。
HTTPも普及してるわりには、意外に駄目ですね。これからの時代
多少冗長でも大きなファイルを転送するときはチェックできるように
したほうがよいかなとか思ってしまいます。

そういう意味ではやはりかのソフトは設計の段階からも
大したソフトなのですね。よく理解することができました。
あでも、httpはどんなファイルが転送されるか分からないから
最低限の機能を提供してるのかな・・？確かにエラー訂正で
冗長になっているファイルにさらにエラー訂正加えても意味ないですよね・・。う～ん

エラー訂正についてはどんなのがあるかもうちょっと調べてみたいと思います。
丁寧に教えていただいてありがとうございました！