PMC:3543929 / 3962-4805
Annnotations
{"target":"https://pubannotation.org/docs/sourcedb/PMC/sourceid/3543929","sourcedb":"PMC","sourceid":"3543929","source_url":"https://www.ncbi.nlm.nih.gov/pmc/3543929","text":"We have developed a slightly modified version of Sequitur [4] called JSequitur for automatically creating hierarchical structures of sequences [8], as in Fig. 1. Our main contribution is to improve Sequitur to work better in a graphic user interface (GUI) environment, as our main interest was in studying the generated grammar, rather than enhancing the compression rate itself. JSequitur is implemented in Java and organized into six classes, as in Fig. 2: Sequitur, Symbol, Guard, Terminal, Nonterminal, and Rule. Sequitur class is called first and connects with all of the other classes. Symbol class is the connecter class, which streams sequences of input to the system. Rule class accesses Terminal and NonTerminal classes in order to create rules. Guard class, which is based on digram uniqueness, is responsible for rule confirmation.","tracks":[]}