Factorizing Strings into Repetitions.

Hiroe Inoue Yoshiaki Matsuoka Yuto Nakashima Shunsuke Inenaga Hideo Bannai Masayuki Takeda

Published in: Theory Comput. Syst. (2022)

Keyphrases

edit distance
approximate string matching
repeating patterns
string matching
finite alphabet
databases
case study
finite state automata
shortest common supersequence
real time
neural network
similarity measure
hamming distance
levenshtein distance