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

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

[ονόματα των αρχείων]

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads

με προσοχή στα ονόματα των αρχείων!

[Μουργόλυκος]

Παιδιά στο τρίτο υποερώτημα στο τέταρτο θέμα του ιουνίου 2016 ποια είναι η πληροφορία?

Διαβασε τριτη παραγραφο σελιδα 122. Ειναι ο δευτερος ορος στο φραγμα Fano.

[kakashi]

Εχει κανείς τα τελευταία θέματα (ιούνης,φλεβαρης 2017) μετά την αλλαγή δηλαδή στο είδος των ασκήσεων που πέφτουν;Θα βοηθούσε πολύ.

[raptalex]

Εχει κανείς τα τελευταία θέματα (ιούνης,φλεβαρης 2017) μετά την αλλαγή δηλαδή στο είδος των ασκήσεων που πέφτουν;Θα βοηθούσε πολύ.

Θέματα Ιουνίου 2017:

https://www.thmmy.gr/smf/index.php?topic=68410.msg1191342#msg1191342

Το Φλεβάρη δεν πρέπει να έβαλε ο Γεωργιάδης..

[K]

Έχει μήπως κανείς τα θέματα Σεπτεμβρίου 2017;

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

Θεματα Σεπτεμβριου 2017: (με καθε επιφυλαξη, τα εχω γραμμενα στο χερι)

Θεμα 1ο
1. πεταμε ενα ισοσταθμισμενο νομισμα. Εστω Χ, Υ τα αποτελεσμαρ (κορωνα ή γραμματα). Να Βρεθει η Ι(Χ;Υ).
2. Πεταμε το νομισμα 2 φορες. Χ ο αριθμος των ριψεων με αποτελεσμα κορώνα, Υ ο αριθμος τω ριψεων με αποτελεσμα γραμματα. Να βρεθει η I(Χ;Υ)

Θεμα 2ο
ειναι οι κωδικες μονοσημαντα αποκωδικοποιησιμοι?

   Code E | Code F
a 100      |  0
b 101      | 001
c 010      | 010
d 011      | 100


Θεμα 3ο
Εστω Χ, Υ Ζ τυχαιες μεταβλητες που παιρνουν τιμες στο συνολο {0,1}. Αν Ζ = (Χ=Υ)(mod2), Η(Υ) = 1, Ι(Χ;Υ) = 0, να αποδειχτει οτι Ι(Χ;Ζ) = 0

Θεμα 4ο
συστημα μεταδοσης με 2 διαυλους BSC(p), BSC(q). Πριν απο καθε μεταδοση επιλεγεται για μεταδοση ο BSC(p) με πιθανοτητα λ ή ο BSC(q) με πιθανοτητα 1-λ. Αν (1) ουτε ο πομπος ουτε ο δεκτης γνωριζουν ποιο καναλι επιλεχτηκε για την μεταδοση και (2) ο πομπος δεν γνωριζει αλλα ο δεκτης γνωριζει, να βρεθουν οι πιθανοτητες μεταβασης και η χωρητικοτητα (με λ = 0.5) και στις δυο περιπτωσεις

[Argirios]

Ξέρει κάποιος/α αν υπάρχουν πουθενά μαζεμένα λυμένα θέματα τελευταίων ετών?

[Πακίτα Γκαλιέγο]

Υπάρχουν στα downloads λύσεις του βιβλίου και λυμένα θέματα αλλά είναι μέχρι το 2006.. Δεν έχω βρει κάτι πιο πρόσφατο 

[arisfili]

Πως βρίσουμε αν οι κώδικες που μας δίνει ειναι μονοσήμαντα αποκωδικοποιησιμοι;;

[raptalex]

Πως βρίσουμε αν οι κώδικες που μας δίνει ειναι μονοσήμαντα αποκωδικοποιησιμοι;;

Έχει λίγο καιρό που το διάβασα το μάθημα.. Αυτό θυμάμαι να σου πω:

Δοκίμασε ένα αντιπαράδειγμα , αν είναι προφανές , για να δείξεις ότι δεν είναι.. Αλλιώς πάλι λεκτικά μπορείς να πεις γιατί θα είναι μονοσήμαντα αποκωδικοποιήσιμο ..

[Πακίτα Γκαλιέγο]

Μήπως έχει κάποιος γραμμένη αναλυτικά την λύση της 7.2 άσκησης?? γιατί δεν μπορώ να καταλάβω πως βγαίνει η p(y)

[ablaoublas]

Θεμα 4ο - Σεπτέμβριος 2017

συστημα μεταδοσης με 2 διαυλους BSC(p), BSC(q). Πριν απο καθε μεταδοση επιλεγεται για μεταδοση ο BSC(p) με πιθανοτητα λ ή ο BSC(q) με πιθανοτητα 1-λ. Αν (1) ουτε ο πομπος ουτε ο δεκτης γνωριζουν ποιο καναλι επιλεχτηκε για την μεταδοση και (2) ο πομπος δεν γνωριζει αλλα ο δεκτης γνωριζει, να βρεθουν οι πιθανοτητες μεταβασης και η χωρητικοτητα (με λ = 0.5) και στις δυο περιπτωσεις


Καμία ιδέα;

Επίσης υπάρχουν πουθενά τα θέματα Φεβρουαρίου 2017 ή τα θυμάται κάποιος μας τα γράψει;

[arisfili]

Θεμα 4ο - Σεπτέμβριος 2017

συστημα μεταδοσης με 2 διαυλους BSC(p), BSC(q). Πριν απο καθε μεταδοση επιλεγεται για μεταδοση ο BSC(p) με πιθανοτητα λ ή ο BSC(q) με πιθανοτητα 1-λ. Αν (1) ουτε ο πομπος ουτε ο δεκτης γνωριζουν ποιο καναλι επιλεχτηκε για την μεταδοση και (2) ο πομπος δεν γνωριζει αλλα ο δεκτης γνωριζει, να βρεθουν οι πιθανοτητες μεταβασης και η χωρητικοτητα (με λ = 0.5) και στις δυο περιπτωσεις


Καμία ιδέα;

Επίσης υπάρχουν πουθενά τα θέματα Φεβρουαρίου 2017 ή τα θυμάται κάποιος μας τα γράψει;

+1 για το θεμα 4

[trelonoobaki]

Δεν έχω πολυκαταλάβει αυτό το μάθημα, αλλά η λύση που θα έκανα είναι:

1) δεν γνωρίζει κανείς:
P(Y=1|X=1)=P(Y=0|X=0)=λ(1-ρ)+(1-λ)(1-q)
P(Y=1|X=0)=P(Y=0|X=1)=λρ+(1-λ)q

άρα ουσιαστικά είναι ένα BSC(λρ+(1-λ)q)

2) η αμοιβαία πληροφορία είναι:
Ι(X;Y|κανάλι)=Η(Χ|κανάλι)-Η(Χ|Υ,κανάλι)=Η(Χ)(αφού ο πομπός δεν γνωρίζει το κανάλι (???))-Η(Χ|Υ,κανάλι)
Ι=Η(Χ)-Ρ(κανάλι1)Η(Χ|Υ,κανάλι1)-Ρ(κανάλι2)Η(Χ|Υ,κανάλι2)=Η(Χ)-λΗ(ρ)-(1-λ)Η(q)

[arisfili]

Δεν έχω πολυκαταλάβει αυτό το μάθημα, αλλά η λύση που θα έκανα είναι:

1) δεν γνωρίζει κανείς:
P(Y=1|X=1)=P(Y=0|X=0)=λ(1-ρ)+(1-λ)(1-q)
P(Y=1|X=0)=P(Y=0|X=1)=λρ+(1-λ)q

άρα ουσιαστικά είναι ένα BSC(λρ+(1-λ)q)

2) η αμοιβαία πληροφορία είναι:
Ι(X;Y|κανάλι)=Η(Χ|κανάλι)-Η(Χ|Υ,κανάλι)=Η(Χ)(αφού ο πομπός δεν γνωρίζει το κανάλι (???))-Η(Χ|Υ,κανάλι)
Ι=Η(Χ)-Ρ(κανάλι1)Η(Χ|Υ,κανάλι1)-Ρ(κανάλι2)Η(Χ|Υ,κανάλι2)=Η(Χ)-λΗ(ρ)-(1-λ)Η(q)

Μπορεις να εξηγήσεις λιγο πως βγαίνουν οι σχέσεις στην πρώτη περίπτωση γιατι κάπου το χάνω 

[ablaoublas]

Πιστεύω το Θέμα 4ο Θα λύνεται όπως το αυτό στο 5ο σετ (άσκηση 5.5)