Lempel-Ziv-Like Parsing in Small Space

Dmitry Kosolobov; Daniel Valenzuela; Gonzalo Navarro; Simon J. Puglisi

doi:10.1007/s00453-020-00722-6

Lempel-Ziv-Like Parsing in Small Space

Dmitry Kosolobov, Daniel Valenzuela, Gonzalo Navarro, Simon J. Puglisi

Research output: Contribution to journal › Article › Scientific › peer-review

Original language	English
Journal	Algorithmica
Volume	82
Issue number	11
Pages (from-to)	3195-3215
Number of pages	21
ISSN	0178-4617
DOIs	https://doi.org/10.1007/s00453-020-00722-6
Publication status	Published - Nov 2020
MoE publication type	A1 Journal article-refereed

Fields of Science

Lempel-Ziv compression
Relative Lempel-Ziv
Empirical entropy
COMPRESSION
FACTORIZATION
COMPLEXITY
113 Computer and information sciences
111 Mathematics

Access to Document

10.1007/s00453-020-00722-6

Cite this

@article{f0c7e132d1d24a14a194a0f315302863,

title = "Lempel-Ziv-Like Parsing in Small Space",

keywords = "Lempel-Ziv compression, Relative Lempel-Ziv, Empirical entropy, COMPRESSION, FACTORIZATION, COMPLEXITY, 113 Computer and information sciences, 111 Mathematics",

author = "Dmitry Kosolobov and Daniel Valenzuela and Gonzalo Navarro and Puglisi, {Simon J.}",

year = "2020",

month = nov,

doi = "10.1007/s00453-020-00722-6",

language = "English",

volume = "82",

pages = "3195--3215",

journal = "Algorithmica",

issn = "0178-4617",

publisher = "Springer",

number = "11",

}

TY - JOUR

T1 - Lempel-Ziv-Like Parsing in Small Space

AU - Kosolobov, Dmitry

AU - Valenzuela, Daniel

AU - Navarro, Gonzalo

AU - Puglisi, Simon J.

PY - 2020/11

Y1 - 2020/11

KW - Lempel-Ziv compression

KW - Relative Lempel-Ziv

KW - Empirical entropy

KW - COMPRESSION

KW - FACTORIZATION

KW - COMPLEXITY

KW - 113 Computer and information sciences

KW - 111 Mathematics

U2 - 10.1007/s00453-020-00722-6

DO - 10.1007/s00453-020-00722-6

M3 - Article

SN - 0178-4617

VL - 82

SP - 3195

EP - 3215

JO - Algorithmica

JF - Algorithmica

IS - 11

ER -