Как работают архиваторы при сжатии и восстановлении данных?

Сжатие данных в архиваторах происходит с целью уменьшения занимаемого архивной копией пространства на машинном носителе информации. www.uneex.ru Для этого используются различные алгоритмы, например:

• Поиск повторяющихся участков данных и замена их на специальные коды. dzen.ru Например, в тексте «мама мыла раму, мама мыла пол» сочетание «мама мыла» повторяется дважды. dzen.ru Можно закодировать его один раз, а потом вставлять код, который укажет, что здесь стоит точно такая же последовательность. dzen.ru
• Кодирование данных по алгоритму Хаффмана. dzen.ru Это метод статистического сжатия, при котором часто повторяющиеся символы получают более короткие представления, а редкие — более длинные. dzen.ru
• Создание структуры архива. dzen.ru В неё вписан заголовок каждого файла, из которого можно получить имя файла, путь к нему, размер оригинальной и сжатой версии, метод сжатия и контрольную сумму. dzen.ru Она нужна, чтобы проверить, не был ли файл повреждён во время архивации или передачи. dzen.ru

Восстановление данных (распаковка) происходит следующим образом: dzen.ru

1. Программа-архиватор считывает центральный каталог, чтобы понять, какие в нём файлы и где они расположены. dzen.ru
2. Используя эту информацию, программа находит заголовки каждого файла в архиве и проверяет контрольную сумму. dzen.ru Если контрольная сумма совпадает с расчётной, файл считается целым. dzen.ru
3. Далее файл распаковывается тем же алгоритмом, который был применён при создании архива. dzen.ru
4. В конце восстанавливаются исходные папки и их структура. dzen.ru

Степень сжатия зависит от используемой программы, метода сжатия и типа исходного файла. inep.sfedu.ru intuit.ru