@inproceedings{a3cb528bc09b48ef8cfa67f98eac0e41,
title = "Enhanced extraction from huffman encoded files",
abstract = "Given a file T, and the Huffman encoding of its elements, we suggest using a pruning technique for Wavelet trees 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 traditional Wavelet tree for Huffman Codes, our different reordering of the bits usually requires less additional storage overhead by reducing the need for auxiliary rank structures, while improving processing time for extracting the i-th element of T.",
author = "Klein, {Shmuel T.} and Dana Shapira",
note = "Publisher Copyright: {\textcopyright} Czech Technical University in Prague, Czech Republic.; 19th Prague Stringology Conference, PSC 2015 ; Conference date: 24-08-2015 Through 26-08-2015",
year = "2015",
language = "الإنجليزيّة",
series = "Proceedings of the Prague Stringology Conference 2015, PSC 2015",
pages = "67--77",
editor = "Jan Zd'arek and Jan Holub",
booktitle = "Proceedings of the Prague Stringology Conference 2015, PSC 2015",
}