Design and analysis of dynamic Huffman codes
Journal of the ACM (JACM)
Data compression using dynamic Markov modelling
The Computer Journal
Genetic programming: on the programming of computers by means of natural selection
Genetic programming: on the programming of computers by means of natural selection
Genetic programming II: automatic discovery of reusable programs
Genetic programming II: automatic discovery of reusable programs
Automatic synthesis of compression techniques for heterogeneous files
Software—Practice & Experience
Introduction to data compression (2nd ed.)
Introduction to data compression (2nd ed.)
Data Compression: The Complete Reference
Data Compression: The Complete Reference
Evolving Compression Preprocessors With Genetic Programming
GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
Automatic Generation of Affine IFS and Strongly Typed Genetic Programming
Proceedings of the Second European Workshop on Genetic Programming
A Corpus for the Evaluation of Lossless Compression Algorithms
DCC '97 Proceedings of the Conference on Data Compression
Move-to-Front and Inversion Coding
DCC '00 Proceedings of the Conference on Data Compression
Unbounded length contexts for PPM
DCC '95 Proceedings of the Conference on Data Compression
Genetic Programming IV: Routine Human-Competitive Machine Intelligence
Genetic Programming IV: Routine Human-Competitive Machine Intelligence
Experiments with persian text compression for web
Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters
New Research on Scalability of Lossless Image Compression by GP Engine
EH '05 Proceedings of the 2005 NASA/DoD Conference on Evolvable Hardware
Fundamental Data Compression
Evolutionary lossless compression with GP-ZIP*
Proceedings of the 10th annual conference on Genetic and evolutionary computation
The use of genetic programming for adaptive text compression
International Journal of Information and Coding Theory
Evolving teamwork and coordination with genetic programming
GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
Programmatic compression of images and sound
GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
IBM Journal of Research and Development
A novel approach to design classifiers using genetic programming
IEEE Transactions on Evolutionary Computation
Some new indexes of cluster validity
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Hi-index | 0.00 |
We propose GP-zip2, a new approach to lossless data compression based on Genetic Programming (GP). GP is used to optimally combine well-known lossless compression algorithms to maximise data compression. GP-zip2 evolves programs with multiple components. One component analyses statistical features extracted by sequentially scanning the data to be compressed and divides the data into blocks. These blocks are projected onto a two-dimensional Euclidean space via two further (evolved) program components. K-means clustering is then applied to group similar data blocks. Each cluster is labelled with the optimal compression algorithm for its member blocks. After evolution, evolved programs can be used to compress unseen data. The compression algorithms available to GP-zip2 are: Arithmetic coding, Lempel-Ziv-Welch, Unbounded Prediction by Partial Matching, Run Length Encoding, and Bzip2. Experimentation shows that the results produced by GP-zip2 are human-competitive, being typically superior to well-established human-designed compression algorithms in terms of the compression ratios achieved in heterogeneous archive files.