完美哈希函数(Perfect Hash Function,简称PHF)就是没有冲突的哈希函数,也就是,函数H将N个KEY值映射到M个整数上,这里 M>=N ,而且,对于任而且,对于任意的 KEY1 ,KEY2 ,H( KEY1 ) != H( KEY2 ) ,并且,如果 M = = N ,则 H 是最小完美哈希函数(Minimal Perfect Hash Function,简称MPHF)。