Random access to Fibonacci Codes

Shmuel T. Klein, Dana Shapira

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

4 Scopus citations

Abstract

A Wavelet tree allows direct access to the underlying file, resulting in the fact that the compressed file is not needed any more. We adapt, in this paper, the Wavelet tree to Fibonacci Codes, so that in addition to supporting direct access to the Fibonacci encoded file, we also increase the compression savings when compared to the original Fibonacci compressed file.

Original languageEnglish
Title of host publicationProceedings of the Prague Stringology Conference 2014, PSC 2014
EditorsJan Holub, Jan Zd'arek
PublisherPrague Stringology Club
Pages96-109
Number of pages14
ISBN (Electronic)9788001055472
StatePublished - 2014
Event18th Prague Stringology Conference, PSC 2014 - Prague, Czech Republic
Duration: 1 Sep 20143 Sep 2014

Publication series

NameProceedings of the Prague Stringology Conference 2014, PSC 2014

Conference

Conference18th Prague Stringology Conference, PSC 2014
Country/TerritoryCzech Republic
CityPrague
Period1/09/143/09/14

Bibliographical note

Publisher Copyright:
© Czech Technical University in Prague, Czech Republic.

Fingerprint

Dive into the research topics of 'Random access to Fibonacci Codes'. Together they form a unique fingerprint.

Cite this