文件名称：FastFuzzyStringMatcher:用于快速，模糊，内存中字符串匹配的BK树
文件大小：1018KB
文件格式：ZIP
更新时间：2024-05-19 12:54:15
fuzzy-search edit-distance levenshtein-distance bk-tree string-matching
FastFuzzyStringMatcher FastFuzzyStringMatcher是用于快速内存中字符串匹配的BK树实现。 （也可用于 ）。 特征 快速，模糊，字符串匹配。 根据百分比进行搜索并编辑距离。 将数据与字符串关键字相关联，并同时返回两者。 例如，搜索文件名，然后返回关联的文件路径。 动机 尽管哈希映射可用于精确的字符串匹配，而尝试可用于前缀匹配，但目前很少有基于编辑距离或百分比差异的快速匹配解决方案。 当然，您可以搜索集合中的每个字符串，将其编辑距离与要搜索的关键字进行比较，但这往往效率很低。 FastFuzzyStringMatcher构建以使搜索效率更高。 设置 该项目最初是使用Eclipse和Java 8构建的，并且假设您已安装了最新的JDK，则应该干净地构建。 主类可以在src/main/java com.gitub.pekoto.fastfuzzys
【文件预览】：
FastFuzzyStringMatcher-master
----.gitignore(982B)
----images()
--------bk-tree-2.png(18KB)
--------search-1.png(62KB)
--------search-2.png(63KB)
--------bk-tree-3.png(31KB)
--------search-4.png(62KB)
--------search-3.png(63KB)
--------bk-tree-4.png(45KB)
--------bk-tree-5.png(59KB)
--------bk-tree-1.png(11KB)
----LICENSE(1KB)
----README.md(8KB)
----FastStringMatcher()
--------src()
--------.classpath(546B)
--------.project(381B)