Compression and Explanation using Hierarchical Grammars

C. G. Nevill-Manning, 1997. The Computer Journal.

Describes SEQUITUR, an algorithm that builds a hierarchical grammar from a sequence of symbols and uses it both to compress the sequence and to show its structure.

Voynich ManuscriptArticledoi: 10.1093/comjnl/40.2_and_3.103Checked against the original0

What it's used for here

Listed among the sources of the methods survey on bioinformatics and signal analysis.

Cited by on this site 1 record

1 methods surveys

Signal processing

SRC

Cite it

Nevill-Manning, C. G. (1997). Compression and Explanation using Hierarchical Grammars. The Computer Journal. https://doi.org/10.1093/comjnl/40.2_and_3.103

@article{nevillmanning1997compression,
  author = {Nevill-Manning, C. G.},
  title = {Compression and Explanation using Hierarchical Grammars},
  journal = {The Computer Journal},
  year = {1997},
  doi = {10.1093/comjnl/40.2_and_3.103},
  url = {https://doi.org/10.1093/comjnl/40.2_and_3.103}
}

TY  - JOUR
TI  - Compression and Explanation using Hierarchical Grammars
AU  - Nevill-Manning, C. G.
PY  - 1997
JO  - The Computer Journal
DO  - 10.1093/comjnl/40.2_and_3.103
UR  - https://doi.org/10.1093/comjnl/40.2_and_3.103
ER  -

Nevill-Manning, C. G.. “Compression and Explanation using Hierarchical Grammars.” The Computer Journal (1997). https://doi.org/10.1093/comjnl/40.2_and_3.103.