Θεωρία της Πληροφορίας


Διδάσκων/ουσα: Οικονόμου Κωνσταντίνος, Σκιαδόπουλος Κωνσταντίνος
Κωδικός Μαθήματος: HY-030
Τύπος Μαθήματος: Μάθημα Επιλογής
Επίπεδο Μαθήματος: Προπτυχιακό
Γλώσσα Μαθήματος: Ελληνικά
Εξάμηνο: Γ΄
ECTS: 4
Διδακτικές Μονάδες: 4
Ώρες Διάλεξης: 2
Ώρες Εργαστηρίου/Φροντιστηρίου: 2Φ
Σύνολο Ωρών: 4
Σελίδα E Class: https://e-class.ionio.gr/courses/DCS264/
Σύντομη Περιγραφή:

Εντροπία, σχετική εντροπία. Ο δεύτερος νόμος της θερμοδυναμικής. Ιδιότητα «ασυμπτωτικής ισοκατανομής». Εντροπία και στοχαστικές διαδικασίες. Συμπίεση δεδομένων. Βέλτιστοι Κώδικες, Κώδικας Huffman, Κώδικας Shannon-Fano-Elias. Αλγοριθμική πολυπλοκότητα Kolmogorov. Χωρητικότητα καναλιού μετάδοσης. Θεμελιώδες θεώρημα Shannon. Διαφορική εντροπία. Δίαυλος Gauss. Θεωρία πληροφορίας και προηγμένα θέματα στατιστικής. Μέγιστη Εντροπία. Κωδικοποίηση πηγής. Προσέγγιση με διαδικασίες Markov. Σώματα Galois. Συνάρτηση ρυθμού-απώλειας. Σήματα και θόρυβος. Κώδικες διόρθωσης σφαλμάτων. Κώδικες Hamming, Κώδικες Reed-Muller. Εφαρμογές Θεωρίας Πληροφορίας στη θεωρία επενδύσεων.

Αντικειμενικοί Στόχοι - Επιδιωκόμενα Μαθησιακά Αποτελέσματα:

Το μάθημα αποτελεί το βασικό εισαγωγικό μάθημα στην θεωρία της πληροφορίας

Η ύλη του μαθήματος στοχεύει στην εκμάθηση και κατανόηση της έννοιας της πληροφορίας, της εντροπίας, των διαύλων επικοινωνίας και των κωδίκων

Με την επιτυχή ολοκλήρωση του μαθήματος ο φοιτητής / τρια θα είναι σε θέση να:

  • να κατανοεί την έννοια της πληροφορίας σε μία πηγή σημάτων.
  • να κατανοεί την έννοια της εντροπίας της πηγή σημάτων.
  • να κατανοεί την έννοια του διαύλου επικοινωνίας στις διάφορες μορφές του καθώς και την χωρητικότητα αυτού.
  • να κατανοεί και να εφαρμόζει μεθόδους κωδικοποίησης σημάτων.
  • να υλοποιεί την κωδικοποίηση Huffman
Συνιστώμενη βιβλιογραφία προς μελέτη:
  1. “Εισαγωγή στη θεωρία της πληροφορίας”, Αφράτη Φώτω, Εκδόσεις Συμμετρία, 1994
  2. “Εισαγωγή στη θεωρία Πληροφοριών, Κωδίκων και Κρυπτογραφίας”, Ν. Αλεξανδρής, Β. Χρυσικόπουλος, Κ. Πατσάκης, Εκδόσεις Βαρβαρήγου, ISBN 978-960-7996-39-8, 2008

Επιστροφή

Σπουδές

Κτίριο Γραμματειών (Κτίριο 3) Πλατεία Τσιριγώτη 7 (πρώην Πλατεία Παλιού Ψυχιατρείου) Κέρκυρα, 49100 τηλ:26610 87760 / 87761 / 87763
e-mail: cs@ionio.gr
certification
<< <
Μάρτιος 2024
> >>
Δε Τρ Τε Πε Πα Σα Κυ
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
Σήμερα, Τρίτη 05-03-2024
Δεν βρέθηκαν εγγραφές για αυτήν την ημέρα
Ανάγνωση ΚειμένουΑνάγνωση Κειμένου Αναγνωσιμότητα ΚειμένουΑναγνωσιμότητα Κειμένου Αντίθεση ΧρωμάτωνΑντίθεση Χρωμάτων
Επιλογές Προσβασιμότητας