知识卡片

专业/工作

模糊查询自动机

理解等级:未标注

模糊查询可以把允许编辑距离的字符串匹配编译成有限状态机,再判断候选词是否被自动机接受。这样拼写错误、换位或少量字符差异能被系统化处理。发散:把规则编译成状态机,往往比逐条 if 判断更容易扩展和组合。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    《自己动手写分布式搜索引擎》第2章《自己动手写全文检索》