Archive for Oktober 2018

Kolmogorov Complexity

Kolmogorov Complexity One of the more theoretical ways to measure the “complexity” of a file is to compute the amount of space it takes...

Philosophical Hurdles II This instinct is both correct and incorrect. It is true that general, all-purpose compression is indeed im...

Philosophical Hurdles I Compression is not an easy subject for people to master. Although many of thealgorithms in this book are very s...

Grading Compression Algorithms III Decompression Speed Naturally , decompression speed matters to someone decompressing a ˇ le. This is e...

Grading Compression Algorithms II Degradation : Many of the approximation algorithms introduce some degradation in the data in the comp...

Grading Compression Algorithms I The easiest way to measure a compression algorithm is to feed it a ˇ leand see if it can make it much ...