TY - GEN
T1 - Enhanced extraction from huffman encoded files
AU - Klein, Shmuel T.
AU - Shapira, Dana
N1 - Publisher Copyright:
© Czech Technical University in Prague, Czech Republic.
PY - 2015
Y1 - 2015
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84978543437&partnerID=8YFLogxK
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:84978543437
T3 - Proceedings of the Prague Stringology Conference 2015, PSC 2015
SP - 67
EP - 77
BT - Proceedings of the Prague Stringology Conference 2015, PSC 2015
A2 - Zd'arek, Jan
A2 - Holub, Jan
T2 - 19th Prague Stringology Conference, PSC 2015
Y2 - 24 August 2015 through 26 August 2015
ER -