Lib.rs

› 关键词 #levenshtein #string-distance #sequence-alignment #spelling-correction

#edit-distance

  1. levenshtein

    算法

    v1.0.5 414K #edit-distance #algorithm #distance #vladimir #edit

  2. edit-distance

    字符串之间的Levenshtein编辑距离，相似度衡量指标

    v2.1.2 51K #string-similarity #spelling #search #spelling-correction #text-processing

  3. block-aligner

    使用自适应块算法计算全局和X-drop成对间隙惩罚的序列到序列或序列到轮廓对齐的SIMD加速库

    v0.5.1 #simd #sequence-alignment #biology #edit-distance #alignment #string-distance

  4. triple_accel

    使用SIMD加速的Rust编辑距离例程。支持快速Hamming、Levenshtein、受限Damerau-Levenshtein等距离计算和字符串搜索。

    v0.4.0 22K #levenshtein #string-search #edit-distance #simd #hamming #string-distance #fallback

  5. analiticcl

    近似字符串匹配或模糊匹配系统，可用于拼写纠正或文本归一化

    v0.4.6 750 #string-matching #spelling-correction #nlp #edit-distance #linguistics #text-input #spell-checking

  6. levenshtein_automata

    以高效的方式创建Levenshtein自动机

    v0.2.1 423K #levenshtein #automata #edit-distance #fuzzy

  7. strprox

    Top-k字符串自动补全

    v0.3.3 #autocomplete #string #edit-distance #top-k #error-tolerant #prefix #paper

  8. editdistancek

    计算编辑距离的快速算法

    v1.0.2 7.6K #edit-distance #distance #text #edit

  9. malwaredb-lzjd

    Edward Raff的LZJD算法 -- https://github.com/EdwardRaff/jLZJD

    v0.1.3 800 #distance #lzjd #edit-distance #edit #lempel #ziv #input-file

  10. ruzzy

    轻量级模糊匹配器

    v0.2.0 #fuzzy-matching #string-matching #fuzzy-search #fuzzy #fuzzy-string #edit-distance

  11. seqalign

    使用编辑操作进行序列对齐

    v0.2.3 550 #sequence-alignment #levenshtein #operations #edit-distance #measure #slice #following

  12. levenshtein-diff

    Levenshtein算法的通用实现，同时也允许您生成将源序列转换为目标的编辑，并将其应用到源序列上以重新生成目标

    v0.2.4 #levenshtein #edit-distance #generate-differences #string-distance

  13. didyoumean

    一个命令行拼写校正器

    v1.1.4 #levenshtein #spelling #edit-distance #damerau

  14. sesdiff

    生成最短编辑脚本（Myers' diff算法）以指示如何从A列的字符串转换为B列的字符串。同时提供编辑距离（levenshtein）。

    v0.3.0 #nlp #edit-distance #lemmatization #linguistics #command-line #command-line-tool #text-processing

  15. edlib_rs

    C++ edlib库的接口

    v0.1.2 #edlib #bindings #edit-distance #ffi #sequence-alignment #string-representation

  16. fuzzy-search

    模糊搜索集合

    v0.1.0 #levenshtein #fuzzy-string #edit-distance #search #search-algorithms #collection #tree

  17. pqgrams

    该软件包实现了一个尽可能通用的PQ-Grams树编辑距离近似算法的基本版本。它定义了您可以为您自己的标签类型和树类型定义的特性…

    v0.9.2 #tree #distance #approximate #matching #edit-distance

    18. 尝试使用DuckDuckGo搜索搜索。

  18. tree-edit-distance

    找到两个树之间的最低成本编辑序列

    v0.4.0 #levenshtein #tree #edit-distance #distance #diff #lcs

  19. sift4

    字符串距离算法。它非常快，返回的结果类似于levenshtein

    v0.1.4 #distance #string #fuzzy #fuzzy-search #search #sift #edit-distance

  20. edit_dist

    用于计算编辑距离（例如Levenshtein距离）的小型库

    v0.1.0 #levenshtein #distance #calculating #edit-distance

  21. editdistancewf

    使用Wagner-Fischer算法计算向量的编辑距离

    v0.2.0 #distance #edit-distance #wagner-fischer #edit

  22. lzjd

    算法（https://github.com/EdwardRaff/jLZJD）

    v0.2.0 #distance #edit #edit-distance #lempel #ziv