Головна |
Ступінь надлишковості даних залежить від:
-тип даних
-прийняте система стиснення
Існують різні способи стиснення даних. Залежно від того, в якому об'єкті розміщені дані, що підлягають стисненню, розрізняють:
-стиснений (архівація) файлів, що використовується для зменшення розміру файлів, при підготовці передачі їх по каналах зв'язку або переносу на зовнішніх носіях
-стиснений (архівація) папок, використовується як засіб зменшення обсягу папок перед довгим зберіганням (резервним кодуванням)
-стиснений, ущільнення дисків, використовується для підвищення ефективності дискового простору, шляхом стиснення даних при записі, засобами ОС.
3алгорітма стиснення даних:
1. Зміна вмісту даних (незворотний) - спосіб стиснення з регульованими втратами інформації (для графічних даних .jpg, .mp3, .mpg)
2. Зміна структури даних (оборотний) - інформація з архіву відновлюється в первісному вигляді (.gif, .tiff, .owi, .zip, .rar, .arj)
3. Змішаний тип - одночасна зміна структури і даних
3теоретіческіх алгоритму стиснення даних:
1. RLE
2. KWE
3. Алгоритм Хаффмана
RLE
AAAAABBBCCCCCCC - 15байт
А-41; В-42; З-43.
01 | 05 | 41 | 06 | 05 | 42 | 11 | 05 | 43-9байт
Оптимальний префіксний код
Програми архівації діляться на 3категоріі:
1. Для стиснення виконуваних файлів
2. Для стиснення мультимедійних файлів
3. Для стиснення будь-файлів і каталогів
Поняття файлової системи. Файлова структура ОС Windows. | Комп'ютерні віруси і середовище їхнього життя.
Класифікація і характеристики основних пристроїв введення інформації. | Класифікація і характеристики основних пристроїв виведення інформації. | Поняття програмного забезпечення. Структура ПО. | Службовий рівень ПО. | Прикладний рівень ПО. Програмні системи і пакети. | Класифікація загального прикладного ПО. | Класифікація спеціального прикладного програмного забезпечення. | Мережі. | Операційна система. Призначення і функції. | Сімейство ОС Windows. |