A Space-Saving Linear-Time Algorithm for Grammar-Based Compression.
Hiroshi Sakamoto|Takuya Kida|Shinichi Shimozono
| Anthology ID: | DBLP:conf/spire/SakamotoKS04 |
|---|---|
| Volume: | String Processing and Information Retrieval, 11th International Conference, SPIRE 2004, Padova, Italy, October 5-8, 2004, Proceedings |
| Year: | 2004 |
| Venue: | Symposium on String Processing and Information Retrieval (SPIRE) |
| Publisher: | Springer |
| Pages: | 218-229 |
| URL: | https://doi.org/10.1007/978-3-540-30213-1_33 |
| DOI: | https://doi.org/10.1007/978-3-540-30213-1_33 |
| DBLP: | conf/spire/SakamotoKS04 |
| BibTeX: |
@inproceedings{sakamoto-2004-spacesaving,
author = {Hiroshi Sakamoto and
Takuya Kida and
Shinichi Shimozono},
editor = {Alberto Apostolico and
Massimo Melucci},
title = {{A Space-Saving Linear-Time Algorithm for Grammar-Based Compression}},
booktitle = {{String Processing and Information Retrieval, 11th International Conference, SPIRE 2004, Padova, Italy, October 5-8, 2004, Proceedings}},
series = {Lecture Notes in Computer Science},
volume = {3246},
pages = {218--229},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30213-1_33},
doi = {https://doi.org/10.1007/978-3-540-30213-1_33}
}