На любом форуме, связанном со сжатием данных, периодически появляются люди со свежим алгоритмом «суперкомпрессии». Сжать без потерь любой файл до нескольких байт обычно предлагается с помощью особых генераторов случайных чисел, с помощью хеш-сумм или же рекурсивной упаковки. Зарегистрировав очередное сезонное обострение, профессионалы флегматично предлагают изобретателям почитать что-нибудь из теории информации, а особенно увлеченным — написать программу для сжатия хотя бы на один бит файла со случайными данными. Как правило, после просьбы продемонстрировать работоспособную реализацию алгоритма изобретатели поспешно самоаннигилируются.

Однако некоторые из них идут дальше, - особенно если в воздухе разлит бодрящий запах инвестиций. И, что интересно, кое-кто из адептов суперкомпрессии добивается результатов (разумеется, не в сжатии, а в финансировании). Однако высшим пилотажем, безусловно, является получение официального государственного патента на алгоритм бесконечного сжатия.

2 июля 1996 года Бюро патентов и торговых марок США выдало патент № 5,533,051 под неброским названием «Method for Data Compression». В аннотации сказано, что рассматриваемый метод применим для сжатия случайных данных и одинаково эффективен для всех типов данных независимо от их происхождения. Далее в тексте утверждается, что рассматриваемый алгоритм можно применять рекурсивно, каждый раз уменьшая данные, пока не будет достигнута желаемая степень сжатия. И наконец, в другом месте автор метода фактически утверждает, что всегда можно сжать любую последовательность из 2х бит до 1-го!

Действие данного патента было приостановлено в 2004 году из-за задержек с выплатой пошлины за поддержание патента в силе, однако в 2005 году его действие было возобновлено. Таким образом, в США сейчас действует патент на метод, сравнимый по своей реальности с вечным двигателем.

Ссылки по теме:
United States Patent 5533051. Текст самого патента.
Jean-loup Gailly. Patent 5,533,051 on compression of random data. Здесь патент выводят на чистую воду.

Источник http://alsafr.livejournal.com/

Прямая ссылка на материал http://www.itlicorp.com/news/107/