Hiermal ein paar Fragen der mündlichen Prüfung (aus 2007):
.) Was ist die Maximale Unbestimmtheit und was die durchschnittliche?
==> Definition
.) Wie erhält man die durchschnittliche Unbestimmtheit H*(P)?
==> Huffman-Algorithmus
.) Wie kann man H*(P) abschätzen?
==> Entropie (+Definition)
.) Was hat eine Fragestrategie mit einem Code zu tun?
==> Zusammenhang über den (binären) Baum erklären
.) Was gibt es da für eine wichtige Ungleichung
==> Kraft'sche Ungleichung
.) Welche Typen von Codes gibt es?
==> eindeutig/unendlich/fortlaufend entzifferbar, präfixfreie Codes
.) Zusammenhang mit der Kraft'schen ungleichung
==> Man braucht für optimale Codes nur präfixfreie betrachten
.) Welche Codes gibt es als Vereinfahung von Huffman-Codes?
==> Shannon Code, Fano-Code erklären
.) Was tun wenn Verteilung nicht bekannt ist?
==> Universelle Codes (=relative Häufigkeiten verwenden)
.) Kennen Sie noch einen Code?
==> Lempel-ZIV erklären
.) Wie kann man Zufallszahlen erzeugen, die nicht gleichverteilt sind?
==> Inversion der Verteilungsfunktion (+ Box-Muller-Verfahren) und Alias-Verfahren erklären
------
2006:
Maximale und Durchschnittliche Unbestimmtheit
* Strategie für die durchschnittliche Unbestimmtheit
* Entropie
** Zusammenhang Entropie und Unbestimmtheit
** Eigenschaften der Entropie (Information)
Was gibt es außer dem Huffmancode noch für Codes
* Universelle Codes (Lempel-Ziv)
Erzeugung von Zufallszahlen
* Was ist die Standartmethode
* Box-Muller-Verfahren
* Alias-Verfahren
Quellen:
https://fsmat.at/forum/ikonboard.cgi?;act=ST;f=40;t=709
https://fsmat.at/forum/ikonboard.cgi?;act=ST;f=40;t=533
Reply With Quote
Bookmarks