https://siwiki.rs/w/index.php?action=history&feed=atom&title=%D0%9F%D0%9C%D0%A2%2F%D0%9A1_2022ПМТ/К1 2022 - Историја измена2026-06-04T06:49:18ZИсторија измена ове странице на пројектуMediaWiki 1.39.8https://siwiki.rs/w/index.php?title=%D0%9F%D0%9C%D0%A2/%D0%9A1_2022&diff=5004&oldid=prevKockaAdmiralac: Uvod2022-11-06T17:42:22Z<p>Uvod</p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="sr">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Старија измена</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Верзија на датум 6. новембар 2022. у 19:42</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1">Ред 1:</td>
<td colspan="2" class="diff-lineno">Ред 1:</td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{tocright}}</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{tocright}}</div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>{{нерешено}}<del style="font-weight: bold; text-decoration: none;"><!-- Ово ставити уколико НИЈЕДАН задатак није решен, док уколико само неки задаци нису решени на првом месту у њиховој секцији поставити {{делимично решено}}</del>. <del style="font-weight: bold; text-decoration: none;">Уколико се користи било који од ова два шаблона, ОБАВЕЗНО проверити да ли постоји излиставање тих рокова коришћењем {{рокови}} шаблона на страници предмета у одељку за потребну помоћ (како би се знало да нерешени рокови постоје)</del>. <del style="font-weight: bold; text-decoration: none;">--></del></div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>{{нерешено}}</div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">'''Први колоквијум 2022</ins>. <ins style="font-weight: bold; text-decoration: none;">године''' одржан је 5. новембра 2022. године и трајао је 2 сата</ins>.</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br/></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br/></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Питање 1 ==</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Питање 1 ==</div></td></tr>
<tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l69">Ред 69:</td>
<td colspan="2" class="diff-lineno">Ред 70:</td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div># '''(2п)''' Уколико се грешке у каналу појављују са вероватноћом p=10⁻³, колика је вероватноћа да декодер не исправи грешку у кодној речи ако је примењен код из првог дела задатка, а колика ако је примењен код из другог дела задатка? Навести предности и мане ова два заштитна кода.</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div># '''(2п)''' Уколико се грешке у каналу појављују са вероватноћом p=10⁻³, колика је вероватноћа да декодер не исправи грешку у кодној речи ако је примењен код из првог дела задатка, а колика ако је примењен код из другог дела задатка? Навести предности и мане ова два заштитна кода.</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></div></div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></div></div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Категорија:Рокови]]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Категорија:Рокови]]</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Категорија:ПМТ]]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Категорија:ПМТ]]</div></td></tr>
</table>KockaAdmiralachttps://siwiki.rs/w/index.php?title=%D0%9F%D0%9C%D0%A2/%D0%9A1_2022&diff=5003&oldid=prevDjoleRkc: Нова страница: {{tocright}} {{нерешено}}<!-- Ово ставити уколико НИЈЕДАН задатак није решен, док уколико само неки з…2022-11-06T17:32:59Z<p>Нова страница: {{tocright}} {{нерешено}}<!-- Ово ставити уколико НИЈЕДАН задатак није решен, док уколико само неки з…</p>
<p><b>Нова страница</b></p><div>{{tocright}}<br />
{{нерешено}}<!-- Ово ставити уколико НИЈЕДАН задатак није решен, док уколико само неки задаци нису решени на првом месту у њиховој секцији поставити {{делимично решено}}. Уколико се користи било који од ова два шаблона, ОБАВЕЗНО проверити да ли постоји излиставање тих рокова коришћењем {{рокови}} шаблона на страници предмета у одељку за потребну помоћ (како би се знало да нерешени рокови постоје). --><br />
<br />
== Питање 1 ==<br />
Један извор емитује 6 симбола, Si, i=1,2,...6 са вероватноћама P(Si) датим у следећој табели. Нека је примењен алгоритам за компресију који симболима<br />
придружује кодне речи дате у трећој врсти табеле:<br />
{| class="wikitable" <br />
|-<br />
! Si<br />
! style="font-size:100%;" | S₁<br />
! S₂<br />
! S₃<br />
! S₄<br />
! S₅<br />
! S₆<br />
|-<br />
| P(Si)<br />
| 0.65<br />
| 0.15<br />
| 0.08<br />
| 0.05<br />
| 0.04<br />
| 0.04<br />
|-<br />
| kodne reči<br />
| 0<br />
| 10<br />
| 1100<br />
| 1101<br />
| 1110<br />
| 1111<br />
|}<br />
<div class="abc-list"><br />
# '''(2п)''' Нацртати кодно стабло које одговара овом коду.<br />
# '''(2п)''' Да ли је овај код тренутан? Да ли је овај код могао бити добијен Хафменовим поступком (објаснити зашто)?<br />
# '''(2п)''' Предоложити поступак компресије којим се постиже мања средња дужина кодне речи у односу на решење приказано у табели. Ако је то могуће, израчунати постигнуту средњу дужину кодне речи.<br />
</div><br />
<br />
== Питање 2 ==<br />
<div class="abc-list"><br />
# '''(3п)''' Објаснити шифру транспозиције и шифру моноалфабетске замене - како се конструишу и како се анализом криптограма може открити да ли је примењена нека од ових шифара.<br />
# '''(3п)''' У чему се огледа сигурност RSA алгоритма. Под којим условима је из јавног кључа тешко одредити тајни кључ?<br />
</div><br />
<br />
== Задатак 1 ==<br />
Извор информација без меморије емитује три симбола са следећим вероватноћама:<br />
{| class="wikitable" <br />
|-<br />
! Si<br />
! S₁<br />
! S₂<br />
! S₃<br />
|-<br />
| P(Si)<br />
| 0.5<br />
| 0.25<br />
| 0.25<br />
|}<br />
<div class="abc-list"><br />
# '''(1п)''' Одредити ентропију извора.<br />
# '''(2п)''' Одредити кодне речи добијене применог Хафменовог поступка, израчунати ефикасност тако добијеног кода и постигнут степен компресије.<br />
# '''(2п)''' Ако извор емитује секвенцу S3, S1, S2, S1, S3, примењен је код одређен у претходном делу задатка и канал греши при преносу трећег бита, одредити декодовану секвенцу.<br />
# '''(2п)''' Да ли се може постићи већи степен компресије уколико би се пре примене Хафменовог поступка обавило проширење овог извора? Ако је то могуће, колико он износи?<br />
</div><br />
== Задатак 2 ==<br />
<div class="abc-list"><br />
# '''(2п)''' Низ информационих бита 10100001 треба заштитити кодом са понављањем три пута. Као последица шума који делује у каналу, 2. 4. и 12. бит у послатој секвенци су неисправно примљени. Какви закључци се могу донети након процеса већинског декодовања?<br />
# '''(2п)''' Низ информационих бита 10100001 треба заштитити Хеминговим (7,4) кодом. Као последица шума који делује у каналу, 2. 4. и 12. бит у послатој секвенци су неисправно примљени. Какви закључци се могу донети након процеса декодовања?<br />
# '''(2п)''' Уколико се грешке у каналу појављују са вероватноћом p=10⁻³, колика је вероватноћа да декодер не исправи грешку у кодној речи ако је примењен код из првог дела задатка, а колика ако је примењен код из другог дела задатка? Навести предности и мане ова два заштитна кода.<br />
</div><br />
[[Категорија:Рокови]]<br />
[[Категорија:ПМТ]]</div>DjoleRkc