编辑距离与模糊匹配：Wagner-Fischer、位并行与 Levenshtein 自动机
从 Wagner-Fischer 填表出发，讲清带状 DP、Myers 位并行、OSA 与真 Damerau 的区别，用可复现程序在 8 万词词典上对比 BK-tree、Trie 自动机与对称删除，并核对 Lucene、git 的实际实现与 SETH 下界。
wagner-fischer 标签归档
共 1 篇文章 · 返回首页
Linux 内核、存储与网络、可观测性、系统架构与大模型基础设施的工程笔记：机制拆解、踩坑复盘与可核对证据，少空谈。
共 1 篇文章 · 返回首页
从 Wagner-Fischer 填表出发，讲清带状 DP、Myers 位并行、OSA 与真 Damerau 的区别，用可复现程序在 8 万词词典上对比 BK-tree、Trie 自动机与对称删除，并核对 Lucene、git 的实际实现与 SETH 下界。