Κωδικοποίηση Huffman

Κωδικοποίηση Huffman - εξέταση

1. Ποιος εισήγαγε την κωδικοποίηση Huffman;

A) Alice Jones
B) John Smith
C) David A. Huffman
D) Robert Johnson

2. Ποιο είδος κωδικοποίησης χρησιμοποιεί η κωδικοποίηση Huffman;

A) Κωδικοποίηση σταθερού μήκους
B) Δυαδική κωδικοποίηση
C) Κωδικοποίηση μεταβλητού μήκους
D) Κωδικοποίηση ASCII

3. Στην κωδικοποίηση Huffman, τι είδους σύμβολα έχουν μικρότερους κώδικες;

A) Σύμβολα σε περιττούς δείκτες
B) Συχνά σύμβολα
C) Σύμβολα που αρχίζουν με A
D) Σπάνια σύμβολα

4. Τι είναι ο κώδικας προθέματος στην κωδικοποίηση Huffman;

A) Ένας κωδικός που αρχίζει με το ίδιο σύμβολο
B) Κώδικας όπου καμία κωδική λέξη δεν είναι πρόθεμα άλλης κωδικής λέξης
C) Κώδικας με κωδικοποιημένες λέξεις ίσου μήκους
D) Ένας κώδικας που χρησιμοποιεί μόνο 0 και 1

5. Ποια είναι η χρονική πολυπλοκότητα της χειρότερης περίπτωσης για τη δημιουργία ενός δέντρου Huffman;

A) O(n)
B) O(log n)
C) O(n²)
D) O(n log n)

6. Πώς μετράται συνήθως η αποτελεσματικότητα της κωδικοποίησης Huffman;

A) Αριθμός συμβόλων
B) Ταχύτητα κωδικοποίησης
C) Αναλογία συμπίεσης
D) Κατανάλωση μνήμης

7. Ποιο βήμα ακολουθεί τη δημιουργία του δέντρου Huffman στη διαδικασία κωδικοποίησης;

A) Συμπίεση των δεδομένων
B) Υπολογισμός συχνοτήτων συμβόλων
C) Δημιουργία μιας συνδεδεμένης λίστας
D) Αντιστοίχιση δυαδικών κωδικών σε σύμβολα

8. Τι είδους κώδικες παράγει η κωδικοποίηση Huffman;

A) Κωδικοί Postfix
B) Κωδικοί επιθέματος
C) Κωδικοί Infix
D) Κωδικοί προθέματος

9. Ποια δομή δεδομένων χρησιμοποιείται συνήθως για την υλοποίηση μιας ουράς προτεραιότητας στην κωδικοποίηση Huffman;

A) Ουρά
B) Δυαδικός σωρός
C) Στοίβα
D) Συνδεδεμένη λίστα

10. Τι είναι επίσης γνωστό ως δέντρο Huffman;

A) Πλήρες δέντρο
B) Βέλτιστο δυαδικό δέντρο
C) Τέλειο δέντρο
D) Ισορροπημένο δέντρο

11. Στην κωδικοποίηση Huffman, σε ποιο σύμβολο αποδίδεται συνήθως ο συντομότερος κώδικας;

A) Σύμβολο με πρώτο αριθμό
B) Πιο συχνό σύμβολο
C) Σύμβολο με το μεγαλύτερο όνομα
D) Λιγότερο συχνό σύμβολο

12. Σε ποιο έτος δημοσιεύτηκε το άρθρο με τίτλο «Μια μέθοδος για την κατασκευή κωδίκων ελάχιστης πλεονασμού»;

A) 1960
B) 1952
C) 1955
D) 1949

13. Ποια μέθοδος μπορεί να αντικαταστήσει την κωδικοποίηση Huffman εάν απαιτείται καλύτερη αναλογία συμπίεσης;

A) Κωδικοποίηση με επανάληψη (Run-length encoding)
B) Κωδικοποίηση Lempel-Ziv-Welch (LZW)
C) Αριθμητική κωδικοποίηση
D) Κωδικοποίηση Shannon-Fano

14. Πώς ορίζεται το περιεχόμενο πληροφορίας h(a_i) ενός συμβόλου a_i;

A) h(a_i) = 2^w_i
B) h(a_i) = w_i * log₂(w_i)
C) h(a_i) = -log₂(w_i)
D) h(a_i) = log₂(1 / w_i)

15. Ποιος είναι ο τύπος για την εντροπία H(A);

A) H(A) = -∑(για όλα τα w_i > 0) w_i * log₂(w_i)
B) H(A) = ∑(για όλα τα w_i > 0) log₂(w_i)
C) H(A) = ∑(για όλα τα w_i > 0) h(a_i) / w_i
D) H(A) = ∑(για όλα τα w_i > 0) w_i / log₂(w_i)

16. Ποια είναι η συμβολή ενός συμβόλου με μηδενική πιθανότητα στην εντροπία;

A) Είναι ίσο με το περιεχόμενο πληροφοριών του συμβόλου.
B) Είναι ίσο με το αντίστροφο του βάρους του.
C) Συμβάλλει αρνητικά στην εντροπία.
D) Μηδέν, επειδή το όριο της συνάρτησης w * log₂(w) όταν το w τείνει στο 0 από πάνω είναι 0.

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) Adriano Garsia.
B) Alan Turing.
C) Richard M. Karp.
D) T. C. Hu.

28. Στην αλφαβητική κωδικοποίηση Huffman, τι πρέπει να είναι ταυτόσημο μεταξύ των εισόδων και των εξόδων;

A) Το κόστος μετάδοσης.
B) Η δυαδική αναπαράσταση.
C) Η αλφαβητική σειρά.
D) Η συχνότητα εμφάνισης.

Δημιουργήθηκε με That Quiz — δικτυακός τόπος για τη δημιουργία δοκιμασιών και βαθμολόγησης στα μαθηματικά και σ` άλλα αντικείμενα.