ThatQuiz Βιβλιοθήκη δοκιμασιών Εκτέλεση της δοκιμασίας τώρα
Κωδικοποίηση Huffman
Συνεισφορά από: Makropoulou
  • 1. Ποιος εισήγαγε την κωδικοποίηση Huffman;
A) David A. Huffman
B) John Smith
C) Robert Johnson
D) Alice Jones
  • 2. Ποιο είδος κωδικοποίησης χρησιμοποιεί η κωδικοποίηση Huffman;
A) Δυαδική κωδικοποίηση
B) Κωδικοποίηση ASCII
C) Κωδικοποίηση μεταβλητού μήκους
D) Κωδικοποίηση σταθερού μήκους
  • 3. Στην κωδικοποίηση Huffman, τι είδους σύμβολα έχουν μικρότερους κώδικες;
A) Συχνά σύμβολα
B) Σύμβολα σε περιττούς δείκτες
C) Σπάνια σύμβολα
D) Σύμβολα που αρχίζουν με A
  • 4. Τι είναι ο κώδικας προθέματος στην κωδικοποίηση Huffman;
A) Κώδικας όπου καμία κωδική λέξη δεν είναι πρόθεμα άλλης κωδικής λέξης
B) Ένας κώδικας που χρησιμοποιεί μόνο 0 και 1
C) Κώδικας με κωδικοποιημένες λέξεις ίσου μήκους
D) Ένας κωδικός που αρχίζει με το ίδιο σύμβολο
  • 5. Ποια είναι η χρονική πολυπλοκότητα της χειρότερης περίπτωσης για τη δημιουργία ενός δέντρου Huffman;
A) O(n)
B) O(n log n)
C) O(log 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) Κωδικοί Postfix
B) Κωδικοί Infix
C) Κωδικοί επιθέματος
D) Κωδικοί προθέματος
  • 11. Πώς μετράται συνήθως η αποτελεσματικότητα της κωδικοποίησης Huffman;
A) Αναλογία συμπίεσης
B) Ταχύτητα κωδικοποίησης
C) Αριθμός συμβόλων
D) Κατανάλωση μνήμης
Δημιουργήθηκε με That Quiz — δικτυακός τόπος για τη δημιουργία δοκιμασιών και βαθμολόγησης στα μαθηματικά και σ` άλλα αντικείμενα.