Как работает сжатие файлов в форматах zip и rar?

Сжатие файлов в форматах ZIP и RAR работает с помощью словаря. yandex.ru Программа-архиватор просматривает данные и создаёт частотный словарь — определяет последовательности символов, которые наиболее часто встречаются. yandex.ru Затем она заменяет их на более короткие символы. yandex.ru

В ZIP-файлах для кодирования информации используется меньшее количество битов, размер файлов уменьшается за счёт удаления избыточных данных. experience.dropbox.com Это так называемое «сжатие данных без потерь», которое гарантирует сохранность всех исходных данных. experience.dropbox.com

RAR, в отличие от ZIP, может создать один словарь на несколько файлов — то есть, сделать непрерывный архив. yandex.ru В обычном режиме для каждого сжимаемого файла архиватор создаёт таблицу лексем — уникальных наборов символов исходного файла, которые в сжатом виде будут представлены в виде номера этой лексемы. www.bolshoyvopros.ru Эта таблица в архиве записывается вместе со сжатым файлом. www.bolshoyvopros.ru

При включённой опции «непрерывного» архива создаётся одна таблица для всех файлов. www.bolshoyvopros.ru Получается экономия на суммарном размере таблиц. www.bolshoyvopros.ru Однако при этом увеличивается время упаковки, и при распаковке единичного файла архиватору будет необходимо просмотреть все предыдущие файлы. www.bolshoyvopros.ru