• DocumentCode
    3146089
  • Title

    Improving LZW [data compression algorithm]

  • Author

    Horspool, R. Nigel

  • Author_Institution
    Dept. of Comput. Sci., Victoria Univ., BC, Canada
  • fYear
    1991
  • fDate
    8-11 Apr 1991
  • Firstpage
    332
  • Lastpage
    341
  • Abstract
    The Lempel-Ziv-Welch compression algorithm is widely used because it achieves an excellent compromise between compression performance and speed of execution. A simple way to improve the compression without significantly degrading its speed is proposed, and experimental data show that it works in practice. Even better results are achieved with additional optimization of `phasing in´ binary numbers
  • Keywords
    data compression; optimisation; Lempel-Ziv-Welch compression algorithm; binary numbers; compression performance; optimization; speed of execution; Algorithm design and analysis; Compression algorithms; Computer science; Data compression; Data structures; Degradation; Dictionaries; Hardware; Logic design;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Compression Conference, 1991. DCC '91.
  • Conference_Location
    Snowbird, UT
  • Print_ISBN
    0-8186-9202-2
  • Type

    conf

  • DOI
    10.1109/DCC.1991.213347
  • Filename
    213347
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3146089