@inproceedings{44f6575678624174acf34e8e6f787f23,
title = "Enhanced Direct Access to Huffman Encoded Files",
abstract = "Given a file T, and the Huffman encoding of its elements, we present a data structure that enables direct access to the i-th element of T by reordering the bits of the compressed file and using some additional space. When compared to a Wavelet tree for Huffman Codes, our different reordering of the bits requires less additional storage overhead by reducing the need for auxiliary rank structures, while improving processing time for extracting the ith element of T.",
keywords = "Huffman code, Skeleton tree, Wavelet tree",
author = "Josh Herzberg and Klein, \{Shmuel T.\} and Dana Shapira",
note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 2015 Data Compression Conference, DCC 2015 ; Conference date: 07-04-2015 Through 09-04-2015",
year = "2015",
month = jul,
day = "2",
doi = "10.1109/DCC.2015.65",
language = "אנגלית",
series = "Data Compression Conference Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "447",
editor = "Ali Bilgin and Marcellin, \{Michael W.\} and Joan Serra-Sagrista and Storer, \{James A.\}",
booktitle = "Proceedings - DCC 2015",
address = "ארצות הברית",
}