TechShape.ru

Информационные технологии

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

Корректирующие коды. Линейные групповые коды. Код Хэмминга

б. Код Хаффмана:

Символ	а	б	с	д	е	и	к	р	т
Вероятность	0,1373	0,2353	0,0588	0,0392	0,1765	0,0784	0,098	0,1569	0,0196
Код	101	01	1001	10001	00	1110	1111	110	10000

9. Даны последовательности длин L = 4 и M = 3, соответственно. Апериодическая (линейная) взаимная корреляция определяется по формуле:

. В матричном виде:

линейный код информационный сигнал

10. Алгоритм Горнера:

Произвольный полином степени N:

Представим полином p(z) в виде

Вычисление начнем с произведения , затем суммы , далее произведения и т.д. Метод Горнера требует не более N операций умножения и N операций сложения.

Пример: пусть дан полином p(z) степени

N = 4: p(z) = 4z4 - 2z3 + 3z2 + z - 5.

P (z) = (4z3 - 2z2 + 3z + 1)z - 5 = ((4z2 - 2z + 3)z + 1)z - 5 = (((4z - 2)z +

+ 3) z + 1)z - 5.

Пусть

z = -1: 4·z = 4·(-1) = -4, -4 - 2 = -6, -6·z = -6·(-1) = 6, 6 + 3 = 9, 9·z = 9·(-1)

= -9, -9 + 1 = -8, -8·z= = -8·(-1) = 8, 8 - 5 = 3.

Мультипликативная сложность = 4, аддитивная = 4. Если бы полином считался прямо, то мультипликативная сложность составила бы 6 операций.

Вычисление полинома в точках с помощью алгоритма «разделяй и властвуй»:

Пусть необходимо вычислить полином в нескольких точках а1, а2, …, аk, k ≤ N. Положим сначала

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

Еще статьи

Системы контроля и управления доступом
Система контроля и управления доступом (СКУД)- это совокупность технических средств и организационных мероприятий, позволяющих контролировать доступ к объектам СКУД и отслеживающих перемещение людей по охраняемой территории. В настоящее время, СКУД признаны одним из наиболее эффективных методов реше ...