Padded string: treating string as sequence of machine words.

Pei-Chi Wu Feng-Jian Wang

Published in: ACM SIGPLAN Notices (1994)

Keyphrases

string similarity
string matching
finite alphabet
pattern matching
edit distance
regular expressions
edit operations
n gram
data structure
string edit distance
suffix tree
variable length
data sets
approximate string matching
binary strings
word recognition
closest string
proximity graph