• DocumentCode
    3051686
  • Title

    Simple pre-processors significantly improve LZ 1 compression

  • Author

    Craft, David J.

  • Author_Institution
    Austin IBM Microelectron., Austin, TX, USA
  • fYear
    1998
  • fDate
    30 Mar-1 Apr 1998
  • Firstpage
    538
  • Abstract
    Summary form only given. The effectiveness of the LZ 1 class of lossless adaptive data compression algorithms can, for many different types of data, be significantly improved by employing a dual stage compression/decompression process. A pre-processing stage first re-codes the input data stream in such a way as to make it more amenable to subsequent LZ 1 compression. To decode the data, the inverse post-processing function is applied to the output from an LZ 1 decompressor, thus regenerating the original
  • Keywords
    data compression; decoding; encoding; LZ 1 compression; coding; decoding; dual stage compression/decompression process; input data stream; inverse post-processing function; lossless adaptive data compression algorithms; pre-processors; Data compression; Data engineering; Decision support systems; Microelectronics; Virtual reality;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Compression Conference, 1998. DCC '98. Proceedings
  • Conference_Location
    Snowbird, UT
  • ISSN
    1068-0314
  • Print_ISBN
    0-8186-8406-2
  • Type

    conf

  • DOI
    10.1109/DCC.1998.672261
  • Filename
    672261