物凄い勢いで誰かが質問するスレ Port 14
レス数が950を超えています。1000を超えると書き込みができなくなります。
0983949
2006/05/01(月) 01:13:14ID:???>>966
>>982
レスありがとう。マイナーネタかと思ってたから正直嬉しいです。
バースト誤りに強いのはCRCの特性だよね。
でも、シングルビットエラーの検出精度は全て多項式に依るものなの。
今のところ、CRC32では、1500バイト(正確には1500 + 12?)の全ての入力パターンに対して
4bitのハミング重みをとれるの。
で、カーネギーメロンのkoopmanさんが実験したの。
全ての32bitで考え得る多項式で、任意の1512バイトの入力があった場合のハミング重みがいくらになるか、ということを。
そしたら、現存のCRC32より良い多項式が見つかった、と。
でも、この巡回符号に関しては数学的な裏付けが少ないんだよね。
(エラー検出の仕組みじゃなくて、生成多項式とハミング重みの関係です)
だもんで、なんでrfcで採用されたのかな〜、って思ってました。
当時はしらみつぶし法が無理だったはずだし・・・。
以上です。文章も細かいところの数字もぐちゃぐちゃな稀ガス・・・。
#ちなみにジャンボフレームのサイズも、実験的にCRC32が良いハミング重みを出せる、ってことで
9kになったらしいです。ほんまかなぁ・・・。
レス数が950を超えています。1000を超えると書き込みができなくなります。