#字符串相似度

编辑距离自动机与N-gram相似度：搜索引擎模糊搜索核心技术解析

深入解析搜索引擎模糊搜索的两大核心技术：Levenshtein编辑距离自动机实现高效拼写容错，N-gram相似度支持大规模候选召回。详解原理、性能对比及工业级协同方案。