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

Задача №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

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

Работа электропривода системы генератор–двигатель
Развитие промышленных предприятий стало возможным лишь при переходе от ручного привода исполнительных механизмов к механическим приводам. Еще в глубокой древности принимались простейшие ...

Разработка передающего устройства телеуправления
Аппаратура автоматики системы электроснабжения позволяет обеспечить непрерывный контроль и поддержание заданного режима работы основного оборудования и тем самым повысить его надежность ...

Субмикронные полевые транзисторы с барьером Шоттки
Характерные размеры современных полупроводниковых приборов могут быть значительно меньше 1 мкм. В таких условиях длина прибора может стать сравнимой со средней длиной свободного пробега ...

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

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