Title :
Fast Decoding of Fibonacci Encoded Texts
Author :
Klein, Shmuel T.
Author_Institution :
Dept. of Comput. Sci., Bar-Ilan Univ., Ramat-Gan
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;
Conference_Titel :
Data Compression Conference, 2007. DCC '07
Conference_Location :
Snowbird, UT
Print_ISBN :
0-7695-2791-4
DOI :
10.1109/DCC.2007.38