ハッシュの話で思い出した資料
以前,「もっと小さい辞書構造ないかなー」という話があって,「完全ハッシュをコンパクトに実現する手法がありますよ」(Bep のこと)なんて軽く返したところ,「学部生にも分かるように説明して」などと冗談のような返しをされて凹んだことがありました.
というのを思い出して,資料を引っ張り出してきました.
- 最小完全ハッシュ関数の説明(PDF)
# 実は他の場所に置いてあったのですが,PowerPoint から PDF への変換時に肝心な部分が失われていたようで,ただのゴミと化していました.