独立于机器的最小完善Hash函数

本文简介了独立于机器的最小完善Hash函数,提出用第三次排序修剪搜索树,用双自变量定界法和超前检查法加快搜索速度。为扩大此种Hash函数的应用范围,文中提出解决冲突问题的线性补偿法和分离勾链法,探讨了用首字母顺序分组法处理较大的关键字集合。文中还介绍了一个通用处理程序,并给出若干计算实例。