待验证50% 置信事实精确时间

Levenshtein自动机本质上是一个DFA，能识别所有与查询词编辑距离不超过k的字符串，判断候选词的时间复杂度为O(n)，与候选词长度线性相关

1

来源数

50%

置信度

长期有效

时效性

2026/8/11

首次发现

来源

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

相关事实

待验证Levenshtein 自动机是一种有限状态自动机，对给定查询词和最大编辑距离 k，能识别所有与查询词编辑距离不超过 k 的字符串78% 相似待验证WER的计算基于编辑距离（Levenshtein距离）算法，通过动态规划找到参考文本与假设文本之间的最优对齐路径63% 相似待验证RAG 框架将稠密段落检索（Dense Passage Retrieval, DPR）与生成式语言模型结合58% 相似待验证DXF的高度结构化确定性语法使大模型可以像生成代码一样生成DXF内容，这是AI在结构化输出任务上优于开放式创作的原因56% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/732509

API

curl https://kongchang.com/api/v1/knowledge/claims/732509

MCP

get_claim(id=732509)