СТИСНЕННЯ ФАЙЛІВ. АРХІВАТОРИ
Завантажити презентаціюПрезентація по слайдам:
Стиснення файлів Стиснення файлів – це зменшення їх розміру. Мета стиснення: зменшити місце, яке займають файли на диску створити резервну копію даних (на CD, DVD) зменшити об'єм даних, які передаються через Інтернет об'єднати групу файлів в один архів зашифрувати дані з паролем Типи стиснення: без втрат: стиснений файл можна востановити у вихідному вигляді, знаючи алгоритм стиснення тексти програми дані с втратами: при стисненні частина інформації безповоротно втрачається фотографії звук відео
Чому файли можна стиснути? Алгоритм RLE (англ. Run Length Encoding, кодування ланцюжка однакових символів, використовується для малюнків *.bmp) 200 200 400 байт Файл qq.txt Файл qq.rle (сжатый) 4 байта стиснення в 100 разів! Стиснення можливе, якщо в даних є символи які повторюються або ланцюжок символів, стиснення “усуває” цю надлишковість Стиснення з втратою чи без? ? A A … A B B … B A 200 B 200
Чому файли можна стиснути? Загальний підхід: знайти в даних ланцюжки символів які повторюються позначити їх короткими кодами (бітовими, часто різної довжини) в початок стисненого файлу записати словник Ефективні алгоритми: алгоритм Хаффмана алгоритм 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 стиснути виділені файли розпакувати архів змінити пароль змінити диск подвійний клік ЛКМ: ввійти в архів вийти з папки
Схожі презентації
Категорії