Skip to content

Latest commit

 

History

History

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

字串相關演算法 (String Algorithm)

  • 字串相似度
    • Bitap
    • Damerau–Levenshtein distance
    • Edit distance
    • Hamming distance
    • Jaro–Winkler distance
    • Lee distance
    • Levenshtein automaton
    • Levenshtein distance
    • Wagner–Fischer
    • ...
  • 單字串搜尋
    • Apostolico–Giancarlo
    • Boyer–Moore
    • Boyer–Moore–Horspool
    • Knuth–Morris–Pratt
    • Rabin–Karp
    • ...
  • 多字串搜尋
    • Aho-Corasick
    • Commentz-Walter
    • Rabin-Karp
    • ...
  • 正規表示法 (Regular Expression)
    • 引擎比較
    • Regular Tree Grammar
    • Thompson's construction
    • DFA/NFA
    • ...
  • 序列比對 (Sequence Alignment)
    • Hirschberg
    • Needleman–Wunsch
    • Smith–Waterman
    • ...
  • 字串相關資料結構
    • DAFSA
    • Rope
    • Trie
    • Ternary Search Tree
    • Suffix Array
    • Suffix Automaton
    • Suffix Tree
    • Generalized Suffix Tree
    • ...
  • 其他
    • Parsing
    • Pattern Matching
    • Compressed Pattern Matching
    • Longest Common Subsequence
    • Longest Common Substring
    • Sequential Pattern Mining
    • Sorting