string2string: A Modern Python Library for String-to-String Algorithms.
Mirac SuzgunStuart M. ShieberDan JurafskyPublished in: CoRR (2023)
Keyphrases
- data structure
- pattern matching
- string matching
- suffix tree
- context free grammars
- regular expressions
- edit distance
- suffix array
- binary strings
- similarity join
- orders of magnitude
- computationally efficient
- times faster
- general purpose
- computational cost
- computational complexity
- high level
- social networks
- machine learning
- approximate string matching
- data mining