Title :
Boosting the performance of LZW compression through block sorting for universal lossless data compression
Author :
Saha, Samar K. ; Rahaman, Moshiour
Author_Institution :
CSE, Khulna Univ., Khulna
Abstract :
In this paper a new data compression technique has been proposed based on Lampel Ziv Welch (LZW) coding and block sorting. At first block sorting is performed on input data to produce permuted data. LZW coding is then applied on that permuted data to produce more compressed output. Though block sorting takes some extra time (the amount is very negligible), it increases the performance of LWZ compression much. The proposed model is compared with respect to LZW compression.
Keywords :
data compression; sorting; Lampel Ziv Welch coding; block sorting; cyclic rotation; permuted string; universal lossless data compression; Boosting; Data compression; Decoding; Memory; Performance loss; Sorting; Block sorting; LZW; cyclic rotation; permuted string; reverse block sorting;
Conference_Titel :
Computer and information technology, 2007. iccit 2007. 10th international conference on
Conference_Location :
Dhaka
Print_ISBN :
978-1-4244-1550-2
Electronic_ISBN :
978-1-4244-1551-9
DOI :
10.1109/ICCITECHN.2007.4579415
