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