昨日のエントリの (r個のシンボルに基づくXORベースの64 bitハッシュの衝突確率) = 1 - ( 1 - 1/(2^64) )^( Σ[n=1..floor[r/2]]{ C(r, n) } ) と、 これはXORするシンボルの数を増やしていることになるので、ハッシュの衝突確率はその分増大（劣化）する と…

今日わXORベースのハッシュの衝突確率についてチョットイイ話をする、 定義 ここでハッシュとは、n種類中のr個のシンボルで表せる何かであるところのX（簡単のためrが一定として、最大C(n, r)種類の何かのﾌﾞﾂ。ここでC(n, r)はコンビネーション)を、0～C(n, …