🧮 チェックサム計算

計算の仕組み

チェックサムは、データの転送や保存の途中で起きた誤り（ビットの反転など）を見つけるための短い値です。送る側と受け取る側で同じ計算をして、値が一致するかを確かめます。 CRC32（巡回冗長検査）は、データを多項式とみなして、決められた生成多項式で割ったときの余りを32ビットで表したものです。このツールはZIPやPNG、イーサネットで使われている標準のCRC-32（生成多項式 0x04C11DB7、ビット反転した 0xEDB88320 で計算）を使っています。連続したビットの誤り（バースト誤り）の検出に優れています。 Adler-32は、zlib圧縮で使われるチェックサムで、バイトの値を足していく和Aと、その和Aをさらに足していく和Bを65521（65536未満の最大の素数）で割った余りを組み合わせて作ります。計算は速いものの、短いデータでは誤りの検出能力がCRC32より劣ります。