ПМТ/К1Н 2021 — разлика између измена
< ПМТ
Пређи на навигацију
Пређи на претрагу
(Нова страница: {{tocright}} {{нерешено}}<!-- Ово ставити уколико НИЈЕДАН задатак није решен, док уколико само неки з…) |
м (Formatiranje) |
||
| Ред 1: | Ред 1: | ||
{{tocright}} | {{tocright}} | ||
{{нерешено}} | {{нерешено}} | ||
'''Поправни први колоквијум школске 2020/21 године''' одржан је 15. децембра 2020. | '''Поправни први колоквијум школске 2020/21 године''' одржан је 15. децембра 2020. | ||
== Питање 1 == | == Питање 1 == | ||
=== Поставка === | |||
<div class="abc-list"> | <div class="abc-list"> | ||
# '''(3п)''' Нацртати блок шему дигиталног телекомуникационог система и укратко објаснити функцију сваког блока. Посебно објаснити зашто се ради раздвајање извора од канала. | # '''(3п)''' Нацртати блок шему дигиталног телекомуникационог система и укратко објаснити функцију сваког блока. Посебно објаснити зашто се ради раздвајање извора од канала. | ||
# '''(2п)''' По чему се разликују аналогни и дигитални сигнали? Зашто се ради дигитализовање сигнала? Која је основна мера квалитета при преносу дигиталног сигнала? | # '''(2п)''' По чему се разликују аналогни и дигитални сигнали? Зашто се ради дигитализовање сигнала? Која је основна мера квалитета при преносу дигиталног сигнала? | ||
</div> | </div> | ||
=== Решење === | |||
== Питање 2 == | == Питање 2 == | ||
=== Поставка === | |||
<div class="abc-list"> | <div class="abc-list"> | ||
# '''(1п)''' Објаснити шифру транспозиције (пермутациону шифру) - како се конструише и како се може разбити. | # '''(1п)''' Објаснити шифру транспозиције (пермутациону шифру) - како се конструише и како се може разбити. | ||
| Ред 15: | Ред 19: | ||
# '''(2п)''' Објаснити поступак избора параметара и начин рада RSA алгоритма у случају када је p=7 и q=11. Зашто је из јавног кључа тешко одредити тајни кључ? | # '''(2п)''' Објаснити поступак избора параметара и начин рада RSA алгоритма у случају када је p=7 и q=11. Зашто је из јавног кључа тешко одредити тајни кључ? | ||
</div> | </div> | ||
=== Решење === | |||
== Задатак 1 == | == Задатак 1 == | ||
=== Поставка === | |||
Извршити Хафменово кодовање извора информација без меморије који емитује шест симбола са следећим вероватноћама: | Извршити Хафменово кодовање извора информација без меморије који емитује шест симбола са следећим вероватноћама: | ||
{| class="wikitable" | {| class="wikitable" | ||
|- | |- | ||
! | ! S<sub>i</sub> | ||
! A | ! A | ||
! B | ! B | ||
| Ред 29: | Ред 36: | ||
! F | ! F | ||
|- | |- | ||
| P( | | P(S<sub>i</sub>) | ||
| 0.2 | | 0.2 | ||
| 0.3 | | 0.3 | ||
| Ред 43: | Ред 50: | ||
# '''(3п)''' Нека се на излаз Хафменовог кодера прикључи заштитни кодер са понављањем три пута, а на улаз Хафменовог декодера заштитни декодер са већинским одлучивањем. Одредити секвенцу која се доставља кориснику ако извор и у овом случају емитује секвенцу симбола B, E, D, A, E и канал греши при преносу првог и петог бита. | # '''(3п)''' Нека се на излаз Хафменовог кодера прикључи заштитни кодер са понављањем три пута, а на улаз Хафменовог декодера заштитни декодер са већинским одлучивањем. Одредити секвенцу која се доставља кориснику ако извор и у овом случају емитује секвенцу симбола B, E, D, A, E и канал греши при преносу првог и петог бита. | ||
</div> | </div> | ||
=== Решење === | |||
== Задатак 2 == | == Задатак 2 == | ||
=== Поставка === | |||
<div class="abc-list"> | <div class="abc-list"> | ||
# '''(2п)''' Низ информационих бита i=(101) кодовати Хеминговим (7,3) кодом. | # '''(2п)''' Низ информационих бита i=(101) кодовати Хеминговим (7,3) кодом. | ||
| Ред 50: | Ред 61: | ||
# '''(2п)''' Објаснити начин формирања генеришуће матрице за код (7,3). | # '''(2п)''' Објаснити начин формирања генеришуће матрице за код (7,3). | ||
</div> | </div> | ||
=== Решење === | |||
[[Категорија:Рокови]] | [[Категорија:Рокови]] | ||
[[Категорија:ПМТ]] | [[Категорија:ПМТ]] | ||
Тренутна верзија на датум 11. фебруар 2023. у 01:44
- Овај рок није решен. Помозите SI Wiki тако што ћете га решити.
Поправни први колоквијум школске 2020/21 године одржан је 15. децембра 2020.
Питање 1
Поставка
- (3п) Нацртати блок шему дигиталног телекомуникационог система и укратко објаснити функцију сваког блока. Посебно објаснити зашто се ради раздвајање извора од канала.
- (2п) По чему се разликују аналогни и дигитални сигнали? Зашто се ради дигитализовање сигнала? Која је основна мера квалитета при преносу дигиталног сигнала?
Решење
Питање 2
Поставка
- (1п) Објаснити шифру транспозиције (пермутациону шифру) - како се конструише и како се може разбити.
- (2п) Објаснити шифру супституције. Како се конструишу и како се могу разбити моноалфабетска и полиалфабетска шифра?
- (2п) Објаснити поступак избора параметара и начин рада RSA алгоритма у случају када је p=7 и q=11. Зашто је из јавног кључа тешко одредити тајни кључ?
Решење
Задатак 1
Поставка
Извршити Хафменово кодовање извора информација без меморије који емитује шест симбола са следећим вероватноћама:
| Si | A | B | C | D | E | F |
|---|---|---|---|---|---|---|
| P(Si) | 0.2 | 0.3 | 0.2 | 0.05 | 0.1 | 0.15 |
- (2п) Одредити ентропију извора, ефикасност и степен компресије добијеног кода.
- (2п) Ако извор емитује секвенцу симбола B, E, D, A, E и канал греши при преносу првог и петог бита, одредити декодовану секвенцу.
- (3п) Нека се на излаз Хафменовог кодера прикључи заштитни кодер са понављањем три пута, а на улаз Хафменовог декодера заштитни декодер са већинским одлучивањем. Одредити секвенцу која се доставља кориснику ако извор и у овом случају емитује секвенцу симбола B, E, D, A, E и канал греши при преносу првог и петог бита.
Решење
Задатак 2
Поставка
- (2п) Низ информационих бита i=(101) кодовати Хеминговим (7,3) кодом.
- (2п) Објаснити декодовање примљене речи y=(1000000) ако је примењен код из првог дела задатка. Која је вредност синдрома, а која је декодована реч?
- (2п) Проценити вероватноћу да Хемингов код (7,3) не успе да коригује нити детектује грешку у примљеној речи, ако вероватноћа грешке у каналу износи p=10-3 и грешке се појављују случајно (некорелисане су).
- (2п) Објаснити начин формирања генеришуће матрице за код (7,3).