ПМТ/К1Н 2022 — разлика између измена
< ПМТ
Пређи на навигацију
Пређи на претрагу
мНема описа измене |
м (Dodat dijagram stanja) |
||
| Ред 1: | Ред 1: | ||
{{tocright}} | {{tocright}} | ||
{{нерешено}} | {{нерешено}} | ||
'''Надокнада првог колоквијума 2022. године''' одржана је 9. децембра | '''Надокнада првог колоквијума 2022. године''' одржана је 9. децембра и трајала је 2 сата. | ||
== Питање 1 == | == Питање 1 == | ||
| Ред 19: | Ред 19: | ||
# '''(1п)''' Колико највише грешака овај код може детектовати, а колико исправити? | # '''(1п)''' Колико највише грешака овај код може детектовати, а колико исправити? | ||
</div> | </div> | ||
== Питање 2 == | == Питање 2 == | ||
<div class="abc-list"> | <div class="abc-list"> | ||
| Ред 25: | Ред 26: | ||
# '''(2п)''' Зашто је битна дистрибуција кључа у симетричном криптосистему? Укратко објаснити како се може обавити сигурна дистрибуција кључа кроз несигуран канал. | # '''(2п)''' Зашто је битна дистрибуција кључа у симетричном криптосистему? Укратко објаснити како се може обавити сигурна дистрибуција кључа кроз несигуран канал. | ||
</div> | </div> | ||
== Задатак 1 == | == Задатак 1 == | ||
Бинарни извор с меморијом првог реда описан је следећим дијаграмом стања: | Бинарни извор с меморијом првог реда описан је следећим дијаграмом стања: | ||
[[Датотека:PMT K1N 2022 zadatak 1 dijagram.svg|center|frame|Дијаграм стања у првом задатку.]] | |||
<div class="abc-list"> | <div class="abc-list"> | ||
# '''(3п)''' Одредити ентропију извора а затим ефикасност и постигнути степен компресије ако се секвенца коју емитује овај извор пропусти кроз кодер у коме је примењен Хафменов алгоритам. Написати једну карактеристичну секвенцу коју емитује овај извор. | # '''(3п)''' Одредити ентропију извора а затим ефикасност и постигнути степен компресије ако се секвенца коју емитује овај извор пропусти кроз кодер у коме је примењен Хафменов алгоритам. Написати једну карактеристичну секвенцу коју емитује овај извор. | ||
| Ред 33: | Ред 35: | ||
# '''(2п)''' Предложити поступак којим се може достићи максималан степен компресије (у овом делу задатка само дати опис овог поступка, не треба рачунати степен компресије). | # '''(2п)''' Предложити поступак којим се може достићи максималан степен компресије (у овом делу задатка само дати опис овог поступка, не треба рачунати степен компресије). | ||
</div> | </div> | ||
== Задатак 2 == | == Задатак 2 == | ||
Извор информација емитује секвенцу симбола ABCAAAC, која се пре слања кроз непоуздан канал кодује Хафменовим статистичким кодом, а затим и заштитним кодом са понављањем (5,1). Комуникациони канал се моделује као бинарни симетрични канал у коме је вероватноћа грешке p = 0.01. | Извор информација емитује секвенцу симбола ABCAAAC, која се пре слања кроз непоуздан канал кодује Хафменовим статистичким кодом, а затим и заштитним кодом са понављањем (5,1). Комуникациони канал се моделује као бинарни симетрични канал у коме је вероватноћа грешке p = 0.01. | ||
| Ред 40: | Ред 43: | ||
# '''(3п)''' Одредити вероватноћу грешке која се постиже након заштитног декодовања. | # '''(3п)''' Одредити вероватноћу грешке која се постиже након заштитног декодовања. | ||
</div> | </div> | ||
[[Категорија:Рокови]] | [[Категорија:Рокови]] | ||
[[Категорија:ПМТ]] | [[Категорија:ПМТ]] | ||
Тренутна верзија на датум 16. децембар 2022. у 16:23
- Овај рок није решен. Помозите SI Wiki тако што ћете га решити.
Надокнада првог колоквијума 2022. године одржана је 9. децембра и трајала је 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п) Одредити вероватноћу грешке која се постиже након заштитног декодовања.