Study of Efficiency and Capability LZW++ Technique in Data Compression

Authors: Yusof. Mohd Kamir, Mat Deris. Mohd Sufian, Abidin. Ahmad Faisal Amri

Abstract:

The purpose of this paper is to show efficiency and capability LZWµ in data compression. The LZWµ technique is enhancement from existing LZW technique. The modification the existing LZW is needed to produce LZWµ technique. LZW read one by one character at one time. Differ with LZWµ technique, where the LZWµ read three characters at one time. This paper focuses on data compression and tested efficiency and capability LZWµ by different data format such as doc type, pdf type and text type. Several experiments have been done by different types of data format. The results shows LZWµ technique is better compared to existing LZW technique in term of file size.

Keywords: Data Compression, Huffman Encoding, LZW, LZWµ, RLL, Size.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1329903

References:

[1] Snowbirh, U. (2000). Data Compression Conference (DD-00.
[2] Mohammad Al-Laham and Ibrahim M.M. EL Emary. (2007). Comparative Study between Various Algorithm of Data Compression Technique. 284-290.
[3] Gilbert, H. (1996). Data Image Compression Tools and Technique. WILEY : 68-343.
[4] Grawthrop, J. and W. Liuping. (2005). Data Compression for Estimation of The Stable and Unstable Linear Systems. Automica, 41: 1313-1321.
[5] Blelloch, E. (2002). Introduction to data Compression. Computer Science Department, Garnegie Mellon University.
[6] Grawthrop, J. and Luiping W. (2005). Data Compression for estimation of the physical parameters of stable and unstable linear system. Automatice, 41: 1313 - 1321.
[7] Ian, H.H. Witten, Moffat, a. and Bell, T.C. (1999). Managing Gigabytes: Compressing and Indexing Documents and images.
[8] Bentley, J.L., Sleator, D.D., Tarjan, R.E., and Wei, V.K. (1986). A Locally Adaptive Data Compression Scheme. Commun. ACM 29, 4 (Apr.), 320-330.
[9] Ngoc, V. and Alistair, M. (2006). Improved wordaligned binary compression for text indexing. IEEE Trans. Knowledge & Data Engineering, 18: 857-861.