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