[過去ﾛｸﾞ] C言語なら俺に聞け 160 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
183(2): (ｵｯﾍﾟｹ Src7-uWjM) 2023/01/23(月)22:02 ID:FHYSH6Afr(1) AAS
>>173
ハッシュってできる限り衝突しないようにするけど多対一になるのか？
186: (ﾜｯﾁｮｲ 6301-SUdz) 2023/01/23(月)23:25 ID:JEHxFd+10(1) AAS
>>183
あくまでできるかぎり衝突しない努力をしているのであって
絶対に衝突しないことを保証しているわけではない以上
単射にはならんやろ
188: はちみつ餃子◆8X2XSCHEME (ﾜｯﾁｮｲ ff3e-j5s0) 2023/01/24(火)00:47 ID:Ago7Tr1G0(1) AAS
>>183
元になる情報より小さい空間への写像なんだから当然に衝突することはありうるよ。
確率が均等になるようにデザインされるのが普通だが。
それとハッシュといっても均等でありさえすればよいハッシュテーブルなどに使うハッシュ関数と
意図的に衝突させるのが困難な暗号学的ハッシュ関数は事情が異なる。
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 1.390s*