Informationstheorie Flashcards
Was ist ein Präsentationsmedium?
Hilfsmittel zur Ein- und Ausgabe
Welche Unterscheidungsebenen gibt es bei Multimedia?
- Präsentationsebene
– mono- vs multimeidal - Kodierungsebene
– mono- vs multicodal - Perzeptionsebene
– mono- vs multimodal
Erläutere das Kommunikationsmodell von Shannon und Weaver
Wie verlaufen analoge Signale meistens?
periodisch
Was gibt die Wellenlänge an?
Weg, den ein Signal innerhalb einer Phase zurücklegt
Was gibt die Frequenz an?
Anzahl von sich wiederholenden Schwingungen pro Sekunde
Was gibt die Periodendauer an?
wie lange eine vollständige Schwingung dauert
Was bedeutet Abtastung (Sampling)?
analoges Signal wird in digitales Signal umgewandelt
Was bedeutet Synthese? Bei der Umwandlung von digitalen Signalen?
Signal liegt digital vor und wird in anderes (analoges/digitales) Signal umgewandelt
Was ist die Quantisierung?
- Bei Quantisierung werden im Rahmen der Abtastung ermittelten Messwerte in festem Werte-Raster dargestellt
- Messwerte werden als Zahlen im endlichen Wertebereich festgehalten
- Bits pro Sample definieren Genauigkeit der gewählten Digitalisierung
Wie können sich verschiedene Signale zeitlich und im Wert unterscheiden durch unterschiedliche Kodierung?
Was besagt die Fouriertransformation?
periodische Schwingungen lassen sich immer durch eine unendliche Summe von sich überlagerten Cosinus-Schwingungen annähern
Auf welchen Grundideen basiert die Wahl der Abtastrate?
- Reales (periodisches) Signal kann als Überlagerung von Grundsignalen verschiedener Frequenzen aufgefasst werden
- Für Wahl der Abtastrate ist höchste Frequenz im Signal entscheidend
Bis wann sollte die Abtastrate erhöht werden?
- Erhöhung der Abtastrate bis schnellster Wechsel des Signals von Abtastung relevant erfasst werden
- relevant bedeutet insbesondere vom Menschen noch wahrnehmbar (vgl. Audio, Bilder, Video, etc.)
Wann lässt sich ein Ursprungssignal ohne Informationsverlust aus dem abgetastetem Signal rekonstruieren?
Wenn kontinuierliches periodisches Signal mit oberer Grenzfrequenz fmax mit
Abtastrate von mehr als 2 · fmax abgetastet
wird, lässt sich Ursprungssignal ohne Informationsverlust aus abgetastetem Signal rekonstruieren
Welchen Frequenzbereich hört der Mensch?
16Hz bis 20kHz
In welchen Frequenzbereich fällt die menschliche Sprache?
150Hz bis 3,5kHz
Was bezeichnet man als Entropiekodierung?
Entropiekodierung ist Methode zur verlustfreien Datenkompression, die jedem Zeichen eines Textes unterschiedlich lange Folge von Bits zuordnet
Was bezeichnet man als Stringersatzverfahren?
Stringersatzverfahren ersetzen Folge von Zeichen des Originaltextes durch Folge von Zeichen eines anderen Alphabets
Was bezeichnet der stochastische Ansatz bei der Kodierung?
Kodierung in Abhängigkeit der Auftritts- wahrscheinlichkeit eines Zeichens
Was gibt der Informationsgehalt eines Zeichens an?
Informationsgehalt eines Zeichens gibt an, wie viel Information übertragen wird
Wie rechnet man mitels der Auftrittswahrscheinlichkeit eines Zeichens dess Entscheidungsgehalt aus?
Was gibt die Entropie bei der Kodierung an?
Wie berechnet sich die durchschnittliche Wortlänge einer Kodierung?
- Für Kodierung c einer Nachrichtenquelle ist durchschnittliche Wortlänge L die
nach Auftrittswahrscheinlichkeit gewichtete Summe der Wortlängen aller Kodierungen der Zeichen
Wie lässt sich die Rendundanz einer binären Kodierung berechnen?
Wann ist eine Kodierung optimal?
Wenn die Redundanz der Kodierung gleich null ist
Was ist das Ziel von Kompression?
die Reduktion des Datenumfangs
Welche Kategorien von Kompressionsverfahren gibt es?
- universelle (für alle Daten, unabhängig vom Usrpung) und
- spezielle (auf einen Medientypen abgestimmt) Kompressionsverfahren
Was ist die Grundidee der Huffman-Kodierung?
- Seltener vorkommende Zeichen bekommen längere Codes als häufiger vorkommende Zeichen
- Code-Konstruktion über Binärbaum
Was ist ein ungerichteter Binärbaum?
- zusammenhängend
- kreisfrei
- jeder Knoten max. zwei Kinderknoten
Wie funktioniert der Hufman Algorithmus?
- Für jedes Zeichen a ∊A erzeuge Knoten; markiere Knoten mit Häufigkeit, mit der a im Text t ∊A * vorkommt
- Suche Knoten u und v mit minimaler Markierung p(u) bzw. p(v), zu denen noch keine Kante hinführt
- Erzeuge neuen Knoten w und verbinde w mit u und v; markiere Kanten mit 0 bzw. 1
- Markiere Knoten w mit p(u) + p(v)
Wann ist die Huffman-Codierung optimal?
falls die Wahrscheinlichkeiten der Zeichen Kehrwerte von Zweierpotenzen sind
Was ist die Arithmetische Kodierung?
Erläutere den Ablauf der Arithmetischen Kodierung
- Unterteile Startintervall [0,1) in Subintervalle;
Größe der Subintervalle ist relativ zur Auftritts- wahrscheinlichkeit des Zeichens; Reihenfolge der Zeichen wird durch Konvention festgelegt - Subintervall, das dem nächsten Zeichen der Eingabe entspricht, wird zum aktuellen Intervall (Unterteilung wie in Punkt 1.)
- Sind weitere Zeichen zu kodieren, dann weiter bei Punkt 2; ansonsten weiter zu Punkt 4.
- Kodierung ist beliebige Zahl aus aktuellem Intervall und Anzahl der kodierten Zeichen
* Zahl wird so gewählt, dass möglichst wenig Nachkommastellen berücksichtigt werden müssen, d.h. weniger Bits
Was ist die Lauflängenkodierung?
- Lauflängenkodierung (engl. Run Length Encoding, RLE) ist verlustfreier Entropiekodierer
- Grundidee ist jede Sequenz von identischen Symbolen durch deren Anzahl und Symbol zu ersetzen
Was geschieht, wenn eine Nachricht nur wenige Wiederholungssequenzen bei der Lauflängenkodierung hat?
Falls in Nachricht nur wenige Wiederholungssequenzen sind, werden nur Folgen ab bestimmter Länge (z. B. drei) kodiert
Was ist ein Maskierungszeichen (engl. escape character)?
zeigt an, dass komprimiertes Tupel folgt
Wie läuft die Lempel-Ziv-Welch Kodierung ab?
Wie funktioniert die LZ78 Variante?
Sie bestimmte einfach eine eigene Repräsentation der Grundbuchstaben und baut davon ausgehend bekannte Buchstabenfolgen ab
Wie häufig muss ein Audiosignal bei der Digitalisierung pro Sekunde abgetastet werden, um alle vom Menschen wahrnehmbaren Frequenzen fehlerfrei wiederzugeben?
mehr als 40.000-mal
Das menschliche Gehör ist in der Lage Frequenzen bis maximal 20.000 Hz wahrzunehmen. Nach dem Abtasttheorem von Nyquist & Shannon müssen daher Audiosignale mehr als doppelt so häufig abgetastet werden, um alle noch gerade durch den Menschen hörbaren Signale korrekt wiedergeben zu können.
Wieviel Speicher wird für eine Stunde Musik in Stereo (mit je 16 Bit) benötigt?
ca. 600MB