姚明（Andrew C.Yao）。;姚，Frances F。 字典查找有一个错误。 （英语） Zbl 0888.68046号 J.算法 194-202年第1期第25页（1997年）. 摘要：让（W）是一组长度为（m）的二进制字符串。我们感兴趣的是为能够快速回答（d）查询的（W）设计数据结构；也就是说，在二进制字符串\（\alpha\）中给定，确定\（\alpha\）的汉明距离\（d\）内是否有\（W\）的任何成员。这个问题最初是由Minsky和Papert提出的，它仍然是数据结构设计中的一个挑战。在本文中，我们对小（d）情况进行了初步的理论研究。我们的主要结果是，对于（d=1）情况，一个数据结构实现了（O（m\log\logn））查询时间和（O（nm\logm））空间。 引用于1审查引用于7文件 理学硕士： 68第05页 数据结构 关键词：数据结构设计 PDF格式BibTeX公司 XML格式引用 \textit{A.C.Yao}和\textit{F.F.Yao}.算法25，第1期，194--202（1997；Zbl 0888.68046） 全文： 内政部