Linear-Time Off-Line Text Compression by Longest-First Substitution.
String Processing and Information Retrieval, 10th International Symposium, SPIRE 2003, Manaus, Brazil, October 8-10, 2003, Proceedings,
Lecture Notes in Computer Science Vol.2857, pp.137-152
(2003), [peer-reviewed]
Event Date:
October 8-10, 2003
Abstract / 概要
Given a text, grammar-based compression is to construct a grammar that generates the text. There are many kinds of text compression techniques of this type. Each compression scheme is categorized as being either off-line or on-line, according to how a text is…