[Θεωρία Πληροφοριών] Παλιά θέματα - Σχολιασμός και απορίες

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

Για ανανέωση (ή προσθήκη νέου) avatar, πρέπει η μεγαλύτερη διάσταση της εικόνας να είναι 110 pixels.

[Niobe]

Α δε χρειαζεται κατι παραπανω απο αυτο ετσι?
Γιατι δε βλεπω ετοιμο τυπο να υπολογισω ποση θα ειναι η χωρητικοτητα

[fotis1987]

Οχι αυτο ειναι αρκετο. Δεν σου ζηταει τιμη. Αλλα και παλι εστω οτι εφαρμοζες muroga για να βρεις χωρητικοτητα. Σε εναν πινακα που ειναι συνεχως ιδιος η χωρητικοτητα θα παρεμενε συνεχως ιδια αφου το μονο που χρειαζεσαι ειναι το μητρωο διαυλου

[orestisk4]

Μήπως είδε κανείς από Ιούνιο 2012 το θέμα 1; Λέει ότι στην είσοδο έχουμε πηγή αναλογικής πληροφορίας, ενώ στην έξοδο ο ανιχνευτής βγάζει ψηφιακό σήμα και μάλιστα λειτουργεί με βηματική συνάρτηση. Πώς θα κάνουμε τη σύνδεση των στοιχείων μεταξύ εισόδου εξόδου? Αϊ αμ κονφιούσντ 

[AckermanMik]

Μήπως είδε κανείς από Ιούνιο 2012 το θέμα 1; Λέει ότι στην είσοδο έχουμε πηγή αναλογικής πληροφορίας, ενώ στην έξοδο ο ανιχνευτής βγάζει ψηφιακό σήμα και μάλιστα λειτουργεί με βηματική συνάρτηση. Πώς θα κάνουμε τη σύνδεση των στοιχείων μεταξύ εισόδου εξόδου? Αϊ αμ κονφιούσντ 

Ουσιαστικά η εξοδοςειναι διακριτη πηγη πληροφοριας. Αρα βρες την πιθανότητα να βγαλει 1, την πιθανότητα να βγαλει 0 και πάρε τη συναρτηση Shannon

[gian26]

Αυτές τις πιθανότητες πώς τις βρίσκουμε; Επίσης, μήπως ξέρει κανείς πώς βρίσκουμε τον ρυθμό αποστολής και μετάδοσης που ζητάει στο θέμα 2ο του Σεπτεμβρίου'12;

[ori0ngel]

Ιουνιος 2014, θεμα 2ο, το εχει λυσει κανενας?

[vasilis94]

Ιουνιος 2014, θεμα 2ο, το εχει λυσει κανενας?

Χωρίς να το χω κάνει αναλυτικά:

- Στο πρώτο πρέπει να μετασχηματίσεις την ΤΜ, δηλαδή από την f_A να περάσεις στην f_B με b=f(a). To πρώτο που μου ρθε στο μυαλό είναι Πάνας στοχαστικό (κοροϊδεύεται επικριτές του τιτανομέγιστου!  ), τύπος 2.7.12... Λογικά μπορείς να βρεις οπουδήποτε τη διαδικασία στο ίντερνετ. Θα βγει ένα κ στον παρονομαστή και στο α θα αντικαταστήσεις (β-λ)/κ και το β θα παίρνει τιμές από λ έως inf.

Κάνε και ένα τσεκ ότι είναι pdf αυτό με το ολοκλήρωμα να βγάζει 1...

- Στο δευτερο έχεις τύπο για H(B), τον κλασσικό αναλογικής πληροφορίας (1.46). Τα ολοκληρώματα πρέπει να ναι όμοια με το τέλος της άλυτης 1,12 (που υπάρχει λυμένη στα downloads), αφού εκθετική είναι και εκεί.

- Στο τρίτο νομίζω ο πιο εύκολος τρόπος είναι να υπολογίσεις και το H(A), αφού είναι παρόμοιο και το ολοκλήρωμα και μετά να πάρεις το 2ο και 3ο μέρος της 2.7 σελ65. Σου δίνει ότι H(A|B)=0, οπότε λύνεις ως προς H(B|A).

Ίσως αύριο την ανεβάσω και αναλυτικά.

[AckermanMik]

Θεμα 2 Ιούνιος του 09.

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

Εκτός βέβαια και αν μας δινει τις σωστές πιθανότητες!

Edit: Τελικά προκύπτει συμμετρικός διαυλος με ισοπιθανα συμβόλα εξόδου. Αρα ειναι καλό το ερώτημα.

[orestisk4]

Θέμα 2 Ιούλιος 2015

Πολ/ζω τους 3 πίνακες και βρίσκω τελικό μητρώο ενός γενικευμένου δυαδικού συμμετρικού διάυλου (σχ.2.10), όπου γ = 1-2*π^2*(1-π) και δ = π^2 (Ας επιβεβαιώσει κάποιος αν είναι σωστά)

Μετά αυτά τα βάζω στις σχέσεις (2.30)-(2.32). Σωστά το πάω; Γιατί γίνεται λίγο χαμός στα Η(γ),Η(δ).
Αν είναι να βρω χωρητικότητα και πιθανότητα συμβόλων εισόδου έχοντας κάνει την αντικατάσταση π=0.9, τότε λογικά βγαίνουν όλα τσακ μπαμ. Απλά αυτός λογικά δε θέλει και ένα γενικό τύπο πριν την αντικατάσταση;;

[orestisk4]

Επίσης, ανεβάζω λυμένα θέματα Σεπτεμβρίου 2015. Όποιος θέλει ας κάνει μια διασταύρωση αν τυχόν βρει κανά λάθος! 

[vasilis94]

Θέμα 2 Ιούλιος 2015

Πολ/ζω τους 3 πίνακες και βρίσκω τελικό μητρώο ενός γενικευμένου δυαδικού συμμετρικού διάυλου (σχ.2.10), όπου γ = 1-2*π^2*(1-π) και δ = π^2 (Ας επιβεβαιώσει κάποιος αν είναι σωστά)

Μετά αυτά τα βάζω στις σχέσεις (2.30)-(2.32). Σωστά το πάω; Γιατί γίνεται λίγο χαμός στα Η(γ),Η(δ).
Αν είναι να βρω χωρητικότητα και πιθανότητα συμβόλων εισόδου έχοντας κάνει την αντικατάσταση π=0.9, τότε λογικά βγαίνουν όλα τσακ μπαμ. Απλά αυτός λογικά δε θέλει και ένα γενικό τύπο πριν την αντικατάσταση;;

Σωστός είσαι. Για το τελευταίο σχόλιο, ναι, εντάξει απλώς γράφεις τον τύπο με τα αντίστοιχα σύμβολα... Με λίγο καλή θέληση χωράει σε μια σειρά   Και εντάξει το H είναι γνωστή συνάρτηση, οπότε μπορείς να τα αφήσεις και Η(π²) λογικά.

[vasilis94]

Επίσης, ανεβάζω λυμένα θέματα Σεπτεμβρίου 2015. Όποιος θέλει ας κάνει μια διασταύρωση αν τυχόν βρει κανά λάθος!  

Ωραίος! Στο πρώτο είχα κάνει χαζομάρα, αλλά καλά φαίνονται αυτά.

Στο δεύτερο συμφωνώ με το C_n=C αλλά δε θα το υπολογίσουμε; Είχα δει και εδώ πιο πάνω ένα σχόλιο. Από τη μια λέει ότι έχει C σα να το θεωρεί δεδομένο αλλά δε ξέρω. Πάντως, με Muroga δε βγαίνει γιατί οι 2 εξισώσεις βγαίνουν ίδιες. Οπότε πήγα να δω τη διαπληροφορία από τη 2.6 και η ποσότητα στο λογάριθμο γίνεται: π(β|α)/π(β) που βγάζει 1 για οποιοδήποτε (i,j) και π(α₁),π(α₂). Οπότε δε βγαίνει 0 το Ι και συνεπώς και το C;

Στο τρίτο βγάζουμε ίδια ακριβώς τα Λ στους κώδικες, αλλά έχω βγάλει το H(A)=4.09bit/symbol. Δε ξέρω, βαριέμαι να ξανακάνω τις πράξεις

[orestisk4]

Ε εντάξει, τι 4.09 τι 4.185 
Για το δεύτερο ναι όντως δε γίνεται με Muroga! Αυτό με τη διαπληροφορία μου άρεσε και πρέπει να έχεις δίκιο! Παρ'όλα αυτά, με βάση την εκφώνηση, υποτίθεται η χωρητικότητα C είναι γνωστή, γι'αυτό και δεν το συνέχισα!

[orestisk4]

 Οπότε πήγα να δω τη διαπληροφορία από τη 2.6 και η ποσότητα στο λογάριθμο γίνεται: π(β|α)/π(β) που βγάζει 1 για οποιοδήποτε (i,j) και π(α₁),π(α₂).

Βγαίνει 1 γιατί δεν παίζει ρόλο η διαδρομή; Μπορείς να το εξηγήσεις λίγο;

[vasilis94]

Βγαίνει 1 γιατί δεν παίζει ρόλο η διαδρομή; Μπορείς να το εξηγήσεις λίγο;

πχ. π(β₁|α_i)/π(β₁)=(1/2+ε) /[(1/2+ε)π(α₁)+(1/2+ε)(1-π(α₁)) ]= (1/2+ε)/(1/2+ε)=1

οπου χρησιμοποιήθηκε στον παρονομαστή η ολική πιθανότητα: π(β₁)=π(β₁|α₁)π(α₁)+π(β₁|α₂)π(α₂). Αντίστοιχα και για το β₂ μόνο που θα έχεις (1/2-ε) παντού.

Και επίσης στην 2.6: π(α_i,b_j)=π(b_j|a_i)*π(α_i), οπότε μένει ο όρος που λέω πιο πάνω μέσα στο λογάριθμο.

Γενικά φαίνεται λογικό το C=0, γιατί η γνώση του συμβόλου β στην έξοδο δε μας λέει απολύτως τίποτα για το αν στάλθηκε το α₁ ή το α₂ με μεγαλύτερη πιθανότητα.