[Θεωρία Πληροφοριών] - Γενικές Πληροφορίες

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

[Πρόγραμμα Χειμερινής Εξεταστικής 2024-2025]

Πρόγραμμα Χειμερινής Εξεταστικής 2024-2025

[metalhead]

α όχι το κατάλαβα!μια χαρά το εξήγησες,άλλωστε πόσο καλυτερα να στο εξηγήσει κάποιος γραπτώς..!
απλά έπρεπε κάποιος να μου δώσει το "κλικ"!
Thanks Optima!

[Optima]

 παρακαλω metalhead 

αν καταλαβε κανεις, να ρωτησω κ εγω κατι
σελ.142 για τον κωδικα Hamming πως βρισκει οτι ο απαιτουμενος αριθμος ψηφιων ελεγχου ειναι 3?Οταν λεει οτι εχω 16 δυαδικεςτετραδες,αυτες ειναι τα ψηφια πληροφοριας? δλδ μ=4?  Η ολα μαζι ν=4?

[metalhead]

λοιπόν, με τον τύπο 4.33, δεν έχω καταλάβει ακριβώς πως τον δουλεύει.Αυτό που κάνω εγώ και ταιριάζει με τα αποτελέσματα είναι το εξής:
Δυαδικές τετράδες  --> δηλαδή 4 ψηφία πληροφορίας ,ν=4.
και για να είναι 2^(ν-μ)>=ν+1=5, 8α πρέπει ν-μ=3(τουλαχιστον) ψηφία ελέγχου..
Είναι λίγο μπέρδεμα, αλλά με αυτόν τον τρόπο επαληθεύω σωστά ότι αποτελεσματα έχουν βγει σε διάφορες ασκήσεις..
Βέβαια υπάρχει κάπου ένα κενό στον τρόπο αυτό που πηγάζει από την ασάφεια του 4.33, δεν καταλαβα πως δουλεύει το μ και το ν, ειδικά το μ,ίσως και να τα μπερδεύει κάπου...δε ξέρω...

[metalhead]

ακόμη 1 απορία...στη σελ 130 σε αυτούς τους τύπους,πχ στον 4.20,το π στον απαρονομαστή είναι το γνωστό 3.14?

[Optima]

υποψιαζομαι ναι γιατι καπως προκυπτει απο την προσεγγιση stirling που την αντικαθιστα και το εχει μεσα στον τυπο της

[Optima]

λοιπόν, με τον τύπο 4.33, δεν έχω καταλάβει ακριβώς πως τον δουλεύει.Αυτό που κάνω εγώ και ταιριάζει με τα αποτελέσματα είναι το εξής:
Δυαδικές τετράδες  --> δηλαδή 4 ψηφία πληροφορίας ,ν=4.
και για να είναι 2^(ν-μ)>=ν+1=5, 8α πρέπει ν-μ=3(τουλαχιστον) ψηφία ελέγχου..
Είναι λίγο μπέρδεμα, αλλά με αυτόν τον τρόπο επαληθεύω σωστά ότι αποτελεσματα έχουν βγει σε διάφορες ασκήσεις..
Βέβαια υπάρχει κάπου ένα κενό στον τρόπο αυτό που πηγάζει από την ασάφεια του 4.33, δεν καταλαβα πως δουλεύει το μ και το ν, ειδικά το μ,ίσως και να τα μπερδεύει κάπου...δε ξέρω...

πρεπει να εχει οντως μπερδεμα στο πως τα οριζει γιατι και εσυ εδω παιρνεις ν=4 ψηφια πληροφοριας, ενω στη θεωρια πριν το εχει ορισει το ν ως ολα τα ψηφια μαζι( +ελεγχου)   και τα ψηφια πληροφοριας ειναι τα μ  ...αλλα ετσι βγαινει οποτε πρεπει να ναι σωστο...

[John]

   ...ευτυχώς έχουν και άλλοι τις ίδιες απορίες με εμένα... άρα ή είμαστε όλοι μαζί στο σωστό δρόμο ή όλοι τστο λάθος. Τέσπα. Για την απορια που λέγατε  από εσάς προσπαθώ να βγάλω άκρη γιατί ο τύπος 4.33 δεν την παλεύει!Σε μια εφαρμογή του για το παράδειγμα του βιβλίου έβγαλα αποτέλεσμα 4!Ενώ έπρεπε 3, οπότε... Πάντως η μόντα με τον "metallhead τύπο" μου φάινεται καλή(αφού δουλεύει και για άλλες ασκήσεις!).
   Πάντως για όσους μπορεί να το ψάξουν να ξέρετε ότι η φράση "σύμβολο της δυαδικής πρόσθεσης " στη σελ137 είναι λάθος. Δεν ξέρω αν είναι λάθος το σύμβολο, αλλά η πράξη όπως την εξηγεί εκεί και την εφαρμόζει μετά στο παράδειγμα είναι η EX-NOR και όχι η OR. Αν έχετε διαβάσει ψηφιακά θα το ξέρετε.

[metalhead]

btw αύριο 12 δίνουμε έτσι?

[John]

   ...ναι 12!!!

[metalhead]

λοιπόν, Ιούνιος 09, 8έμα 3
για το α ερώτημα, πρεπει να μετατρέψουμε τον πίνακα Π(Β/Α) σε Π(Α/Β)??? ή μπορούμε να αποφαν8ούμε για το σχήμα αποκωδικοποίησης κατευ8είαν από τον Π(Β/Α)? δείτε σχετική 8εωρία σελ.122-125
...αν και δε νομίζω να μπορούμε να βρούμε τον Π(Α/Β) διότι δε ξέρουμε τα π(βj)...

[metalhead]

σορρυ βλακεία μου, τα π(βj) μπορούμε τελικά να τα βρούμε...άρα για το α ερώτημα μάλλον 8α πρέπει να βρούμε τον Π(Α/Β)...ε?

[John]

    ...λοιπόν,γενικά το χρήσιμο πινακάκι είναι το Π(Α,Β) το οποίο προκύπτει από πολλαπλασιασμό του Πd(A)*Π(Β/Α)
.Το Π(Β/Α) είναι το μητρώο διαύλου. Το Πd(A) είναι αυτό το Ν*Ν με όλα μηδενικά εκτός από την κύρια διαγώνιο όπου είναι τα π(αi) βλ. σελ.63
   Το θέμα είναι ότι απ' το Π(Α,Β) που θα βρείς το άθροισμα της 1ης σειράς είναι π(α1), της 2ης είναι π(α2) κλπ
    Ενώ το άθροισμα της 1ης στήλης είναι π(β1), της 2ης π(β2) και πάει λέγοντας. Επομένως απ'το Π(Α,Β) βρίσκεις ΤΑ ΠΑΝΤΑ ΟΛΑ (που λέει και ο Αλέφαντος!).
   Το προηγούμενο ήταν και γενικό και ειδικό για τηβ άσκηση. Τώρα τον πίνακα Π(Α/Β), πρέπει να τον βρεις, αλλά είναι γρηγορότερο να τον βρείς τα στοιχεία του μέσω του τύπου 1.17 σ 22   παρά να το βρείς με τον τύπο που ξέρουμε από πιθανότητες π(α/β)=[π(β/α)*π(α)]/π(β)

[John]

   ...το μεγάλο όμως ερώτημα είναι τι γίνεται όταν ο Χρυσουλίδης βάζει άθροισμα γεωμετρικής προόδου πιο δύσκολο απ' τα τετριμμένα;
  Εξηγούμαι. Στο 1ο θέμα του Ιουλίου του 2009(πριν 2 μήνες δηλαδή) έπρεπε να αποδείξουμε ότι η κατανομή πιθανοτήτων μίας διακριτής τυχάια μετ/τής απείρων όρων είναι όντως κατανομή πιθανοτήτων! Το οποιό κατέληγε σε άθροισμα απείρων όρων γεωμετρικής σειράς το οποίο όντως κατέληγε να είναι 1 κι επομένως αποδεικνυόταν το ζητούμενο. Στο 2ο όμως ερώτημα της εντροπίας όλο αυτό το άθροισμα μπαίνει σε λογάριθμο. Οπότε πόσο κάνει το Άθροισμα απείρων όρων του:
(1-π)ⁱ  *ι    (δηλαδή (1-π) εις την i επί i όλο αυτό σε άπειρο άθροισμα!!!!)
   
Κάτι παρόμοιο προκύπτει και στο 1ο θέμα Σεπτεμβρίου του 2006 όπου πάλι το να αποδείξεις το 1ο υποερώτημα περί της πιθανότητας βγαίνει , αλλά μετά στον υπολογισμό της εντροπίας, πρέπει να υπολογίσεις :
άθροισμα  για το i από 1 έως ρ-1   του i/2ⁱ    (όποιος δεν κατάλαβε ο παρονομαστής είναι 2 εις την i  )

Έχει κανένας καμία ιδέα;

[metalhead]

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

αυτό γίνεται με ολοκλήρωση από 0 έως οο και πρέπει να βγει ίσο με 1??

[manos88]

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