Другие предметы \ Теория передачи сигналов

Изучение кодов Фано-Шеннона

Страницы работы

3 страницы (Word-файл)

Посмотреть все страницы

Скачать файл

Содержание работы

Лабораторная работа №5

ИЗУЧЕНИЕ КОДОВ ФАНО-ШЕННОНА

Цель работы: закодировать знаки цифрового источника информации статическим кодом Фано-Шеннона.

Краткие сведения из теории.

Кодирование сообщений, при котором достигается наибольшая скорость передачи информации, называется эффективным или статическим. Эффективность кодирования тем выше, чем меньше отличается средняя длинна кодовой информации n, от величины H(x)/log₂m, где m – основание кода.

Исходные данные.

Алфавит источника информации	Вероятность появления символов на выходе
Zi	P(Zi)
0	0,1037
1	0,2984
2	0,1563
3	0,0943
4	0,0708
5	0,0549
6	0,0570
7	0,0521
8	0,0565
9	0,0560

Выполнение работы.

Знаки алфавита источника информации	Вероятности знаков в сообщениях	Единичные элементы кодовых комбинаций				Кодовые комбинации	Число единичных элементов	Средняя длина кодовой комбинации
Знаки алфавита источника информации	Вероятности знаков в сообщениях	1	2	3	4	Кодовые комбинации	Число единичных элементов	Средняя длина кодовой комбинации
1	0,2984	1	1			11	2	3,0862
2	0,1563	1	0	1		101	3
0	0,1037	1	0	0		100	3
3	0,0943	0	1	1	1	0111	4
4	0,0708	0	1	1	0	0110	4
6	0,0570	0	1	0		010	3
8	0,0565	0	0	1	1	0011	4
9	0,0560	0	0	1	0	0010	4
5	0,0549	0	0	0	1	0001	4
7	0,0521	0	0	0	0	0000	4

Энтропия данного сообщения:

бит/знак;

Максимальная энтропия:

бит/знак;

Избыточность информации:

Коэффициент сжатия:

n_p=4; n_c=3,0862;

Вывод: в данной работе было произведено кодирование знаков цифрового источника информации статическим кодом Фано-Шеннона. Средняя длина кодовой комбинации приближается к энтропии, по чём можно судить об эффективности кодирования.

Качанков Т.В.

21.11.03

____________