19
IKT (Subject) / Fragen (Lesson)
Advertisement
- Wann ist ein Code dekodierbar? Wenn gilt lm > Hm
- Wann ist ein Code redundanzfrei? Wenn gilt lm = Hm
- Wann ist ein Code redundazarm? Wenn gilt Hm < lm < Hm + 1
- Wie kann man eine kleinere mittlere Kodewortlänge erreichen? Wozu sollte man das tun? Durch Blockkodierung mit m Um Speicherplatz zu sparen
- Welcher Aspekt der Information wird von der Informationstheorie nach SHANNON erfasst? der statistische Aspekt (Zeichen de rQuelle mit ihren Auftrittswahrscheinlichkeiten)
- Was unterscheidet diskrete und analoge Quellen? der Wertevorrat: eine diskrete Quelle besitzt ein Alphabet mit endlich vielen Werten,während eine analoge Quelle unendlich viele Werte liefern kann (z.B. Amplitudenwerte eines analogen Signals)
- Warum haben Quellen mit mehr Zeichen höhere Entropie? Je mehr Auswahlmöglichkeiten (Anzahl von Zeichen) es gibt, desto größer ist die Unbestimmtheit (=Informationsmenge,Entropie) , welches dieser möglichen Zeichen ausgewählt wird
- Wovon hängt bei einer MARKOW-Quelle die Auswahl eines Zeichens ab? momentanen Verteilung der Zustandswahrscheinlichkeiten Verteilung der Übergangswahrscheinlichkeiten
- Was drückt die bedingte Wahrscheinlichkeit p(xj|xi) aus? p(xj|xi) ist die Wahrscheinlichkeit dafür , dass der Zustand xj eintreten wird , wenn der Zustand xi vorliegt (Übergang vom Zustand xi in Zustand xj→p(xj|xi) wird auch als Übergangswahrscheinlichkeit bezeichnet)
- Was verstehen Sie unter "MARKOW-Kette"? Folge der Wahrscheinlichkeitsverteilungen der Zustände
- Advertisement
- Wann befindet sich eine MARKOW-Quelle im stationären Zustand? Verteilung der Zustandswahrscheinlichkeiten ändert sich nicht mehr ,d.h. p(xj) =p(xi)
- Wann ist die Kraftsche Ungleichung erfüllt? Wenn zwei Kodewortlängen gleich lang sind (Für jedes Wort)
- Wann ist ein Code dekodierbar? Wenn er präfixfrei ist, also keine 0 vorne steht
- Wie kann eine weitere Reduzierung des Speicherplatzbedarfs erreicht werden? Durch Blockkodierung
- Wo ist die Grenze der möglichen Reduzierung? Die Grenze liegt bei redundanzfreier Kodierung lm = Hm
- Wann gilt IKQ=IQ? Bei redundanzfreier Quellkodierung
- Welche Arten von Rekonstruktion gibt es? b ist Element von A (korrekte Rekonstruktion) b ist kein Element von A, aber korriegierbar (In der Matrix) (falsche Rekonstruktion) b ist kein Element von A und auch nicht korriegierbar (Rekonstruktionsversagen)
- Was ist systematischer Code? Ein systematischer Code ist ein Code, der jedem Nachrichtenwort der Länge k ein Codewort der Länge n zuordnet, wobei das Nachrichtenwort explizit Teil des zugeordneten Codewortes ist. BSP: 000 011 101 110 Paritätsbit
- Wie kann man ein weiteres Kodewort bei gegebenen Kodewort a in einem zyklischen Code angeben? Einfach alles nach links verschieben 1101 -> 1011 -> 0111 ...