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

Damerau-Levenshtein 距离在三种基本操作之外增加了相邻字符转置（transposition）作为第四种操作

1

来源数

50%

置信度

长期有效

时效性

2026/8/11

首次发现

来源

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

相关事实

待验证Levenshtein距离的编辑操作包括插入、删除、替换三类，从「kitten」变为「sitting」的编辑距离为364% 相似待验证图灵机由输入带、状态转移函数和输出三部分构成56% 相似待验证逆运动学求解通常通过雅可比矩阵迭代完成，采用伪逆法或阻尼最小二乘法在数毫秒内将三维坐标转换为多自由度关节角度55% 相似待验证反向传播的本质是多元复合函数链式法则的高效实现51% 相似待验证LangChain默认采用递归字符分块策略，兼顾长度与语义边界；滑动窗口策略通过相邻块保留重叠（Overlap）避免关键信息被割裂50% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/731169

API

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

MCP

get_claim(id=731169)