Изворни код странице ПМТ/К1 Јануар 2023

{{tocright}}
{{нерешено}}
'''Поправни први колоквијум 2023. године''' одржан је 18. јануара и трајао је 2 сата.

== Питање 1 ==
=== Поставка ===
Нека се при преносу података примењује заштитни блок код чија је генеришућа матрица:

<math>
G=\begin{bmatrix}
1 & 1 & 0 & 1 & 0 & 1\\ 
 1& 0 & 1 & 0 & 1 & 0\\ 
 1&  1& 1 & 0 &0  & 0
\end{bmatrix}
</math>
<div class="abc-list">
# '''(3п)''' Одредити кодни количник овог кода и написати све кодне речи овог кода.
# '''(1п)''' Колико је минимално Хемингово растојање у коду?
# '''(1п)''' Колико највише грешака овај код може исправити, а колико детектовати?
</div>

=== Решење ===

== Питање 2 ==
=== Поставка ===
<div class="abc-list">
# '''(1п)''' Објаснити моноалфабетску шифру. Како се она може разбити?
# '''(2п)''' Објаснити полиалфабетску шифру. Шта је то Вернамова шифра и зашто је она битна?
# '''(2п)''' Описати укратко RSA алгоритам. У чему се огледа његова сигурност? Како се могу комбиновати симетрични и асиметрични криптосистем?
</div>

=== Решење ===

== Задатак 1 ==
=== Поставка ===
Извршити Хафменово кодовање извора информација без меморије који емитује седам симбола са следећим вероватноћама:
{| class="wikitable" 
|-
! S<sub>i</sub>
! S<sub>1</sub>
! S<sub>2</sub>
! S<sub>3</sub>
! S<sub>4</sub>
! S<sub>5</sub>
! S<sub>6</sub>
! S<sub>7</sub>
|-
| P(S<sub>i</sub>)
| 0.2
| 0.3
| 0.2
| 0.05
| 0.1
| 0.1
| 0.05
|}

<div class="abc-list">
# '''(3п)''' Одредити ентропију извора а затим и ефикасност и степен компресије добијеног кода.
# '''(2п)''' Нацртати одговарајуће кодно стабло и означити хијерархијске нивое. Да ли је добијени код тренутан? Да ли је добијени код компактан?
# '''(1п)''' Ако извор емитује секвенцу симбола S<sub>2</sub>, S<sub>6</sub>, S<sub>4</sub>, S<sub>1</sub>, S<sub>5</sub> и канал греши при преносу првог бита, одредити декодовану секвенцу.
# '''(2п)''' Ако се на излаз Хафменовог кодера прикључи заштитни кодер са понављањем три пута а затим канал у коме је вероватноћа грешке p=10<sup>-1</sup>, одредити укупан број бита који се шаље кроз канал за пример из претходне тачке. Колику вероватноћу грешке тада региструје корисник (декодер ради по принципу већинског одлучивања)? Како се мења број бинарних симбола пренетих кроз канал а како вероватноћа грешке коју региструје корисник ако се уместо понављања три пута примени код са понављањем три пута?
</div>

=== Решење ===

== Задатак 2 ==
=== Поставка ===
<div class="abc-list">
# '''(4п)''' Низ информационих бита 00100100 кодовати Хеминговим (8,4) кодом. Као последица шума који делује у каналу, 2, 7. и 10. бит у секвенци која се појављује на излазу кодера нису исправно примљени. Какви закључци се могу донети након процеса декодовања?
# '''(2п)''' Ако се грешке у каналу појављују са вероватноћом p=10<sup>-3</sup>, израчунати вероватноћу да се појави грешка коју није могуће ни кориговати ни детектовати.
</div>

=== Решење ===

[[Категорија:Рокови]]
[[Категорија:ПМТ]]