気まぐれな戯れ言の部屋 バックナンバー７気まぐれな戯れ言 バックナンバー７ 気まぐれな戯れ言バックナンバーです。全体の一覧はこちら。 03/11/03 ファイルのCRC編－その３ 03/10/20 ファイルのCRC編－その２ 03/09/28 コンパイラ作ってみるかも編－その１（前準備編） 03/08/20 ファイルのCRC編－その１ アルゴリズムの最適化 前回の最後はCRC32の計算は r=0; while (len--) r = ((r << 8) | *p++) ^ t[(r >> 24) & 0xFF]; と言うプログラムで行えることを示しました。 CRC32の計算の場合は、データの終端に32個の0をつけて計算することになり、ハードで計算するにしてもソフトで計算するにしてもちょっと面倒です。 そこで、このアルゴリズムをさらに最適化して行きます。 CRCを計算する対象のバイト列がレジスタに入ってきた時、値がどのように変化し
