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

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

[12:00-13:30]

Η γραμματεία είναι ανοιχτή καθημερινά 12:00-13:30

[kekropas]

Παιδιά έχω δεί στις λύσεις δύο ασκήσεων (2.6 και 2.8) ότι οι τύποι που χρησιμοποιούνται για τον υπολογισμό της Η(Β/Α) δεν συμφωνούν με τους τύπους στη σελ.22 και προφανώς δεν εννοώ την εναλλαγή των α,β.
Καμιά ιδέα? Ποιον τύπο χρησιμοποιούμε γιατί βγάζουν τελείως διαφορετικά αποτελέσματα

[cyb3rb0ss]

Έχει λύσει μήπως κανείς τα θέματα Σεπτεμβρίου 2008?

[metalhead]

καλημέρα! έχω μια απορία σχετικά με τον κώδικα Huffmann....
1)σελ.114, πίνακας 3.6, στήλη:αρχική διάταξη, υποστήλη : λέξη....πως προκύπτουν αυτά τα 1,3,00,01,02,20...κλπ????
και
2)πως τελικά προκύπτουν οι κωδικοποιημένες λέξεις για κάθε σύμβολο ai?

σίγουρα η 2η απορία είναι απόροια της πρώτης..
Ξέρει κανείς?
Διότι στο παράδειγμα σελ115 δεν ολοκληρώνει την άσκηση και δε φαίνονται οι κωδικοποιημένες λέξεις...

[John]

   ...επειδή μας έφτιαξες με το ν τύπο 4.33, θα σου ανταποδώσω με τον κώδικα Huffman!
1) Αρχικά, προσθέτωντας (αν χρειαστεί) σύμβολα φτιάχνουμε τον αριθμό συμβόλων να είναι τόσος ώστε μετά από διαδοχικές αφαιρέσεις του ν-1 (όπου ν προκύπτει απ' τον τύπο του κώδικα Huffman Που θέλουμε να φτιάξουμε. Εδώ λέει 4-δικό άρα αφαιρείς το 3 ) στο τέλος να μείνουν ν σύμβολα. Αν σε μπέρδεψα, στην περίπτωσή μας, ομαδοποιείς τα τελευταία 4 (4-δικός είπαμε ο κώδικας) τα οποία αντικαθιστούνται με 1 άρα, απ' τα 11 πάμε στα 8, απ' τα 8 στα 5 άρα δεν ταιριάζει. Αν προσθέσουμε 2 πλασματικά, θα πάμε απ' τα 13 στα 10 , απ'τα 10 στυα 7 και απ' τα 7 στα 4.

2)Αφού κάναμε λοιπόν για την περίπτωσή μας τα 11 σύμβολα 13, κάνουμε τις "ομαδοποιήσεις". Τα τελευταία 4 φτιάχνουν σύμβολο με πιθ 0.07 . Κάνουμε νέα διάταξη κατά φθίνουσα πιθανότητα και ΄παίρνουμε τα καινούρια τελευταία 4 και κάνουν σύμβολο με πιθ 0.23 . Κάνουμε νέα διάταξη κατά φθίνουσα πιθανότητα και παίρνουμε τα καινούρια τελευταία 4 και κάνουνε σύμβολο με πιθ 0.37. Κάνουμε και νέα διάταξη όπου μένουν μόλις 4 σύμβολα.
 
3) Μετά απ' αυτό πάμε ανάποδα. Τα τελευταία 4 σύμβολα τα συμβολίζουμε με 0,1,2,3 από πάνωπρος τα κάτω. Το 0.37 προήλθε όμως απ' τα τελευταία 4 της προηγούμενης διάταξης, οπότε  εκείνα παίρνουν το 0 μπροστά (σύμβολο του 0.37) και κατά σειρά τα 0,1,2,3. Όσο για τα πιο πάνω τους(μιλάω πάντα για τη στήλη που γράφει "2η μείωση") παίρνουν ότι τους είχαμε δώσει πριν(δηλαδή 1 στο 0.25  2 στο 0.13  και 3 στο 0.15). Πάμε στη στήλη 1ης μείωσης και  τα τελευταία 4 απ' τα οποία προέκυψε το 0.23 παίρνουν μπροστά τους το 2 και   0,1,2,3 διδοχικά... πιστεύω δεν χρειάζεται να εξηγήσω και το επόμενο βήμα.


Όποιος δεν κατάλαβε ας ξαναρωτήσει!

[metalhead]

οκ john! αν και εγώ είχα απορία μόνο για το βήμα 3, πως δηλαδη γυρνάμε προς τα πίσω και κωδικοποιούμε τις λέξεις, και είχε προλάβει και το εξήγησε η optima στο τόπικ "γενικά".Κατά τα άλλα είναι πολύ εύκολα κατανοητός.
...καλά έκανες πάντως και το ανέλυσες διεξοδικά! 
...όσον αφορά τον τύπο 4.33, 8α συμβιβαστούμε με τον "μπακάλικο" τρόπο!

[John]

   ...ε όχι και μπακάλικος ο τρόπος σου!!! Εδώ για να βγάλουμε αυτά που λένε τα βιβλία κάνουμε του κόσμου τα μπακαλίκια(!!!) συν του ότι "ξαναγράφουμε" τα βιβλία διορθώνοντας τα λάθη!!
   Τέσπα, ας μην αρχίσω το παραλήρημα.
    Καλή επιτυχία αύριο και για απορίες εδώ είμαστε(τουλάχιστον απ' τη μεριά μου!)

[metalhead]

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

[Optima]

παλι εδω λοιπον...


πως θα βρισκατε εσεις τη χωρητικοτητα ενος διαυλου με τρια στοιχεια εισοδου, δυο εξοδου και μητρωο διαυλου:

1      0
0.5   0.5
0      1                      ?muroga δεν μπορω, δεν ειναι τετραγωνικος και εχει τρια στοιχεια εισοδου  οποτε δεν μπορω να πω πχ π(α1)=χ και π(α2)=1-χ    Θα δουλεψω με τα συμβολα εξοδου;Για δωστε καμμια ιδεα παιδες!

[metalhead]

auto einai apo palia 8emata?

[cyb3rb0ss]

Μάλλον ναι γιατί κάτι μου θυμίζει...

[Optima]

ναι και το εχω πετυχει δυο φορες σε θεματα, εχει κανενας καμμια ιδεα;

Επισης, σε μια αλυσιδα διαυλων , θα βρισκουμε το διαυλο με τη μικροτερη χωρητικοτητα και με βαση αυτην θα συγκρινουμε πχ με χωρητικοτητα αλλου διαυλου ε? Αυτο το παραδειγμα που εχει στο βιβλιο με την αλυσιδα δυαδικων συμμετρικων  διαύλων πληροφοριας πώς βγαίνει το μητρωό διαύλου; 

[metalhead]

για το παραπάνω θέμα, η βλακεία είναι το διάγραμα βγαίνει όπως είναι λογικό , ως ανάποδο Σίγμα...

γι αυτό το θέμα, μάλλον ναι, σε περίπτωση σύγκρισης, παίρνεις τη μικρότερη C...

[champasgr]

mporei na eksigisei kapoios pws lynetai to 4o thema twn thematwn septemvriou 2009?
einai ayto me ton kwdika Hamming...

[di_em]

Μπορούμε να πάμε κατευθείαν απο Π(B/Α) σε Π(Α/Β)?

Ο δικός μου ο συλλογισμός έχει ως εξής:

π(β_j/α_i)=π(α_i, β_j)/π(α_i)=π(α_i/β_j)π(β_j)/π(α_i) άρα π(α_i/β_j)=π(α_i)π(β_j/α_i)/π(β_j) αλλά δεν συμφωνούν τα αποτελέσματα μου με μια τέτοια μετάβαση που κάνει σε ένα παράδειγμα του βιβλίου.