[cntlzw]

These algorithms are such a joy for me to code. Much more fun than the whole enterprise application work most of us 'developers' are stuck with.

[lofi_lory]

Have you looked into the Z-algorithm? It's related to BM via Good Suffix rule, and I think it's very neat and handy.