Исследование тракта кодер - декодер источника.

Рис. 2. Схема источника сообщений.

М - размер алфавита источника;

-

i-й символ, передаваемый источником;

- вероятность выдачи i-го символа источником.

1. Рассчитаем энтропию, избыточность, производительность источника (M=16 - число символов в алфавите источника).

Энтропия источника - предел среднего количества информации, отнесённый к одному символу последовательности:

Избыточность источника:

Производительность источника (энтропия в единицу времени):

.

2. Производится примитивное двоичное кодирование. Найдём минимально необходимое число разрядов кодового слова и среднее количество двоичных символов, приходящееся на один символ источника.

Минимально необходимое число разрядов кодового слова :

(символа).

Среднее количество двоичных символов : для случая примитивного кодирования среднее количество двоичных символов, приходящееся на один символ источника, будет равно , т. е. ==4 (поскольку все символы представляются комбинациями с одинаковым числом разрядов).

3. Производится экономное кодирование двоичным (т=2) кодом Хаффмана. Построим кодовое дерево, запишем кодовые комбинации для всех 16 символов источника, найдём число разрядов каждой полученной комбинации (таблица 1).

Таблица 1.

Номер i

Символ

Вероятность Код

0

А

0,279

11

2

0,558

0

2

1

В

0,232

01

2

0,464

1

1

2

М

0,166

101

3

0,498

1

2

3

И

0,150

100

3

0,45

2

1

4

Л

0,040

0011

4

0,16

2

2

5

К

0,039

0001

4

0,156

3

1

6

Р

0,025

00101

5

0,125

3

2

7

Д

0,018

00001

5

0,09

4

1

8

П

0,0165

001001

6

0,099

4

2

9

Б

0,010

000001

6

0,06

5

1

10

Г

0,009

0010001

7

0,063

5

2

11

О

0,006

0010000

7

0,042

6

1

12

Е

0,005

0000001

7

0,035

6

1

13

З

0,002

00000001

8

0,016

7

1

14

Н

0,0015

000000001

9

0,0135

8

1

15

С

0,001

000000000

9

0,009

9

0

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

Другие публикации

Структурированные компьютерные сети
Компьютерной сетью называют совокупность узлов (компьютеров, терминалов, периферийных устройств), имеющих возможность информационного взаимодействия друг с другом с п ...

Определение параметров модели биполярного транзистора в программе OrCAD 9.2
В настоящее время машинные методы все шире используются при разработке радиоэлектронной аппаратуры. Особенно большое эти методы имеют при проектировании интегральных ...

Меню

Copyright @2018, TECHsectors.ru.