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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A) Είναι ίσο με το περιεχόμενο πληροφοριών του συμβόλου.
B) Είναι ίσο με το αντίστροφο του βάρους του.
C) Μηδέν, επειδή το όριο της συνάρτησης w * log₂(w) όταν το w τείνει στο 0 από πάνω είναι 0.
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) Ο αλγόριθμος Huffman με χρήση προτύπων.
C) Ο δυαδικός αλγόριθμος Huffman.
D) Ο αλγόριθμος συγχώνευσης πακέτων.

27. Ποιος λύσε το πρόβλημα της κωδικοποίησης Huffman με διαφορετικό κόστος για κάθε γράμμα;

A) Richard M. Karp.
B) T. C. Hu.
C) Alan Turing.
D) Adriano Garsia.

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

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

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