• DocumentCode
    2416018
  • Title

    A universal double window sliding dictionary data compression algorithm

  • Author

    Lim, S.H. ; Datta, S.

  • Author_Institution
    Dept. of Electron. & Electr. Eng., Loughborough Univ. of Technol., UK
  • Volume
    2
  • fYear
    1993
  • fDate
    6-11 Sep 1993
  • Firstpage
    796
  • Abstract
    Compression of data is to minimise its representation which manifests in many applications such as storage and transmission. This proposed algorithm is an extension of the class of the substitutional encoders, typified by the Sliding Window technique (LZSS) of the Lempel-Ziv family of algorithms. This paper is concerned with the development of a universal lossless compression algorithm which allows adaptation to the variation in the source and yet is insensitive to the parameters bounded by the Lempel-Ziv Sliding Window encoder design, within a finite window context. This article includes a comparison on the analysis between the proposed Double Window Algorithm and its predecessor, the Lempel-Ziv Sliding Window Dictionary (LZSS)
  • Keywords
    adaptive codes; block codes; data compression; Lempel-Ziv Sliding Window encoder; double window sliding dictionary data compression; substitutional encoders; universal lossless compression algorithm; Algorithm design and analysis; Compression algorithms; Data compression; Decoding; Dictionaries; Encoding; Large-scale systems; Pattern analysis; Statistical distributions; Statistics;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Networks, 1993. International Conference on Information Engineering '93. 'Communications and Networks for the Year 2000', Proceedings of IEEE Singapore International Conference on
  • Print_ISBN
    0-7803-1445-X
  • Type

    conf

  • DOI
    10.1109/SICON.1993.515697
  • Filename
    515697