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

[Thmmy.gr portal]

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

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

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

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

Για οποιοδήποτε πρόβλημα με register/login, στείλτε email στο contact@thmmy.gr.

[Αλντεμπαράν]

Σχολιασμός και απορίες πάνω στις ασκήσεις του μαθήματος.

[Κονσερβοκούτης]

στην ασκηση 1.2 απο τις σημειωσεις θεωρουμε οτι η πιθανοτητες να βρουμε βαση A,C,G,U ειναι ανεξαρτητες ή θεωρουμε πως ειναι ιδια πιθανοτητα να βρεθει C με G και Α με U [Τ], οπως ειναι στην πραγματικοτητα?

[Αλντεμπαράν]

Πώς καταλαβαίνω ως προς ποια βάση θα παίρνω τον λογάριθμο κάθε φορά (το ε) ??? Γιατί έχω δει να άσκηση με αλφάβητο 3 γραμμάτων και να παίρνει log2(...) και άλλες φορές να το κρατάει logε(...).

[vasilis94]

Πώς καταλαβαίνω ως προς ποια βάση θα παίρνω τον λογάριθμο κάθε φορά (το ε) ??? Γιατί έχω δει να άσκηση με αλφάβητο 3 γραμμάτων και να παίρνει log2(...) και άλλες φορές να το κρατάει logε(...).

Η βάση του λογαρίθμου δεν έχει να κάνει με το πλήθος των συμβόλων του κώδικα. Μπορεί να χεις τετραδικό κώδικα και να χρησιμοποιείς ως βάση ε=2.

Αυτό που αλλάζει είναι η μονάδα μέτρησης της πληροφοριας, όπως λέει στη σελίδα 7. Δηλάδη έχεις πχ bit/symbol χωρητικότητα αν πάρεις ε=2, ενώ nat/symbol αν πάρεις ως βάση το e.

Τέλος, επειδή λογικά αναφέρεσαι και στο Λmin στον 3.7 πρέπει να προσέξεις να βάλεις ίδια βάση (το 2 λογικά) και στον υπολογισμό του H(A) και στο log_ε (σ). To αν ο κώδικας είναι 3αδικός ή 17αδικός ή 2αδικός θα καθορίσει το σ.

[Αλντεμπαράν]

Σελ 120 σημειώσεων Χρυσουλίδη

Πώς προκύπτει ο πίνακας Π(Α/Β) ? Αν πάω στην 4.6 δεν ξέρω το π(β_j)...

[PanteGrv]

Παίρνεις τον 2.2 σελ 61 για ισοπίθανα σύμβολα εισόδου, μετά τον 2.4 και τέλος γράφεις τον αντίστοιχο τύπο του 2.4 για Π(Α/Β) αυτή τη φορά, γνωρίζοντας το Π(Α,Β), και λύνεις ως προς Π(Α/Β).

[Αλντεμπαράν]

Παίρνεις τον 2.2 σελ 61 για ισοπίθανα σύμβολα εισόδου, μετά τον 2.4 και τέλος γράφεις τον αντίστοιχο τύπο του 2.4 για Π(Α/Β) αυτή τη φορά, γνωρίζοντας το Π(Α,Β), και λύνεις ως προς Π(Α/Β).

Ωραίος θενκς! Το περίεργο είναι ότι βγάζω τον συμμετρικό ως προς την κύρια διαγώνιο πίνακα του Π(Α/Β).  

http://prntscr.com/ckz8sl

[PanteGrv]

Νομίζω ότι ξέχασες να πάρες τον ανάστροφο του πίνακα Π(Α,Β) στην σχέση στον τελευταίο υπολογισμό. Θα πρέπει το αποτέλεσμα να δίνει άθροισμα 1 κατά μήκος των γραμμών (όχι κατά μήκος των στηλών)

[Αλντεμπαράν]

Νομίζω ότι ξέχασες να πάρες τον ανάστροφο του πίνακα Π(Α,Β) στην σχέση στον τελευταίο υπολογισμό. Θα πρέπει το αποτέλεσμα να δίνει άθροισμα 1 κατά μήκος των γραμμών (όχι κατά μήκος των στηλών)

Ωραίος, έτσι βγαίνει και βγάζει και νόημα το ότι κατά μήκος των γραμμών έχεις άθροισμα μονάδα ! Άρα δηλαδή η αντίστοιχη σχέση της 2.4 είναι η Π_D(B)* Π(Α/Β) = Π(Α, Β)^τ .

[PanteGrv]

ακριβώς. αφού πλέον στις γραμμές έχουμε το Β και όχι το Α

[Αλντεμπαράν]

Σελ 85, ασκ 2.10

Καμία ιδέα για πώς υπολογίζουμε την χωρητικότητα ;

Αν βέβαια πάρουμε την συνθήκη για τα π(α_i) λύνετε όπως οι προηγούμενες...

[geralt]

Σελιδα 73 μπορει καποιος να μου εξηγησει πως βγαινει αυτο που καταληγει στο παραδειγμα στην σχεση 2.27;;;
Παίρνω τον τυπο 2.15 για να βγαλω το H(B|A) αλλα δεν βγαζω σε καμια περιπτωση αυτα που βγαζει.

[PanteGrv]

Tο Η(Α/Β) δεν παίρνει?

[photon]

παιρνει H(A)-H(A/B) οπου Η(Α/Β)=ΣΣπ(βj/αι)*π(α)  log(    (π(βj/aι)*π(αι)) / π(βj)    )

οπου (αθροισμα κατα ι) π(βj)=Σ π(βj/aι)*π(αι) (ολικη πιθανοτητα για το βj)

[Αλντεμπαράν]

Στον κανόνα της μέγιστης πιθανοφάνειας η πιθανότητα σφάλματος υπολογίζεται από τον τύπο

π_ε = 1- Σπ(β_j/α*) x π(α*)  ή από π_ε = 1-Σπ(β_j/α*) x π(β_j)

???