Список проголосовавших за комментарий "MS, <blockquote>Итак, пусть знаки приращений распределены биномиально с p=1/2, размеры приращений — константа.</blockquote><br/> «О! Мы взяли биноминальное распределение, но распределяем знаки, и получили равномерное дискретное распределение — <strong>конечное число значений с равными вероятностями — дискретный белый шум/подкидывание монеты</strong>»<br/> <br/> <blockquote>Алгоритм упаковки: записываем длины серий положительных и отрицательных последовательных приращений. </blockquote><br/> «О! мы забыли что, при сжатии в архив добавляется информация для восстановления»<br/> Так если Вашу последовательность сжимать по Вашему алгоритму, то:<br/> 1. на признак серия/не серия выделяется 1 бит, то коэффициент сжатия = 1/(1+доля несерийных значений) — <strong>всегда меньше 1</strong><br/> 2. на признак серия/не серия 2 бита — чтобы коэффициент сжатия был не меньше 1, кол-во несерийных значений должно быть меньше 1/3 от всей последовательности, при условии что все серии будут равны по длине <strong>четырём</strong>, иначе<strong>, что никак не соответствует равномерному дискретному распределению.<br/> </strong>3. дальше только хуже.<br/> <blockquote>Если p > 1/2, то это матожидание ещё возрастает.</blockquote>Ну при p=1 это же тоже случайный процесс по Вашему ;)<br/> <br/> <span style="color:#ff0000;">«О! Мы пукнули мозгом! Так красиво и высокомерно пошутили!»</span>"