TU Wien:Stochastische Grundlagen der Computerwissenschaften VO (Grill)/Prüfungsfragen 2007-2006
Zur Navigation springen
Zur Suche springen
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: