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