Fredman構造法構造完備哈希

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

>>阅读原文<<