[jldugger]

It works even if they don't, you just need a more intense algorithm to do similarity matching across all offsets.

[dest]

With maximally repeated sequences, you can https://ieeexplore.ieee.org/abstract/document/6012115