Торрент фильм елки бесплатно

Имея такое дерево, легко найти любого символа, если идти от вершины к нужному символу. Обратите внимание на то, что в фильме Хаффмана разные символы будут иметь разную битовую длину, и не надо иметь ни какого разделителя между символами. Как видно, результат довольно впечатляющий, но рано радоваться, не все проблемы еще исчерпаны.

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

А если ваш файл - не текст, а какая-нибудь арифметическая таблица, то там чаще встречается цифра "0", а в файлах графики чаще встречаются коды "0" и "255". Представляете, что будет если программа декомпрессор ничего елки будет знать об исходном двоичном дереве. То естественно она ваш файл не разархивирует, торрент как не знает какие коды сопоставляются последовательностям 0, 10, 110, 1110 и т.

Первое решение приходит сразу, в самом начале архивированного фильма надо записывать само дерево с помощью которого проходила архивация. Но тут вот где "собака порылась", ведь если мы архивировали файл длиной 8 байтов и получили 2 байта, а бесплатно к нему приложим таблицу длиной 8- 10 байтов, то ценность нашей архивации будет отрицательной.

Таким образом на коротких файлах такой метод Хаффмана ничего не даст и чем бесплатнее файл, файл тем лучше будет эффект. Второе решение может быть например, таким. Если эти деревья таблицы соответствия достаточно стандартны, то можно таблицу к файлу не прикладывать, а перед сжатым файлом давать один байт, в котором записан номер стандартной таблицы. В этом случае компрессирующая программа может проверить на вашем файле несколько разных методов, посмотреть, какой будет эффективнее, припишет к выходному файлу префиксный байт и потом осуществит саму архивацию.

А декомпрессирующая программа по первому байту определит каким методом была произведена компрессия, и поскольку таблицы стандартны произведет декодирование. В описанном мною алгоритме очень большая проблема связана с определением конца файла. Как декомпрессирующая программа поймет, торрент елки закончен. Первый вариант связан опять же с возможностью создания специального хедера, который записывается перед файлом и в котором указано количество бит в файле.