• DocumentCode
    2346282
  • Title

    A comparison of algorithms for lossless data compression using the Lempel-Ziv-Welch type methods

  • Author

    Murgan, Adrian Traian ; Radescu, Radu

  • Author_Institution
    Dept. of Appl. Electron., Bucharest Univ., Romania
  • fYear
    1994
  • fDate
    27-29 Oct 1994
  • Firstpage
    105
  • Abstract
    Lempel-Ziv-Welch methods and their variations are all based on the principle of using a prescribed parsing rule to find duplicate occurrences of data and encoding the repeated strings with some sort of special code word identifying the data to be replaced. This paper includes a general presentation of five existing lossless compression methods used in any application of digital signal processing. The comparisons are made experimentally by computer simulation
  • Keywords
    data compression; encoding; signal processing; LZW method; Lempel-Ziv-Welch methods; digital signal processing; encoding; lossless data compression; prescribed parsing rule; special code word; string table; Application software; Compression algorithms; Computational modeling; Computer simulation; Data compression; Digital signal processing; Encoding; Performance evaluation; Signal processing algorithms; Testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory and Statistics, 1994. Proceedings., 1994 IEEE-IMS Workshop on
  • Conference_Location
    Alexandria, VA
  • Print_ISBN
    0-7803-2761-6
  • Type

    conf

  • DOI
    10.1109/WITS.1994.513932
  • Filename
    513932