Пункт 1.2. Распечатка №1. Статистика и кодирование - декодирование:

Скругленный прямоугольник: Дерево кодовых слов

 для равномерного кода для неравномерного кода
 

Пункт 1.3. Распечатка №2 Декодирование при наличии ошибки

Вывод: В ходе выполнения данной работы были изучены принципы эффективного кодирования ИДС, производились наблюдения и анализ процесса кодирования и декодирования при отсутствии ошибок и процесса декодирования при наличии ошибок.

Ответы на контрольные вопросы:

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

где pi - вероятность появления i-го знака алфавита, ni - длина кодовой комбинации, соответствующая передаче i-го знака.

Оптимальное значение:

2.Сущность требования префиксности эффективных кодов.

Однозначности декодирования, которое состоит в том, чтобы ни одна комбинация данного кода не совпадала с началом другой, более длинной комбинации.

3.Количественная оценка эффективности неравномерного кодирования.

Коэффициент относительной эффективности:


4.Принцип согласования источника сообщения с пропускной способностью канала связи.


В том случае, когда скорость передачи информации больше пропускной способности канала, устранение избыточности может обеспечить возможность передачи информации по данному каналу без увеличения его полосы пропускания. Для этого необходимо наиболее вероятные сообщения передавать наименьшим числом кодовых символов и увеличивать длину кодовой комбинации соответственно с уменьшением вероятности появления кодируемого знака.

5.Особенности декодирования последовательности для непрефиксного кода.

Для комбинаций непрефиксного кода характерна неоднозначность декодирования.