Архівація файлів, призначення, види та основні можливості архіваторів.
Існують різні алгоритми архівації даних без втрати інформації, за яких при розархівації дані будуть відновлені у вихідному вигляді.
Найпростіший алгоритм стиснення даних (running) заснований на заміні бітів, що повторюються (у тексті може бути послідовність однакових символів, у графічному файлі - зафарбована одним кольором область і так далі). Наприклад, у тексті поспіль йдуть 10 прогалин, які кодуються 10 байтами. При архівації вони замінюються трьома байтами (перший байт - кодує символ, що замінюється; другий байт - спеціальний байт «прапорця» архівації, який вказує на необхідність розгорнути перший байт в послідовність байтів; третій байт вказує кількість байтів, що повторюються).
Алгоритм кодування однакових послідовностей символів (LZW) шукає у текстових файлах однакові слова, а у графічних – однакові «візерунки». Кожен такий фрагмент файлу є певним кодом (послідовністю біт) і в процесі архівації при повторних появах замінюється посиланням на первинний код.
Існують різні методи архівації файлів (ZIP, RAR, ARJ та ін.), які використовують вищеописані та інші алгоритми архівації.
Методи архівації відрізняються ступенем стиснення файлів, швидкістю виконання та іншими параметрами. Найкраще стискаються текстові та графічні файли та практично не стискаються файли архівів.
Програми-архіватори.
Навіщо потрібні архіватори; \
Який архіватор кращий;
Архівування в Total Commander;
Архіватор WinRar;
Архіватор 7-zip.
Призначення архіваторів - стиснення (архівування) інформації – приведення її до виду, у якому зменшується надмірність її представлення. У чому суть?
Якщо ми напишемо текст, у якому 10 разів згадуються слова "торт" або "комп'ютер", то можна створити такий файл , в якому ці слова будуть присутніми один раз, але буде і точна інформація, в яких місцях тексту вони згадувалися. Такий файл вийде набагато меншим за місцем, що займається на диску, тобто. він буде ніби стиснутим по відношенню до вихідного.
У загальному випадку архівний файл – це спеціальним чином організований файл, в якому присутні дані про типові або повторювані символи або коди, а також дані про структуру їх вихідного розміщення.
Причому архівний файл можуть бути згруповані як один, так і кілька вихідних файлів. При розархівації відбувається відновлення файлу (файлів) у тому вихідному вигляді.
Архівні файли зручніше зберігати, передавати через мережу, у поштових розсилках.
Часто запитують: Який архіватор краще? Існує досить велика кількість програм-архіваторів, найпопулярніші з них ARJ, ZIP, RAR, 7-Zip (вимовляється Севен Зіп). Якщо говорити про двох архіваторів - лідерів сервісу - з їхньої великої родини, то це на мій погляд
WinRar - платна рограма, вірніше 30 днів безкоштовно на тестування, а потім треба купувати ключ)
7-Zip - Безкоштовне програмне забезпечення.
У програми WinRar На мою думку, велика перевага в тому, що вона з'явилася раніше, народ її освоїв і переучуватися особливого сенсу немає.
І це справді так, якщо особливих вимог до стиснення файлів немає. Але якщо потрібно максимально стиснути файли, експеримент показує, що краще це зробить 7-Zip, причому це стосується і завантажувальних файлів і музики та відео,
Архіватор ZIP, мабуть, найпоширеніший, він підтримується у Windows, без використання спеціального програмного забезпечення, достатньо клацнути по вибраному файлу правою кнопкоюмиші та у вибраному пункті «Надіслати» вибрати наступний пункт «Стисла ZIP-папка». Звичайно, треба простежити, який шлях було зазначено, тобто. куди ви відправили архів Ваш файл опиниться в стислому вигляді в папці з тією ж назвою, що й сам файл.
Для вилучення файлу з архіву необхідно клацнути правою клавішею по архіву та в контекстному меню вибрати послідовно «Вийняти все» та для конкретного файлу «Витягнути». Ви отримаєте папку з файлом у вихідному вигляді.
Так працюють архіватори, які називають файловими. Є ще й програмні архіватори. Вони також створюють стислі архіви з тією різницею, що для вилучення вихідних файлів не потрібне попереднє розпакування, при запуску архіви розпаковуються автоматично. Оскільки це виконувані (програмні) файли, вони мають розширення *.exe.
Якщо на вашому комп'ютері встановлено файл-менеджерTotal Commander, то ви отримуєте досить широкі можливості щодо вибору архіваторів та їх налаштувань, що показано на рисунках нижче:
Допустимо, ми хочемо зробити архів файлу під назвою «Заява». Вибравши цей файл на правій панелі (виділений синім кольором), у верхньому меню вікна вибираємо вкладку "Файл", потім опцію "Упакувати".
З'являється вікно "Упаковка файлів" з пропозицією цілого ряду архіваторів, їх налаштувань, вибору опцій при архівуванні.
Під час розпакування (вилучення) файлу в тій же вкладці «Файл» вибираємо опцію «Розпакувати».
З'являється вікно «Розпакування файлів» з пропозицією шляху, куди буде розміщено розпакований файл та налаштування під час здійснення операції.
Виберіть опцію "Зберегти файл" і вкажіть шлях, де ви хотіли б його розмістити.
Після того, як вихідний файл збережено, запустимо його для встановлення власне архіватора. З'явиться вікно
Якщо згодні з пропонованим розміщенням програми, тиснемо "Install". Якщо ні - вибираємо шлях, яким вона буде розміщена після установки. Наприкінці установки з'являється вікно, у якому виберемо опцію Finish.
Тепер можемо скористатися архіватором. Для запуску знайдемо папку з програмою та натисніть на значок програми-менеджера:
Втім, значок може мати й інший вигляд, наприклад:
Можливо, це залежить від версії вихідного файлу.
Можна скористатися меню "Пуск", далі вкладка "Програми", потім знаходимо програму 7-Zip та запускаємо "7-Zip File Manager". (Див. малюнок)
Після запуску відкривається головне вікно програми. Виберемо папку \Temp\ на локальному диску D: і зробимо процедури розархівації та архівації файлу "Заява". (До речі, у запропонованому програмою інтерфейсі вибір диска проводиться значком "стрілка вгору", малюнку ліворуч від поля, у якому вказано шлях D:\Temp\).
Для того, щоб витягти файл з архіву, виберемо файл (у нашому прикладі "Заява.zip"), потім оберемо опцію "Вилучити" (синій мінус) з меню запропонованих у верхній частині інструментів. З'явиться вікно з пропонованими опціями вилучення
Якщо ми згодні із запропонованими опціями та шляхом розміщення файлу, тиснемо ОК, якщо ні – вибираємо потрібні опції та шлях.
Щоб покласти будь-який файл у архів, у запропонованому вище робочому вікні архіватора необхідно вибрати опцію "Додати" (зелений плюс).
Тоді з'явиться вікно із вибором опцій архівування. Також вибираємо файл, який хочемо покласти до архіву та вибираємо шлях, де ми хочемо його бачити. У нашому випадку ми знову тренуємося із файлом "Заява". Для початку залишимо пропоновані налаштування такими, якими їх пропонує архіватор. Ну а потім, з досвідом – вибираємо свої, якщо щось не влаштовує.
Архівація файлів, призначення, види та основні можливості архіваторів.
Характерною особливістю більшості «класичних» типів даних, із якими зазвичай працюють люди, є певна надмірність. Ступінь надмірності залежить від типу даних. Крім того, ступінь надмірності даних залежить від прийнятої системи кодування. Так, наприклад, можна сказати, що кодування текстової інформації засобами російської мови (з використанням російської абетки) дає в середньому надмірність на 20-30% більше, ніж кодування адекватної інформації засобами англійської мови.
При обробці інформації надмірність також грає значної ролі. Однак, коли мова заходить не про обробку, а про зберігання готових документів або їх передачу, надмірність можна зменшити, що дає ефект стиснення даних.
Якщо методи стиснення інформації застосовують до готових документів, то нерідко термін стиснення даних замінюють терміном архівація даних, а програмні засоби, що виконують ці операції, називають архіваторами.
Залежно від того, в якому об'єкті розміщені дані, що піддаються стиску, розрізняють:
- Ущільнення (архівацію) файлів;
- Ущільнення (архівацію) папок;
Якщо при стисненні даних відбувається зміна їхнього змісту, метод стиснення необоротний і при відновленні даних зі стисненого файлу не відбувається повного відновлення вихідної послідовності.Такі методи називають також методами стиску з регульованою втратою інформації. Вони застосовні лише тих типів даних, котрим формальна втрата частини змісту не призводить до значного зниження споживчих властивостей. Насамперед, це стосується мультимедійних даних: відеорядів, музичних записів, звукозаписів та малюнків. Методи стиснення зі втратою інформації зазвичай забезпечують набагато більший ступінь стиснення, ніж оборотні методи, але їх не можна застосовувати до текстових документів, баз даних і, тим більше, до програмного коду.
Характерними форматами стиснення із втратою інформації є:
- JPG для графічних даних;
- М РЗ для звукових даних.
Якщо при стисканні даних відбувається лише зміна їхньої структури, то метод стиснення звернемо. З результуючого коду можна відновити вихідний масив шляхом застосування методу зворотного. Оборотні методи застосовують для стиснення будь-яких типів даних.
Характерними форматами стиснення без втрати інформації єя:
.GIF, TIP,. PCX та багато інших для графічних даних;
.ZIP, .ARJ, .BAR, .LZH, .LH, .CAB та багато інших для будь-яких типів даних.
«Класичними» форматами стиснення даних, які широко використовуються у повсякденній роботі з комп'ютером, є формати .ZIP і .ARJ. Останнім часом до них додався популярний формат RAR.
До базових функцій, які виконують більшість сучасних диспетчерів архівів, належатья:
- Вилучення файлів з архівів;
- Створення нових архівів;
- додавання файлів до наявного архіву;
- створення архівів, що саморозпаковуються;
- Створення розподілених архівів на носіях малої ємності;
- Тестування цілісності структури архівів;
- повне чи часткове відновлення пошкоджених архівів;
- захист архівів від перегляду та несанкціонованої модифікації.
Саморозпаковуються архіви
архів, Що Саморозпаковується, готується на базі звичайного архіву шляхом приєднання до нього невеликого програмного модуля. Сам архів отримує розширення імені .ЕХЕ, характерне для файлів, що можна здійснити.
Розподілені архіви.
Деякі диспетчери (наприклад, WinZip) виконують розбиття відразу на гнучкі диски, а деякі (наприклад WinRAR і WinArj) дозволяють виконати попереднє розбиття архіву на фрагменти заданого розміру на жорсткому диску. Згодом їх можна перенести на зовнішні носії шляхом копіювання.
При створенні розподілених архівів диспетчер WinZip має неприємну особливість: кожен том несе файли з однаковими іменами. Внаслідок цього немає можливості встановити номери томів, що зберігаються на кожному з гнучких дисків, за назвою файлу Диспетчери архівів WinArj та WinRAR маркують усі файли розподіленого архіву різними іменами і тому не створюють таких проблем.
Захист архівів У більшості випадків захист архівів виконується за допомогою пароля, який запитується при спробі переглянути, розпакувати або змінити архів.
До додаткових функцій диспетчерів архівів належать сервісні функції, які роблять роботу зручнішою. Вони часто реалізуються зовнішнім підключенням додаткових службових програм та забезпечують:
- Перегляд файлів різних форматів без вилучення їх з архіву;
- пошук файлів та даних усередині архівів;
- встановлення програм з архівів без попереднього розпакування;
- Перевірку відсутності комп'ютерних вірусів в архіві до його розпакування;
- криптографічний захист архівної інформації;
- декодування повідомлень електронної пошти;
- «прозоре» ущільнення файлів .ЕХЕ і .DLL;
- створення саморозпаковуються багатотомних архівів;
- Вибір або налаштування коефіцієнта стиснення інформації.
Дата завантаження: 2017-05-02 ; переглядів: 15221 ;
Основні причини втрати інформації
Основні причини, через які втрачається інформація, що знаходиться на комп'ютерних жорстких дисках.
Відсутність звички регулярно здійснювати резервне копіювання
Резервне копіювання має виконуватися, по-перше, постійно, по-друге, перед будь-якими маніпуляціями з операційною системою. При цьому повинні дотримуватись певних правил. Не можна зберігати дані на той же фізичний диск або масив raid, який піддається архівуванню. Інформація повинна зберігатися на окремому носії, причому отриманий архів повинен обов'язково перевірятись на помилки та можливість розархівування. Виконання цих умов допоможе гарантовано зберегти дані.
Невмілі дії під час роботи з утилітами
Відновлення даних – зіпсованих чи віддалених, за допомогою спеціальних програм – це нормальна практика. Однак використання утиліт можливе тільки при справності самого носія. Якщо ж носій працює з помилками, тобто ризик взагалі втратити всі дані без можливості відновлення. Використовувати утиліти треба усвідомлено, придивляючись до поведінки комп'ютера, наприклад, якщо жорсткий диск видає сторонні звуки, система постійно «висне» або на моніторі з'являється «синій екран смерті» — терміново копіюйте свої дані, вони дуже скоро можуть безповоротно пропасти. Використання утиліт тут не допоможе.
Раптова зупинка (зависання) роботи операційної системи
Незважаючи на те, що сучасні операційні системи після збою самі відновлюють збережені нею ж останні варіанти документів, будь-яка з них може вийти з ладу та втратити дані. Якщо користувач зберігатиме свої дані на диску не в стандартних місцях, наприклад, у папці «Мої документи» ОС Windows, його дані залишаться цілими.
Вірусна атака
Віруси можуть не тільки видалити певні файли з жорсткого диска, а й зруйнувати файлову систему вінчестера, що призведе до повного колапсу. Тут, як не дивно, допомагають прості у своїй банальності поради:
- ніколи не відкривайте незнайомі посилання, ким би вони не були надіслані;
- якщо ви не чекаєте на лист від цього адресата, просто видаліть його не читаючи;
- захищайте свої дані антивірусними програмами та мережевими екранами;
- пам'ятайте, найбільше вірусів на сайтах, на сайтах з «лівим» софтом і медіа-файлами.
Несанкціоноване форматування
Ризик такої події цілком імовірний. Неуважність, втома, відсутність концентрації – все це може призвести до вибору диска для форматування. Потрібно пам'ятати, якщо це сталося – краще відразу звернеться до фахівця і, головне, нічого не робити на цьому диску. Тоді є дуже велика ймовірність того, що дані відновляться.
Удари, падіння та інші фізичні впливи
Жорсткий диск можна вбити у різний спосіб. Перегрів, удар, падіння на жорстку поверхню, потрапляння у воду або іншу рідину, заморожування – все це призводить до плачевних результатів для вінчестера. З флешкою можна створити ще більшу кількість різних процесів - варіантів може бути маса, і всі вони можуть стати для флешки фатальними.У будь-якому випадку треба пам'ятати, що відновити дані з «убитих» вінчестера та флешки може лише фахівець. У домашніх умовах це практично неможливо.
Збій електроживлення
Класичний вінчестер є пристроєм, що нагадує програвач. У ньому кілька дисків, над кожним з яких, на дуже маленькій відстані, «плаває» головка, що зчитує. Якщо раптово відключити живлення, головки можуть впасти на диски і подряпати їх.
Крім цього, збій по живленню може вивести з ладу будь-яку частину комп'ютера - материнську плату, відеокарту, блок живлення, процесор. Єдиний захист від цього випадку – встановлення блоку безперебійного живлення.
Неправильна робота з пристроєм
Усі види робіт з комп'ютером повинні проводитись при вимкненому живленні. Виймання пристроїв, карт пам'яті, заміна CD пристрою – все це можна робити при непрацюючому пристрої і, мало того, краще, щоб вилка дроту живлення була при цьому висмикнута з розетки. Флешку треба виймати з роз'єму тільки після її зупинки.
Пил
Раптовий вихід з ладу може бути спровокований великою кількістю пилу, що накопичився. Особливо це стосується ноутбуків. Пил забиває отвори для вентиляції та відбувається перегрів, зупинка та втрата даних.
Перенесення комп'ютера з місця на місце
Це може вплинути на роботу жорсткого диска та вивести його з ладу.
Надана персональна інформація (ім'я, адреса, телефон, e-mail) є конфіденційною і не підлягає розголошенню. Під час заповнення контактних форм на сайті КЦ «Вольф», розташованого за адресою ************************, та працюючої на підставі відповідної Угоди користувача, відповідно до пункту 4.4.Угоди, Користувач приймає зазначену Угоду та підтверджує свою згоду на обробку Провайдером його персональних даних, наданих під час реєстрації, а також розміщених Користувачем добровільно на своїй Офіційній сторінці. Обробка персональних даних Користувача здійснюється відповідно до законодавства Російської Федерації. Провайдер обробляє персональні дані Користувача з метою надання Користувачеві послуг, у тому числі з метою перевірки, дослідження та аналізу таких даних, що дозволяють підтримувати та покращувати сервіси та розділи Сайту, а також розробляти нові сервіси та розділи Сайту. Користувач погоджується на отримання повідомлень від Провайдера за допомогою телефонного дзвінка, електронної пошти та SMS. Провайдер вживає всіх необхідних заходів для захисту персональних даних Користувача від неправомірного доступу, зміни, розкриття чи знищення. Провайдер надає доступ до персональних даних Користувача лише тим працівникам, підрядникам та агентам Провайдера, яким ця інформація необхідна для забезпечення функціонування Сайту та надання Послуг Користувачеві. Провайдер має право використовувати надану Користувачем інформацію, у тому числі персональні дані, з метою забезпечення дотримання вимог чинного законодавства Російської Федерації (у тому числі з метою запобігання та/або припинення незаконних та/або протиправних дій Користувачів).Розкриття наданої Користувачем інформації може бути зроблено за згодою самого Користувача або відповідно до чинного законодавства Російської Федерації на вимогу суду, правоохоронних органів, а також в інших передбачених законодавством Російської Федерації випадках.
Стиснення інформації з втратами
Сьогодні ми з вами познайомимося із процесом стиснення інформації з втратами. Вищезгаданий процес означає, що після розпакування архіву ми отримаємо документ, який трохи відрізняється від початкового. Логічно можна зрозуміти, що чим вищий ступінь стиснення, тим більша величина втрати та навпаки.
Стиснення із втратами використовується в основному для архівації трьох видів даних. Це:
Процес стиснення із втратами зазвичай проходить у два етапи. Під час першого етапу вихідна інформація наведеться (із втратами) до виду, в якому її можна ефективно стискати алгоритмами другого етапу стиснення без втрат.
Основна перевага алгоритмів стиснення із втратами - це простота реалізації. Крім того, ці алгоритми забезпечують дуже високий ступінь стиснення, при цьому зберігають необхідну відновлення кількості інформації. Використання подібних алгоритмів, зазвичай, вигідно використовуватиме стиснення аналогових величин, наприклад, звуків чи зображень. У подібних випадках кінцевий результат, найімовірніше, дуже відрізнятиметься від оригіналу. Однак людина, яка не має спеціального обладнання, цю різницю може зовсім не помітити.
Ці алгоритми не будуть застосовуватися для архівації текстів, баз даних і особливо для програм.Так як найменші спотворення в простому неформатованому тексті не несуть ніякої небезпеки і їх якось можна виправити, але якщо спотворення відбулося хоча б в одному биті якої-небудь програми, то це приведе її в неробочий стан.
У той же час є різні матеріали, які можуть дозволити ризикнути кількома відсотками інформації, щоб отримати високий коефіцієнт стиснення інформації. Сюди можна віднести фотографії, відеоматеріали та музичні варіації. Втрата інформації при стисканні та подальшому розпакуванні в таких матеріалах сприймається не так гостро, просто як поява деякого додаткового «шуму». Але оскільки при створенні матеріалів подібний «шум» певною мірою все одно присутній, його невелике підвищення не завжди виглядає так страшно, а виграш при цьому в розмірах файлів дає величезний ($10-15$ раз на музиці, $20-30$ раз на фото- та відеоматеріалах).
До алгоритмів стиснення зі втратою інформації відносять, як правило, такі поширені алгоритми, як JPEG і MPEG. Перший може використовувати для стиснення фотозображень. Отримані у результаті графічні файли матимуть розширення .jpg. Алгоритми MPEG будемо використовувати для стиснення відео та музики. Ці файли можуть мати різні розширення, що залежить від програми, в якій вони стискалися, але найпоширеніші з них: .mpg (для відео) та .мрз (для музики).
Алгоритми стиснення зі втратою інформації застосовують лише для вирішення будь-яких завдань користувача. Наприклад, якщо потрібно передати фото для перегляду, а музику - для відтворення.Якщо фото і музику необхідно передати для подальшої обробки, наприклад для редагування, то навіть мінімальна втрата інформації у вихідному матеріалі призведе до гнітючих наслідків.
Величиною допустимої втрати при стисканні зазвичай можна керувати. Це дозволяє експериментувати та домагатися оптимального співвідношення розміру та якості.
Алгоритми стиснення із втратою інформації
Алгоритм JPEG розробила група фірм під назвою Joint Photographic Experts Group. Метою цієї розробки стало створення високоефективного стандарту стиснення як чорно-білих, і кольорових зображень. За допомогою цього формату можна регулювати рівень стиснення інформації, якщо задавати при цьому рівень втрати якості. В даний час JPEG широко застосовується там, де необхідний високий рівень стиснення інформації, наприклад, в Інтернеті.
Уявіть собі принцип дії алгоритму, у якому зображення потрібно розбити на квадрати розміром $8х8$ пікселів, після цього кожен квадрат, своєю чергою, перетворити на послідовну ланцюжок, що з $64$ пікселів. Кожен такий ланцюжок знову перетворити, при цьому вхідна послідовність пікселів буде представлена у вигляді суми синусоїдальних і косинусоїдальних складових з кратними частотами. Ці складові називають гармоніками. У разі потрібно знати лише амплітуду цих гармонік, щоб відновити вхідну послідовність з достатньою мірою точності. Чим більша кількість відомих нам гармонійних складових, тим меншою буде розбіжність між оригіналом та стислим зображенням. Більшість кодерів JPEG дозволяють регулювати рівень стиснення.Досягається це дуже просто: чим вищий ступінь стиснення встановлюємо, тим менша кількість гармонік визначатиме кожен блок із $64$ пікселів. Звичайно ж, перевагою цього кодування є високий коефіцієнт стиснення та збереження при цьому вихідної глибини кольору. Саме ця властивість сприяє його широкому використанню в Інтернеті, де зменшення розмірів файлів має найважливіше значення, в мультимедійних енциклопедіях, де зберігається максимальна кількість графіки в обмеженому обсязі.
Недоліком цього формату є внутрішнє погіршення якості зображення. Саме це не дозволяє застосовувати його в поліграфії, де якість цінується понад усе.
Однак формат JPEG не єдиний у своєму роді, здатний зменшити розмір кінцевого файлу. Останнім часом став розроблятися та використовуватися алгоритм вейвлет-перетворення (або сплеск-перетворення). Засновані на найскладніших математичних принципах вейвлет-кодери сприяють більшому стиску, ніж JPEG, при менших втратах інформації. Незважаючи на складність математики вейвлет-перетворення у програмній реалізації набагато простіше, ніж JPEG. Хоча алгоритми вейвлет-стиснення лише починають розвиватися, їм приготоване велике майбутнє.
Ідея даного методу стиснення інформації полягає у поданні зображень у більш компактній формі - за допомогою коефіцієнтів системи функцій, що ітеруються (Iterated Function System - далі IFS). Давайте розберемося, як із допомогою IFS будується зображення, тобто. відбувається процес декомпресії.
IFS є набір тривимірних афінних перетворень, за допомогою яких можна перевести одне зображення в інше.Перетворення піддаються точки в тривимірному просторі ($x$ - координата, $y$ - ордината, яскравість).
Дуже наочно цей процес продемонстрував Барнслі, який описав принцип побудови фотокопіювальної машини, що складається, у свою чергу, з екрану, на якому зображена вихідна картинка, та системи лінз, яка здатна проектувати це зображення на інший екран.
Причому лінзи проектують частину зображення довільної форми будь-яке місце нового зображення, у своїй області з новими зображеннями не перетинаються. Лінза може змінювати яскравість, контрастність, дзеркально відбивати та повертати свій фрагмент зображення. Вона може масштабувати (зменшувати) свій фрагмент зображення.
Розставляючи лінзи та змінюючи їх характеристики, можна керувати отримуваним зображенням. Одна ітерація роботи машини полягає в тому, що згідно з вихідним зображенням за допомогою проектування будується нове, після чого нове береться як вихідне. Стверджують, що в процесі ітерацій можна отримати зображення, яке не змінюватиметься. Воно залежатиме лише від розташування та характеристик лінз, і не залежатиме від вихідної картинки. Таке зображення називають "нерухомою точкою" або атрактором даної IFS. Відповідна теорія гарантує наявність рівно однієї нерухомої точки для кожної IFS.
Оскільки відображення лінз є стискальним, кожна з них, своєю чергою, явно задає самоподібні області у зображенні. Завдяки цій подобі самій собі утворюється досить складна структура зображення за будь-якого збільшення. Таким чином, інтуїтивно ми розуміємо, що система функцій, що ітеруються, задає фрактал (самоподібний математичний об'єкт).
Зі сказаного вище стає зрозумілим, як працює архіватор, і чому йому потрібно так багато часу для роботи. Тобто фрактальна компресія – це, ніщо інше, як пошук подібних до самої собі областей у зображенні та визначення для них параметрів.
Порівняння з JPEG
В даний час найбільш поширений алгоритм архівації графіки JPEG. Спробуймо порівняти його з фрактальною компресією. Для початку можна відзначити, що обидва алгоритми працюють з $8$-бітними (у градаціях сірого) та $24$-бітними повнокольоровими зображеннями. Обидва належать до класу алгоритмів стиснення із втратами та здатні забезпечувати близькі коефіцієнти архівації. І фрактальний алгоритм і JPEG можуть збільшувати ступінь стиснення за рахунок збільшення втрат. Крім цього, обидва добре розпаралелюються.
Відмінності починаються, коли ми починаємо розглядати час, витрачений алгоритмами на процеси архівації та розархівації. Фрактальний алгоритм стискає у сотні і навіть у тисячі разів довше, ніж JPEG. Розпаковування зображення, навпаки, цей алгоритм виконує в $5-10$ разів швидше. Виходячи з цього, можна зробити висновок, що фрактальний алгоритм вигідніше застосовувати в тому випадку, коли зображення буде стиснуто лише 1 раз, а передавати його по мережі і розпаковувати багато разів.
В алгоритмі JPEG використовують принцип розкладання зображення за косинусоїдальними функціями, у зв'язку з цим втрати можуть виявлятися в хвилях і ореолах на межах різких переходів кольорів. Цей ефект, як правило, відразу помітний при якісному друку.
Фрактальний алгоритм не має цього недоліку.Крім того, під час друку зображення щоразу доводиться виконувати масштабування, оскільки растр друкуючого пристрою ніяк не може збігтися з растром зображення. При перетворенні також можуть виникнути інші досить неприємні ефекти, які легко можна усунути при програмному масштабуванні зображення або потрібно укомплектувати пристрій друку своїми процесором, вінчестером і набором програм обробки зображень (для дорогих фотонабірних автоматів). При використанні фрактального алгоритму таких проблем не виникають.
І, все-таки, методи стиснення із втратами мають свої недоліки. Один з них полягає в тому, що компресія з втратами інформації може застосовуватися не завжди аналізу графіки. Наприклад, якщо в процесі стиснення зображення на обличчі раптом зміниться форма родимки (обличчя при цьому все одно залишиться впізнаваним), то ця фотографія виявиться цілком придатною, щоб вислати її поштою друзям або родичам. Але якщо пересилається знімок, наприклад, будь-якого органу людини на медичну експертизу для аналізу, у разі спотворення просто не можна допускати. Інший недолік полягає в тому, що з кожною повторною компресією та декомпресією похибки накопичуватимуться дедалі більше.
