Similarity Relation

Define tex2html_wrap_inline350 (``Q is similar to R'') to mean tex2html_wrap_inline222 or tex2html_wrap_inline354 . 

R =      bcba  
Q = bbbbbbcba

If tex2html_wrap_inline356 , can align strings at right and some suffix will match.

next up previous
Next: Good-Suffix Heuristic Up: BOYER-MOORE Previous: Computing the Prefix Function