知识卡片
模糊查询自动机
模糊查询可以把允许编辑距离的字符串匹配编译成有限状态机,再判断候选词是否被自动机接受。这样拼写错误、换位或少量字符差异能被系统化处理。发散:把规则编译成状态机,往往比逐条 if 判断更容易扩展和组合。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
《自己动手写分布式搜索引擎》第2章《自己动手写全文检索》
知识卡片
模糊查询可以把允许编辑距离的字符串匹配编译成有限状态机,再判断候选词是否被自动机接受。这样拼写错误、换位或少量字符差异能被系统化处理。发散:把规则编译成状态机,往往比逐条 if 判断更容易扩展和组合。
这张卡片的反馈已满 10 条,暂时无法继续提交。
还没有人提交反馈。