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
Link To Document :
بازگشت