Η διάλεξη αρχικά περιλαμβάνει κάποια θεωρητικά στοιχεία για την κωδικοποίηση μπλοκ συμβόλων (υπερσύμβολα), με στόχο το μέσο μήκος των κωδικολέξεων ανά σύμβολο να προσεγγίσει την εντροπία της πηγής. Στη συνέχεια παρουσιάζονται δύο υποβέλτιστοι αλγόριθμοι κωδικοποίησης Shannon και Fano και δίδονται σχετικά παραδείγματα. Ακολουθεί ο βέλτιστος αλγόριθμος κωδικοποίησης Hufmman για τον οποίο παρατίθενται δύο τρόποι επίλυσης (άπληστος αλγόριθμος και κωδικό δέντρο). Για όλα τα παραδείγματα, αφού βρίσκεται ο αντίστοιχος κώδικας, υπολογίζεται το μέσο μήκος των κωδικολέξεων και η απόδοση του κάθε κώδικα.
*** Περιεχόμενα ***
0:08: Σύντομη ανασκόπηση προηγούμενης διάλεξης
6:02: Κωδικοποίηση μπλοκ συμβόλων
Κωδικοποίηση Shannon: 8:40
Κωδικοποίηση Fano: 27:57
Κωδικοποίηση Huffman (άπληστος αλγόριθμος): 35:00
Κωδικοποίηση Huffman (κωδικό δέντρο): 44:05
Σελίδα Μαθήματος: [ Ссылка ]
Προσωπική Ιστοσελίδα: [ Ссылка ]
Linkedin: [ Ссылка ]
Publons: [ Ссылка ]
