Fredman構造法構造完備哈希

        在劉璟的《計算機算法引論——設計與分析》一書中介紹了幾種完備哈希(PHF)構造技術，裏面提到了Fredman構造法。這本書是零幾年寫的比較早，光看書中介紹不太容易理解這一構造法的具體流程，搜了一下網上居然極少有這一方法的介紹，看了很多數據結構與算法的書也很少有。在這裏先介紹原理與構造方法，再拿一個例子過一遍操作。 原理：         Fredman通過構造法證明了：對任意的關鍵

>>阅读原文<<