ПМТ/К1Н 2022 — разлика између измена
< ПМТ
Пређи на навигацију
Пређи на претрагу
(Нова страница: {{tocright}} {{нерешено}}<!-- Ово ставити уколико НИЈЕДАН задатак није решен, док уколико само неки з…) |
мНема описа измене |
||
Ред 1: | Ред 1: | ||
{{tocright}} | {{tocright}} | ||
{{нерешено}}<!-- Ово ставити уколико НИЈЕДАН задатак није решен, док уколико само неки задаци нису решени на првом месту у њиховој секцији поставити {{делимично решено}}. Уколико се користи било који од ова два шаблона, ОБАВЕЗНО проверити да ли постоји излиставање тих рокова коришћењем {{рокови}} шаблона на страници предмета у одељку за потребну помоћ (како би се знало да нерешени рокови постоје). --> | {{нерешено}}<!-- Ово ставити уколико НИЈЕДАН задатак није решен, док уколико само неки задаци нису решени на првом месту у њиховој секцији поставити {{делимично решено}}. Уколико се користи било који од ова два шаблона, ОБАВЕЗНО проверити да ли постоји излиставање тих рокова коришћењем {{рокови}} шаблона на страници предмета у одељку за потребну помоћ (како би се знало да нерешени рокови постоје). --> | ||
'''Надокнада првог колоквијума 2022. године''' одржана је 9. децембра 2022 и | '''Надокнада првог колоквијума 2022. године''' одржана је 9. децембра 2022 и трајала је 2 сата. | ||
== Питање 1 == | == Питање 1 == |
Верзија на датум 16. децембар 2022. у 17:02
- Овај рок није решен. Помозите SI Wiki тако што ћете га решити.
Надокнада првог колоквијума 2022. године одржана је 9. децембра 2022 и трајала је 2 сата.
Питање 1
Ако се за заштиту информација при преносу података примењује линеарни блок код чија је генеришућа матрица:
- (1п) Одредити кодни количник овог кода.
- (2п) Написати све кодне речи овог кода.
- (1п) Колико је минимално Хемингово растојање у коду?
- (1п) Колико највише грешака овај код може детектовати, а колико исправити?
Питање 2
- (1п) Шта је Вернамова шифра? Зашто је она битна? Који су њени недостаци?
- (2п) Укратко описати DES или AES алгоритам (сами изаберите који алгоритам описујете).
- (2п) Зашто је битна дистрибуција кључа у симетричном криптосистему? Укратко објаснити како се може обавити сигурна дистрибуција кључа кроз несигуран канал.
Задатак 1
Бинарни извор с меморијом првог реда описан је следећим дијаграмом стања:
- (3п) Одредити ентропију извора а затим ефикасност и постигнути степен компресије ако се секвенца коју емитује овај извор пропусти кроз кодер у коме је примењен Хафменов алгоритам. Написати једну карактеристичну секвенцу коју емитује овај извор.
- (3п) Да ли је могуће постићи већи степен компресије и колико он износи?
- (2п) Предложити поступак којим се може достићи максималан степен компресије (у овом делу задатка само дати опис овог поступка, не треба рачунати степен компресије).
Задатак 2
Извор информација емитује секвенцу симбола ABCAAAC, која се пре слања кроз непоуздан канал кодује Хафменовим статистичким кодом, а затим и заштитним кодом са понављањем (5,1). Комуникациони канал се моделује као бинарни симетрични канал у коме је вероватноћа грешке p = 0.01.
- (2п) Нацртати блок шему система и означити блокове у предајнику и пријемнику.
- (2п) Одредити бинарну секвенцу на излазу из заштитног кодера.
- (3п) Одредити вероватноћу грешке која се постиже након заштитног декодовања.