Grammar Precompression Speeds Up Burrows-Wheeler Compression

Juha Kärkkäinen, Pekka Mikkola, Dominik Kempa

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Original languageEnglish
Title of host publicationString Processing and Information Retrieval : 19th International Symposium, SPIRE 2012, Cartagena de Indias, Colombia, October 21-25, 2012. Proceedings
Number of pages6
PublisherSpringer-Verlag
Publication date2012
Pages330-335
ISBN (Print)978-3-642-34108-3
ISBN (Electronic)978-3-642-34109-0
DOIs
Publication statusPublished - 2012
MoE publication typeA4 Article in conference proceedings
EventInternational Symposium on String Processing and Information Retrieval - Cartagena de Indias, Colombia
Duration: 21 Oct 201225 Oct 2012
Conference number: 19

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Number7608
Volume2012
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Fields of Science

  • 113 Computer and information sciences

Cite this

Kärkkäinen, J., Mikkola, P., & Kempa, D. (2012). Grammar Precompression Speeds Up Burrows-Wheeler Compression. In String Processing and Information Retrieval: 19th International Symposium, SPIRE 2012, Cartagena de Indias, Colombia, October 21-25, 2012. Proceedings (pp. 330-335). (Lecture Notes in Computer Science; Vol. 2012, No. 7608). Springer-Verlag. https://doi.org/10.1007/978-3-642-34109-0_34
Kärkkäinen, Juha ; Mikkola, Pekka ; Kempa, Dominik. / Grammar Precompression Speeds Up Burrows-Wheeler Compression. String Processing and Information Retrieval: 19th International Symposium, SPIRE 2012, Cartagena de Indias, Colombia, October 21-25, 2012. Proceedings. Springer-Verlag, 2012. pp. 330-335 (Lecture Notes in Computer Science; 7608).
@inproceedings{9a3d94e972114f28bc0830ee20730bc6,
title = "Grammar Precompression Speeds Up Burrows-Wheeler Compression",
keywords = "113 Computer and information sciences",
author = "Juha K{\"a}rkk{\"a}inen and Pekka Mikkola and Dominik Kempa",
note = "Volume: Proceeding volume:",
year = "2012",
doi = "10.1007/978-3-642-34109-0_34",
language = "English",
isbn = "978-3-642-34108-3",
series = "Lecture Notes in Computer Science",
publisher = "Springer-Verlag",
number = "7608",
pages = "330--335",
booktitle = "String Processing and Information Retrieval",
address = "Germany",

}

Kärkkäinen, J, Mikkola, P & Kempa, D 2012, Grammar Precompression Speeds Up Burrows-Wheeler Compression. in String Processing and Information Retrieval: 19th International Symposium, SPIRE 2012, Cartagena de Indias, Colombia, October 21-25, 2012. Proceedings. Lecture Notes in Computer Science, no. 7608, vol. 2012, Springer-Verlag, pp. 330-335, International Symposium on String Processing and Information Retrieval, Cartagena de Indias, Colombia, 21/10/2012. https://doi.org/10.1007/978-3-642-34109-0_34

Grammar Precompression Speeds Up Burrows-Wheeler Compression. / Kärkkäinen, Juha; Mikkola, Pekka; Kempa, Dominik.

String Processing and Information Retrieval: 19th International Symposium, SPIRE 2012, Cartagena de Indias, Colombia, October 21-25, 2012. Proceedings. Springer-Verlag, 2012. p. 330-335 (Lecture Notes in Computer Science; Vol. 2012, No. 7608).

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

TY - GEN

T1 - Grammar Precompression Speeds Up Burrows-Wheeler Compression

AU - Kärkkäinen, Juha

AU - Mikkola, Pekka

AU - Kempa, Dominik

N1 - Volume: Proceeding volume:

PY - 2012

Y1 - 2012

KW - 113 Computer and information sciences

U2 - 10.1007/978-3-642-34109-0_34

DO - 10.1007/978-3-642-34109-0_34

M3 - Conference contribution

SN - 978-3-642-34108-3

T3 - Lecture Notes in Computer Science

SP - 330

EP - 335

BT - String Processing and Information Retrieval

PB - Springer-Verlag

ER -

Kärkkäinen J, Mikkola P, Kempa D. Grammar Precompression Speeds Up Burrows-Wheeler Compression. In String Processing and Information Retrieval: 19th International Symposium, SPIRE 2012, Cartagena de Indias, Colombia, October 21-25, 2012. Proceedings. Springer-Verlag. 2012. p. 330-335. (Lecture Notes in Computer Science; 7608). https://doi.org/10.1007/978-3-642-34109-0_34