Wordlist compression in Go.

This is a compression scheme for sorted lists of words. I learned it years ago from my friend Mike, who did it in Fortran. I re-did it in Perl and again in Python. Now I've done it in Go.

This scheme is called front compression and it's not uncommon.

• Crack, a Unix password cracker, uses it on its dictionaries.
• word-list-compress compresses aspell dictionaries.
• quackle, a scrabble bot, compresses its dictionaries.
• Unix locate(pdf)...thanks, @b0rk!