ThatQuiz Prüfungsbibliothek Starten Sie jetzt die Prüfung
Huffman-Kodierung
Beigesteuert von: Busch
  • 1. Wer hat die Huffman-Kodierung eingeführt?
A) Robert Johnson
B) David A. Huffman
C) John Smith
D) Alice Jones
  • 2. Welche Art der Kodierung verwendet die Huffman-Kodierung?
A) Binäre Kodierung
B) Kodierung mit fester Länge
C) Kodierung mit variabler Länge
D) ASCII-Kodierung
  • 3. Welche Art von Symbolen hat bei der Huffman-Kodierung kürzere Codes?
A) Seltene Symbole
B) Symbole mit ungeraden Indizes
C) Symbole, die mit A beginnen
D) Häufige Symbole
  • 4. Was ist ein Präfixcode in der Huffman-Kodierung?
A) Ein Code, der mit demselben Symbol beginnt
B) Ein Code mit gleich langen Codewörtern
C) Ein Code, der nur 0en und 1en verwendet
D) Ein Code, bei dem kein Codewort ein Präfix eines anderen ist
  • 5. Wie hoch ist die Zeitkomplexität beim Aufbau eines Huffman-Baums im schlimmsten Fall?
A) O(n2)
B) O(n)
C) O(log n)
D) O(n log n)
  • 6. Welche Datenstruktur wird üblicherweise zur Implementierung einer Prioritätswarteschlange in der Huffman-Kodierung verwendet?
A) Verknüpfte Liste
B) Binärer Heap
C) Stapel
D) Warteschlange
  • 7. Welchem Symbol wird bei der Huffman-Kodierung normalerweise der kürzeste Code zugewiesen?
A) Symbol mit dem längsten Namen
B) Symbol mit einer Primzahl
C) Am wenigsten häufiges Symbol
D) Häufigstes Symbol
  • 8. Wie wird ein Huffman-Baum auch genannt?
A) Perfekter Baum
B) Ausgewogener Baum
C) Vollständiger Baum
D) Optimaler binärer Baum
  • 9. Welcher Schritt kommt nach der Erstellung des Huffman-Baums im Kodierungsprozess?
A) Berechnung von Symbolfrequenzen
B) Komprimierung der Daten
C) Zuweisung von Binärcodes zu Symbolen
D) Aufbau einer verknüpften Liste
  • 10. Welche Art von Codes erzeugt die Huffman-Kodierung?
A) Postfix-Codes
B) Präfix-Codes
C) Infix-Codes
D) Suffix-Codes
  • 11. Wie wird die Effizienz der Huffman-Kodierung normalerweise gemessen?
A) Verdichtungsverhältnis
B) Kodiergeschwindigkeit
C) Anzahl der Symbole
D) Speicherverbrauch
Erstellt mit ThatQuiz — wo ein Mathe-Übungstest immer einen Klick entfernt ist.