• DocumentCode
    2253027
  • Title

    Adaptive limitation of the dictionary size in LZW data compression

  • Author

    Ouaissa, K. ; Abdat, M. ; Plume, P.

  • Author_Institution
    Lab. Elect. & Comm., CNAM, Paris, France
  • fYear
    1995
  • fDate
    17-22 Sep 1995
  • Firstpage
    18
  • Abstract
    Two modifications of the Lempel-Ziv-Welch (LZW) algorithm are presented to limit the dictionary size. First, a run-length encoding (RLE) is combined with the LZW algorithm, in order to preselect the input data. Then, a dynamic update of the dictionary is performed by eliminating the free branches in the tree representing the dictionary
  • Keywords
    adaptive codes; runlength codes; source coding; LZW algorithm; LZW data compression; Lempel-Ziv-Welch algorithm; adaptive limitation; dictionary size; dynamic update; run-length encoding; Data compression; Dictionaries;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on
  • Conference_Location
    Whistler, BC
  • Print_ISBN
    0-7803-2453-6
  • Type

    conf

  • DOI
    10.1109/ISIT.1995.531120
  • Filename
    531120
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2253027