Как победить gzip (или другое сжатие без потерь)

Принципом ящика каждый алгоритм сжатия без потерь может быть "побежден", т.е. для некоторых исходных данных он производит выводы, которые дольше, чем вход. Действительно ли возможно явно создать файл, который при питании к, например, gzip или другая программа сжатия без потерь приведет к (намного) большему выводу? (или, заключающие пари все еще, файл, который расширяется до бесконечности после последующих сжатий?)

6
задан Marcin Kotowski 6 August 2010 в 16:18
поделиться