5. Системное ПО
Пусть дана не запакованная последовательность из 12 байтов.
В начале последовательности 5 раз подряд повторяется байт 11111111. Чтобы упаковать эти 5 байтов, нужно записать сначала управляющий байт 10000101, а затем повторяемый байт 11111111. В результате архивации выигрыш составит 3 байта. Далее идут 3 разных (неповторяющихся) байта 11110000 00001111 и 11000011. Чтобы их упаковать, нужно записать управляющий байт 00000011, а затем эти 3 байта. В результате архивации этого фрагмента последовательности получается проигрыш (увеличение объема архива) на 1 байт. Далее в последовательности 4 раза повторяется байт 10101010. Для архивации этого фрагмента нужно сформировать управляющий байт 10000100 и записать повторяемый байт 10101010. Сжатие последнего фрагмента даст выигрыш 2 байта.
В результате упаковки получена новая последовательность из 8 байтов.
Таким образом, 12 байтов удалось сжать до 8 байтов.
Данный метод может успешно использоваться для сжатия растровых графических изображений (BMP, PCX, TIP, GIF), так как картинки и фотографии содержат много повторяющихся байтов. Недостатком метода RLE является низкая степень сжатия файлов с малым числом повторяющихся байтов.
На рисунке показан пользовательский интерфейс одного из наиболее популярных архиваторов – WinZip.
Выделим важные возможности архиваторов:
•
создание многотомных архивов с возможностью задания произвольного размера тома;
•
создание самораспаковывающихся SFX-архивов;
•
создание пароля для доступа к архиву.
5.3. Принципы сжатия информации
Для уменьшения размеров мультимедийных файлов используют процедуру сжатия.
Под сжатием (компрессией, упаковкой, уплотнением) понимается такое преобразование информации, в результате которого исходный файл уменьшается в объеме, а количество информации в сжатом файле уменьшается на такую небольшую величину, которой практически можно пренебречь. По смыслу термин «сжатие» близок к термину «архивация». Однако последний термин чаще всего предполагает сжатие информации без ее искажения (без изменения, без потерь).