Fredman构造法构造完备哈希

        在刘璟的《计算机算法引论——设计与分析》一书中介绍了几种完备哈希(PHF)构造技术，里面提到了Fredman构造法。这本书是零几年写的比较早，光看书中介绍不太容易理解这一构造法的具体流程，搜了一下网上竟然极少有这一方法的介绍，看了不少数据结构与算法的书也不多有。在这里先介绍原理与构造方法，再拿一个例子过一遍操做。算法 原理：数据结构         Fredman经过构造法证实了：

>>阅读原文<<