Miscellaneous
Introduction
整理する時間がないので，とりあえず置いてみました．
Articles
June 6, 2008
Power Point - PracticalMinimalPerfectHashFunction.pptx
PDF - PracticalMinimalPerfectHashFunction.pdf
実用的な最小完全ハッシュ関数を実現する手法を紹介した資料です． 3-partite uniform hypergraph と Rank 関数を利用して ハッシュ関数を合成することにより目標を達成しています．
参考にした資料は以下のとおりです．
Bep: 大規模コレクション向けの連想配列
Simple and Space-Efficient Minimal Perfect Hash Functions (PDF)
Hash Functions for Hash Table Lookup
ハイパーグラフ - Wikipedia
To Do
整理しないと…．
Back