[Θεωρία Πληροφοριών] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2017

[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 με προσοχή στα ονόματα των αρχείων!

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

[georg_es94]

Δυνατή λύση μου φαίνεται

Βασικά η 6.3 νομίζω είναι.. Δυαδικό συμμετρικό πρέπει να είναι στη σειρά το πρόβλημα
C = C1 + C2 και οι πράξεις νομίζω καλές είναι..

 C = C1 * C2 ( γινόμενο νομίζω πρέπει )

[alexpaxi]

Στο θεμα 2 θεωρουμε Χ,Υ στατιστικα ανεξαρτητες αλλα δε μας το δινει..μηπως ειναι το 4 η απαντηση οτι δηλαδη χρειαζομαστε εξτρα πληροφοριες?
 Για το θεμα 3 και γω δε ξερω κατα ποσο ειναι προσθεση ή πολλαπλασιασμος των χωρητικοτήτων..

[georg_es94]

Στο θεμα 2 θεωρουμε Χ,Υ στατιστικα ανεξαρτητες αλλα δε μας το δινει..μηπως ειναι το 4 η απαντηση οτι δηλαδη χρειαζομαστε εξτρα πληροφοριες?
 Για το θεμα 3 και γω δε ξερω κατα ποσο ειναι προσθεση ή πολλαπλασιασμος των χωρητικοτήτων..

Λύση θέματος 2

 Η(Χ,Υ,Ζ) = Η(Υ) + Η(Χ/Υ)+ Η(Ζ/Χ,Υ) (1)
 Η(Χ,Υ,Ζ) = Η(Υ) + Η(Ζ/Υ)+ Η(Χ/Ζ,Υ) (2)

Εξισώνω τα δεύτερα μέλη, φεύγουν τα Η(Υ) , το Η(Ζ/Χ,Υ)=0 (βλέπε άσκηση 1--> 2. (α') ομάδα ασκήσεων 1) , Η(Χ/Ζ,Υ)>=0
Άρα,
Η(Χ/Υ) >= Η(Ζ/Υ)

Συγγνώμη δεν εννοούσα πολλαπλασιασμό χωρητικοτήτων  εννοούσα ότι  ο πίνακας του ισοδύναμου καναλιού είναι το γινόμενο των πινάκων των δύο επιμέρους 

[alexpaxi]

Ωραιος για το θεμα 2. Για το θεμα 3 υπαρχει και η αντιστοιχη ασκηση στο λυσαρι η η ασκηση 5.. εκει εχει DMC καναλια αλλα μιλαει για ταυτοχρονη χρηση και των 2 οποτε δεν ξερω κατα ποσο βοηθαει.

[alexpaxi]

Αυτο βρηκα σαν αποδειξη απο το βιβλιο για το θεμα 4. Και νομιζω οτι η αιτιολογηση ειναι σωστη

[georg_es94]

Αυτο βρηκα σαν αποδειξη απο το βιβλιο για το θεμα 4. Και νομιζω οτι η αιτιολογηση ειναι σωστη

Συμφωνώ  Οπότε μένει το θέμα 3 που ίσως μέχρι το βράδυ βρεθεί κάποια λύση.

[raptalex]

Αυτο βρηκα σαν αποδειξη απο το βιβλιο για το θεμα 4. Και νομιζω οτι η αιτιολογηση ειναι σωστη

Το I(Xbar;Ybar) είναι σίγουρα ίσο I(Xi;Yi)  ;;;

Αν ναι δεν μπορούμε να πούμε πολύ απλά :

Σ(i=1  έως n)  I(Xi;Yi) = Σ(i=1 έως i-1)  I(Xi;Yi) +  I(Xi;Yi) + Σ(i=i+1 έως n)  I(Xi;Yi)

Και αφού (γενικά)  I(Xκ;Yκ)>=0 =>Σ(i=1 έως i-1)  I(Xi;Yi) + Σ(i=i+1 έως n)  I(Xi;Yi)>=0

Δηλ έχουμε να συγκρίνουμε
I(Xbar;Ybar)=I(Xi;Yi)
Σ(i=1  έως n)  I(Xi;Yi) = Σ(i=1 έως i-1)  I(Xi;Yi) +  I(Xi;Yi)  + Σ(i=i+1 έως n)  I(Xi;Yi)

άρα να το αιτιολογήσουμε έτσι;;

[alexpaxi]

Ειλικρινα δεν εχω ιδεα..και αυτο που λες σωστο φαινεται.. οπως και να χει ομως το αποτελεσμα απο οτι φαινεται ειναι οτι χρειαζομαστε επιπλεον πληροφοριες για να αποφανθουμε..

[georg_es94]

Θέμα 3

[raptalex]

Θέμα 3

Φίλε μπορείς να πεις λίγο τη θεωρία πάνω σε αυτό ( ή αν υπάρχει αντίστοιχη λυμένη)

Δηλαδή γιατί να πάρεις γινόμενο C1*C2

Και από που προκύπτει ότι C= log2 - H(.... )  δηλαδή  του 1.2 στοιχείου του πίνακα..

[georg_es94]

To 1- H( 1.2 στοιχείου) είναι από τον τύπο του δυαδικού συμμετρικού καναλιού

το γινόμενο πινάκων προκύπτει ως εξής:

p(x,z)=p(x)*p(z/x)(1)
p(x,z)=Σ (για όλα τα y) p(x,y,z) = Σy p(x) * p(y/x) * p(z/x,y) = p(x) Σy p(y/x) *p(z/y) (2) ,διότι z ανεξάρτητη του x δεδομένης y (ιδιότητα Μαrkov)
Απο (1) και (2) βγαίνει p(z/x) = Σy p(y/x) *p(z/y)
κι αυτό είναι το γινόμενο πινάκων 

[raptalex]

To 1- H( 1.2 στοιχείου) είναι από τον τύπο του δυαδικού συμμετρικού καναλιού

το γινόμενο πινάκων προκύπτει ως εξής:

p(x,z)=p(x)*p(z/x)(1)
p(x,z)=Σ (για όλα τα y) p(x,y,z) = Σy p(x) * p(y/x) * p(z/x,y) = p(x) Σy p(y/x) *p(z/y) (2) ,διότι z ανεξάρτητη του x δεδομένης y (ιδιότητα Μαrkov)
Απο (1) και (2) βγαίνει p(z/x) = Σy p(y/x) *p(z/y)
κι αυτό είναι το γινόμενο πινάκων 

οκεε ευχαριστώ να είσαι καλά!

[lnx]

Στην ομάδα ασκήσεων 5, άσκηση 1-ερώτημα 2 μπορεί να μου εξηγήσει κάποιος τη λογική?

Επίσης, στο ίδιο φυλλάδιο, στην άσκηση 3 στον υπολογισμό του Η(Υ) γιατί δεν λαμβάνει υπόψη το py(0)?

[georg_es94]

Στην ομάδα ασκήσεων 5, άσκηση 1-ερώτημα 2 μπορεί να μου εξηγήσει κάποιος τη λογική?

Επίσης, στο ίδιο φυλλάδιο, στην άσκηση 3 στον υπολογισμό του Η(Υ) γιατί δεν λαμβάνει υπόψη το py(0)?

Άσκηση 1 : ουσιαστικά λέει ότι Η(Y/X=0) = H( 0+Z mod 2 ) = H ( μιας κατανομής που παίρνει την τιμή 1 με πιθανότητα 1/3 και την τιμή 0 με πιθανότητα 2/3 -->γιατί για Ζ=0 ή Ζ=2 -> Ζ mod2 =0 ) = h(1/3)
Ομοίως Η(Υ/Χ=1) για σχεδόν ίδιο λόγο
Άρα , Η(Υ/Χ) = h(1/3)

Άσκηση 3: Το λαμβάνει ! Ονομάζει αν δεις px(0) = z , άρα px(1) = 1 - z

[georg_es94]

Άσκηση 1 : ουσιαστικά λέει ότι Η(Y/X=0) = H( 0+Z mod 2 ) = H ( μιας κατανομής που παίρνει την τιμή 1 με πιθανότητα 1/3 και την τιμή 0 με πιθανότητα 2/3 -->γιατί για Ζ=0 ή Ζ=2 -> Ζ mod2 =0 ) = h(1/3)
Ομοίως Η(Υ/Χ=1) για σχεδόν ίδιο λόγο
Άρα , Η(Υ/Χ) = h(1/3)

Άσκηση 3: Το λαμβάνει ! Ονομάζει αν δεις px(0) = z , άρα px(1) = 1 - z

Σόρρυ ανάποδα , px(1) = z , άρα px(0) = 1 - z