[#] [Из песочницы] Путь к бесконечному сжатию данных
habrabot(difrex,1) — All
2015-04-03 14:30:02


![image][1] Всякий, знакомый с проблематикой кодирования информации, периодически сталкивался с идеями алгоритмов «суперсжатия» данных без потерь. Зачастую предлагается использование хеш-сумм, генераторов случайных чисел (зачем?), или просто различных комбинаций повторного сжатия данных при помощи архиваторов. После очередного бурного обсуждения, как правило, эксперты в очередной раз советуют первооткрывателям ознакомиться с азами теории информации. Особо упертым предлагают просто написать программу сжатия данных на один бит файла со случайными данными. После этого доселе бурно проходящее обсуждение «революционной технологии» постепенно сходит на нет. ![image][2] _Проблематика завлекает_ Много лет назад, в ходе работы над программой анализа текстов, я также заинтересовался этой темой. В результате изучения фундаментальных основ современной теории информации, стало понятно, об какие камни спотыкались многочисленные первопроходцы, пытавшиеся с наскока решить эту проблему. [Читать дальше →][3]

[1]: http://maktub.org.ua/wp-content/uploads/2013/01/star_sky.jpg
[2]: http://cdn2.hubspot.net/hub/192612/file-18598546-jpg/images/computer-worm-hole.jpg?t=1427492936213
[3]: http://habrahabr.ru/post/254809/#habracut