Московський Авіаційний Інститут
Курсова робота за темою:
"Архівація і стиснення данихВ»
Виконав: Алтухов Володимир.
Перевірив: Борисова Віра Іонівна.
Серпухов, 2012
Зміст
Введення
. Поняття В«архіваціяВ»
. Опис та особливості деяких алгоритмів архівації
. Практична реалізація алгоритму LZ77
. Висновок
Список використаних джерел
Введення
У сучасному стрімко розвивається інформаційному суспільстві досить гостро стоїть питання збереження і передачі інформації. Незважаючи на безперервно зростаючий накопичувальний обсяг інформаційних носіїв, деколи потрібно зберегти велику кількість даних на сховище невеликої ємності (наприклад, флеш-накопичувачі). Для зменшення розмірів застосовуються особливі алгоритми - так звані алгоритми стиснення. Стиснення скорочує обсяг простору, необхідного для зберігання файлів в ЕОМ, і кількість часу, необхідного для передачі інформації по каналу встановленої ширини пропускання. Це є форма кодування. Іншими цілями кодування є пошук і виправлення помилок, а також шифрування. Процес пошуку та виправлення помилок протилежний стисненню - він збільшує надмірність даних, коли їх не потрібно представляти в зручній для сприйняття людиною формі. Видаляючи з тексту надмірність, стиснення сприяє шифрування, що затpудняет пошук шіфpа доступним для зломщика статистичним методом. Існує досить велика кількість їх всіляких варіацій. У даній роботі будуть розглянуті основні відомості про архівації та типах стиснення, а так само - наведені реалізація алгоритму LZ77 на мові програмування С + +. br/>
Поняття архівації
Стиснення даних (також відоме, як архівація) - алгоритмічне перетворення даних, вироблене з метою зменшення їх обсягу. Застосовується для більш раціонального використання пристроїв зберігання і передачі даних. Синоніми - упаковка даних, компресія, стискуюче кодування, кодування джерела. Зворотна процедура називається відновленням даних (розпакуванням, декомпресією). p align="justify"> Стиснення засноване на усуненні надмірності, що міститься у вихідних даних. Найпростішим прикладом надмірності є повторення в тексті фрагментів (наприклад, слів природної або машинної мови). Подібна надмірність зазвичай усувається заміною повторюваної послідовності посиланням на вже закодований фрагмент із зазначенням його довжини. Інший вид надмірності пов'язаний з тим, що деякі значення в стискуваних даних зустрічаються частіше інших. Скорочення обсягу даних досягається за рахунок заміни часто зустрічаються даних короткими кодовими словами, а рідкісних - дов...
