Huffman-Kodierung
  • 1. Wer hat die Huffman-Kodierung eingeführt?
A) Alice Jones
B) Robert Johnson
C) David A. Huffman
D) John Smith
  • 2. Welche Art der Kodierung verwendet die Huffman-Kodierung?
A) ASCII-Kodierung
B) Binäre Kodierung
C) Kodierung mit fester Länge
D) Kodierung mit variabler Länge
  • 3. Welche Art von Symbolen hat bei der Huffman-Kodierung kürzere Codes?
A) Häufige Symbole
B) Seltene Symbole
C) Symbole, die mit A beginnen
D) Symbole mit ungeraden Indizes
  • 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, bei dem kein Codewort ein Präfix eines anderen ist
D) Ein Code, der nur 0en und 1en verwendet
  • 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) Warteschlange
C) Stapel
D) Binärer Heap
  • 7. Welchem Symbol wird bei der Huffman-Kodierung normalerweise der kürzeste Code zugewiesen?
A) Symbol mit dem längsten Namen
B) Häufigstes Symbol
C) Symbol mit einer Primzahl
D) Am wenigsten häufiges Symbol
  • 8. Wie wird ein Huffman-Baum auch genannt?
A) Ausgewogener Baum
B) Vollständiger Baum
C) Optimaler binärer Baum
D) Perfekter Baum
  • 9. Welcher Schritt kommt nach der Erstellung des Huffman-Baums im Kodierungsprozess?
A) Zuweisung von Binärcodes zu Symbolen
B) Komprimierung der Daten
C) Aufbau einer verknüpften Liste
D) Berechnung von Symbolfrequenzen
  • 10. Welche Art von Codes erzeugt die Huffman-Kodierung?
A) Präfix-Codes
B) Suffix-Codes
C) Infix-Codes
D) Postfix-Codes
  • 11. Wie wird die Effizienz der Huffman-Kodierung normalerweise gemessen?
A) Kodiergeschwindigkeit
B) Verdichtungsverhältnis
C) Anzahl der Symbole
D) Speicherverbrauch
Erstellt mit ThatQuiz — wo ein Mathe-Übungstest immer einen Klick entfernt ist.