KockaAdmiralac: Formatiranje

2023-02-08T15:42:52Z

Formatiranje

← Старија измена		Верзија на датум 8. фебруар 2023. у 17:42
Ред 1:		Ред 1:
	{{tocright}}		{{tocright}}
	{{нерешено}}<!-- Ово ставити уколико НИЈЕДАН задатак није решен, док уколико само неки задаци нису решени на првом месту у њиховој секцији поставити {{делимично решено}}. Уколико се користи било који од ова два шаблона, ОБАВЕЗНО проверити да ли постоји излиставање тих рокова коришћењем {{рокови}} шаблона на страници предмета у одељку за потребну помоћ (како би се знало да нерешени рокови постоје). -->		{{нерешено}}
	'''Поправни први колоквијум 2023. године''' одржан је 18. јануара ~~2023.~~ и трајао је 2 сата.		'''Поправни први колоквијум 2023. године''' одржан је 18. јануара и трајао је 2 сата.

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

Ред 18:		Ред 19:
	# '''(1п)''' Колико највише грешака овај код може исправити, а колико детектовати?		# '''(1п)''' Колико највише грешака овај код може исправити, а колико детектовати?
	</div>		</div>

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

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

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

	== Задатак 1 ==		== Задатак 1 ==
			=== Поставка ===
	Извршити Хафменово кодовање извора информација без меморије који емитује седам симбола са следећим вероватноћама:		Извршити Хафменово кодовање извора информација без меморије који емитује седам симбола са следећим вероватноћама:
	{\| class="wikitable"		{\| class="wikitable"
	\|-		\|-
	! Si		! S<sub>i</sub>
	! ~~style="font-size:100%;" \| S₁~~		! S<sub>1</sub>
	! S₂		! S<sub>2</sub>
	! S₃		! S<sub>3</sub>
	! S₄		! S<sub>4</sub>
	! S₅		! S<sub>5</sub>
	! S₆		! S<sub>6</sub>
	! S₇		! S<sub>7</sub>
	\|-		\|-
	\| P(Si)		\| P(S<sub>i</sub>)
	\| 0.2		\| 0.2
	\| 0.3		\| 0.3
Ред 52:		Ред 59:
	# '''(3п)''' Одредити ентропију извора а затим и ефикасност и степен компресије добијеног кода.		# '''(3п)''' Одредити ентропију извора а затим и ефикасност и степен компресије добијеног кода.
	# '''(2п)''' Нацртати одговарајуће кодно стабло и означити хијерархијске нивое. Да ли је добијени код тренутан? Да ли је добијени код компактан?		# '''(2п)''' Нацртати одговарајуће кодно стабло и означити хијерархијске нивое. Да ли је добијени код тренутан? Да ли је добијени код компактан?
	# '''(1п)''' Ако извор емитује секвенцу симбола S₂, S₆, S₄, S₁, S₅ и канал греши при преносу првог бита, одредити декодовану секвенцу.		# '''(1п)''' Ако извор емитује секвенцу симбола S<sub>2</sub>, S<sub>6</sub>, S<sub>4</sub>, S<sub>1</sub>, S<sub>5</sub> и канал греши при преносу првог бита, одредити декодовану секвенцу.
	# '''(2п)''' Ако се на излаз Хафменовог кодера прикључи заштитни кодер са понављањем три пута а затим канал у коме је вероватноћа грешке p=~~10⁻¹~~, одредити укупан број бита који се шаље кроз канал за пример из претходне тачке. Колику вероватноћу грешке тада региструје корисник (декодер ради по принципу већинског одлучивања)? Како се мења број бинарних симбола пренетих кроз канал а како вероватноћа грешке коју региструје корисник ако се уместо понављања три пута примени код са понављањем три пута?		# '''(2п)''' Ако се на излаз Хафменовог кодера прикључи заштитни кодер са понављањем три пута а затим канал у коме је вероватноћа грешке p=10<sup>-1</sup>, одредити укупан број бита који се шаље кроз канал за пример из претходне тачке. Колику вероватноћу грешке тада региструје корисник (декодер ради по принципу већинског одлучивања)? Како се мења број бинарних симбола пренетих кроз канал а како вероватноћа грешке коју региструје корисник ако се уместо понављања три пута примени код са понављањем три пута?
	</div>		</div>

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

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

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

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

DjoleRkc: Нова страница: {{tocright}} {{нерешено}}

ПМТ/К1 Јануар 2023 - Историја измена

KockaAdmiralac: Formatiranje

DjoleRkc: Нова страница: {{tocright}} {{нерешено}}