Comparison of LZ77-type parsings

Research output: Contribution to journalArticleResearchpeer-review

Original languageEnglish
Pages (from-to)25-29
Number of pages5
JournalInformation Processing Letters
Volume141
DOIs
Publication statusPublished - 1 Jan 2019

Fingerprint

Parsing
Overlap
Encoding
Strings
Denote
Series

Keywords

  • Combinatorial problems
  • Greedy parsing
  • Lossless data compression
  • LZ77
  • Non-overlapping phrases
  • DATA-COMPRESSION
  • SEQUENCES
  • COMPLEXITY

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Signal Processing
  • Information Systems
  • Computer Science Applications

WoS ResearchAreas Categories

  • Computer Science, Information Systems

Cite this

@article{0cd6bb207b564e4cabb1b10658cce18d,
title = "Comparison of LZ77-type parsings",
keywords = "Combinatorial problems, Greedy parsing, Lossless data compression, LZ77, Non-overlapping phrases, DATA-COMPRESSION, SEQUENCES, COMPLEXITY",
author = "Dmitry Kosolobov and Shur, {Arseny M.}",
year = "2019",
month = "1",
day = "1",
doi = "10.1016/j.ipl.2018.09.005",
language = "English",
volume = "141",
pages = "25--29",
journal = "Information Processing Letters",
issn = "0020-0190",
publisher = "Elsevier BV",

}

Comparison of LZ77-type parsings. / Kosolobov, Dmitry; Shur, Arseny M.

In: Information Processing Letters, Vol. 141, 01.01.2019, p. 25-29.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Comparison of LZ77-type parsings

AU - Kosolobov, Dmitry

AU - Shur, Arseny M.

PY - 2019/1/1

Y1 - 2019/1/1

KW - Combinatorial problems

KW - Greedy parsing

KW - Lossless data compression

KW - LZ77

KW - Non-overlapping phrases

KW - DATA-COMPRESSION

KW - SEQUENCES

KW - COMPLEXITY

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

UR - https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=tsmetrics&SrcApp=tsm_test&DestApp=WOS_CPL&DestLinkType=FullRecord&KeyUT=000449566900005

U2 - 10.1016/j.ipl.2018.09.005

DO - 10.1016/j.ipl.2018.09.005

M3 - Article

VL - 141

SP - 25

EP - 29

JO - Information Processing Letters

JF - Information Processing Letters

SN - 0020-0190

ER -