java - java.util.zip.CRC32でのCRC-32の実装

Question

Java CRC-32クラスで使用されているCRC-32アルゴリズムはどれですか？javadocには詳細が記載されていません。使用されるポリノメールと計算の初期値は何ですか？

Answer 1

CRC-32 は、RFC 1952で指定されるjava.util.zipのパッケージ ドキュメントに示されています。RFC 1952 は、ISO 3309 で指定されているように CRC32 を定義していますが、リンク先の無料コピーは見つかりませんでした。ただし、RFC 1952 は、 ITU-T 勧告 V.42のセクション 8.1.1.6.2 が同じ実装を指定していることも示しています。

特に、使用されている多項式は

x^32 + x^26 + x^23 + x^22 + x^16 + x^12 + x^11 + x^10 + x^8 + x^7 + x^5 + x^4 + x^2 + x + 1

Answer 2

ソースによると：

データ ストリームの CRC32 データ チェックサムを計算します。実際の CRC32 アルゴリズムは、RFC 1952 (GZIP ファイル形式仕様バージョン 4.3) で説明されています。チェックされた入力/出力ストリームで使用される場合、ストリームを介して CRC32 を取得するために使用できます。

RFC1952 はここにありますが、非常に技術的な内容が記載されています。

CRC の初期値は です0xFFFFFFFF。CRC テーブルは、クラスが VM に初めてロードされるときに作成されます。