A new approach to alphabet extension for improving static compression schemes

Shmuel T. Klein

doi:10.1007/978-3-642-45321-2_10

A new approach to alphabet extension for improving static compression schemes

Shmuel T. Klein

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

Abstract

The performance of data compression on a large static text may be improved if certain variable-length strings are included in the character set for which a code is generated. A new method for extending the alphabet is presented, based on a reduction to a graph-theoretic problem. A related optimization problem is shown to be NP-complete, a fast heuristic is suggested, and experimental results are presented.

Original language	English
Title of host publication	Language, Culture, Computation. Computing-Theory and Technology
Editors	Nachum Dershowitz, Ephraim Nissan
Publisher	Springer Verlag
Pages	197-212
Number of pages	16
Volume	8001
ISBN (Electronic)	978-3-642-45321-2
ISBN (Print)	978-3-642-45320-5
DOIs	https://doi.org/10.1007/978-3-642-45321-2_10
State	Published - 2014

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publisher	Springer Verlag
ISSN (Print)	0302-9743

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2014.

Access to Document

10.1007/978-3-642-45321-2_10

Cite this

Klein, S. T. (2014). A new approach to alphabet extension for improving static compression schemes. In N. Dershowitz, & E. Nissan (Eds.), Language, Culture, Computation. Computing-Theory and Technology (Vol. 8001, pp. 197-212). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). Springer Verlag. https://doi.org/10.1007/978-3-642-45321-2_10

Klein, Shmuel T. / A new approach to alphabet extension for improving static compression schemes. Language, Culture, Computation. Computing-Theory and Technology. editor / Nachum Dershowitz ; Ephraim Nissan. Vol. 8001 Springer Verlag, 2014. pp. 197-212 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inbook{376b901d08d742eb8d1864706254dde9,

title = "A new approach to alphabet extension for improving static compression schemes",

abstract = "The performance of data compression on a large static text may be improved if certain variable-length strings are included in the character set for which a code is generated. A new method for extending the alphabet is presented, based on a reduction to a graph-theoretic problem. A related optimization problem is shown to be NP-complete, a fast heuristic is suggested, and experimental results are presented.",

author = "Klein, {Shmuel T.}",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2014.",

year = "2014",

doi = "10.1007/978-3-642-45321-2_10",

language = "אנגלית",

isbn = "978-3-642-45320-5",

volume = "8001",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "197--212",

editor = "Nachum Dershowitz and Ephraim Nissan",

booktitle = "Language, Culture, Computation. Computing-Theory and Technology",

address = "גרמניה",

}

Klein, ST 2014, A new approach to alphabet extension for improving static compression schemes. in N Dershowitz & E Nissan (eds), Language, Culture, Computation. Computing-Theory and Technology. vol. 8001, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Springer Verlag, pp. 197-212. https://doi.org/10.1007/978-3-642-45321-2_10

A new approach to alphabet extension for improving static compression schemes. / Klein, Shmuel T.
Language, Culture, Computation. Computing-Theory and Technology. ed. / Nachum Dershowitz; Ephraim Nissan. Vol. 8001 Springer Verlag, 2014. p. 197-212 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

TY - CHAP

T1 - A new approach to alphabet extension for improving static compression schemes

AU - Klein, Shmuel T.

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 2014.

PY - 2014

Y1 - 2014

N2 - The performance of data compression on a large static text may be improved if certain variable-length strings are included in the character set for which a code is generated. A new method for extending the alphabet is presented, based on a reduction to a graph-theoretic problem. A related optimization problem is shown to be NP-complete, a fast heuristic is suggested, and experimental results are presented.

AB - The performance of data compression on a large static text may be improved if certain variable-length strings are included in the character set for which a code is generated. A new method for extending the alphabet is presented, based on a reduction to a graph-theoretic problem. A related optimization problem is shown to be NP-complete, a fast heuristic is suggested, and experimental results are presented.

UR - http://www.scopus.com/inward/record.url?scp=84916222584&partnerID=8YFLogxK

UR - https://www.mendeley.com/catalogue/da310f3c-e128-38a9-a88a-9f52b5fbb22a/

U2 - 10.1007/978-3-642-45321-2_10

DO - 10.1007/978-3-642-45321-2_10

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.chapter???

SN - 978-3-642-45320-5

VL - 8001

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 197

EP - 212

BT - Language, Culture, Computation. Computing-Theory and Technology

A2 - Dershowitz, Nachum

A2 - Nissan, Ephraim

PB - Springer Verlag

ER -

Klein ST. A new approach to alphabet extension for improving static compression schemes. In Dershowitz N, Nissan E, editors, Language, Culture, Computation. Computing-Theory and Technology. Vol. 8001. Springer Verlag. 2014. p. 197-212. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-45321-2_10

A new approach to alphabet extension for improving static compression schemes

Abstract

Publication series

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this