A) David A. Huffman B) John Smith C) Alice Jones D) Robert Johnson
A) Δυαδική κωδικοποίηση B) Κωδικοποίηση ASCII C) Κωδικοποίηση σταθερού μήκους D) Κωδικοποίηση μεταβλητού μήκους
A) Σπάνια σύμβολα B) Συχνά σύμβολα C) Σύμβολα που αρχίζουν με A D) Σύμβολα σε περιττούς δείκτες
A) Κώδικας με κωδικοποιημένες λέξεις ίσου μήκους B) Κώδικας όπου καμία κωδική λέξη δεν είναι πρόθεμα άλλης κωδικής λέξης C) Ένας κωδικός που αρχίζει με το ίδιο σύμβολο D) Ένας κώδικας που χρησιμοποιεί μόνο 0 και 1
A) O(n) B) O(log n) C) O(n2) D) O(n log n)
A) Αναλογία συμπίεσης B) Αριθμός συμβόλων C) Κατανάλωση μνήμης D) Ταχύτητα κωδικοποίησης
A) Συμπίεση των δεδομένων B) Αντιστοίχιση δυαδικών κωδικών σε σύμβολα C) Δημιουργία μιας συνδεδεμένης λίστας D) Υπολογισμός συχνοτήτων συμβόλων
A) Κωδικοί Infix B) Κωδικοί επιθέματος C) Κωδικοί προθέματος D) Κωδικοί Postfix
A) Συνδεδεμένη λίστα B) Δυαδικός σωρός C) Στοίβα D) Ουρά
A) Πλήρες δέντρο B) Βέλτιστο δυαδικό δέντρο C) Τέλειο δέντρο D) Ισορροπημένο δέντρο
A) Λιγότερο συχνό σύμβολο B) Σύμβολο με το μεγαλύτερο όνομα C) Σύμβολο με πρώτο αριθμό D) Πιο συχνό σύμβολο
A) 1949 B) 1952 C) 1960 D) 1955
A) Στη δεύτερη ουρά. B) Στην πρώτη ουρά. C) Και στις δύο ουρές ταυτόχρονα. D) Καμία από τις δύο ουρές.
A) Δύο B) Μία C) Τέσσερις D) Τρεις
A) Συμπίεση αρχείων ήχου. B) Φαξ μηχανές. C) Συμπίεση κειμένου σε επεξεργαστές λέξεων. D) Κωδικοποίηση εικόνων για ιστοσελίδες.
A) Γίνονται κόμβοι ρίζας. B) Συνδυάζονται για να δημιουργηθεί ένας νέος εσωτερικός κόμβος. C) Παραμένουν ως κόμβοι φύλλων. D) Αφαιρούνται από το δέντρο.
A) MIT B) Πανεπιστήμιο Princeton C) Πανεπιστήμιο Stanford D) Πανεπιστήμιο Harvard
A) Πίνακας B) Στοίβα C) Ουρά προτεραιότητας D) Ουρά
A) Alan Turing. B) Richard M. Karp. C) T. C. Hu. D) Adriano Garsia.
A) Μηδέν, επειδή το όριο της συνάρτησης w * log2(w) όταν το w τείνει στο 0 από πάνω είναι 0. B) Είναι ίσο με το περιεχόμενο πληροφοριών του συμβόλου. C) Συμβάλλει αρνητικά στην εντροπία. D) Είναι ίσο με το αντίστροφο του βάρους του.
A) Ένα κλειδί κρυπτογράφησης πρέπει να συνοδεύει τα συμπιεσμένα δεδομένα. B) Ένας πίνακας συχνοτήτων πρέπει να αποθηκευτεί μαζί με το συμπιεσμένο κείμενο. C) Το αρχικό κείμενο πρέπει να αποθηκευτεί παράλληλα με την συμπιεσμένη έκδοση. D) Δεν απαιτείται η αποθήκευση επιπλέον πληροφοριών.
A) h(a_i) = -log2(w_i) B) h(a_i) = log2(1 / w_i) C) h(a_i) = w_i * log2(w_i) D) h(a_i) = 2w_i
A) Ένας εσωτερικός κόμβος B) Ακολουθώντας τον αριστερό κόμβο-παιδί C) Ακολουθώντας τον δεξιό κόμβο-παιδί D) Ένας κόμβος φύλλου
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) h(a_i) / w_i D) H(A) = -∑(για όλα τα w_i > 0) w_i * log2(w_i)
A) Αριθμητική κωδικοποίηση B) Κωδικοποίηση Shannon-Fano C) Κωδικοποίηση Lempel-Ziv-Welch (LZW) D) Κωδικοποίηση με επανάληψη (Run-length encoding)
A) Προβλήματα που σχετίζονται με την ταξινόμηση δεδομένων. B) Μόνο προβλήματα που σχετίζονται με τη συμπίεση. C) Προβλήματα που δεν περιλαμβάνουν βάρη. D) Ελαχιστοποίηση του μέγιστου μήκους διαδρομής με βάρη, μεταξύ άλλων.
A) Επιλέξτε το στοιχείο στην πρώτη ουρά. B) Επιλέξτε τυχαία ένα στοιχείο από οποιαδήποτε από τις ουρές. C) Αφαιρέστε και τα δύο στοιχεία και ξεκινήστε από την αρχή. D) Επιλέξτε το στοιχείο στη δεύτερη ουρά.
A) Ο δυαδικός αλγόριθμος Huffman. B) Ο αλγόριθμος συγχώνευσης πακέτων. C) Ο προσαρμοστικός αλγόριθμος Huffman. D) Ο αλγόριθμος Huffman με χρήση προτύπων.
A) Η δυαδική αναπαράσταση. B) Η συχνότητα εμφάνισης. C) Η αλφαβητική σειρά. D) Το κόστος μετάδοσης.
A) Επιλέγοντας τυχαία κόμβους από οποιαδήποτε από τις δύο ουρές. B) Διατηρώντας τα αρχικά βάρη στην πρώτη ουρά και τα συνδυασμένα βάρη στη δεύτερη ουρά. C) Ταξινομώντας και τις δύο ουρές με βάση το βάρος μετά από κάθε εισαγωγή. D) Εισάγοντας μόνο κόμβους με μοναδικά βάρη. |