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