A) David A. Huffman B) Robert Johnson C) John Smith D) Alice Jones
A) Kodierung mit variabler Länge B) Kodierung mit fester Länge C) ASCII-Kodierung D) Binäre Kodierung
A) Häufige Symbole B) Symbole, die mit A beginnen C) Seltene Symbole D) Symbole mit ungeraden Indizes
A) Ein Code, der nur 0en und 1en verwendet B) Ein Code, bei dem kein Codewort ein Präfix eines anderen ist C) Ein Code, der mit demselben Symbol beginnt D) Ein Code mit gleich langen Codewörtern
A) Aufbau einer verknüpften Liste B) Komprimierung der Daten C) Berechnung von Symbolfrequenzen D) Zuweisung von Binärcodes zu Symbolen
A) Präfix-Codes B) Infix-Codes C) Suffix-Codes D) Postfix-Codes
A) Binärer Heap B) Verknüpfte Liste C) Stapel D) Warteschlange
A) Vollständiger Baum B) Perfekter Baum C) Ausgewogener Baum D) Optimaler binärer Baum
A) O(n) B) O(n2) C) O(log n) D) O(n log n)
A) Symbol mit dem längsten Namen B) Häufigstes Symbol C) Symbol mit einer Primzahl D) Am wenigsten häufiges Symbol
A) Anzahl der Symbole B) Kodiergeschwindigkeit C) Speicherverbrauch D) Verdichtungsverhältnis
A) 1949 B) 1960 C) 1952 D) 1955
A) In keiner Warteschlange B) In der ersten Warteschlange C) Gleichzeitig in beiden Warteschlangen D) In der zweiten Warteschlange
A) Richard M. Karp. B) T. C. Hu. C) Adriano Garsia. D) Alan Turing.
A) Faxe. B) Textkompression in Textverarbeitungsprogrammen. C) Audio-Dateikomprimierung. D) Bildkodierung für Webseiten.
A) Unter anderem die Minimierung der maximalen Länge eines gewichteten Pfades. B) Probleme, die keine Gewichtungen beinhalten. C) Nur Probleme im Zusammenhang mit der Datenkompression. D) Probleme im Zusammenhang mit dem Sortieren von Daten.
A) Die Häufigkeit des Vorkommens. B) Die binäre Darstellung. C) Die alphabetische Reihenfolge. D) Die Übertragungskosten.
A) Der binäre Huffman-Algorithmus. B) Der Template-Huffman-Algorithmus. C) Der Paket-Merge-Algorithmus. D) Der adaptive Huffman-Algorithmus.
A) Dem linken Kind folgen B) Dem rechten Kind folgen C) Ein Blattknoten D) Ein interner Knoten
A) Wählen Sie das Element in der ersten Warteschlange. B) Entfernen Sie beide Elemente und beginnen Sie von vorne. C) Wählen Sie zufällig ein Element aus einer der Warteschlangen aus. D) Wählen Sie das Element in der zweiten Warteschlange.
A) Sie werden zu Wurzelknoten. B) Sie werden zu einem neuen internen Knoten zusammengefasst. C) Sie bleiben als Blattknoten erhalten. D) Sie werden aus dem Baum entfernt.
A) H(A) = ∑(w_i > 0) h(a_i) / w_i B) H(A) = ∑(w_i > 0) w_i / log2(w_i) C) H(A) = ∑(w_i > 0) log2(w_i) D) H(A) = -∑(w_i > 0) w_i * log2(w_i)
A) MIT B) Stanford-Universität C) Harvard-Universität D) Princeton-Universität
A) Eins B) Drei C) Vier D) Zwei
A) Eine Häufigkeitstabelle muss zusammen mit dem komprimierten Text gespeichert werden. B) Der ursprüngliche Text muss zusammen mit der komprimierten Version gespeichert werden. C) Es müssen keine zusätzlichen Informationen gespeichert werden. D) Ein Verschlüsselungsschlüssel muss den komprimierten Daten beigefügt werden.
A) h(a_i) = log2(1 / w_i) B) h(a_i) = -log2(w_i) C) h(a_i) = 2w_i D) h(a_i) = w_i * log2(w_i)
A) Indem man beide Warteschlangen nach jeder Einfügung nach dem Gewicht sortiert. B) Indem man Knoten zufällig aus einer der beiden Warteschlangen auswählt. C) Indem man die anfänglichen Gewichte in der ersten Warteschlange und die kombinierten Gewichte in der zweiten Warteschlange speichert. D) Indem man nur Knoten mit eindeutigen Gewichten in die Warteschlange stellt.
A) Es entspricht dem Informationsgehalt des Symbols. B) Es entspricht dem Kehrwert seines Gewichts. C) Null, da der Grenzwert von w * log2(w) für w gegen Null von unten gleich Null ist. D) Es trägt negativ zur Entropie bei.
A) Laufwerkslängenkodierung B) Arithmetische Kodierung C) Lempel-Ziv-Welch (LZW)-Kodierung D) Shannon-Fano-Kodierung
A) Prioritätswarteschlange B) Stapel C) Array D) Warteschlange |