作者:M. Mor, A. S. frankel
ACM的来文，1982年12月，第25卷第12期，第935-938页
10.1145/358728.358752
评论
最常见的拼写错误是多了一个字母，少了一个字母，一个错误的字母，或两个字母的换位。定义了删除、交换和旋转操作符，用于检测和“修复”这种拼写错误，从而允许检索错误。这三个操作符基本上删除一个单词中的一个字母，交换两个相邻的字母，并循环旋转一个单词。此外，操作符可以与散列结合使用，从而允许非常快速的检索。简要地指出了在希伯来语和英语大型数据库上运行的实验结果。
本文的全文是优质内容
没有发现记录
登录阅读全文
需要访问吗?
请选择以下选项之一，以访问优质内容和功能。
创建Web帐户
如果您已经是ACM会员，通信数码图书馆的订阅者，请建立一个网页帐户，以访问本网站的优质内容。
参加ACM
成为ACM的会员可以充分利用ACM杰出的计算信息资源、联网机会和其他好处。
订阅ACM通讯杂志
获得《中华文化纵横》50年以上的完整内容，每月获得印刷版。
购买这篇文章
非会员可以购买这篇文章或它所在的杂志。
