A) David A. Huffman
B) John Smith
C) Robert Johnson
D) Alice Jones

A) Δυαδική κωδικοποίηση
B) Κωδικοποίηση σταθερού μήκους
C) Κωδικοποίηση μεταβλητού μήκους
D) Κωδικοποίηση ASCII

A) Σύμβολα σε περιττούς δείκτες
B) Σύμβολα που αρχίζουν με A
C) Συχνά σύμβολα
D) Σπάνια σύμβολα

A) Ένας κώδικας που χρησιμοποιεί μόνο 0 και 1
B) Κώδικας όπου καμία κωδική λέξη δεν είναι πρόθεμα άλλης κωδικής λέξης
C) Κώδικας με κωδικοποιημένες λέξεις ίσου μήκους
D) Ένας κωδικός που αρχίζει με το ίδιο σύμβολο

A) O(n)
B) O(n log n)
C) O(log n)
D) O(n²)

A) Κατανάλωση μνήμης
B) Αριθμός συμβόλων
C) Αναλογία συμπίεσης
D) Ταχύτητα κωδικοποίησης

A) Υπολογισμός συχνοτήτων συμβόλων
B) Συμπίεση των δεδομένων
C) Αντιστοίχιση δυαδικών κωδικών σε σύμβολα
D) Δημιουργία μιας συνδεδεμένης λίστας

A) Κωδικοί Infix
B) Κωδικοί Postfix
C) Κωδικοί επιθέματος
D) Κωδικοί προθέματος

A) Ουρά
B) Δυαδικός σωρός
C) Στοίβα
D) Συνδεδεμένη λίστα

A) Τέλειο δέντρο
B) Πλήρες δέντρο
C) Ισορροπημένο δέντρο
D) Βέλτιστο δυαδικό δέντρο

A) Λιγότερο συχνό σύμβολο
B) Πιο συχνό σύμβολο
C) Σύμβολο με το μεγαλύτερο όνομα
D) Σύμβολο με πρώτο αριθμό

A) 1960
B) 1952
C) 1949
D) 1955

A) Κωδικοποίηση Shannon-Fano
B) Αριθμητική κωδικοποίηση
C) Κωδικοποίηση Lempel-Ziv-Welch (LZW)
D) Κωδικοποίηση με επανάληψη (Run-length encoding)

A) h(a_i) = w_i * log₂(w_i)
B) h(a_i) = 2^w_i
C) h(a_i) = -log₂(w_i)
D) h(a_i) = log₂(1 / w_i)

A) H(A) = -∑(για όλα τα w_i > 0) w_i * log₂(w_i)
B) H(A) = ∑(για όλα τα w_i > 0) log₂(w_i)
C) H(A) = ∑(για όλα τα w_i > 0) h(a_i) / w_i
D) H(A) = ∑(για όλα τα w_i > 0) w_i / log₂(w_i)

A) Είναι ίσο με το περιεχόμενο πληροφοριών του συμβόλου.
B) Συμβάλλει αρνητικά στην εντροπία.
C) Είναι ίσο με το αντίστροφο του βάρους του.
D) Μηδέν, επειδή το όριο της συνάρτησης w * log₂(w) όταν το w τείνει στο 0 από πάνω είναι 0.

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) Ο αλγόριθμος συγχώνευσης πακέτων.
C) Ο δυαδικός αλγόριθμος Huffman.
D) Ο προσαρμοστικός αλγόριθμος Huffman.

A) Richard M. Karp.
B) T. C. Hu.
C) Alan Turing.
D) Adriano Garsia.

A) Η δυαδική αναπαράσταση.
B) Η συχνότητα εμφάνισης.
C) Η αλφαβητική σειρά.
D) Το κόστος μετάδοσης.

A) Πανεπιστήμιο Princeton
B) Πανεπιστήμιο Stanford
C) MIT
D) Πανεπιστήμιο Harvard

A) Ένα κλειδί κρυπτογράφησης πρέπει να συνοδεύει τα συμπιεσμένα δεδομένα.
B) Το αρχικό κείμενο πρέπει να αποθηκευτεί παράλληλα με την συμπιεσμένη έκδοση.
C) Ένας πίνακας συχνοτήτων πρέπει να αποθηκευτεί μαζί με το συμπιεσμένο κείμενο.
D) Δεν απαιτείται η αποθήκευση επιπλέον πληροφοριών.