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 :
بازگشت