Miscellaneous

Introduction

整理する時間がないので,とりあえず置いてみました.

Articles

June 6, 2008
実用的な最小完全ハッシュ関数を実現する手法を紹介した資料です. 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