Lossless and Lossy Data Compression
Data compression (or source coding) is the process of creating binary representations of data which require less storage space than the original data [7, 14, 15]. Lossless compression is used where perfect reproduction is required while lossy compression is used where perfect reproduction is not possible or requires too many bits. Achieving optimal compression with respect to resource constraints is a difficult problem. For instance, in lossless compression, it has been shown to be NP-complete . In this paper, we present genetic algorithms for performing lossless and lossy compressions respectively on text data and Gaussian-Markov sources.
KeywordsWord Length Parent Chromosome Lossless Compression Conventional Algorithm Codebook Size
Unable to display preview. Download preview PDF.
- 1.T. C. Bell, J. G. Cleary, I. H. Witten. Text Compression. Prentice Hall Inc., Englewood Cliffs, New Jersey, 1990.Google Scholar
- 2.K. A. Dejong, W. M. Spears. Using Genetic Algorithms to Solve NPComplete Problems. Proceedings of the 3rd International Conference on Genetic Algorithms, Morgan Kaufmann, San Mateo, California, 1989.Google Scholar
- 3.A. Gersho. On the Structure of Vector Quantizers. IEEE Transactions on Information Theory, Vol. 28, No. 2, pp. 157–166, March 1982.Google Scholar
- 8.J. H. Holland. Adaptation in Natural and Artificial Systerms: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence. MIT Press, Cambridge, Massachusetts, 1992.Google Scholar
- 9.D. A. Huffman. A Method for the Construction of Minimum-Redundancy Codes. Proceedings of the I. R. E., Vol. 40, No. 9, pp. 1098–1101. 1952.Google Scholar
- 11.W. K. Ng, C. V. Ravishankar. A Preliminary Study of Genetic Data Compression. Proceedings of the 6th International Conference on Genetic Algorithms, L. Eshelman (ed.), Morgan Kaufmann, San Francisco, California, 1995.Google Scholar
- 12.W. K. Ng, S. Choi, C. V. Ravishankar. An Evolutionary Approach to Vector Quantizer Design. Proceedings of the 2nd IEEE International Conference on Evolutionary Computing, Perth, Western Australia, November 29-December 1, 1995.Google Scholar