КОНТРОЛЬНАЯ РАБОТА

Контрольная работа включает программное приложение и пояснительную записку, содержащую разделы:

– введение;

– постановка задачи;

– алгоритмы методов эффективного кодирования:

– дерево Хаффмана;

– описание устройства и принципа работы кодера;

– описание устройства и принципа работы декодера;

– результаты работы программ кодирования сообщения и настройки кодера и декодера Effectcoding.exe (скриншоты);

– заключение;

– список использованных источников.

Порядок выполнения контрольной работы

1 Изучить методы построения и технической реализации эффективных кодов.

2 Построить эффективный код, используя методы Шеннона – Фано и Хаффмана.

3 Вычислить энтропию источника и среднюю длину комбинации полученного кода.

4 Используя построенный код, по методу Шеннона – Фано и Хаффмана настроить кодер и декодер.

5 Проверить работоспособность системы передачи.

Требования к отчету

Отчет должен включать:

1 кодовую таблицу построения эффективного кода;

2 схемы шифратора и дешифратора для построенного кода;

3 кодовое дерево Хаффмана;

4 результаты расчетов энтропии источника и среднюю длину кода для буквы, заданного алфавита из 8 букв и текста;

5 скриншоты программы;

6 выводы.

Варианты контрольной работы

«Программные и технические средства кодирования и декодирования эффективных кодов»

Вариант 1. Дело мастера боится.

Вариант 2. Видна птица по полёту.

Вариант 3. Собака на сене.

Вариант 4. Капля в море.

Вариант 5. Ясный как день.

Вариант 6. Худой как щепка.

Вариант 7. Алмаз алмазом режется.

Вариант 8. Посмотрим, сказал слепой.

Вариант 9. Нужны дела, а не слова.

Вариант 10. Нет худа без добра.

Вариант 11. Крайности сходятся.

Вариант 12. Счастье благоприятствует смелым.

Вариант 13. Молвишь – не воротишь.

Вариант 14. Предупреждение – тоже cбережение.

Вариант 15. Друзья – воры времени.

Вариант 16. Яичница без яиц.

Вариант 17. На всех не угодишь.

Вариант 18. Он пороху не выдумает.

Вариант 19. Нужда всему научит.

Вариант 20. Голод – лучший повар.

Вариант 21. Если бы, да кабы

Вариант 22. Чёрным по белому.

Вариант 23. Выносить сор из избы.

Вариант 24. Последний, но не наименьший.

Вариант 25. Это и кошку рассмешит.

Контрольные вопросы

1 Когда целесообразно использовать эффективное кодирование?

2 Каковы сложности в реализации систем передачи с применением эффективных кодов?

3 До какого предела может быть сокращена средняя длина кодовой комбинации?

4 Каковы преимущества методики Хаффмана?

5 Какой код называется префиксным?

6 Как учесть взаимосвязь букв в тексте? Что произойдет с энтропией, если учесть взаимосвязь букв?