ハッシュの話で思い出した資料

以前，「もっと小さい辞書構造ないかなー」という話があって，「完全ハッシュをコンパクトに実現する手法がありますよ」（Bep のこと）なんて軽く返したところ，「学部生にも分かるように説明して」などと冗談のような返しをされて凹んだことがありました．

というのを思い出して，資料を引っ張り出してきました．

• 最小完全ハッシュ関数の説明（PDF）
  • http://sites.google.com/site/headdythehero/cabine/2009/0402/PracticalMinimalPerfectHashFunction.pdf

# 実は他の場所に置いてあったのですが，PowerPoint から PDF への変換時に肝心な部分が失われていたようで，ただのゴミと化していました．