Θεωρία Πληροφορίας και Κωδίκων (CodInfTh)

Το μάθημα εισαγάγει τους φοιτητές στις βασικές αρχές της κλασικής θεωρίας πληροφορίας και αλγεβρικών, γραμμικών δυαδικών κωδίκων του Claude Shannon. Συγκεκριμένα, γίνεται λεπτομερής περιγραφή των βασικών βαθμίδων ενός ψηφιακού τηλεπικοινωνιακού συστήματος, χρησιμοποιώντας την έννοια της εντροπίας, του στατιστικού συνόλου και της  χωρητικότητα διαύλου.

Το δεύτερο μέρος του μαθήματος εξετάζει λεπτομερώς τους κώδικες πηγής και συγκεκριμένα τους βέλτιστους εξ αυτών, βάσει του πρώτου θεωρήματος κωδικοποίησης του Shannon. 

Στο τρίτο και τελευταίο μέρος εξετάζεται η κωδικοποίηση διαύλου και συγκεριμένα εξετάζονται οι γραμμικοί δυαδικοί κώδικες Hamming.

Κατηγορία: Επιλογής κατευθύνσεων Πληροφορικής και Τηλεπικοινωνιών (ΕΚ-ΠΤ)

Μονάδες ECTS: 5

Εξάμηνο: 6

Προαπαιτούμενα: Πιθανότητες και Στατιστική

Γλώσσα διδασκαλίας: Ελληνικά/Αγγλικά

Προσφέρεται σε φοιτητές Erasmus: Nαι

URL: http://hosting.uop.gr/~nsagias/teaching-courses/undergraduate-courses

Διδακτικές δραστηριότητες: 3 ώρες διαλέξεις, 1 ώρα φροντιστήριο (εβδομαδιαία)