Методи стиснення даних без втрат
На сьогодні розроблено багато способів стискання без втрат, в основі їх лежать такі методи кодування:
§ Кодування Хаффмана (англ. Huffman) - в основі лежить той факт, що деякі символи в тексті можуть траплятися частіше середньої частоти повторень, а інші - рідше.
§ Кодування Лемпеля-Зіва (англ. Lempel, Ziv) - використовує факт неодноразового повторення фрагментів тексту, тобто послідовностей байтів.
§ Групове кодування RLE. Використовується для зображень з великими одноколірними ділянками. Зображення, в яких мало сусідніх пікселів однакового кольору, не придатні для стиснення по методу RLE. Розмір стиснутого файлу в такому разі може перевищувати розмір вихідного файлу.
Завдання архівації
Досі йшлося про одне призначення архівації даних - економніше використання носіїв інформації. Однак за допомогою архівації можна виконувати цілий комплекс завдань:
§ Зменшення обсягу файлів. Це завдання виконується за допомогою методів стискання, що були розглянуті вище. Зменшення файлів актуальне не лише для економії вільного місця на дисках, а й для прискорення передачі файлів по мережі. Якщо дисковий простір можна "нарощувати" шляхом придбання сучасніших дисків більшої ємності, то швидкість передавання ще довго стримуватиме збільшення розміру файлів, що передаються.
§ Резервне копіювання. У процесі експлуатації комп'ютера не виключені ситуації, що загрожують невідновною втратою інформації (несправність пристрою накопичувача або дефекти на поверхні жорсткого диска, неправильні операції з файлами або випадкове знищення файлів, чи руйнування інформації комп'ютерним вірусом). Для збереження важливої інформації застосовується резервне копіювання на зовнішні носії (магнітооптичні диски, диски CD-R і CD-RW, вінчестери). Резервне копіювання виконується за допомогою спеціальних утиліт, що забезпечують створення компактних архівів. Одна з таких утиліт, Microsoft Backup, входить до комплекту Windows.
|
|
|
§ Архівація при шифруванні даних. Ця операція виконується з метою зменшення імовірності злому криптосистеми. Доведено, що чим менша кореляція (взаємозв'язок) між блоками вхідної інформації, тим нижча імовірність злому. Процедура архівації, знищуючи надмірну інформацію, ліквідує кореляції у вхідному потоці.
Дата добавления: 2015-12-19; просмотров: 13; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!