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