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