Course: Automaty a konvoluční kódy

Section outline

Select section General

General

Collapse all Expand all
- Select activity Obecná diskuse ke kurzu
  
  Obecná diskuse ke kurzu Forum
- Select activity Úložiště nahraných přednášek a "popsaných tabulí" ...
  
  Úložiště nahraných přednášek a "popsaných tabulí"
  
  https://su.mff.cuni.cz/view/browse/home/holus1af/AutomatyKonvolucniKody2020_2021
- Select activity Rozeznatelné množiny (tabule)
  
  Rozeznatelné množiny (tabule) File
Select section Blokové a konvoluční kódy

Blokové a konvoluční kódy
- Select activity Úvodní přednáška z 1. 10.
  
  Úvodní přednáška z 1. 10. URL
- Select activity Blokové a konvoluční kódy
  
  Blokové a konvoluční kódy File
- Select activity Konvoluční kódovač
  
  Konvoluční kódovač File
- Select activity Diskuse
  
  Diskuse Forum
- Select activity D-transformace (videokomentář)
  
  D-transformace (videokomentář) URL
- Select activity Konvoluce (videokomentář)
  
  Konvoluce (videokomentář) URL
- Select activity Přehled struktur (videokomentář)
  
  Přehled struktur (videokomentář) URL
  
  V závěru bez upozornění vynechávám "mínus", neboli pracuji v F₂.
- Select activity Definice konvolučního kódu (videokomentář)
  
  Definice konvolučního kódu (videokomentář) URL
  
  Pozn.: V komentáři tiše předpokládám, že uvažujeme pouze lineární kódovací zobrazení. Lineární (blokový) kód by samozřejmě také mohl být výsledkem (např. nějak libovolně definovaného) nelineárního kódování.
  
  U konvolučních kódů budeme ovšem uvažovat pouze lineární kódování.
- Select activity Definice konvolučního kódu (tabule)
  
  Definice konvolučního kódu (tabule) URL
- Select activity Dlouhé dělení (videokomentář)
  
  Dlouhé dělení (videokomentář) URL
- Select activity Od kódovače k matici (videokomentář)
  
  Od kódovače k matici (videokomentář) URL
- Select activity Od kódovače k matici (tabule)
  
  Od kódovače k matici (tabule) File
- Select activity Od matice ke kódovači (videokomentář)
  
  Od matice ke kódovači (videokomentář) URL
  
  Opraveno (lze spustit)
- Select activity Minimální plynomiální báze (videokomentář)
  
  Minimální plynomiální báze (videokomentář) URL
- Select activity Od matice ke kódovači (tabule)
  
  Od matice ke kódovači (tabule) File
- Select activity Konzultace15_10_2020
  
  Konzultace15_10_2020 URL
  
  Aneb co bude dál.
- Select activity Tabule z 15.10.
  
  Tabule z 15.10. File
Select section Cvičení

Cvičení
- Select activity Cvičení 1: Dlouhé dělení, konvoluce (prezentace s poznámkami)
  
  Cvičení 1: Dlouhé dělení, konvoluce (prezentace s poznámkami) File
- Select activity Cvičení 2: Různé formy kódovače a přechod mezi nimi
  
  Cvičení 2: Různé formy kódovače a přechod mezi nimi File
- Select activity Diskuse k cvičení
  
  Diskuse k cvičení Forum
- Select activity Příklady k cvičením 1 a 2
  
  Příklady k cvičením 1 a 2 File
- Select activity Cvičení 3: Konečné automaty, regulární výrazy a jazyky
  
  Cvičení 3: Konečné automaty, regulární výrazy a jazyky File
- Select activity Příklady k cvičení 3
  
  Příklady k cvičení 3 File
- Select activity Cvičení 4: Minimální matice a Smithova normální forma
  
  Cvičení 4: Minimální matice a Smithova normální forma File
- Select activity Příklady k cvičení 4
  
  Příklady k cvičení 4 File
- Select activity Cvičení 5: Polynomiální matice
  
  Cvičení 5: Polynomiální matice File
- Select activity Cvičení 6: Viterbiho algoritmus
  
  Cvičení 6: Viterbiho algoritmus File
Select section Konečné automaty a regulární jazyky

Konečné automaty a regulární jazyky
- Select activity Automaty
  
  Automaty File
- Select activity Diskuse
  
  Diskuse Forum
  
  ke kapitole Konečné automaty a regulární jazyky
- Select activity Úvodní videokomentář
  
  Úvodní videokomentář URL
  
  Opraveno (lze přehrát)
- Select activity Nedeterministické automaty a racionální množiny (videokomentář)
  
  Nedeterministické automaty a racionální množiny (videokomentář) URL
- Select activity Nedeterministické automaty a racionální množiny (tabule)
  
  Nedeterministické automaty a racionální množiny (tabule) File
- Select activity Rozeznatelné množiny (videokomentář)
  
  Rozeznatelné množiny (videokomentář) URL
- Select activity Rozeznatelné množiny (tabule)
  
  Rozeznatelné množiny (tabule) File
- Select activity Deterministický automat (videokomentář)
  
  Deterministický automat (videokomentář) URL
- Select activity Deterministický automat (tabule)
  
  Deterministický automat (tabule) File
- Select activity Kleeneova věta (videokomentář)
  
  Kleeneova věta (videokomentář) URL
- Select activity Kleeneova věta (tabule)
  
  Kleeneova věta (tabule) File
Select section Minimalita kódování a kódu

Minimalita kódování a kódu
- Select activity Abstraktní stavy a minimalita
  
  Abstraktní stavy a minimalita File
  
  V důkazu věty o minimalitě se v jednom místě používá "charakterizace existence polynomiálního inverzu", která je dokázána níže. Tuto větu tedy můžeme chápat jako motivaci pro následující teorii.
- Select activity Diskuse
  
  Diskuse Forum
- Select activity Abstraktní stavy matice (videokomentář)
  
  Abstraktní stavy matice (videokomentář) URL
- Select activity Abstraktní stavy matice (tabule)
  
  Abstraktní stavy matice (tabule) File
- Select activity Abstraktní stavy kódu (videokomentář)
  
  Abstraktní stavy kódu (videokomentář) URL
- Select activity Abstraktní stavy kódu (tabule)
  
  Abstraktní stavy kódu (tabule) File
- Select activity Kritéria minimality 1 (videokomentář)
  
  Kritéria minimality 1 (videokomentář) URL
  
  Druhé a třetí kritérium.
- Select activity Kritéria minimality 1 (tabule)
  
  Kritéria minimality 1 (tabule) File
- Select activity Kritéria minimality 2 (videokomentář)
  
  Kritéria minimality 2 (videokomentář) URL
  
  Ekvivalence třetí a čtvrté podmínky
- Select activity Kritéria minimality 2 (tabule)
  
  Kritéria minimality 2 (tabule) File
- Select activity Smithova normální forma polynomiální matice
  
  Smithova normální forma polynomiální matice File
- Select activity Smithova forma matice (tabule)
  
  Smithova forma matice (tabule) File
- Select activity Smithova forma (videopřednáška)
  
  Smithova forma (videopřednáška) URL
- Select activity Polynomiální inverzy
  
  Polynomiální inverzy File
- Select activity Existence inverzů (tabule)
  
  Existence inverzů (tabule) File
- Select activity Existence inverzu (videokomentář)
  
  Existence inverzu (videokomentář) URL
  
  Dokončení ekvivalence třetí a čtvrté podmínky.
Select section Polynomiální generující matice

Polynomiální generující matice
- Select activity Polynomiální generující matice
  
  Polynomiální generující matice File
- Select activity Diskuse
  
  Diskuse Forum
- Select activity Základní matice (tabule)
  
  Základní matice (tabule) File
- Select activity Základní matice (videokomentář)
  
  Základní matice (videokomentář) URL
- Select activity Redukované matice (tabule)
  
  Redukované matice (tabule) File
- Select activity Redukovaná matice (videokomentář)
  
  Redukovaná matice (videokomentář) URL
- Select activity Tabule z konzultace 26.11.(1)
  
  Tabule z konzultace 26.11.(1) File
- Select activity Tabule z konzultace 26.11.(2}
  
  Tabule z konzultace 26.11.(2} File
- Select activity Kanonické matice (tabule)
  
  Kanonické matice (tabule) File
- Select activity Kanonické matice (videokomentář)
  
  Kanonické matice (videokomentář) URL
- Select activity Přehled matic
  
  Přehled matic URL
  
  S opravou tvrzení ve 44 min. předchozího videa
- Select activity Prehled matic (tabule)
  
  Prehled matic (tabule) File
Select section Dekódování

Dekódování
- Select activity Diskuse ke kapitole
  
  Diskuse ke kapitole Forum
- Select activity MAP a ML dekódování
  
  MAP a ML dekódování File
- Select activity Viterbiho algoritmus
  
  Viterbiho algoritmus File
- Select activity Dekodovani (přednáška)
  
  Dekodovani (přednáška) URL
- Select activity Viterbiho algoritmus (tabule)
  
  Viterbiho algoritmus (tabule) File
- Select activity Viterbiho algoritmus (videokomentář)
  
  Viterbiho algoritmus (videokomentář) URL
Select section Odhad chyby

Odhad chyby
- Select activity Dávková chyba
  
  Dávková chyba File
- Select activity Počítání cest v kódovači
  
  Počítání cest v kódovači File
- Select activity Odhad chyby (přednáška)
  
  Odhad chyby (přednáška) URL
- Select activity Odhad chyby (tabule)
  
  Odhad chyby (tabule) File