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

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

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

Уважаемые коллеги! Предлагаем вам разработку программного обеспечения под ключ.

Опытные программисты сделают для вас мобильное приложение, нейронную сеть, систему искусственного интеллекта, SaaS-сервис, производственную систему, внедрят или разработают ERP/CRM, запустят стартап.

Сферы - промышленность, ритейл, производственные компании, стартапы, финансы и другие направления.

Языки программирования: Java, PHP, Ruby, C++, .NET, Python, Go, Kotlin, Swift, React Native, Flutter и многие другие.

Всегда на связи. Соблюдаем сроки. Предложим адекватную конкурентную цену.

Заходите к нам на сайт и пишите, с удовольствием вам во всем поможем.

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

Лабораторная работа №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

____________