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