Согласование дискретного источника с дискретным каналом без шума. Эффективное кодирование

Задача №3.3

Закодировать двоичным кодом Фано ансамбль сообщений {ai}, заданных таблицей 1.

Таблица 1

a1

a2

a3

a4

a5

a6

a7

a8

a9

a10

a11

a12

0,38

0,12

0,071

0,21

0,013

0,004

0,012

0,03

0,0211

0,1

0,019

0,0199

Закодировать произвольную комбинацию, состоящую из 5 символов из ансамбля {ai}. Определить потенциальный минимум среднего количества символов кода, приходящихся на одно сообщение ансамбля {ai} и среднее количество символов, разработанного кода Фано, приходящихся на одно сообщение из {ai}. Рассчитать эффективность разработанного кода.

Решение:

Для удобства закодирования расположим вероятности появления сообщений в порядке убывания. Результат представлен в таблице 2.

Таблица 2

a1

0,38

0

0,59

0

00

a4

0,21

1

01

a2

0,12

1

0,41

0

0,22

0

100

a10

0,1

1

101

a3

0,071

1

0,19

0

0,101

0

1100

a8

0,03

1

1101

a9

0,0211

1

0,089

0

0,041

0

11100

a12

0,0199

1

11101

a11

0,019

1

0,048

0

11110

a5

0,013

1

0,029

0

111110

a7

0,012

1

0

1111110

a6

0,004

1

1111111

Перейти на страницу: 1 2 3 4 5 6

Прочтите также:

Разработка источника питания с защитой от перегрузок
Разработать источник питания с защитой от перегрузок и цифровым отсчётом тока нагрузки: Все напряжения 50 В стабилизированы: Uпул 1 мВ. Напряжение +300 В стабилизировано: ...

Разработка синтезатора звуковых сигналов с компрессией данных
Целью данного курсового проекта является разработка синтезатора звуковых сигналов с компрессией данных, позволяющего осуществлять воспроизведение звуковых сообщений. Команды управл ...

Система охранной сигнализации
охранный сигнализация микроконтроллер Развитие микроэлектроники и широкое применение ее изделий в промышленном производстве, в устройствах и системах управления самыми разнообразными объе ...

Основные разделы

2020 © Все права защищены! >> www.techeducator.ru