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