替换和调换

本部分讨论了最简单的模糊搜索示例:考虑线索和搜索文本中都出现拼错现象的搜索。

大多数情况下,拼错现象通常出现在单词中字母被错误替换或调换的情况下。例如,将 editor 错误拼写为 editer就是一个替换示例;而将 multimedia 错误拼写为 mulitmedia 则是一个调换示例。 调换的意思是交换了两个相邻字符的顺序。