#模式匹配 #字符串匹配 #字符串 #匹配 #比率 #相似度 #格式塔

gestalt_ratio

计算两个字符串之间的格式塔模式匹配比率

3个不稳定版本

0.2.1 2020年10月13日
0.2.0 2020年10月13日
0.1.0 2020年10月11日

#1575 in 文本处理

GPL-3.0 许可证

15KB
75

格式塔模式匹配

此crate提供了一个名为gestalt_ratio的单个函数,该函数通过递归查看最长公共子串来计算两个字符串之间的格式塔模式匹配比率。算法在此处描述: https://en.wikipedia.org/wiki/Gestalt_Pattern_Matching ,最初由John W. Ratcliff和John A. Obershelp在1988年的Dr. Dobbs Journal中描述。

此度量标准旨在显示“看起来相似”的字符串更为相似。

此crate由Alex Sanchez-Stern编写


lib.rs:

Ratcliff-Obershelp字符串匹配

Ratcliff-Obershelp字符串匹配,也称为格式塔模式匹配。此crate包含一个函数,该函数通过递归查看最长公共子串来计算两个字符串之间的相似度得分。算法在此维基百科页面中描述: https://en.wikipedia.org/wiki/Gestalt_Pattern_Matching

Unicode支持

从版本0.2.0开始,此crate支持unicode字符串。字符串通过unicode_segmentation crate提供的扩展字符进行比较。

依赖项

~550KB