Θεωρούμε πηγή με αλφάβητo τα σύμβολα που απεικονίζονται διαταγμένα στον
παρακάτω πίνακα με φθίνουσα πιθανότητα εκπομπής
Σύμβολο Πιθανότητα
pi
Α ------------½
Β------------ ¼
Γ------------ x
Δ------------1/16
Ε ---------- y
Επίσης, θεωρούμε ότι το μέσο πληροφορικό περιεχόμενο των συμβόλων της ως άνω
πηγής είναι ίσο με 1,875 bits. Στη συνέχεια το αλφάβητο αυτό κωδικοποιείται με έναν
άριστο δυαδικό κώδικα, με τα εξής μήκη κωδικών λέξεων: ,
αντίστοιχα για τα σύμβολα {Α, Β, Γ, Δ, Ε}.
Ζητούνται:
1. Να σχηματίσετε τον άριστο αυτό κώδικα για το δεδομένο αλφάβητο της
πηγής, αφού προηγουμένως προσδιορίσετε τις πιθανότητες εμφάνισης των
συμβόλων Γ και Ε, σύμφωνα με τα ανωτέρω δεδομένα.
2. Είναι ο κώδικας αυτός μοναδικά αποκωδικοποιήσιμος και άμεσος?
3. Αν η πηγή εκπέμψει 10^8
σύμβολα, τα οποία κωδικοποιούνται σύμφωνα με τον
ως άνω κώδικα που σχηματίσατε, να βρεθεί ο αριθμός των bits που έχει
εκπέμψει η πηγή ως πλεονασμό και τα οποία οφείλονται στις δεδομένες
πιθανότητες εμφάνισης των συμβόλων της πηγής. Υπάρχει πλεονασμός
κωδικοποίησης;
Social Plugin