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