DocumentCode
2298859
Title
Fast Decoding of Fibonacci Encoded Texts
Author
Klein, Shmuel T.
Author_Institution
Dept. of Comput. Sci., Bar-Ilan Univ., Ramat-Gan
fYear
2007
fDate
27-29 March 2007
Firstpage
388
Lastpage
388
Abstract
This work deals with ways to accelerate the processing, concentrating on the decoding of Fibonacci encoded texts, by adapting a method originally suggested for the fast decoding of Huffman codes, which suffer from the same problem as the variable length Fibm codes. The method uses a set of partial decoding tables that are prepared in advance and depend only on the code, not on the actual text to be decoded, by means of which the decoding is then performed by blocks of k bits at a time, rather than bit per bit
Keywords
Huffman codes; decoding; Fibm codes; Fibonacci encoded texts; Huffman codes; partial decoding tables; Acceleration; Computer science; Costs; Data compression; Decoding; Encoding;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Compression Conference, 2007. DCC '07
Conference_Location
Snowbird, UT
ISSN
1068-0314
Print_ISBN
0-7695-2791-4
Type
conf
DOI
10.1109/DCC.2007.38
Filename
4148789
Link To Document