[Θεωρία Πληροφοριών] Απορία σε ασκήσεις

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[Admins]

Για αλλαγή του public name σας, επικοινωνήστε με έναν από τους Admins.

[skantzo]

η απορια είναι η εξής:
σελ 130 σχέση (4.20)
πΕ=ρ(Ν-1)/(2^ν)
πώς ακριβώς προκύπτει αυτο;

(το ρ/2^ν και τον αριθμο Ν-1 τους καταλαβα.)

[skantzo]

Ν-1 : αν στείλω μια (οποιαδηποτε) ν-αδα ο αριθμος των ν-αδων που έχουν
τροποποιηθει κατα λιγότερο απο νq bits είναι Ν.
πλην μια ν-αδα που ειναι ιδια με την ν-αδα στην εισοδο, και έχουμε
Ν-1 τον αριθμο των διαφοροποιημενων κατα <νq bits


το ρ/2^ν το καταλαβα κι αυτο (πληθος κωδικων λεξεων προς συνολικες δυνατες
ν-αδες)

η πιθανοτητα μια ν-αδα που θα στείλω να ειναι κωδικη λέξη και ταυτόχρονα
διαφοροποιημενη κατα λιγοτερα απο νq bits λογω ανεξαρτησιας
ιση με ρ/(2^ν) επι (Ν-1)/Ν.

που διαφερει απο τον τυπο 4,20
που κάνω το λαθος?

[skantzo]

(λυση αποριας)
σε μια κωδική λεξη αντιστοιχούν Ν-1 διαφοροποιημενες ν-αδες
σε ρ κωδ λέξεις αντιστ  ρ(Ν-1) διαφοροποιημενες ν-αδες
συνολικές ν-άδες είναι 2^ν
άρα η πιθανότητα είναι ρ(Ν-1)/2^ν