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 language | English |
---|---|
Title of host publication | Proceedings of the Prague Stringology Conference 2014, PSC 2014 |
Editors | Jan Holub, Jan Zd'arek |
Publisher | Prague Stringology Club |
Pages | 96-109 |
Number of pages | 14 |
ISBN (Electronic) | 9788001055472 |
State | Published - 2014 |
Event | 18th Prague Stringology Conference, PSC 2014 - Prague, Czech Republic Duration: 1 Sep 2014 → 3 Sep 2014 |
Publication series
Name | Proceedings of the Prague Stringology Conference 2014, PSC 2014 |
---|
Conference
Conference | 18th Prague Stringology Conference, PSC 2014 |
---|---|
Country/Territory | Czech Republic |
City | Prague |
Period | 1/09/14 → 3/09/14 |
Bibliographical note
Publisher Copyright:© Czech Technical University in Prague, Czech Republic.