Skip to main content
Side panel
DL 1
Home
Support
User support
GDPR
More
English (en)
Čeština (cs)
Deutsch (de)
English (en)
Français (fr)
Русский (ru)
You are currently using guest access
Log in
Home
Support
Collapse
Expand
User support
GDPR
Open course index
Home
Courses
Faculty of Mathematics and Physics
Department of Algebra
Automaty a konvoluční kódy
Cvičení
Cvičení 3: Konečné automaty, regulární výrazy a jazyky
Cvičení 3: Konečné automaty, regulární výrazy a jazyky
Click
Cvičení 3.pdf
link to view the file.
◄ Příklady k cvičením 1 a 2
Jump to...
Jump to...
Obecná diskuse ke kurzu
Rozeznatelné množiny (tabule)
Úvodní přednáška z 1. 10.
Blokové a konvoluční kódy
Konvoluční kódovač
Diskuse
D-transformace (videokomentář)
Konvoluce (videokomentář)
Přehled struktur (videokomentář)
Definice konvolučního kódu (videokomentář)
Definice konvolučního kódu (tabule)
Dlouhé dělení (videokomentář)
Od kódovače k matici (videokomentář)
Od kódovače k matici (tabule)
Od matice ke kódovači (videokomentář)
Minimální plynomiální báze (videokomentář)
Od matice ke kódovači (tabule)
Konzultace15_10_2020
Tabule z 15.10.
Cvičení 1: Dlouhé dělení, konvoluce (prezentace s poznámkami)
Cvičení 2: Různé formy kódovače a přechod mezi nimi
Diskuse k cvičení
Příklady k cvičením 1 a 2
Příklady k cvičení 3
Cvičení 4: Minimální matice a Smithova normální forma
Příklady k cvičení 4
Cvičení 5: Polynomiální matice
Cvičení 6: Viterbiho algoritmus
Automaty
Diskuse
Úvodní videokomentář
Nedeterministické automaty a racionální množiny (videokomentář)
Nedeterministické automaty a racionální množiny (tabule)
Rozeznatelné množiny (videokomentář)
Rozeznatelné množiny (tabule)
Deterministický automat (videokomentář)
Deterministický automat (tabule)
Kleeneova věta (videokomentář)
Kleeneova věta (tabule)
Abstraktní stavy a minimalita
Diskuse
Abstraktní stavy matice (videokomentář)
Abstraktní stavy matice (tabule)
Abstraktní stavy kódu (videokomentář)
Abstraktní stavy kódu (tabule)
Kritéria minimality 1 (videokomentář)
Kritéria minimality 1 (tabule)
Kritéria minimality 2 (videokomentář)
Kritéria minimality 2 (tabule)
Smithova normální forma polynomiální matice
Smithova forma matice (tabule)
Smithova forma (videopřednáška)
Polynomiální inverzy
Existence inverzů (tabule)
Existence inverzu (videokomentář)
Polynomiální generující matice
Diskuse
Základní matice (tabule)
Základní matice (videokomentář)
Redukované matice (tabule)
Redukovaná matice (videokomentář)
Tabule z konzultace 26.11.(1)
Tabule z konzultace 26.11.(2}
Kanonické matice (tabule)
Kanonické matice (videokomentář)
Přehled matic
Prehled matic (tabule)
Diskuse ke kapitole
MAP a ML dekódování
Viterbiho algoritmus
Dekodovani (přednáška)
Viterbiho algoritmus (tabule)
Viterbiho algoritmus (videokomentář)
Dávková chyba
Počítání cest v kódovači
Odhad chyby (přednáška)
Odhad chyby (tabule)
Příklady k cvičení 3 ►