2014 TI
Od uživatele Štěpán Tuháček dne 8. leden 2014 v 17:21
Termín: 7.1.2014
 
PŘ1: 
Automat, který
1) Akceptuje liché -ab-
2) Neobsahuje podřetězec -bbb-
 
PŘ2:
Vytvořit nesystematický cyklický kód pro g(x) = 1 + x + x^3
a) H,G?
b) Zakódovat [1,0,1,1] pomocí polynomu, ne maticí
c) Ukázat detekci chyby na posledním bitu
d) Vlastosti tohoto kódu
 
+ mraky teorie, časem doplním na jakou si vzpomenu
 
Termín: 17.1.2014
PŘ1: 
Gramatika
 
PŘ2:
Vytvořte systematický kód, který umožní kódovat k = 8 informační části, tak aby bylo možné současně opravovat jednoduché a objevovat dvojité chyby.
a) H,G
b) zakódování u[]
c) předvést chybu na posledním bitu
d) -||- druhém a ještě jednom
 
Teorie - co si pamatuju
 
 - Uveďte definici deterministického rozpoznávacího automatu. Vysvětlete význam všech použitých symbolů.
 - Vysvětlete rozdíl mezi klasifikačním a s výstupní funkcí
 - Vysvětlete rozdíl mezi přechodovou funkcí deterministického a nedeterministického konečného automatu.
 - Co je to zobecněná přechodová funkce
 - Jaké znáte způsoby popisu formálního jazyka
 - Obecně popište tvar pravidel gramatiky typu 2. Uveďte konkrétní pravidlo, které je typu 2 a přitom není typu 1.
 - Co říká Mc Millanova věta
 - Formulujte a vysvětlete podmínku jednoznačné dekódovatelnosti zpráv.
 - Jakou minimální Hammingovu vzdálenost musí mít kód, aby mohl opravovat t-násobné chyby? Názorně ukažte
 - Co je to prefixový kód
 - Co mají společného Hammingovy a Golayovy kódy a k čemu slouží?
 - Uveďte stupeň a vlastnosti generujícího polynomu cyklického kódu.
 - Jak se provádí kódování informační části u nesystematického cyklického 
 - Jak se provádí kódování informační části u lineárního kódu.....
 - Co to znamená, že je axiom bezesporný?
 - Nakresli množiny v závislosti na sobě, pokud K...kontradikce, S....Splnitelná, T....tautologie
 - Vysvětli slovně pojem Teorie.