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