Информационные технологии
б. Код Хаффмана:
Символ |
а |
б |
с |
д |
е |
и |
к |
р |
т |
Вероятность |
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. Положим сначала
Системы контроля и управления доступом
Система
контроля и управления доступом (СКУД)- это совокупность технических средств и организационных
мероприятий, позволяющих контролировать доступ к объектам СКУД и отслеживающих
перемещение людей по охраняемой территории. В настоящее время, СКУД признаны
одним из наиболее эффективных методов реше ...