БУДНЯК ОЛЕКСАНДР ОЛЕГОВИЧ
Тема роботи: Загальні особливості кодування інформації
Керівник роботи: Стельмащук Л.В.
Секція: Прикладна математика
Мета роботи – вивчення методів Шеннона-Фано і Хеммінга для кодування інформації та алгоритмів, що реалізовують ці методи на практиці. Ознайомлення з завадостійким та циклічні кодуванням, реалізація відповідних схем кодування та декодування.
Кодування інформації – це процес її певного перетворення за визначеними правилами, які знає і сторона, що перетворює інформацію, і сторона, що її приймає. Це – перехід від однієї форми подання в іншу, зручнішу для зберігання, передачі чи обробки. Зауважимо, що при кодуванні інформації, зазвичай, вирішують дві проблеми: зменшення об’єму вихідного потоку щодо вхідного (цю проблему намагаються вирішити оптимальні коди) та якості передачі даних (це питання є предметом опрацювання для завадостійких кодів).
У роботі розглянуто загальні особливості стиснення інформації, види кодування, проведено їх аналіз. Вивчено особливості оптимальних методів кодування, зокрема методів Шеннона-Фано та Хафмана. Описано циклічні коди та їх види, розглянуто математичні основи завадостійкого кодування, описано фізичні схеми кодерів та декодерів Хеммінга.
Результати роботи носять теоретичний характер, але підкріплені рядом прикладів, що демонструють практичне застосування вивченого.