Θεωρία πληροφορίας: Διαφορά μεταξύ των αναθεωρήσεων

Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
Evi Tzou (συζήτηση | συνεισφορές)
Yuliexi (συζήτηση | συνεισφορές)
Γραμμή 173:
Αυτή η χωρητικότητα έχει την ακόλουθη ιδιότητα που σχετίζεται με τη μετάδοση μιας πληροφορίας σε ρυθμό R (όπου R είναι συνήθως bits ανά σύμβολο). Για οποιοδήποτε ρυθμό πληροφορίας R<C και σφάλμα κώδικα ε>0, για ένα αρκετά μεγάλο Ν, υπάρχει ένας κώδικας μήκους Ν και ρυθμού ≥ R και ένας αλγόριθμος αποκωδικοποίησης τέτοιος ώστε η μέγιστη πιθανότητα ενός τετραγωνικού σφάλματος να είναι ≤ ε. Είναι πάντα πιθανό να μεταδοθεί με αυθαίρετα μικρό τετραγωνικό σφάλμα. Επιπροσθέτως για οποιοδήποτε ρυθμό R>C , είναι απίθανο να μεταδοθεί με αυθαίρετα μικρό τετραγωνικό σφάλμα.
Η κωδικοποίηση καναλιού ασχολείται με το να βρει σχετικά βέλτιστους [[Ανίχνευση και διόρθωση σφαλμάτων|κώδικες]] που μπορούν να χρησιμοποιηθούν για να μεταδώσουν δεδομένα μέσω ενός θορυβώδους καναλιού με ένα μικρό σφάλμα κωδικοποίησης και ένα ρυθμό κοντά στη χωρητικότητα του καναλιού.
 
===Χωρητικότητα συγκεκριμένων μοντέλων καναλιού===
 
Ένα συνεχόμενο αναλογο επικοινωνίας κανάλι υποκέιμενο στον θόρυβο Gaussian
Ένα δυαδικό συμμετρικό κανάλι(ΔΣΚ) διασταυρωμένο με την πιθανότητα p είναι μία δυαδική είσοδος,το δυαδικό κανάλι εξόδου το οποίο αντιστρέφει την είσοδο με πιθανότητα p.Το ΔΣΚ έχει χωρητικότητα <math>1 - H_\mbox{b}(p)</math> bits ανά κανάλι σε χρήση όπου <math>H_\mbox{b}</math> είναι η δυαδική συνάρτηση εντροπίας στον λογάριθμο με βαση 2:
 
::[[Image:Binary symmetric channel.svg]]
 
Ένα δυαδικό κανάλι διαγραφής(ΔΚΔ) με διαγραφόμενη πιθανότητα p ειναι μια δυαδική είσοδος,τριαδικό κανάλι εξόδου.Οι πιθανές έξοδοι του καναλιού ειναι 0,1 και ένα τρίτο σύμβολο 'e' που ονομάζεται διαγραφή(erasure).To σύμβολο αυτό συμβολίζει την ολοκληρωτική απώλεια της πληροφορίας για ένα bit εισόδου.Η χωρητικότητα ενός ΔΚΔ ειναι 1-p bits ανα χρήση καναλιού.
 
::[[Image:Binary erasure channel.svg]]
 
==Παραπομπές==