搜索引擎中相似字符串查找那些事儿

搜索引擎中相似字符串查找那些事儿

摘要

本文主要介绍如何基于Levenshtein和Damerau Levenshtein自动机技术高效地解决在搜索引擎系统中相似字符串快速查找问题的技术原理和操作实践。文中创造性地提出一种Damerau Levenshtein自动机的有效构建算法，并创造性地给出了利用Levenshtein自动机和Damerau Levenshtein自动机技术，解决快速查找相似字符串问题实现方案的正确性理论依据论证。