Reconciling Data Compression and Kolmogorov Complexity.

Laurent Bienvenu Wolfgang Merkle

Published in: ICALP (2007)

Keyphrases

data compression
kolmogorov complexity
inductive inference
compression algorithm
compression scheme
high compression
complexity measures
huffman coding
compression ratio
data reduction
wavelet compression
image compression
arithmetic coding
mixed data
compressed data
nearest neighbor
decision trees