Κωδικοποίηση Huffman - εξέταση
  • 1. Ποιος εισήγαγε την κωδικοποίηση Huffman;
A) Robert Johnson
B) David A. Huffman
C) John Smith
D) Alice Jones
  • 2. Ποιο είδος κωδικοποίησης χρησιμοποιεί η κωδικοποίηση Huffman;
A) Δυαδική κωδικοποίηση
B) Κωδικοποίηση σταθερού μήκους
C) Κωδικοποίηση μεταβλητού μήκους
D) Κωδικοποίηση ASCII
  • 3. Στην κωδικοποίηση Huffman, τι είδους σύμβολα έχουν μικρότερους κώδικες;
A) Συχνά σύμβολα
B) Σύμβολα σε περιττούς δείκτες
C) Σπάνια σύμβολα
D) Σύμβολα που αρχίζουν με A
  • 4. Τι είναι ο κώδικας προθέματος στην κωδικοποίηση Huffman;
A) Κώδικας όπου καμία κωδική λέξη δεν είναι πρόθεμα άλλης κωδικής λέξης
B) Κώδικας με κωδικοποιημένες λέξεις ίσου μήκους
C) Ένας κωδικός που αρχίζει με το ίδιο σύμβολο
D) Ένας κώδικας που χρησιμοποιεί μόνο 0 και 1
  • 5. Ποια είναι η χρονική πολυπλοκότητα της χειρότερης περίπτωσης για τη δημιουργία ενός δέντρου Huffman;
A) O(n log n)
B) O(n)
C) O(n2)
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) Κωδικοποίηση Lempel-Ziv-Welch (LZW)
B) Αριθμητική κωδικοποίηση
C) Κωδικοποίηση με επανάληψη (Run-length encoding)
D) Κωδικοποίηση Shannon-Fano
  • 14. Πώς ορίζεται το περιεχόμενο πληροφορίας h(a_i) ενός συμβόλου a_i;
A) h(a_i) = -log2(w_i)
B) h(a_i) = log2(1 / w_i)
C) h(a_i) = 2w_i
D) h(a_i) = w_i * log2(w_i)
  • 15. Ποιος είναι ο τύπος για την εντροπία H(A);
A) H(A) = ∑(για όλα τα w_i > 0) log2(w_i)
B) H(A) = -∑(για όλα τα w_i > 0) w_i * log2(w_i)
C) H(A) = ∑(για όλα τα w_i > 0) w_i / log2(w_i)
D) H(A) = ∑(για όλα τα w_i > 0) h(a_i) / w_i
  • 16. Ποια είναι η συμβολή ενός συμβόλου με μηδενική πιθανότητα στην εντροπία;
A) Είναι ίσο με το περιεχόμενο πληροφοριών του συμβόλου.
B) Είναι ίσο με το αντίστροφο του βάρους του.
C) Μηδέν, επειδή το όριο της συνάρτησης w * log2(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) Alan Turing.
B) Adriano Garsia.
C) Richard M. Karp.
D) T. C. Hu.
  • 28. Στην αλφαβητική κωδικοποίηση Huffman, τι πρέπει να είναι ταυτόσημο μεταξύ των εισόδων και των εξόδων;
A) Το κόστος μετάδοσης.
B) Η αλφαβητική σειρά.
C) Η δυαδική αναπαράσταση.
D) Η συχνότητα εμφάνισης.
  • 29. Σε ποιο πανεπιστήμιο φοιτούσε ο David A. Huffman όταν ανέπτυξε τον αλγόριθμο;
A) Πανεπιστήμιο Princeton
B) MIT
C) Πανεπιστήμιο Harvard
D) Πανεπιστήμιο Stanford
  • 30. Τι απαιτείται όταν χρησιμοποιείται η κωδικοποίηση Huffman με άγνωστες πιθανότητες εισόδου;
A) Ένας πίνακας συχνοτήτων πρέπει να αποθηκευτεί μαζί με το συμπιεσμένο κείμενο.
B) Το αρχικό κείμενο πρέπει να αποθηκευτεί παράλληλα με την συμπιεσμένη έκδοση.
C) Ένα κλειδί κρυπτογράφησης πρέπει να συνοδεύει τα συμπιεσμένα δεδομένα.
D) Δεν απαιτείται η αποθήκευση επιπλέον πληροφοριών.
Δημιουργήθηκε με That Quiz — δικτυακός τόπος για τη δημιουργία δοκιμασιών και βαθμολόγησης στα μαθηματικά και σ` άλλα αντικείμενα.