|
Title: [Θεωρία Πληροφοριών] Απορία σε ασκήσεις Post by: skantzo on June 18, 2009, 16:25:15 pm η απορια είναι η εξής:
σελ 130 σχέση (4.20) πΕ=ρ(Ν-1)/(2^ν) πώς ακριβώς προκύπτει αυτο; (το ρ/2^ν και τον αριθμο Ν-1 τους καταλαβα.) Title: Re: απορίες Post by: skantzo on June 18, 2009, 17:27:11 pm Ν-1 : αν στείλω μια (οποιαδηποτε) ν-αδα ο αριθμος των ν-αδων που έχουν
τροποποιηθει κατα λιγότερο απο νq bits είναι Ν. πλην μια ν-αδα που ειναι ιδια με την ν-αδα στην εισοδο, και έχουμε Ν-1 τον αριθμο των διαφοροποιημενων κατα <νq bits το ρ/2^ν το καταλαβα κι αυτο (πληθος κωδικων λεξεων προς συνολικες δυνατες ν-αδες) η πιθανοτητα μια ν-αδα που θα στείλω να ειναι κωδικη λέξη και ταυτόχρονα διαφοροποιημενη κατα λιγοτερα απο νq bits λογω ανεξαρτησιας ιση με ρ/(2^ν) επι (Ν-1)/Ν. που διαφερει απο τον τυπο 4,20 που κάνω το λαθος? Title: Re: απορίες Post by: skantzo on June 23, 2009, 14:30:00 pm (λυση αποριας)
σε μια κωδική λεξη αντιστοιχούν Ν-1 διαφοροποιημενες ν-αδες σε ρ κωδ λέξεις αντιστ ρ(Ν-1) διαφοροποιημενες ν-αδες συνολικές ν-άδες είναι 2^ν άρα η πιθανότητα είναι ρ(Ν-1)/2^ν |