Презентація на тему «Архіватори» (варіант 1)

СТИСНЕННЯ ФАЙЛІВ. АРХІВАТОРИ

Стиснення файлів
Стиснення файлів – це зменшення їх розміру.
Мета стиснення:
зменшити місце, яке займають файли на диску
створити резервну копію даних (на CD, DVD)
зменшити об'єм даних, які передаються через Інтернет
об'єднати групу файлів в один архів
зашифрувати дані з паролем
Типи стиснення:
без втрат: стиснений файл можна востановити у вихідному вигляді, знаючи алгоритм стиснення
тексти
програми
дані
с втратами: при стисненні частина інформації безповоротно втрачається
фотографії
звук
відео

Чому файли можна стиснути?
Алгоритм RLE (англ. Run Length Encoding, кодування ланцюжка однакових символів, використовується для малюнків *.bmp)
A
A
…
A
B
B
…
B
200
200
400 байт
Файл qq.txt
Файл qq.rle (сжатый)
A
200
B
200
4 байта
Стиснення з втратою чи без?
?
стиснення в 100 разів!
Стиснення можливе, якщо в даних є символи які повторюються або ланцюжок символів, стиснення “усуває” цю надлишковість

Чому файли можна стиснути?
Загальний підхід:
знайти в даних ланцюжки символів які повторюються
позначити їх короткими кодами (бітовими, часто різної довжини)
в початок стисненого файлу записати словник
Ефективні алгоритми:
алгоритм Хаффмана
алгоритм LZW (Лемпела-Зіва-Велча)
алгоритм PPM (WinRAR)
Стискаються
тексти (*.txt)
документи (*.doc, *.xls)
нестиснені малюнки (*.bmp)
нестиснений звук (*.wav)
нестиснене відео (*.avi)
добре
погано
випадкові дані
програми (*.exe)
стиснені малюнки (*.gif, *.jpg, *.png, *.tif, …)
стиснений звук (*.mp3, *.wma)
стиснене відео (*.mpg, *.wmv)

Спеціальні типи архівів
SFX-архів (англ. SelF eXtracting - саморозпаковующийся) – це файл з розширенням *.exe, який містить стиснені дані і програму розпакування (близько 15 Кб).
Багатотомний архів – це архів, розбитий на декілька частин.
Мета:
перенесення через дискети
зручність скачування через Інтернет
WinRAR:
abc.rar, abc.r00, abc.r01, ….
багатотомний SFX-архів: abc.exe, abc.r00, abc.r01, ….
для розпакування не потрібен архіватор
може розпаковувати некваліфікований користувач
збільшення розміру файлу
небезпека зараження вірусами

Архіватор WinRAR (Е. Рошал)
Завантаження: Пуск – WinRAR
стиснути виділені файли
розпакувати архів
змінити пароль
змінити диск
подвійний клік ЛКМ: ввійти в архів
вийти з папки

Архіватор WinRAR: стиснення
ЛКМ
тип архіву
SFX
багатотомні архіви
пароль
ім'я архіву

Архіватор WinRAR: розархівування
ЛКМ
куди розпакувати?
вибір папки

Архіватор WinRAR в Провіднику
Стиснення
Розархівування
ПКМ
ПКМ