Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Загальні поняття про архівацію та стиснення файлів





Теоретичний матеріал

Зміст лекції:

 

Характерною особливістю більшості «класичних» типів даних, з якими традиційно працюють люди, є певна надмірність. Ступінь надмірності залежить від типу даних. Наприклад, у відеоданих ступінь надмірності зазвичай у декілька разів більше, ніж у графічних даних, а ступінь надмірності графічних даних у декілька разів більше, ніж текстових. Крім того, ступінь надмірності даних залежить від прийнятої системи кодування. Так, наприклад, можна сказати, що кодування текстової інформації засобами російської мови (з використанням російської азбуки) дає в середньому надмірність на 20-30% більше, ніж кодування адекватної інформації засобами англійської мови.

Для людини надмірність інформації нерідко пов'язана з уявленням про її якість, оскільки надмірність, як правило, покращує сприйняття, особливо в несприятливих умовах (проглядання телепередач за наявності перешкод, відновлення пошкодженого графічного матеріалу, читання текстів в умовах недостатньої освітленості і т. п.).

Із розвитком інформаційних технологій гостро повстало питання про способи зберігання даних. Починаючі з сорокових років 20 ст., вчені зайнялись розробкою методів представлення даних, при яких простір на носіях інформації кодувався б найбільш економічно. Результатом цих робіт стали технології стиснення та архівації даних (від англ. .backup).

Архівація даних представляє собою злиття декількох файлів та навіть каталогів в єдиний файл – архів.

Стиснення даних представляє собою скорочення об'єму вихідних файлів шляхом усунення зайвої інформації.

Для рішення цих задач служать програми-архіватори, які забезпечують як архівацію, так і стиснення даних. За допомогою спеціальних алгоритмів архіватори видаляють із файлів всю зайву інформацію,а в зворотніх операціях розпакування вони відновлюють інформацію в первісний вигляд. При цьому стиснення та відновлення інформації відбувається без втрат. Стиснення без втрат актуально при роботі з текстовими та програмними файлами, в задачах криптографії.

Існують також методи стиснення із втратами. Вони видаляють з потоку даних інформацію, яка незначним чином впливає на дані або взагалі не сприймається людиною. Такі методи стиснення застосовуються для файлів аудіо та відео, деякий форматів графічних файлів.





Дата добавления: 2014-01-03; Просмотров: 966; Нарушение авторских прав?


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



ПОИСК ПО САЙТУ:


Рекомендуемые страницы:

Читайте также:
studopedia.su - Студопедия (2013 - 2020) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление
Генерация страницы за: 0.003 сек.