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

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

[Πληροφορίες Καθηγητών]

Πληροφορίες Καθηγητών

[Elade]

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

[teslaaaa]

σελ.77, τύπος 2.39 και παρακάτω που περιγράφει πως ορίζονται τα π_ν και δ, ο πίνακας Π(Β/Α) του διαύλου προκύπτει από τον πολ/σμό των επιμέρους Π(Β/Α) των δυαδικών συμμετρικών διαύλων?επειδή όταν κάνω τον πολ/σμο και θέτω και στους τύπους που δίνει ν=2 δεν βγάζω ίδιο αποτέλεσμα...ή πολ/ζει εναλλάξ Π1(Β/Α)*Π2(Α/Β) κοκ.?

[Lampros]

νομίζω τίποτα απο τα 2(δεν καταλαβαίνω όμως τι κάνει,γενικά οι σημειώσεις είναι τουλάχιστον αισχρές), αλλά επίσης νομίζω πως δεν έχει πολλή σημασία

[teslaaaa]

νομίζω τίποτα απο τα 2(δεν καταλαβαίνω όμως τι κάνει,γενικά οι σημειώσεις είναι τουλάχιστον αισχρές), αλλά επίσης νομίζω πως δεν έχει πολλή σημασία

απλά ρε συ σε ένα πολύυυ παλιό θέμα (πρώτο ιούλιος 2003) είχε στην ουσία δυο διαύλους σε σειρά..και στις σημειώσεις του δεν διευκρινίζει (ή έστω δεν γίνεται σε μένα αντιληπτό) πως μπορεί να προκύψει πίνακας του συνολικού διαύλου χρησιμοποιώντας τους 2 επιμέρους, στην περίπτωση που δεν είναι αυτοί δυαδικοί συμμετρικοί (όπου έχουμε έτοιμο τον πίνακα των σημειώσεων)..

[Perasmus]

Mια μικρη βοήθεια θα θελα....  

Πως μεταβαίνεις απο τον πίνακα Π(Β/Α)  στον πίνακα Π(Α/Β) ?  

Σε άλλα Posts απο το μάθημα είδα ότι έχει στο βιβλίο κάποιος τύπους. Π.χ χαρακτηριστική απάντηση :
""  Δες τύπους 1.19 και 1.17 (σελ22). Τα π(α , β) χριάζεσαι μόνο. Επίσης τύπος γ) σελ 55.  ""  

Το προβλημά μου είναι ότι δεν έχω το βιβλίο  αλλά μόνο τις σημειώσεις.   Μπορεί κάποιος που έχει το βιβλίο να βοηθήσει, ή να γράψει τους τύπους του βιβλίου εδω..;

[teslaaaa]

Mια μικρη βοήθεια θα θελα.... 

Πως μεταβαίνεις απο τον πίνακα Π(Β/Α)  στον πίνακα Π(Α/Β) ? 

Σε άλλα Posts απο το μάθημα είδα ότι έχει στο βιβλίο κάποιος τύπους. Π.χ χαρακτηριστική απάντηση :
""  Δες τύπους 1.19 και 1.17 (σελ22). Τα π(α , β) χριάζεσαι μόνο. Επίσης τύπος γ) σελ 55.  "" 

Το προβλημά μου είναι ότι δεν έχω το βιβλίο  αλλά μόνο τις σημειώσεις.   Μπορεί κάποιος που έχει το βιβλίο να βοηθήσει, ή να γράψει τους τύπους του βιβλίου εδω..;

Καταρχήν πιστεύω πως όταν λέγανε βιβλίο το πιο πιθανό να εννοούσαν τις σημειώσεις του Χρυσουλίδη που απλά τότε μοιράζονταν σε έντυπη μορφή(ή όχι... ?)
Ίσως να εννοεί τους τύπους 2.2 και 2.4 : π_R(A)*π(B/A)= π_R(B) και π_D(A)*π(B/A)= π(A,B) και π_D(Β)*π(Α/Β)= π(A,B) λύνοντας ως προς π(Α/Β) στον τελευταίο. Αλλά εμένα εφαρμόζοντας αυτούς στο πχ σελ. 120 δεν μου βγήκε ο σωστός π(Α/Β). Πιο σωστό μου φαίνεται αν πάρεις τον τύπο π(αi/βj)=π(βj/αi)*π(αi)/π(βj) αλλά βάζοντας ένα ένα τα στοιχεία στον νέο πίνακα να εναλλάξεις τις γραμμές σε στήλες..Βέβαια ούτε εγώ είμαι σίγουρη γι αυτά που λέω, αλλά ο πίνακας του παραδείγματος μου βγήκε σωστός έτσι.
Εγώ έχω άλλη απορία: στα κριτήρια  μέγιστης πιθανοφάνειας και τέλειου παρατηρητή  απλά ψάχνω το μεγαλύτερο στοιχείο κάθε στήλης των πινάκων π(B/A) και π(Α/Β) αντίστοιχα?

[jt26]

Mια μικρη βοήθεια θα θελα.... 

Πως μεταβαίνεις απο τον πίνακα Π(Β/Α)  στον πίνακα Π(Α/Β) ? 

Σε άλλα Posts απο το μάθημα είδα ότι έχει στο βιβλίο κάποιος τύπους. Π.χ χαρακτηριστική απάντηση :
""  Δες τύπους 1.19 και 1.17 (σελ22). Τα π(α , β) χριάζεσαι μόνο. Επίσης τύπος γ) σελ 55.  "" 

Το προβλημά μου είναι ότι δεν έχω το βιβλίο  αλλά μόνο τις σημειώσεις.   Μπορεί κάποιος που έχει το βιβλίο να βοηθήσει, ή να γράψει τους τύπους του βιβλίου εδω..;

Καταρχήν πιστεύω πως όταν λέγανε βιβλίο το πιο πιθανό να εννοούσαν τις σημειώσεις του Χρυσουλίδη που απλά τότε μοιράζονταν σε έντυπη μορφή(ή όχι... ?)
Ίσως να εννοεί τους τύπους 2.2 και 2.4 : π_R(A)*π(B/A)= π_R(B) και π_D(A)*π(B/A)= π(A,B) και π_D(Β)*π(Α/Β)= π(A,B) λύνοντας ως προς π(Α/Β) στον τελευταίο. Αλλά εμένα εφαρμόζοντας αυτούς στο πχ σελ. 120 δεν μου βγήκε ο σωστός π(Α/Β). Πιο σωστό μου φαίνεται αν πάρεις τον τύπο π(αi/βj)=π(βj/αi)*π(αi)/π(βj) αλλά βάζοντας ένα ένα τα στοιχεία στον νέο πίνακα να εναλλάξεις τις γραμμές σε στήλες..Βέβαια ούτε εγώ είμαι σίγουρη γι αυτά που λέω, αλλά ο πίνακας του παραδείγματος μου βγήκε σωστός έτσι.
Εγώ έχω άλλη απορία: στα κριτήρια  μέγιστης πιθανοφάνειας και τέλειου παρατηρητή  απλά ψάχνω το μεγαλύτερο στοιχείο κάθε στήλης των πινάκων π(B/A) και π(Α/Β) αντίστοιχα?

yep!

[Lampros]

Στη σελίδα 152, του 5ου κεφαλαίου το παράδειγμα που έχει πάνω (που συνδέεται με το παράδειγμα της σελίδας 151)

αν το διάβασε κανείς....λέει οτι γ0,γ1,γ2,.. κλπ είναι το πλήθος των οδηγών με (βάρος)απόσταση Hamming 0,1,2,.. κλπ  αντίσοιχα

στο παράδειγμα της σελ 151 δεν έχουμε κανένα οδηγό με απόσταση Hamming 0...γιατί στη σελίδα 152 παίρνει γ0=1  ?

Γενικά αφού οι οδηγοί δεν πρέπει να είναι ίδιοι με τις κωδικές λέξεις, τότε η απόσταση Hamming δεν θα είναι πάντα >=1 ?? δηλαδή γ0=0...

[Lampros]

Mια μικρη βοήθεια θα θελα....  

Πως μεταβαίνεις απο τον πίνακα Π(Β/Α)  στον πίνακα Π(Α/Β) ?  

Σε άλλα Posts απο το μάθημα είδα ότι έχει στο βιβλίο κάποιος τύπους. Π.χ χαρακτηριστική απάντηση :
""  Δες τύπους 1.19 και 1.17 (σελ22). Τα π(α , β) χριάζεσαι μόνο. Επίσης τύπος γ) σελ 55.  ""  

Το προβλημά μου είναι ότι δεν έχω το βιβλίο  αλλά μόνο τις σημειώσεις.   Μπορεί κάποιος που έχει το βιβλίο να βοηθήσει, ή να γράψει τους τύπους του βιβλίου εδω..;

Γενικά είναι ανάλογα του τι σου δίνεται

Αν π.χ. δίνει το πίνακα Π(Α,Β) τότε βρίσκεις τον Π(Α/Β)--> κάθε στοιχείο του είναι π(αi/bj)=π(αi,bj)/π(bj)

 ή Π(Β/Α)--> π(bj/ai)=π(bj,ai)/π(ai)

με π(ai)=Σπ(ai,bj)=το άθροισμα των πιθ. κάθε σειράς
και π(bj)=Σπ(ai,bj)=το άθροισμα των πιθ. κάθε στήλης

[Lampros]

Στο θέμα 1 ιουνίου 2012

Παίρνουμε απλά τον τύπο H(A)=-olok[π_Α(α)log_επ_Α(α)] dα  ?

[Perasmus]

Mια μικρη βοήθεια θα θελα....  

Πως μεταβαίνεις απο τον πίνακα Π(Β/Α)  στον πίνακα Π(Α/Β) ?  

Σε άλλα Posts απο το μάθημα είδα ότι έχει στο βιβλίο κάποιος τύπους. Π.χ χαρακτηριστική απάντηση :
""  Δες τύπους 1.19 και 1.17 (σελ22). Τα π(α , β) χριάζεσαι μόνο. Επίσης τύπος γ) σελ 55.  ""  

Το προβλημά μου είναι ότι δεν έχω το βιβλίο  αλλά μόνο τις σημειώσεις.   Μπορεί κάποιος που έχει το βιβλίο να βοηθήσει, ή να γράψει τους τύπους του βιβλίου εδω..;

Γενικά είναι ανάλογα του τι σου δίνεται

Αν π.χ. δίνει το πίνακα Π(Α,Β) τότε βρίσκεις τον Π(Α/Β)--> κάθε στοιχείο του είναι π(αi/bj)=π(αi,bj)/π(bj)

 ή Π(Β/Α)--> π(bj/ai)=π(bj,ai)/π(ai)

με π(ai)=Σπ(ai,bj)=το άθροισμα των πιθ. κάθε σειράς
και π(bj)=Σπ(ai,bj)=το άθροισμα των πιθ. κάθε στήλης

Χμμμμμ.. Ευχαριστω πολύ ,  κατάλαβα τον τρόπο,   όμως εφαρμόζοντας τα παραπάνω για να βρω τον πίνακα Π(Α/Β)  έχοντας γνωστό τον Π(Β/Α) ,      σε σχέση με παράδειγμα που βρήκα ,     απο ότι κατάλαβα  πρέπει σαν τελικό βήμα στον πίνακα που μου προκύπτει   να εναλλάξω γραμμές με στήλες (οπως λέει και η Teslaaa )  για να μου προκύψει ο τελικός Π(Α/Β) ??

[teslaaaa]

Στη σελίδα 152, του 5ου κεφαλαίου το παράδειγμα που έχει πάνω (που συνδέεται με το παράδειγμα της σελίδας 151)

αν το διάβασε κανείς....λέει οτι γ0,γ1,γ2,.. κλπ είναι το πλήθος των οδηγών με (βάρος)απόσταση Hamming 0,1,2,.. κλπ  αντίσοιχα

στο παράδειγμα της σελ 151 δεν έχουμε κανένα οδηγό με απόσταση Hamming 0...γιατί στη σελίδα 152 παίρνει γ0=1  ?

Γενικά αφού οι οδηγοί δεν πρέπει να είναι ίδιοι με τις κωδικές λέξεις, τότε η απόσταση Hamming δεν θα είναι πάντα >=1 ?? δηλαδή γ0=0...

εγώ κατάλαβα ότι αυτός κάθεται και μετράει κάτω από κάθε στήλη Χi πόσες κωδικές λέξεις κάτω από αυτή τη στήλη έχουν απόσταση χάμινγκ i σε σχέση με την κωδική λέξη στην κορυφή της στήλης. Αυτά για i=1,2,3,4. Για την στήλη αριστερά της Χ1 που δεν έχει κάποια από τις δοθείσες κωδικές λέξεις στην κορυφή, ίσως να λαμβάνει μια αυθαίρετα αυτός, οπότε έτσι να προκύπτει για εκείνη τη στήλη γ0=1...αλλά κράτα μικρό καλάθι γι αυτό που λέω, παίζει να είναι τελείως μπούρδα,γενικά το συγκεκριμένο κεφάλαιο μια ανάγνωση στην ξάπλα το έκανα

[teslaaaa]

Στο θέμα 1 ιουνίου 2012

Παίρνουμε απλά τον τύπο H(A)=-olok[π_Α(α)log_επ_Α(α)] dα  ?

λογικά ναι αφού ζητάει μέση ποσότητα πληροφορίας..απλά αναρωτιέμαι αν απλά μέσα στο ολοκλήρωμα πολ/ζεις την πιθανότητα με την "συνάρτηση μεταφοράς" του ανιχνευτή

[Lampros]

Mια μικρη βοήθεια θα θελα....  

Πως μεταβαίνεις απο τον πίνακα Π(Β/Α)  στον πίνακα Π(Α/Β) ?  

Σε άλλα Posts απο το μάθημα είδα ότι έχει στο βιβλίο κάποιος τύπους. Π.χ χαρακτηριστική απάντηση :
""  Δες τύπους 1.19 και 1.17 (σελ22). Τα π(α , β) χριάζεσαι μόνο. Επίσης τύπος γ) σελ 55.  ""  

Το προβλημά μου είναι ότι δεν έχω το βιβλίο  αλλά μόνο τις σημειώσεις.   Μπορεί κάποιος που έχει το βιβλίο να βοηθήσει, ή να γράψει τους τύπους του βιβλίου εδω..;

Γενικά είναι ανάλογα του τι σου δίνεται

Αν π.χ. δίνει το πίνακα Π(Α,Β) τότε βρίσκεις τον Π(Α/Β)--> κάθε στοιχείο του είναι π(αi/bj)=π(αi,bj)/π(bj)

 ή Π(Β/Α)--> π(bj/ai)=π(bj,ai)/π(ai)

με π(ai)=Σπ(ai,bj)=το άθροισμα των πιθ. κάθε σειράς
και π(bj)=Σπ(ai,bj)=το άθροισμα των πιθ. κάθε στήλης

Χμμμμμ.. Ευχαριστω πολύ ,  κατάλαβα τον τρόπο,   όμως εφαρμόζοντας τα παραπάνω για να βρω τον πίνακα Π(Α/Β)  έχοντας γνωστό τον Π(Β/Α) ,      σε σχέση με παράδειγμα που βρήκα ,     απο ότι κατάλαβα  πρέπει σαν τελικό βήμα στον πίνακα που μου προκύπτει   να εναλλάξω γραμμές με στήλες (οπως λέει και η Teslaaa )  για να μου προκύψει ο τελικός Π(Α/Β) ??

Γι'αυτό δεν είμαι σίγουρος...σε ποιο παράδειγμα αναφέρεσαι?

Εγώ που κοιτάω την λύση της 2.1 απο τις λυμένες του βιβλίου (απ'τα downloads)

προσπαθώ να καταλάβω πως βγήκε ο πίνακας Π(Β/Α) αλλά οι πράξεις μου βγαίνουν μόνο, αν πάρω τα στοιχεία του Π(Α,Β) ώς έχουν....δηλαδή π(bi,aj)=π(ai,bj) ....δεν ξέρω

[Lampros]

Στη σελίδα 152, του 5ου κεφαλαίου το παράδειγμα που έχει πάνω (που συνδέεται με το παράδειγμα της σελίδας 151)

αν το διάβασε κανείς....λέει οτι γ0,γ1,γ2,.. κλπ είναι το πλήθος των οδηγών με (βάρος)απόσταση Hamming 0,1,2,.. κλπ  αντίσοιχα

στο παράδειγμα της σελ 151 δεν έχουμε κανένα οδηγό με απόσταση Hamming 0...γιατί στη σελίδα 152 παίρνει γ0=1  ?

Γενικά αφού οι οδηγοί δεν πρέπει να είναι ίδιοι με τις κωδικές λέξεις, τότε η απόσταση Hamming δεν θα είναι πάντα >=1 ?? δηλαδή γ0=0...

εγώ κατάλαβα ότι αυτός κάθεται και μετράει κάτω από κάθε στήλη Χi πόσες κωδικές λέξεις κάτω από αυτή τη στήλη έχουν απόσταση χάμινγκ i σε σχέση με την κωδική λέξη στην κορυφή της στήλης. Αυτά για i=1,2,3,4. Για την στήλη αριστερά της Χ1 που δεν έχει κάποια από τις δοθείσες κωδικές λέξεις στην κορυφή, ίσως να λαμβάνει μια αυθαίρετα αυτός, οπότε έτσι να προκύπτει για εκείνη τη στήλη γ0=1...αλλά κράτα μικρό καλάθι γι αυτό που λέω, παίζει να είναι τελείως μπούρδα,γενικά το συγκεκριμένο κεφάλαιο μια ανάγνωση στην ξάπλα το έκανα

Οι οδηγοί όμως αν δεις την παράγραφο 5.7 σελίδα 176 είναι τα στοιχεία στην αριστερή στήλη

και στη σελίδα 150 πάνω ακριβώς απο τον πίνακα 5.1 λέει οτι τα Λ1,Λ2,..κλπ είναι οδηγοί

και στην 152 δηλώνει οτι τα γ0,γ1,γ2,.. είναι οδηγοί και άρα τα στοιχεία στην τέρμα αριστερά στήλη