ПМТ/К1 2021 — разлика између измена
< ПМТ
Пређи на навигацију
Пређи на претрагу
(Нова страница: {{tocright}} {{нерешено}}<!-- Ово ставити уколико НИЈЕДАН задатак није решен, док уколико само неки з…) |
м (Formatiranje) |
||
| Ред 1: | Ред 1: | ||
{{tocright}} | {{tocright}} | ||
{{нерешено}} | {{нерешено}} | ||
'''Први колоквијум | '''Први колоквијум 2021. године''' одржан је 6. новембра и трајао је 2 сата. | ||
== Питање 1 == | == Питање 1 == | ||
| Ред 29: | Ред 29: | ||
== Задатак 1 == | == Задатак 1 == | ||
Посматра се извор без меморије који емитује два симбола са следећим вероватноћама: | Посматра се извор без меморије који емитује два симбола са следећим вероватноћама: | ||
{| class="wikitable" | {| class="wikitable" | ||
|- | |- | ||
! | ! <math>S_i</math> | ||
! | ! <math>S_1</math> | ||
! | ! <math>S_2</math> | ||
|- | |- | ||
| P( | | <math>P(S_i)</math> | ||
| 0.75 | | 0.75 | ||
| 0.25 | | 0.25 | ||
| Ред 46: | Ред 46: | ||
# '''(2п)''' Ако би био примењен оптимални статистички код, колики је минимални број бинарних симбола којим се може представити 1000 симбола које емитује овај извор? | # '''(2п)''' Ако би био примењен оптимални статистички код, колики је минимални број бинарних симбола којим се може представити 1000 симбола које емитује овај извор? | ||
</div> | </div> | ||
== Задатак 2 == | == Задатак 2 == | ||
<div class="abc-list"> | <div class="abc-list"> | ||
| Ред 51: | Ред 52: | ||
# '''(4п)''' Конструисати код (5,1), добијен скраћивањем Хеминговог кода (7,4) ѕа три позиције и додавањем једног бита укупне провере парности. Написати секвенцу која се појављује на излазу одговарајућег кодера, ако је секвенца на његовом улазу иста као у првом делу задатка. Колика је вероватноћа да се у кодној речи појави грешка коју није могуће ни кориговати ни детектовати, ако је вероватноћа грешке у каналу p=10⁻³? | # '''(4п)''' Конструисати код (5,1), добијен скраћивањем Хеминговог кода (7,4) ѕа три позиције и додавањем једног бита укупне провере парности. Написати секвенцу која се појављује на излазу одговарајућег кодера, ако је секвенца на његовом улазу иста као у првом делу задатка. Колика је вероватноћа да се у кодној речи појави грешка коју није могуће ни кориговати ни детектовати, ако је вероватноћа грешке у каналу p=10⁻³? | ||
</div> | </div> | ||
[[Категорија:Рокови]] | [[Категорија:Рокови]] | ||
[[Категорија:ПМТ]] | [[Категорија:ПМТ]] | ||
Тренутна верзија на датум 7. фебруар 2023. у 16:52
- Овај рок није решен. Помозите SI Wiki тако што ћете га решити.
Први колоквијум 2021. године одржан је 6. новембра и трајао је 2 сата.
Питање 1
- (2п) Блок шема телекомуникационог система са становишта теорије информација. На шта се мисли када се каже да је циљ обезбедити ефикасан, безбедан и поуздан пренос података?
- (3п) Објаснити шифру транспозиције, моноалфабетску и полиалфабетску шифру. Како се анализом криптограма може закључити која је шифра примењена? Како се може направити шифра код које се из криптограма никако не може добити порука без познавања кључа?
Питање 2
У циљу повећања поузданости преноса података примењује се код чија је генеришућа матрица:
- (1п) Одредити кодни количник овог кода.
- (2п) Написати све кодне речи овог кода.
- (1п) Колико је минимално Хемингово растојање у коду?
- (1п) Колико највише грешака овај код може исправити, а колико детектовати?
Задатак 1
Посматра се извор без меморије који емитује два симбола са следећим вероватноћама:
| 0.75 | 0.25 |
- (2п) Одредити ентропију извора, ефикасност и степен компресије бинарног статистичког кода који одговара оригиналном извору.
- (2п) Одредити ентропију извора, ефикасност и степен компресије бинарног статистичког кода који одговара другом проширењу оригиналног извора.
- (2п) Нацртати кодно стабло које одговара коду из претходне тачке (који одговара другом проширењу) и означити хијерархијске нивое. Да ли је овај код тренутан?
- (2п) Ако би био примењен оптимални статистички код, колики је минимални број бинарних симбола којим се може представити 1000 симбола које емитује овај извор?
Задатак 2
- (3п) Низ информационих бита 001 кодовати Хеминговим (6,3) кодом. Као последица шума који делује у каналу, 3. бит у секвенци која се појављује на излазу кодера није исправно примљен. Какви закључци се могу донети након процеса декодовања?
- (4п) Конструисати код (5,1), добијен скраћивањем Хеминговог кода (7,4) ѕа три позиције и додавањем једног бита укупне провере парности. Написати секвенцу која се појављује на излазу одговарајућег кодера, ако је секвенца на његовом улазу иста као у првом делу задатка. Колика је вероватноћа да се у кодној речи појави грешка коју није могуће ни кориговати ни детектовати, ако је вероватноћа грешке у каналу p=10⁻³?