ThatQuiz Βιβλιοθήκη δοκιμασιών Εκτέλεση της δοκιμασίας τώρα
Κωδικοποίηση Huffman - εξέταση
Συνεισφορά από: Makropoulou
  • 1. Ποιος εισήγαγε την κωδικοποίηση Huffman;
A) John Smith
B) Robert Johnson
C) Alice Jones
D) David A. Huffman
  • 2. Ποιο είδος κωδικοποίησης χρησιμοποιεί η κωδικοποίηση Huffman;
A) Κωδικοποίηση σταθερού μήκους
B) Κωδικοποίηση ASCII
C) Κωδικοποίηση μεταβλητού μήκους
D) Δυαδική κωδικοποίηση
  • 3. Στην κωδικοποίηση Huffman, τι είδους σύμβολα έχουν μικρότερους κώδικες;
A) Σπάνια σύμβολα
B) Σύμβολα σε περιττούς δείκτες
C) Σύμβολα που αρχίζουν με A
D) Συχνά σύμβολα
  • 4. Τι είναι ο κώδικας προθέματος στην κωδικοποίηση Huffman;
A) Κώδικας με κωδικοποιημένες λέξεις ίσου μήκους
B) Ένας κώδικας που χρησιμοποιεί μόνο 0 και 1
C) Κώδικας όπου καμία κωδική λέξη δεν είναι πρόθεμα άλλης κωδικής λέξης
D) Ένας κωδικός που αρχίζει με το ίδιο σύμβολο
  • 5. Ποια είναι η χρονική πολυπλοκότητα της χειρότερης περίπτωσης για τη δημιουργία ενός δέντρου Huffman;
A) O(n)
B) O(n2)
C) O(n log n)
D) O(log n)
  • 6. Πώς μετράται συνήθως η αποτελεσματικότητα της κωδικοποίησης Huffman;
A) Ταχύτητα κωδικοποίησης
B) Κατανάλωση μνήμης
C) Αριθμός συμβόλων
D) Αναλογία συμπίεσης
  • 7. Ποιο βήμα ακολουθεί τη δημιουργία του δέντρου Huffman στη διαδικασία κωδικοποίησης;
A) Δημιουργία μιας συνδεδεμένης λίστας
B) Αντιστοίχιση δυαδικών κωδικών σε σύμβολα
C) Συμπίεση των δεδομένων
D) Υπολογισμός συχνοτήτων συμβόλων
  • 8. Τι είδους κώδικες παράγει η κωδικοποίηση Huffman;
A) Κωδικοί επιθέματος
B) Κωδικοί Infix
C) Κωδικοί Postfix
D) Κωδικοί προθέματος
  • 9. Ποια δομή δεδομένων χρησιμοποιείται συνήθως για την υλοποίηση μιας ουράς προτεραιότητας στην κωδικοποίηση Huffman;
A) Ουρά
B) Δυαδικός σωρός
C) Στοίβα
D) Συνδεδεμένη λίστα
  • 10. Τι είναι επίσης γνωστό ως δέντρο Huffman;
A) Πλήρες δέντρο
B) Ισορροπημένο δέντρο
C) Βέλτιστο δυαδικό δέντρο
D) Τέλειο δέντρο
  • 11. Στην κωδικοποίηση Huffman, σε ποιο σύμβολο αποδίδεται συνήθως ο συντομότερος κώδικας;
A) Σύμβολο με το μεγαλύτερο όνομα
B) Λιγότερο συχνό σύμβολο
C) Σύμβολο με πρώτο αριθμό
D) Πιο συχνό σύμβολο
  • 12. Σε ποιο έτος δημοσιεύτηκε το άρθρο με τίτλο «Μια μέθοδος για την κατασκευή κωδίκων ελάχιστης πλεονασμού»;
A) 1960
B) 1949
C) 1952
D) 1955
  • 13. Ποια μέθοδος μπορεί να αντικαταστήσει την κωδικοποίηση Huffman εάν απαιτείται καλύτερη αναλογία συμπίεσης;
A) Αριθμητική κωδικοποίηση
B) Κωδικοποίηση Lempel-Ziv-Welch (LZW)
C) Κωδικοποίηση με επανάληψη (Run-length encoding)
D) Κωδικοποίηση Shannon-Fano
  • 14. Πώς ορίζεται το περιεχόμενο πληροφορίας h(a_i) ενός συμβόλου a_i;
A) h(a_i) = w_i * log2(w_i)
B) h(a_i) = 2w_i
C) h(a_i) = -log2(w_i)
D) h(a_i) = log2(1 / w_i)
  • 15. Ποιος είναι ο τύπος για την εντροπία H(A);
A) H(A) = -∑(για όλα τα w_i > 0) w_i * log2(w_i)
B) H(A) = ∑(για όλα τα w_i > 0) w_i / log2(w_i)
C) H(A) = ∑(για όλα τα w_i > 0) h(a_i) / w_i
D) H(A) = ∑(για όλα τα w_i > 0) log2(w_i)
  • 16. Ποια είναι η συμβολή ενός συμβόλου με μηδενική πιθανότητα στην εντροπία;
A) Μηδέν, επειδή το όριο της συνάρτησης w * log2(w) όταν το w τείνει στο 0 από πάνω είναι 0.
B) Είναι ίσο με το περιεχόμενο πληροφοριών του συμβόλου.
C) Είναι ίσο με το αντίστροφο του βάρους του.
D) Συμβάλλει αρνητικά στην εντροπία.
  • 17. Τι αντιπροσωπεύει το bit '0' σε ένα δέντρο Huffman;
A) Ακολουθώντας τον αριστερό κόμβο-παιδί
B) Ένας εσωτερικός κόμβος
C) Ένας κόμβος φύλλου
D) Ακολουθώντας τον δεξιό κόμβο-παιδί
  • 18. Ποια δομή δεδομένων χρησιμοποιείται για την αποτελεσματική εισαγωγή και ανάκτηση κόμβων με βάση την πιθανότητα σε έναν απλό αλγόριθμο κατασκευής δένδρου Huffman;
A) Στοίβα
B) Ουρά προτεραιότητας
C) Ουρά
D) Πίνακας
  • 19. Πόσες ουρές χρησιμοποιούνται στην μέθοδο γραμμικού χρόνου για τη δημιουργία ενός δέντρου Huffman;
A) Μία
B) Δύο
C) Τέσσερις
D) Τρεις
  • 20. Στην κατασκευή του δέντρου Huffman με γραμμικό χρόνο, πού εισάγονται οι αρχικές τιμές βαρύτητας;
A) Στη δεύτερη ουρά.
B) Και στις δύο ουρές ταυτόχρονα.
C) Στην πρώτη ουρά.
D) Καμία από τις δύο ουρές.
  • 21. Όταν κατασκευάζετε ένα δέντρο Huffman χρησιμοποιώντας δύο ουρές, πώς διασφαλίζετε ότι το χαμηλότερο βάρος είναι πάντα στην αρχή;
A) Ταξινομώντας και τις δύο ουρές με βάση το βάρος μετά από κάθε εισαγωγή.
B) Επιλέγοντας τυχαία κόμβους από οποιαδήποτε από τις δύο ουρές.
C) Εισάγοντας μόνο κόμβους με μοναδικά βάρη.
D) Διατηρώντας τα αρχικά βάρη στην πρώτη ουρά και τα συνδυασμένα βάρη στη δεύτερη ουρά.
  • 22. Πώς επιλύονται οι ισοπαλίες μεταξύ των ουρών για να ελαχιστοποιηθεί η διακύμανση στον αλγόριθμο Huffman;
A) Επιλέξτε το στοιχείο στην πρώτη ουρά.
B) Αφαιρέστε και τα δύο στοιχεία και ξεκινήστε από την αρχή.
C) Επιλέξτε τυχαία ένα στοιχείο από οποιαδήποτε από τις ουρές.
D) Επιλέξτε το στοιχείο στη δεύτερη ουρά.
  • 23. Τι συμβαίνει με τους δύο κόμβους με τη μικρότερη πιθανότητα κατά τη δημιουργία του δέντρου Huffman;
A) Γίνονται κόμβοι ρίζας.
B) Συνδυάζονται για να δημιουργηθεί ένας νέος εσωτερικός κόμβος.
C) Αφαιρούνται από το δέντρο.
D) Παραμένουν ως κόμβοι φύλλων.
  • 24. Ποια είναι μια κοινή εφαρμογή της τροποποιημένης κωδικοποίησης Huffman;
A) Συμπίεση αρχείων ήχου.
B) Συμπίεση κειμένου σε επεξεργαστές λέξεων.
C) Κωδικοποίηση εικόνων για ιστοσελίδες.
D) Φαξ μηχανές.
  • 25. Τι είδους προβλήματα μπορούν να επιλύσουν οι αλγόριθμοι προτύπων Huffman;
A) Προβλήματα που σχετίζονται με την ταξινόμηση δεδομένων.
B) Ελαχιστοποίηση του μέγιστου μήκους διαδρομής με βάρη, μεταξύ άλλων.
C) Προβλήματα που δεν περιλαμβάνουν βάρη.
D) Μόνο προβλήματα που σχετίζονται με τη συμπίεση.
  • 26. Ποιος αλγόριθμος επιλύει το πρόβλημα της κωδικοποίησης Huffman με περιορισμένο μήκος;
A) Ο αλγόριθμος Huffman με χρήση προτύπων.
B) Ο αλγόριθμος συγχώνευσης πακέτων.
C) Ο προσαρμοστικός αλγόριθμος Huffman.
D) Ο δυαδικός αλγόριθμος Huffman.
  • 27. Ποιος λύσε το πρόβλημα της κωδικοποίησης Huffman με διαφορετικό κόστος για κάθε γράμμα;
A) Richard M. Karp.
B) Adriano Garsia.
C) T. C. Hu.
D) Alan Turing.
  • 28. Στην αλφαβητική κωδικοποίηση Huffman, τι πρέπει να είναι ταυτόσημο μεταξύ των εισόδων και των εξόδων;
A) Η δυαδική αναπαράσταση.
B) Η αλφαβητική σειρά.
C) Το κόστος μετάδοσης.
D) Η συχνότητα εμφάνισης.
Δημιουργήθηκε με That Quiz — δικτυακός τόπος για τη δημιουργία δοκιμασιών και βαθμολόγησης στα μαθηματικά και σ` άλλα αντικείμενα.