直前のエントリのはシンプルなネタだが、いざ実際に実装しようとするとｶﾅｰﾘ面倒なことに気がつく、 いや複雑な作り込みを要するという意味ではなくて、慎重に考えねば意図したものとは全然違った確率の計算になってしまう危険性が多きいすぐる、 ぶっちゃけ…

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

置換表の[lower, upper]と探索窓[α, β)が共通部分を持つが互いに包含関係にない場合でなおかつαに根拠が無い場合の正しい取り扱い方がやっとわかった！ このタイミングで！！ 今更杉でチョー恥ずかしい木もするが、置換表の問題が今度こそ永久解決した以上、…

置換表は腐った建物であって真実の扉を一回蹴れば崩れるのだが（←何を言っているのかわからないどうもその扉の前には雑草ｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗが生い茂り、見通しが極めて悪くなっているようだｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗ雑草とは次のようなも…