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