Huffman-Kodierung - Prüfung
  • 1. Wer hat die Huffman-Kodierung eingeführt?
A) David A. Huffman
B) Robert Johnson
C) Alice Jones
D) John Smith
  • 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) Symbole, die mit A beginnen
B) Seltene Symbole
C) Symbole mit ungeraden Indizes
D) Häufige Symbole
  • 4. Was ist ein Präfixcode in der Huffman-Kodierung?
A) Ein Code, bei dem kein Codewort ein Präfix eines anderen ist
B) Ein Code, der mit demselben Symbol beginnt
C) Ein Code mit gleich langen Codewörtern
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(log n)
C) O(n)
D) O(n log n)
  • 6. Welche Datenstruktur wird üblicherweise zur Implementierung einer Prioritätswarteschlange in der Huffman-Kodierung verwendet?
A) Warteschlange
B) Binärer Heap
C) Verknüpfte Liste
D) Stapel
  • 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) Ausgewogener Baum
B) Optimaler binärer Baum
C) Perfekter Baum
D) Vollständiger Baum
  • 9. Welcher Schritt kommt nach der Erstellung des Huffman-Baums im Kodierungsprozess?
A) Aufbau einer verknüpften Liste
B) Berechnung von Symbolfrequenzen
C) Komprimierung der Daten
D) Zuweisung von Binärcodes zu Symbolen
  • 10. Welche Art von Codes erzeugt die Huffman-Kodierung?
A) Suffix-Codes
B) Postfix-Codes
C) Präfix-Codes
D) Infix-Codes
  • 11. Wie wird die Effizienz der Huffman-Kodierung normalerweise gemessen?
A) Anzahl der Symbole
B) Kodiergeschwindigkeit
C) Verdichtungsverhältnis
D) Speicherverbrauch
Erstellt mit ThatQuiz — wo ein Mathe-Übungstest immer einen Klick entfernt ist.