Файловый архив студентов. Файловый архив студентов.
1301 вуз, 5072 предмет.
/ Регистрация
FAQ Обратная связь Вопросы и предложения
Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Национальный университет Львовская политехника
Предмет:
[НЕСОРТИРОВАННОЕ]
Файл:
Методичні вказівки МЗКІТ.doc
Скачиваний:
32
Добавлен:
12.02.2016
Размер:
3.38 Mб
Скачать
☆
►Содержание►

Хід роботи

  1. Ознайомитися з теоретичним матеріалом пов’язаним з тематикою лабораторної роботи.

  2. Згідно даних індивідуального завдання побудувати код Шеннона-Фано. Знайти середню Lср і мінімальну Lmin довжину кодового слова.

  3. Згідно даних індивідуального завдання побудувати код Хаффмана звичайним методом. Знайти середню Lср і мінімальну Lmin довжину кодового слова.

  4. Згідно даних індивідуального завдання побудувати код Хаффмана графічним методом. Знайти середню Lср і мінімальну Lmin довжину кодового слова.

  5. Здійснити кодування блоками, використовуючи метод Хаффмана, коли довжина блоку n=2, n=3.іііі

  6. Побудувати графік залежності мінімальної довжини кодового слова Lmin від довжини блоку n.

  7. Оформити звіт по лабораторній роботі.

Варіанти індивідуальних завдань.

Для методу Шеннона-Фано і Хаффмана

  1. P(x1)= 0.1 ; P(x2)= 0.2; P(x3)= 0.4; P(x4)= 0.1; P(x5)= 0.05; P(x6)= 0.05; P(x7)= 0.1

  2. P(x1)= 0.1 ; P(x2)= 0.07; P(x3)= 0.1; P(x4)= 0.03; P(x5)= 0.35; P(x6)= 0.25; P(x7)= 0.1

  3. P(x1)= 0.2 ; P(x2)= 0.1; P(x3)= 0.2; P(x4)= 0.1; P(x5)= 0.1; P(x6)= 0.2; P(x7)= 0.1

  4. P(x1)= 0.15 ; P(x2)= 0.1; P(x3)= 0.3; P(x4)= 0.1; P(x5)= 0.05; P(x6)= 0.25; P(x7)= 0.05

  5. P(x1)= 0.05 ; P(x2)= 0.033; P(x3)= 0.1; P(x4)= 0.05; P(x5)= 0.033; P(x6)= 0.7; P(x7)= 0.034

  6. P(x1)= 0.15 ; P(x2)= 0.35; P(x3)= 0.15; P(x4)= 0.1; P(x5)= 0.05; P(x6)= 0.15; P(x7)= 0.05

  7. P(x1)= 0.01 ; P(x2)= 0.07; P(x3)= 0.3; P(x4)= 0.23; P(x5)= 0.2; P(x6)= 0.1; P(x7)= 0.09

  8. P(x1)= 0.06 ; P(x2)= 0.16; P(x3)= 0.12; P(x4)= 0.16; P(x5)= 0.12; P(x6)= 0.32; P(x7)= 0.06

  9. P(x1)= 0.17 ; P(x2)= 0.21; P(x3)= 0.17; P(x4)= 0.15; P(x5)= 0.17; P(x6)= 0.06; P(x7)= 0.07

  10. P(x1)= 0.25 ; P(x2)= 0.25; P(x3)= 0.25; P(x4)= 0.05; P(x5)= 0.08; P(x6)= 0.08; P(x7)= 0.04

  11. P(x1)= 0.06 ; P(x2)= 0.11; P(x3)= 0.2; P(x4)= 0.09; P(x5)= 0.11; P(x6)= 0.03; P(x7)= 0.4

  12. P(x1)= 0.1 ; P(x2)= 0.2; P(x3)= 0.3; P(x4)= 0.1; P(x5)= 0.1; P(x6)= 0.1; P(x7)= 0.1

  13. P(x1)= 0.25 ; P(x2)= 0.2; P(x3)= 0.18; P(x4)= 0.15; P(x5)= 0.1; P(x6)= 0.08; P(x7)= 0.04

  14. P(x1)= 0.02 ; P(x2)= 0.03; P(x3)= 0.28; P(x4)= 0.05; P(x5)= 0.1; P(x6)= 0.1; P(x7)= 0.42

  15. P(x1)= 0.08 ; P(x2)= 0.13; P(x3)= 0.23; P(x4)= 0.13; P(x5)= 0.08; P(x6)= 0.26; P(x7)= 0.09

Для кодування блоками

  1. P(x1)= 0.3 ; P(x2)= 0.3; P(x3)= 0.4;

  2. P(x1)= 0.6 ; P(x2)= 0.25; P(x3)= 0.15;

  3. P(x1)= 0.1 ; P(x2)= 0.8; P(x3)= 0.1;

  4. P(x1)= 0.3 ; P(x2)= 0.1; P(x3)= 0.6;

  5. P(x1)= 0.8 ; P(x2)= 0.15; P(x3)= 0.05;

  6. P(x1)= 0.16 ; P(x2)= 0.34; P(x3)= 0.5;

  7. P(x1)= 0.3 ; P(x2)= 0.45; P(x3)= 0.25;

  8. P(x1)= 0.73 ; P(x2)= 0.14; P(x3)= 0.13;

  9. P(x1)= 0.45 ; P(x2)= 0.11; P(x3)= 0.44;

  10. P(x1)= 0.20 ; P(x2)= 0.56; P(x3)= 0.24;

  11. P(x1)= 0.45 ; P(x2)= 0.32; P(x3)= 0.23;

  12. P(x1)= 0.1 ; P(x2)= 0.69; P(x3)= 0.21;

  13. P(x1)= 0.9 ; P(x2)= 0.05; P(x3)= 0.05;

  14. P(x1)= 0.2 ; P(x2)= 0.44; P(x3)= 0.36;

  15. P(x1)= 0.25 ; P(x2)= 0.51; P(x3)= 0.24.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]
Помощь Обратная связь Вопросы и предложения Пользовательское соглашение Политика конфиденциальности