dgryski / go-sequitur

Sequitur algorithm for recognizing lexical structure in strings

Package sequitur implements the sequitur algorithm

• http://www.sequitur.info/
• https://en.wikipedia.org/wiki/Sequitur_algorithm

It also contains a Compact form of the auto-generated grammar, with two use-cases Importance() and Similarity().

Please see the *_test.go files for examples.

PRs to fix bugs or extend the functionality welcome.