Сomparison-line Голосов: 1 Адрес блога: http://comparison-line.ru Добавлен: 2010-11-26 13:42:23 блограйдером kottx

LZ77

2013-03-28 12:35:27 (читать в оригинале)

Reducing хранит смещения и длины, используя управляющий код (escape code). Кодировщик записывает каждый несжатый байт, как он есть, перед парой смещение/длина, предваряя его байтом 144 (ASCII DLE). Смещение и длина занимают вместе два или три байта, при этом между собой они делят их по- разному, в зависимости от значения «фактора сжатия» (compression factors) (см. таблицу [...]

---

Как работает Deflation Алгоритм

2013-03-28 12:32:52 (читать в оригинале)

Imploding начинает сжатие LZ77 с ограничения на смещения либо 4096, либо 8192, после чего выбор кодов различной битовой длины для литералов (несжатых последовательностей), смещений и длин осуществляется с помощью сжатия Шеннона-Фано (Shannon-Fano). Три Частотных дерева Шеннона-Фано строятся отдельно; после сжатия выходные данные содержат перед каждым литералом или смещением дополнительный бит, который указывает на то, кодирует [...]

---

После завершения сжатия LZ77

2013-03-28 12:32:07 (читать в оригинале)

После завершения сжатия LZ77 результат представляется в блоках по 32 килобайта и трех встроенных наборов кодов Хаффмана (Huffman). Первый набор кодирует вместе литералы и смещения (таким образом, отпадает необходимость в дополнительном бите, использующимся в алгоритме Implode), второй кодирует значения длины. Третий набор кодов Хаффмана используется для сжатия первых двух деревьев Хаффмана. Программа распаковки читает первое [...]

---

Недостатки ZIP

2013-03-28 12:31:11 (читать в оригинале)

В целом ZIP — хорошо разработанный формат, имеющий совсем немного недостатков. Один из них заключается в том, что сложно формировать архивы ZIP в реальном времени. ZIP хранит размеры как сжатых, так и несжатых данных в заголовке файла. Это означает, что программа ZIP должна иметь возможность выполнять одно из двух действий: Определять размеры прежде, чем сжатые [...]

---

Дополнительная информация Программы PKZIP

2013-03-28 12:30:29 (читать в оригинале)

Дополнительная информация Программы PKZIP и PKUNZIP для MS-DOS можно найти во многих местах, в том числе в каталоге msdos/zip архива SIMTEL. Целью проекта Info-ZIP стала разработка мобильных бесплатных клонов PKZIP и PKUNZIP. Доступны версии программ ZIP и UNZIP для многих платформ, включая Macintosh, Amiga, OS/2, MS-DOS и различных вариантов Unix. Сами программы, исходный текст и [...]