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