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