普贤教程 › 包参考

edist 包

字符串距离 / 相似度

项	值
包名	`edist`
版本	`0.2.0`
可用版本	`0.1.0 / 0.2.0`
入口	`edist.px`
分类	`文本与中文处理`
文件数 / 行数	`1 / 178`

安装与引入

bash

pxpkg init          # 首次
pxpkg add edist@0.2.0
pxpkg install

import edist

所属分类教程：文本与中文处理

公开接口

函数	参数
`ed_levenshtein`	`a, b`
`ed_ratio`	`a, b`
`ed_hamming`	`a, b`

其余 3 个 def（内部与辅助，可直接调用但不属稳定接口）

函数	参数
`ed_damerau`	`a, b`
`ed_jaro`	`a, b`
`ed_jaro_winkler`	`a, b`

包内说明（源码头注释）

text

============================================================
普贤生态库：registry/edist —— 字符串距离 / 相似度
------------------------------------------------------------
纯函数库（无 IO、无状态），编译（px build）与解释（px run）双模式一致。
ed_levenshtein(a, b) → int    编辑距离（插入/删除/替换各 1，DP 两行滚动）
ed_ratio(a, b)       → float  相似度 = 1 - dist / max(len)
ed_hamming(a, b)     → Ok(int) | Err  等长逐位差异数
距离按 rune（M185 起 len/s[i] 为 rune），中文按字符计。
============================================================