Стиснення файлів Стиснення файлів – це зменшення їх розміру. Мета стиснення: зменшити місце, яке займають файли на диску створити резервну копію даних (на CD, DVD) зменшити об'єм даних, які передаються через Інтернет об'єднати групу файлів в один архів зашифрувати дані з паролем Типи стиснення: без втрат: стиснений файл можна востановити у вихідному вигляді, знаючи алгоритм стиснення тексти програми дані с втратами: при стисненні частина інформації безповоротно втрачається фотографії звук відео
Чому файли можна стиснути? Алгоритм RLE (англ. Run Length Encoding, кодування ланцюжка однакових символів, використовується для малюнків *.bmp) AA…ABB…B байт Файл qq.txt Файл qq.rle (сжатый) A200B 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, …. 1)для розпакування не потрібен архіватор 2)може розпаковувати некваліфікований користувач 1)збільшення розміру файлу 2)небезпека зараження вірусами
Архіватор WinRAR (Е. Рошал) Завантаження: Пуск – WinRAR стиснути виділені файли розпакувати архів змінити пароль змінити диск подвійний клік ЛКМ: ввійти в архів вийти з папки
Архіватор WinRAR: стиснення ЛКМ тип архіву SFX багатотомні архіви пароль ім'я архіву
Архіватор WinRAR: розархівування ЛКМ куди розпакувати? вибір папки
Архіватор WinRAR в Провіднику Стиснення Розархівування ПКМ