ΘΕΩΡΙΑ ΚΩΔΙΚΩΝ
| Τίτλος | ΘΕΩΡΙΑ ΚΩΔΙΚΩΝ / CODING THEORY |
| Κωδικός | ΣΜΥ026 |
| Σχολή | Θετικών Επιστημών |
| Τμήμα | Μαθηματικών |
| Κύκλος / Επίπεδο | 2ος / Μεταπτυχιακό |
| Περίοδος Διδασκαλίας | Χειμερινή/Εαρινή |
| Υπεύθυνος/η | Γεώργιος Ραχώνης |
| Κοινό | Όχι |
| Κατάσταση | Ενεργό |
| Course ID | 600025962 |
Πρόγραμμα Σπουδών: ΠΜΣ Τμήματος Μαθηματικών (2025-2030)
Εγγεγραμμένοι φοιτητές: 0
| Κατεύθυνση | Τύπος Παρακολούθησης | Εξάμηνο | Έτος | ECTS |
|---|---|---|---|---|
| ΣΤΑΤΙΣΤΙΚΗ, ΜΟΝΤΕΛΟΠΟΙΗΣΗ ΚΑΙ ΥΠΟΛΟΓΙΣΤΙΚΕΣ ΜΕΘΟΔΟΙ | Υποχρεωτικό Επιλογής | Χειμερινή | - | 10 |
| Τίτλος | ΘΕΩΡΙΑ ΚΩΔΙΚΩΝ |
| Ακαδημαϊκό Έτος | 2025 – 2026 |
| Περίοδος Τάξης | Χειμερινή |
| Διδάσκοντες μέλη ΔΕΠ | |
| Ώρες Εβδομαδιαία | 3 |
| Ώρες Συνολικά | 39 |
| Class ID | 600268409
|
Τύπος Μαθήματος
Eιδίκευσης / Kατεύθυνσης
Τρόπος Παράδοσης
- Πρόσωπο με πρόσωπο
Ηλεκτρονική Διάθεση Μαθήματος
- e-Οδηγός Σπουδών https://qa.auth.gr/el/class/1/600268409
Μαθησιακά Αποτελέσματα
Οι φοιτητές με την ολοκλήρωση του μαθήματος θα έχουν κατανοήσει την βασική θεωρία των κωδίκων καθώς και τους σύγχρονους τρόπους κωδικοποίησης και αποκωδικοποίησης. Περαιτέρω θα μπορούν να εφαρμόσουν στην πράξη αλγόριθμους και εργαλεία κωδικοποίησης και αποκωδικοποίησης.
Γενικές Ικανότητες
- Εφαρμογή της γνώσης στην πράξη
- Αναζήτηση, ανάλυση και σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων τεχνολογιών
- Λήψη αποφάσεων
Περιεχόμενο Μαθήματος
Απόσταση Hamming. Τέλειοι Κώδικες. Ισοδυναμία Κωδίκων. Γραμμικοί Κώδικες. Γεννήτορες Πίνακες. Κωδικοποίηση Μηνυμάτων. Πίνακες Ελέγχου. Αποκωδικοποίηση με πίνακα. Αποκωδικοποίηση με Πλειοψηφία. Απαριθμητής Βάρους. Το Θεώρημα του Shannon. Κάτω Φράγματα Κωδίκων. Παραγωγή Κωδίκων. Το Φράγμα του Singleton. Κώδικες MDS. To Φράγμα του Plotkin. To Φράγμα του Griesmer. Κώδικες του Hamming. Κώδικες του Golay. Κώδικες των Reed-Muller.
Λέξεις Κλειδιά
Κώδικες, Κωδικοποίση, Αποκωδικοποίηση
Τύποι Εκπαιδευτικού Υλικού
- Σημειώσεις
Οργάνωση Μαθήματος
| Δραστηριότητες | Φόρτος Εργασίας | ECTS | Ατομικά | Ομαδικά | Erasmus |
|---|---|---|---|---|---|
| Διαλέξεις | 39 | ✓ | |||
| Μελέτη και ανάλυση βιβλίων και άρθρων | 258 | ||||
| Εξετάσεις | 3 | ||||
| Σύνολο | 300 |
Αξιολόγηση Φοιτητών
Μέθοδοι Αξιολόγησης Φοιτητών
- Γραπτή Εξέταση με Ερωτήσεις Πολλαπλής Επιλογής (Διαμορφωτική)
- Γραπτή Εξέταση με Ερωτήσεις Εκτεταμένης Απάντησης (Διαμορφωτική, Συμπερασματική)
- Προφορική Εξέταση (Διαμορφωτική)
Βιβλιογραφία
Επιπρόσθετη βιβλιογραφία για μελέτη
"Introduction to the Theory of Error-Correcting Codes"
by Vera Pless
"Coding Theory: A First Course"
by S. Ling, Ch. Xing
"Error Control Coding"
by S. Lin, D. Costello
"The Theory of Error-Correcting Codes"
by F.J. MacWilliams, N.J.A. Sloane
Τελευταία Επικαιροποίηση
01-12-2024
