Informatika OKRIT 2024
Diagrama de temas
-
- podmínky, průběh a zakončení výuky
- registrace v Moodle
- informace o předmětu
Distanční část:
V jednotlivých kapitolách Moodle kurzu je celkem 5 dílčích úloh, jejichž vypracování a odevzdání je nezbytné pro řádné plnění předmětu. Podpůrné materiály k samostudiu jednotlivých úloh jsou součástí příslušných kapitol. Modelové příklady jsou řešeny v rámci prezenčních setkání.
-
Kompresní algoritmy (bezztrátové)
-
Pomocí Huffmanova kódu zakódujte řetězec "MISSISSIPPI" a "ABRAKADABRA".
-
Pomocí kompresního algoritmu LZ-77 zkomprimujte řetězec "ABRAKADABRA". Pro prohlížecí okno zvolte velikost 11 znaků, pro výhledové okno velikost 5 znaků.
-
-
Pomocí opakovacího kódu délky 3 (RP3) zakódujte 100 b zprávu. Jaká bude pravděpodobnost správného dekódování při chybovosti kanálu p=0,01? (uvažujte při přenosu chybu náhodnou a pouze v libovolném 1 bitu).
-
Zakódujte 100 b zprávu pomocí Hammingova kódu. Jaká bude úspěšnost dekódování při uvažované pravděpodobnosti vzniku chyby při přenosu p = 0,01 a pouzev 1 libovolném bitu? Jakou velikost v bitech bude mít výsledná zpráva?
-
-
Navrhněte automat, který řeší zobrazování na 7 segmentovém displeji. Uvažujte zobrazované znaky pouze 0 - 9, řešte pouze pro jeden segment displeje (svítí = logická 1, nesvítí = logická 0). Navržený automat optimalizujte pomocí Karnaughovy mapy (redukt) a realizujte pomocí návrhu logického obvodu.
-