[Θεωρία Πληροφοριών] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 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 με προσοχή στα ονόματα των αρχείων!

[Admins]

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

[alexpaxi]

Συμφωνειτε για το θεμα 2?

[raptalex]

Συμφωνειτε για το θεμα 2?

Καταρχάς τη ποσότητα σίγουρα τη ξέρεις ότι είναι θετική ( Δες Σειρά 1 Ασκ.1 το 3α)
Οπότε στη περίπτωση που είναι ανεξάρτητες Χ,Υ τότε ισχύει το α)

Στη πιο γενική περίπτωση

Νομίζω πως αν αφαιρέσεις κατευθείαν τη (2)-(3)
θα έχεις:
Η(Χ|Υ)-Η(Ζ|Υ)=Η(Χ,Υ)-Η(Ζ,Υ)

Εγώ αυτό που θα έλεγα είναι ότι αφού H(X,Z)= H (X) ( αφού Z=g(X) το αποδεικνύει άσκηση 1.1.2)

Τότε αναγκαστικά το Η(Z) είναι υποσύνολο του Η(Χ) , ώστε η Ι(Χ;Ζ)==Η(Z)
για να ισχύει η γενική σχέση H(X,Z)= H (X) + Η(Ζ) - Ι(Χ;Ζ).

Δηλαδή η αβεβαιότητα ( αν την απεικονίσουμε ως προς σύνολο ) Της H(X,Y) είναι σίγουρα μεγαλύτερη από την αβεβαιότητα H(Z,Y) (αν το σχεδιάσεις τη Ζ μέσα στη Χ θα δεις τι εννοώ)
Εε οπότε έχουν Θετική διαφορά τα 2 σύνολα Η(Χ,Υ)-Η(Ζ,Υ)..

Η ισότητα μπορεί να ισχύει σε περίπτωση όπως το Χ να είναι ίσο με το Ζ ( ή και αν το Y είναι υπερσύνολο του Χ)

Οπότε θα έλεγα το α

Ελπίζω να μην λέω βλακείες...

[alexpaxi]

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

[alexpaxi]

Τι πιστευετε για το πρωτο θεμα?

[alexpaxi]

Και θεμα 3..δε ξερω αν ειναι σωστα οποτε πειτε γνωμες

[raptalex]

Τι πιστευετε για το πρωτο θεμα?

Για το 1ο το α) συμφωνώ

για το β) έτσι όπως μας τα λέει η εκφώνηση σίγουρα ζητάει το Ι(Χ;Υ);; Εγώ είχα κατά νου ότι θέλει το H(X/Y)

Και επίσης στις πράξεις ως y τι ορίζεις;; Και όταν βάζεις στο y=0 το αποτέλεσμα 1/6*(-4*1/6*log1/6) γιατί βάζεις 2 φορές το 1/6;;

[alexpaxi]

Επειδη ζηταει πληροφορια θεωρησα οτι θελει το Ι(X;Y). Το Υ ειναι το αποτελεσμα του κερματος. Ουσιαστικα εκει που λεω y=0 εννοω το τελειο κερμα δηλ να εχουμε 1/2 πιθανοτητα. Το 1/6 το πρωτο ειναι πιθανοτητα και το μεσα ειναι της εντροπιας. Δεν ειναι σωστο?

[raptalex]

Επειδη ζηταει πληροφορια θεωρησα οτι θελει το Ι(X;Y). Το Υ ειναι το αποτελεσμα του κερματος. Ουσιαστικα εκει που λεω y=0 εννοω το τελειο κερμα δηλ να εχουμε 1/2 πιθανοτητα. Το 1/6 το πρωτο ειναι πιθανοτητα και το μεσα ειναι της εντροπιας. Δεν ειναι σωστο?

Νομίζω πως το βάζεις 2 φορές , που δεν χρειάζεται.. Ανεβάζω σε λίγο μία λύση με λίγο διαφορετική προσέγγιση..

Edit:  Μία απόπειρα λύσης  ..

Αυτά που δεν φαίνονται είναι:
Τότε : px(0)=pxy(0,0)+pxy(0,1)=2/3...
Επομένως Η(χ)=-2/3*log2/3 - 1/3 * log1/3 =...
                 
                  H(y)=-5/9*log5/9 - 4/9 * log4/9 =....

[alexpaxi]

Πολυ καλη η σκεψη σου αλλα νομιζω οτι στο τελος πρεπει να βρεις το Ι(X;Y)..γιατι ζηταει πληροφορια.

[raptalex]

Πολυ καλη η σκεψη σου αλλα νομιζω οτι στο τελος πρεπει να βρεις το Ι(X;Y)..γιατι ζηταει πληροφορια.

Χμμ ναι γενικά τα έχω πολύ μπερδεμένα αυτά.. :/ Πάντως εύκολα υπολογίζεται και αυτό έτσι όπως είναι οι σχέσεις..

Αυτό που με κάνει εμένα να σκέφτομαι το H(X|Y) , είναι που λέει ότι έχουμε τη γνώση του αποτελέσματος του κέρματος άρα θέλω | Y ,δηλαδή δεδόμενου του Υ βρες τη πληροφορία..

Δεν είμαι καθόλου σίγουρος.. Κάποιος που μπορεί να μας διαφωτίσει;;

[alexpaxi]

Συμφωνω μαζι σου και οντως υπολογιζεται ευκολα απο αυτα που εκανες. αλλα αμα δεις το φυλλαδιο της θεωριας σελ 15 εχει τον τυπο του Ι και λεει πληροφορια που μας παρεχει το Υ για το Χ..και γω ειμαι μπερδεμενος..για το 3 θεμα το ειδες καθολου??

[raptalex]

Συμφωνω μαζι σου και οντως υπολογιζεται ευκολα απο αυτα που εκανες. αλλα αμα δεις το φυλλαδιο της θεωριας σελ 15 εχει τον τυπο του Ι και λεει πληροφορια που μας παρεχει το Υ για το Χ..και γω ειμαι μπερδεμενος..για το 3 θεμα το ειδες καθολου??

Ναι το είδα μόλις.. Τι να πω.. ( Αν πέσει κάτι ίδιο θα τα υπολογίσω και τα 2 κάτω κάτω στην ίδια ευθεία χωρίς σχολιασμό.. Λες να με καταλάβει;; )

Τώρα θα το ρίξω μια ματιά , αλλά δεν έχω πολύ χρόνο σήμερα..

[alexpaxi]

Χαχαχαχα ωραιος. Και γω το ιδιο θα κανω.δες το οποτε μπορεσεις μπας και βγαλουμε ακρη..

[raptalex]

Και θεμα 3..δε ξερω αν ειναι σωστα οποτε πειτε γνωμες

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

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

[georg_es94]

Χαίρεται κι από μένα!

Λοιπόν το θέμα 1ο κι εγώ νομίζω ζητάει I(X;Y) και λύνεται με τον τρόπο που κάνατε , δηλ.  I(X;Y) = Η(Χ) - Η(Χ/Υ) και βρίσκεις το
 Η(Χ/Υ) έμμεσα από την ισότητα  Η(Χ/Υ) + Η(Υ) =  Η(Υ/Χ) + Η(Χ).

Στο θέμα 2 συμφωνώ το (α).

Θέμα 3: Δεν έχω δει τη λύση σου , αλλά είδα την άσκηση 7.7 άλυτη του βιβλίου(το λυσσάρι το ανέβασε κάποιος). Βάζεις n=2 και βρίσκεις το ισοδύναμο κανάλι και μετά απλά προχωράς κανονικά.

Θέμα 4 : Νομίζω λύση θα ήταν το (γ) αν το κανάλι ήταν διακριτό κι αμνήμον , τώρα αφού δεν λέει κάτι είναι μάλλον το (δ).

Υ.Γ. raptalex το Η(Χbar, Ybar ) δεν πρέπει να ήταν έτσι όπως το είχες γράψει.