Ad Code

Responsive Advertisement

Ticker

6/recent/ticker-posts

Κωδικοποίηση


Θεωρούμε πηγή με αλφάβητo  τα σύμβολα που απεικονίζονται διαταγμένα στον
παρακάτω πίνακα με φθίνουσα πιθανότητα εκπομπής
Σύμβολο    Πιθανότητα
                        pi
Α  ------------½
Β------------  ¼
Γ------------  x
Δ------------1/16
Ε ----------   y


Επίσης, θεωρούμε ότι το μέσο πληροφορικό περιεχόμενο των συμβόλων της ως άνω
πηγής είναι ίσο με 1,875 bits. Στη συνέχεια το αλφάβητο αυτό κωδικοποιείται με έναν
άριστο δυαδικό κώδικα, με τα εξής μήκη κωδικών λέξεων:  ,
αντίστοιχα για τα σύμβολα {Α, Β, Γ, Δ, Ε}.
Ζητούνται:
1.  Να σχηματίσετε τον άριστο αυτό κώδικα για το δεδομένο αλφάβητο της
πηγής, αφού προηγουμένως προσδιορίσετε τις πιθανότητες εμφάνισης των
συμβόλων Γ και Ε, σύμφωνα με τα ανωτέρω δεδομένα.
2.  Είναι ο κώδικας αυτός μοναδικά αποκωδικοποιήσιμος και άμεσος?
3.  Αν η πηγή εκπέμψει 10^8
σύμβολα, τα οποία κωδικοποιούνται σύμφωνα με τον
ως άνω κώδικα που σχηματίσατε, να βρεθεί ο αριθμός των  bits  που έχει
εκπέμψει η πηγή ως πλεονασμό και τα οποία οφείλονται στις δεδομένες
πιθανότητες εμφάνισης των συμβόλων της πηγής. Υπάρχει πλεονασμός
κωδικοποίησης;