У роботі розглядаються
- Теорія інформації
- Ентропія джерела
- Алфавітне кодування
- Метод Шенона-Фано
- Метод Хафмена
- Пропускна здатність каналу
- Надлишковість інформації
Контрольна робота №1 з дисципліни Теорія інформації та кодування
Інформація про навчальний заклад
ВУЗ:
Національний університет Львівська політехніка
Інститут:
Інститут комп’ютерних наук та інформаційних технологій
Факультет:
Факультет комп’ютерних наук
Кафедра:
Кафедра САПР
Інформація про роботу
Рік:
2009
Тип роботи:
Контрольна робота
Предмет:
Теорія інформації та кодування
Група:
КН-33
Коротко про документ
Про що ця робота
Контрольна робота містить практичні завдання з побудови алфавіту, обчислення ентропії та надлишковості тексту. Також виконано побудову ефективних кодів за методиками Шенона-Фано та Хафмена.
Зміст і розділи
- Задача 1
- Задача 2
- Розв’язок
Для кого:Студенти технічних спеціальностей вищих навчальних закладів.
Викладачі:Не вказано
Ключові поняття
ентропіяалфавітрівномірний коднадлишковістьпропускна здатністьшвидкість передачікод Шенона-Фанокод Хафменакоефіцієнт стиснення
Частина тексту файла (без зображень, графіків і формул):
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
НУ «ЛЬВІВСЬКА ПОЛІТЕХНІКА»
Кафедра САПР
КОНТРОЛЬНА РОБОТА №1
Задача 1
Вибрати самостійно фрагмент тексту довжиною не менше 50 символів. Для цього фрагменту:
а) побудувати алфавіт;
б) визначити число бітів для кодування цього алфавіту рівномірним кодом;
в) обчислити оцінки імовірностей символів;
г) обчислити ентропію і надлишковість джерела при такому алфавіті;
д) обчислити пропускну здатність симетричного каналу без завад, якщо швидкість передачі становить 106 бод.
е) визначити швидкість передачі інформації.
Задача 2
За умов задачі 1 побудувати ефективний код:
а) за методикою Шенона – Фано;
б) за методикою Хафмена.
Навести таблиці кодів і обчистити коефіцієнт стиснення для вибраного фрагмента тексту.
Розв’язок.
Фрагмент тексту:
аааааааааааааааааааааааааггггггггггггггггггггіііііііііііііііоооооооооо
а) Фрагмент вибраного тесту складається з такого алфавіту:
а-25
г-20
і-15
о-10
Допоможи студентському архіву
Ми допомогли тобі — допоможи наступному студенту
Оголошення від адміністратора
Подякувати Студентському архіву довільною сумою
Admin
26.02.2023 12:38
Дякуємо, що користуєтесь нашим архівом!