HiveBrain v1.2.0
Get Started
← Back to all entries
patternMinor

Is there any theoretically proven optimal compression algorithm?

Submitted by: @import:stackexchange-cs··
0
Viewed 0 times
optimalcompressionanyalgorithmproventheoreticallythere

Problem

Is Huffman coding always optimal since it uses Shanon's ideas?
What about text, image, video, ... compression?

Is this subject still active in the field? What classical or modern references should I read?

Solution

Huffman coding is optimal for a symbol-to-symbol coding where the probabilities of every symbol are independent and known before-hand. However, when these conditions are not satisfied (as in image, video), other coding techniques such as LZW, JPEG, etc. are used. For more details, you can go through the book "Introduction to Data Compression" by Khalid Sayood.

Context

StackExchange Computer Science Q#3316, answer score: 9

Revisions (0)

No revisions yet.