ハッシュとしてのチェックサム関数
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/05/02 09:30 UTC 版)
「ハッシュ関数」の記事における「ハッシュとしてのチェックサム関数」の解説
チェックサムやフィンガープリント用のアルゴリズムをハッシュ関数として採用することもできる。それらのアルゴリズムの一部は、任意長の文字列データ z から32ビットまたは64ビットのビット列を生成するので、そこから 0 から n-1 のハッシュ値を容易に抽出できる。 この手法は、ハッシュ値の範囲 n がチェックサムやフィンガープリント関数の値域より十分小さい場合に限って、十分一様に分布するハッシュ値を生成する。しかし、一部のチェックサムは雪崩効果が弱いため、用途によっては不向きである。よく使われているCRC32チェックサムは、上位16ビットだけがハッシュ用途に使える。さらに言えば、入力の各ビットはCRC32の1つのビットにのみ影響を与える。したがって、32ビットのチェックサムをそのままハッシュ値に利用する場合は十分な注意が必要である。
※この「ハッシュとしてのチェックサム関数」の解説は、「ハッシュ関数」の解説の一部です。
「ハッシュとしてのチェックサム関数」を含む「ハッシュ関数」の記事については、「ハッシュ関数」の概要を参照ください。
ウィキペディア小見出し辞書の「ハッシュとしてのチェックサム関数」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- ハッシュとしてのチェックサム関数のページへのリンク
