• 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