2016-06-16から1日間の記事一覧
ハッシュ関数のバリデーション いま何か適当な分布(一様とは限らない)に従い生起する事象sがあったとして、ハッシュ関数fでもってハッシュキーhをh=f(s)として作ったとする このとき(sの分布は一様とは限らないにもかかわらず)hの剰余h % Nは有限の区間[…
ハッシュ関数のバリデーション いま何か適当な分布(一様とは限らない)に従い生起する事象sがあったとして、ハッシュ関数fでもってハッシュキーhをh=f(s)として作ったとする このとき(sの分布は一様とは限らないにもかかわらず)hの剰余h % Nは有限の区間[…