Is there an algorithm for “perfect” compression?

后端 未结 2 1587
夕颜
夕颜 2021-02-08 20:12

Let me clarify, I\'m not talking about perfect compression in the sense of an algorithm that is able to compress any given source material, I realize that is impossible. What I\

2条回答
  •  借酒劲吻你
    2021-02-08 21:06

    No. It can be proven that there is not even an algorithm to determine how well a perfect compressor will do. See Kolmogorov Complexity.

    Huffman coding (or arithmetic coding) by itself does not get close to the best compression. Other techniques need to be used to take advantage of higher order redundancies in the data.

提交回复
热议问题