New Compression Schemes for Natural Number Sequences

Sapir Asraf, Shmuel T. Klein, Dana Shapira

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

1 Scopus citations

Abstract

Elias and Fano independently proposed a quasi-succinct representation for monotonic integer sequences. In case the standard deviation is high, we suggest using the well known Cγ code instead of the Unary code used by their solution. In case the integers are similar, not necessarily forming a monotonic sequence, we propose to apply the Haar transform as a preprocessing stage, to achieve additional savings. Experimental results support the additional savings carried out by using our method.

Original languageEnglish
Title of host publicationProceedings of the Prague Stringology Conference 2020, PSC 2020
EditorsJan Holub, Jan Zd'arek
Pages1-10
Number of pages10
ISBN (Electronic)9788001067499
StatePublished - 2020
Event2020 Prague Stringology Conference, PSC 2020 - Hybrid, Prague, Czech Republic
Duration: 31 Aug 20202 Sep 2020

Publication series

NameProceedings of the Prague Stringology Conference 2020, PSC 2020

Conference

Conference2020 Prague Stringology Conference, PSC 2020
Country/TerritoryCzech Republic
CityHybrid, Prague
Period31/08/202/09/20

Keywords

  • lossless compression
  • the Haar transform
  • universal codes

Fingerprint

Dive into the research topics of 'New Compression Schemes for Natural Number Sequences'. Together they form a unique fingerprint.

Cite this