流行に乗り遅れてみる

少し前に最小完全ハッシュに関する内容を Web で見かけて，内容が気になっていたのですが，丁度良い機会があったのでスライドとしてまとめてみました．

http://nanika.osonae.com/misc/index.html

参考にした資料には以下のようなものがあります．

• Bep: 大規模コレクション向けの連想配列
  • http://www-tsujii.is.s.u-tokyo.ac.jp/~hillbig/bep-j.htm
  • ライブラリが公開されています．
• Simple and Space-Efficient Minimal Perfect Hash Functions (PDF)
  • http://homepages.dcc.ufmg.br/~nivio/papers/wads07.pdf
  • アルゴリズムを紹介している論文です．
• Hash Functions for Hash Table Lookup
  • http://burtleburtle.net/bob/hash/evahash.html
  • 効率的なハッシュ関数が紹介されています．
• ハイパーグラフ - Wikipedia
  • http://ja.wikipedia.org/wiki/%E3%83%8F%E3%82%A4%E3%83%91%E3%83%BC%E3%82%B0%E3%83%A9%E3%83%95
  • ハイパーグラフの情報があります．