Список проголосовавших за комментарий "Маркин Павел, пока не буду этого делать. А продолжу теоретически.<br/> Итак, пусть знаки приращений распределены биномиально с p=1/2, размеры приращений — константа.<br/> Алгоритм упаковки: записываем длины серий положительных и отрицательных последовательных приращений. <br/> Пусть n — количество приращений. Тогда с вероятностью 1-2^(-n) упакованное слово будет короче исходного. Матожидание же коэффициента сжатия — e.<br/> Если p > 1/2, то это матожидание ещё возрастает.<br/> <br/> «О! Мы взяли какой-то алгоритм сжатия, какие-то данные и всегда получаем коэффициент сжатия >1. Данные неслучайны! По Колмогорову!»"