概念檢查：任何無損數據壓縮可以「打敗」了吧

Question

http://en.wikipedia.org/wiki/Data_compression#Lossless_data_compression

對於任何給定的壓縮方案，可以提供樣品輸入將導致太空中沒有積蓄，右

Answer 1

是的，總會有東西會變大。鴿子的原理說，如果你有一個輸入空間和一對一的功能（無損壓縮），那麼輸出的數量必須與輸入的數量相同。

如果輸入是N位的文件，那麼輸入的數量是2**N，輸出的數量是2**N。您不能在文件中存儲短於N位的許多不同輸出。

Answer 2

正確？ 。儘量壓縮和解壓縮文件...如果數據已經被壓縮，您將無法獲得進一步的壓縮。

Answer 3

對於任何給定的壓縮方案，一個 可以提供樣品輸入那會 結果沒有節省空間， 對？

是：一個位。

Answer 4

絕對如此。

如果不是這樣，你可以想象將壓縮輸出再次運行到壓縮器中，以便進行更好的壓縮，直到完成一個位。這顯然是不可能的。

Answer 5

「如果我給你一個整數流，你能壓縮它們嗎？」

在「壓縮zipfile」的例子中，爲什麼你想把zipfile中的字節看作除了整數流之外的東西？

這是一個非常簡潔的例子，當你可以「擊敗」無損數據壓縮時。