Δίδεται διακριτή πηγή που παράγει 8 διαφορετικά σύμβολα, Α, Β, Γ, Δ, Ε, Ζ, Η και
Θ, με τις ακόλουθες πιθανότητες εμφάνισης, αντίστοιχα: {0.10, 0.15, 0.20, 0.25, 0.05,
0.10, 0.05, 0.10}.
Ζητείται:
1. Να σχηματιστεί δυαδικός κώδικας σύμφωνα με τον αλγόριθμο Ηuffman.
2. Να σχηματιστεί δυαδικός κώδικας σύμφωνα με τον αλγόριθμο Fano.
3. Να σχηματισθεί δυαδικός κώδικας σύμφωνα με τον αλγόριθμο Shannon.
4. Να συγκριθούν οι κώδικες που προκύπτουν στα ερωτήματα (1) – (3) ως προς
την επίδοσή τους.
Social Plugin