7ο εξάμηνο


Μάθημα: Θεωρία Πληροφοριών και Κωδίκων



Κωδικός Μαθήματος: ΕΥΗ2
Επίπεδο Μαθήματος: Προπτυχιακό
Είδος Μαθήματος: Επιλογής
Εξάμηνο: 7
Κατεύθυνση: Κατεύθυνση Υπολογιστών και Ηλεκτρονικής
Ομάδα: Κατ' επιλογή υποχρεωτικό
Διδακτικές Μονάδες: 4
Ώρες διδασκαλίας: 4
Ιστοσελίδα: eclass.uowm.gr
Γλώσσα διδασκαλίας:Ελληνική
Περιεχόμενο:

Πληροφορία και εντροπία. Μετάδοση πληροφορίας. Αμοιβαία πληροφορία. Κανάλι επικοινωνίας -χωρητικότητα. Κανάλι επικοινωνίας με θόρυβο. Θεωρήματα Shannon. Διόρθωση σφαλμάτων. Συμπίεση δεδομένων. Κωδικοποίηση-αποκωδικοποίηση. Κώδικες χωρίς πρόθεμα. Γραμμικοί κώδικες (Hamming, Bauer, Golay, MDS). Μη-γραμμικοί κώδικες (Reed-Muler). Κυκλικοί κώδικες. Σχήματα κρυπτογράφησης. Κρυπτογράφηση RSA. Κβαντική κρυπτογραφία.

Αναμενόμενα μαθησιακά αποτελέσματα:

Κατανόηση των βασικών εννοιών: πληροφορία, πληροφοριακή εντροπία, σύστημα επικοινωνίας (και τα χαρακτηριστικά του), θεωρήματα Shannon. Κατανόηση των βασικών μεθόδων κωδικοποίησης, συμπίεσης δεδομένων και διόρθωσης σφάλματος. Εισαγωγή στην κρυπτογραφία και την κβαντική κρυπτογραφία

Προαπαιτούμενα:

-

Μέθοδοι Διδασκαλίας:

Διαλέξεις

Αξιολόγηση:

Γραπτές εργασίες-ασκήσεις στη διάρκεια του εξαμήνου / Γραπτή εξέταση

Βιβλιογραφία:

[1] Εισαγωγή στη θεωρία Πληροφοριών, Κωδίκων και Κρυπτογραφίας, 2015, Ν. Αλεξανδρής, Β. Χρυσικόπουλος, (ISBN: 978-960-7996-39-8)

[2] Θεωρία της Πληροφορίας, 2011, David Luenberger (ISBN: 978-960- 491-020-5)

[3] Μια εισαγωγή στην Αλγεβρική Θεωρία Κωδίκων, 2016, Δ. Βάρσος, (ISBN: 978-960-603-040-6)

Διδάσκων: Χατζησάββας Kωνσταντίνος