Κωδικοποίηση Huffman - εξέταση
  • 1. Ποιος εισήγαγε την κωδικοποίηση Huffman;
A) Robert Johnson
B) Alice Jones
C) John Smith
D) David A. Huffman
  • 2. Ποιο είδος κωδικοποίησης χρησιμοποιεί η κωδικοποίηση Huffman;
A) Κωδικοποίηση μεταβλητού μήκους
B) Κωδικοποίηση σταθερού μήκους
C) Δυαδική κωδικοποίηση
D) Κωδικοποίηση ASCII
  • 3. Στην κωδικοποίηση Huffman, τι είδους σύμβολα έχουν μικρότερους κώδικες;
A) Σπάνια σύμβολα
B) Σύμβολα που αρχίζουν με A
C) Συχνά σύμβολα
D) Σύμβολα σε περιττούς δείκτες
  • 4. Τι είναι ο κώδικας προθέματος στην κωδικοποίηση Huffman;
A) Ένας κωδικός που αρχίζει με το ίδιο σύμβολο
B) Κώδικας όπου καμία κωδική λέξη δεν είναι πρόθεμα άλλης κωδικής λέξης
C) Κώδικας με κωδικοποιημένες λέξεις ίσου μήκους
D) Ένας κώδικας που χρησιμοποιεί μόνο 0 και 1
  • 5. Ποια είναι η χρονική πολυπλοκότητα της χειρότερης περίπτωσης για τη δημιουργία ενός δέντρου Huffman;
A) O(log n)
B) O(n2)
C) O(n)
D) O(n log n)
  • 6. Πώς μετράται συνήθως η αποτελεσματικότητα της κωδικοποίησης Huffman;
A) Κατανάλωση μνήμης
B) Αναλογία συμπίεσης
C) Αριθμός συμβόλων
D) Ταχύτητα κωδικοποίησης
  • 7. Ποιο βήμα ακολουθεί τη δημιουργία του δέντρου Huffman στη διαδικασία κωδικοποίησης;
A) Δημιουργία μιας συνδεδεμένης λίστας
B) Συμπίεση των δεδομένων
C) Υπολογισμός συχνοτήτων συμβόλων
D) Αντιστοίχιση δυαδικών κωδικών σε σύμβολα
  • 8. Τι είδους κώδικες παράγει η κωδικοποίηση Huffman;
A) Κωδικοί Infix
B) Κωδικοί προθέματος
C) Κωδικοί επιθέματος
D) Κωδικοί Postfix
  • 9. Ποια δομή δεδομένων χρησιμοποιείται συνήθως για την υλοποίηση μιας ουράς προτεραιότητας στην κωδικοποίηση Huffman;
A) Στοίβα
B) Δυαδικός σωρός
C) Συνδεδεμένη λίστα
D) Ουρά
  • 10. Τι είναι επίσης γνωστό ως δέντρο Huffman;
A) Ισορροπημένο δέντρο
B) Βέλτιστο δυαδικό δέντρο
C) Πλήρες δέντρο
D) Τέλειο δέντρο
  • 11. Στην κωδικοποίηση Huffman, σε ποιο σύμβολο αποδίδεται συνήθως ο συντομότερος κώδικας;
A) Σύμβολο με το μεγαλύτερο όνομα
B) Πιο συχνό σύμβολο
C) Λιγότερο συχνό σύμβολο
D) Σύμβολο με πρώτο αριθμό
Δημιουργήθηκε με That Quiz — δικτυακός τόπος για τη δημιουργία δοκιμασιών και βαθμολόγησης στα μαθηματικά και σ` άλλα αντικείμενα.