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