Θεωρία Πληροφοριών και Κωδίκων
Εξάμηνο 4ο
Μαθήματα Επιλογής
-
Περιγραφή
Εξετάζεται το πεδίο της Θεωρίας Πληροφοριών και Κωδίκων. Ειδικότερα, γίνεται εκμάθηση σε τεχνικές κατασκευής κώδικα, έλεγχου λέξης, ανίχνευση σφάλματος, διόρθωση σφάλματος. Επίσης, γίνεται αναφορά σε συγκεκριμένα παραδείγματα. Ορισμένα εξ αυτών είναι τα παρακάτω:
- Γραμμικοί Κώδικες
- Κυκλικοί Κώδικες
- Κώδικες Ισοτιμίας
- Κωδικοποίηση Huffman
- Κώδικας Lempel-Ziv με Λεξικό (LZ77)
- Κώδικας Lempel-Ziv-Welch (LZW)
- Κώδικες Reed-Muller
- Κώδικας Hamming
- Αλγόριθμος Knuth (Δεν περιλαμβάνεται στην ύλη.)
-
Διδάσκοντες
Πατσάκης Κ. -
Υπολογισμός Βαθμού
Απαλλακτική Εργασία 100% -
Βιβλίο/-α
"Εισαγωγή στη θεωρία Πληροφοριών, Κωδίκων και Κρυπτογραφίας" Σύγγραμμα, Ν. Αλεξανδρής, Β. Χρυσικόπουλος, Κ. Πατσάκης, 2015, Εκδόσεις Βαρβαρήγου, ISBN: 978-960-7996-39-8 -
Προαπαιτούμενες Γνώσεις
Βασικές γνώσεις Python. Γνώσεις Γραμμικής Άλγεβρας βοηθούν σε μεγάλο βαθμό στην κατανόηση εννοιών του μαθήματος. -
Εξέταση
Η εξέταση του μαθήματος γίνεται μέσω απαλλακτικών εργασιών, οι οποίες οφείλουν να παραδοθούν μέχρι και 10 ημέρες μετά τη λήξη της εξεταστικής. Η παράδοση των εργασιών γίνεται ηλεκτρονικά μέσω email ή GUNet.
-
Σημειώσεις
-
Φροντιστήριο
-
Χρήσιμοι Σύνδεσμοι