待验证50% 置信事实精确时间
Levenshtein 自动机是一种有限状态自动机，对给定查询词和最大编辑距离 k，能识别所有与查询词编辑距离不超过 k 的字符串
1
来源数
50%
置信度
长期有效
时效性
2026/8/11
首次发现
来源
相关事实
待验证Levenshtein自动机本质上是一个DFA，能识别所有与查询词编辑距离不超过k的字符串，判断候选词的时间复杂度为O(n)，与候选词长度线性相关78% 相似待验证WER的计算基于编辑距离（Levenshtein距离）算法，通过动态规划找到参考文本与假设文本之间的最优对齐路径62% 相似待验证编辑距离（Levenshtein距离）衡量将一个字符串转换为另一个字符串所需的最少单字符编辑操作数58% 相似待验证Token是基于BPE等子词分词算法切分出的最小语义单元，而非简单等同于一个字或词58% 相似已验证Token是大语言模型处理文本的基本计量单位，由BPE（字节对编码）等分词算法生成56% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/731173API
curl https://kongchang.com/api/v1/knowledge/claims/731173MCP
get_claim(id=731173)