Поняття архівації файлів, програми архівування файлів.

Стиснення даних – це процес перетворення даних при якому зменшується надмрінність у їх поданні і відповідно обсяг пам’яті для їх збереження.

Методи стиснення даних можна розділити на дві групи – стиснення без втрат і стиснення із втратами. У випадку стиснення без втрат розпаковане повідомлення точно повторює вхідне. Стиснення із втратами можливе тільки в тих випадках, коли допустимі деякі спотворення.

Методи кодування.

1. Метод RLE (Run Length Encoding) – кодування довжини послідовності – базується на підрахунку послідовностей байтів, що повторюються.

Подамо зображення у числовому вигляді як ланцюжок байтів, записаних по рядках растру. Послідовності байтів, що повторюється замінемо парою чисел: перше число буде представляти колір, а друге кількість пікселів. Тоді, наприклад такий рядок зображення

Що описаний байтами:

1 1 1 1 128 128 0 0 0 0 0

буде подано як

1 4 128 2 0 5

Замість 11 байтів для запису цього рядка потрібно буде 6 байтів. Зрозуміло, що ступінь ущільнення залежитеме від характеру зображення та наявності довгих ланцюжків з байтами, що повторюються.

Зручно використовувати для зображень з великими одноколірними ділянками.

2. Кодування Хаффмана.

При кодування текстової інформації кожному символу відводиться 1 байт.

Для запису поширених симво121й лів використовуються короткі послідовності біт (менше 8біт) для запису рідкісних символів – довгі. При цьому сумарний обсяг файлу зменшується.

Хаффман запропонував дуже простий графічний спосіб визначення того,якому символу потрібно присвоїти певний код. Покажемо дію методу на прикладу кодування слова «інфінітив». Частота появи літер у цьому слові у така:

і – 3 т - 1

н – 2 и - 1

ф – 1 в - 1

Користуючись методом Хаффмана, літерам можна присвоїти коди: і – 11; н – 01; ф – 101; т – 001; и – 000; в – 100. Після кодування слово «інфінітив» буде записуватись як 1101101110111001000100 та матиме довжину 22біти. Оскільки вхідне слово займало 72 (9*8) біти, отримаємо стиснення більш ніж у тричі.

Недоліком методу Хаффмана є лиш те,що до закодованого файлу слід додавати таблицю кодування символів.

3. Кодування Лемпеля-Зіва. Відшукуються послідовності символів, що повторюються. До стиснутого файлу записуються не самі послідовності, а посилання на них у вигляді параметрів (зміщення, довжина).

Пояснимо це на прикладі вислову «давним-давно», яка кодується як «давним-(-7,4)о». Тобто замість повторюваної послідовності «давн», що складається з 4 символів та починається з 8-мої позиції виконується така підстановка . Відраховується зміщення від поточної позиції на 7 знаків вліво (зміщення вліво позначається знаком мінус ) та використовується фрагмент з 4 знаків.

Методи стиснення без втрат зменшують обсяг не надто сильно, коефіцієнт стиснення не перевищує 1/3-1/4. набагато кращі результати отримуємо при стисненні із втратами. Для стиснення графіки вилучають інформацію про колір частини пікселів, а під час розпакування його визначають за сусідніми пікселями. Методи стиснення із втратами також застосовуються для відео зображень, звуку.

Програми-архіватори-- це спеціальні програми, які стискають дані для компактного їх зберігання.

Архівація даних – це злиття кількох файлів чи каталогів до єдиного файлу-архіву.

Завдання архівації: 1) зменшення обсягу файлу, 2)резервне копіювання, 3) архівація при шифруванні даних.

Найбільш популярні програми-архіватори WinRar, WinZip.

Архівація файлів.

1. запустіть програму WinRar і перейдіть до папки, в якій розміщено файли, призначені для архівації.

2. Виділіть об’єкти, що призначені для архівації.

3. Клацніть по кнопці Добавить на панелі інструментів, після чого з’явиться діалог Имя и параметрі архива. Введіть ім’я архіву.

4. Оберіть формат нового архіву. (RAR). Вкажіть метод стискання та розмір та інші параметри архівації.

5. Клацнуть Ок.

Вилучення файлу з архіву.

Виділіть файл, натисніть кнопку Извлечь на панелі інструментів. Або з меню Команды-Извлечь из архива Розархівовані файли потрапляють до тієї самої папки, в якій розміщено архів. Якщо потрібно вилучити до іншої папки - зкористуємся кнопкою Извлечь в на панелі інструментів або клавішами Alt+A. Після цього в діалозі Путь и параметры извлечения вкажіть папку і натисніть Ок.

Додавання файлів до архіву.

1. Виділіть у вікні WinRar, об’єкти які необхідно додати до архіву. Клацнуть по кнопці Добавить на панелі інструментів. У діалозі, що з’явиться, у поле Архів введіть ім’я архіву, до якого будуть додані об’єкти. Клацнуть Ок.

Для створення саморозпаковувального архіву в діалозі Имя і параметри архива встановить прапорець Создать SFX-архив. Саморозпаковувальні для витягання файлів не потребують спеціальних програм, оскільки ці архіви містять програму розпакування.

Вікно програми WinRar.

Ще простіше файли чи папки можна занести в архів і вибрати файл з нього за допомогою програми WinZip (рис. 2). Для за­несення в архів достатньо піктограму об'єкта опустити на ярлик програми WinZip і ввести назву архіву. Щоб виконати зворотню дію, достатньо клацнути на піктограмі архіву, вибрати потрібні об'єкти і виконати команду Extract, зазначивши адресу папки-клієнта. Усі ці дії виконуються ще простіше — за допомогою команд Додати в архів (Аdd to Zір) чи Розархівувати (Ехtract files) в контекстних меню вибраного файлу чи основному меню програми відповідно, якщо програма WinZip інстальована на комп'ютері