[Πολυμέσα] Παλιά θέματα - Σχολιασμός και απορίες

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

[Spacetraveler]

Σόρυ που ανεβ'αζω το πρόγραμμα με photo και όχι με τον πηγαίο κώδικα, αλλά δεν το έχω μαζί μου..
Το πρόβλημα με το huffman είναι ότι, αν το δένδρο το πάρεις όπως το έκανα εγώ βγαίνουν διαφορετικά
αποτελέσματα(όπως φαίνεται στη photo). Συγκεκριμένα, πρόβλημα προκύπτει όταν έχουν μείνει μόνο 2
σύνολα συμβόλων που έχουν την ίδια πιθανότητα 0.2 . Ποιο θα μπει από αριστερά? Γενικά πρέπει να υπάρχει και άλλη υλοποίηση μιας και έχουμε δύο επίσης σύμβολα που έχουν πιθανότητα 0.05 και ανάλογα μπορεί  να δώσεις το σύμβολο 0 ή 1 σε οποιοδήποτε από αυτά..

Όσο για το τελευταίο ερώτημα.. θα πρέπει μάλλον να υπολγίσουμε όλες τις πιθανότητες και μετά να πα΄ρουμε
τον τύπο της εντροπίας για i=0 ε'ως 35.  Γι' αυτό και έβαλα το matlab να το κάνει μιας και θέλει λιγάκι χρόνο 

update:
ή όπως πιο σωστά έχει γραφεί σε προηγούμενα post θα πρέπει να το δούμε αλγοριθμικά το θέμα
όπου είχανε καταλήξει στο αποτέλεσμα  2*Η = 2* 1.7179  = 3.4358   όπου   Η  είναι η εντροπία που υπολογίσαμε στο
πρώτο ερώτημα.

[iliana]

Σόρυ που ανεβ'αζω το πρόγραμμα με photo και όχι με τον πηγαίο κώδικα, αλλά δεν το έχω μαζί μου..
Το πρόβλημα με το huffman είναι ότι, αν το δένδρο το πάρεις όπως το έκανα εγώ βγαίνουν διαφορετικά
αποτελέσματα(όπως φαίνεται στη photo). Συγκεκριμένα, πρόβλημα προκύπτει όταν έχουν μείνει μόνο 2
σύνολα συμβόλων που έχουν την ίδια πιθανότητα 0.2 . Ποιο θα μπει από αριστερά? Γενικά πρέπει να υπάρχει και άλλη υλοποίηση μιας και έχουμε δύο επίσης σύμβολα που έχουν πιθανότητα 0.05 και ανάλογα μπορεί  να δώσεις το σύμβολο 0 ή 1 σε οποιοδήποτε από αυτά..

Ναι αυτο ειναι ενα θεμα,και ειναι απορια που την ειχα και απ τις Δομες Δεδομενων....Νομιζω (μη τον εκθεσω κι ολας) οτι ο Ψωμοπουλος μου ειχε πει  οτι δεν πειραζει η σειρα ,απλα προκυπτει διαφορετικος κωδικας Hauffman...Νομιζω οτι αν δει τον τροπο που το λυνεις θα το δεχτει...Εγω εβγαλα διαφορετικα αποτελεσματα γιατι οταν προκυπτουν 2 στοιχεια 0.2 βαζω το στοιχειο με τα επιμερους απο τα αριστερα και το S3 αποτα δεξια...
Οσο για τα υπολοιπα θα τα επεξεργαστω αργοτερα,τωρα Καφεεεεεε!!! 

[Panzapart]

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

[cyb3rb0ss]

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

Όποιος έχει την καλοσύνη να μου πει ενδεικτικά...

Ποια από τα θέματα θέλουν περισσότερο ψάξιμο...?

Επίσης μέσα στις ασκήσεις έχω συναντήσει πράγματα που δεν αναγράφονται μέσα στις σημειώσεις (αυτές οι 58 σλίδες που έχουμε τεσπα...).. Πρέπει να διαβάσουμε και από αλλού?

Έχει βρει κανένας τίποτα καλό στο ιντερνετ?

[cyb3rb0ss]

02-02-06 Θέμα 2, Ερώτημα β.

Πώς προκύπτει το Υ???

[iliana]

Λοιπον, απ'ο,τι ειδα εγω...Του 2007 ηταν αρκετα ευκολα θεματα σε σχεση με τα πιο παλια,οποτε θα σου προτεινα να πας αναποδα...(σταθερη αξια).Οχι πως τα λυσα ολα,αλλα απο καποια που κοιτουσα απο δω και απο κει εχω την εντυπωση πως δεν ειναι και πολυ στανταρ...Δηλαδη μπορει να σε ρωτησει διαφορα για τον κβαντιστη, αλλα και το video PAL το εχει συμπαθεια απ' ο,τι προσεξα (μακαρι να βαλει κατι τετοιο).Δυσκολα μου φανηκαν καποια ενδεικτικα στο 2002 και κανα δυο στο 2004 ,οποτε αποφυγε τα (τζιζ καιει).

ΥΓ.Τελικα μαθαμε ρε παιδια αν παιζει να βαλει κατι απο Theora? Να ξερω αν ειναι να ρθω τουριστας και σ αυτο να εχω και καφε μαζι μου  ....

[cyb3rb0ss]

Λοιπον, απ'ο,τι ειδα εγω...Του 2007 ηταν αρκετα ευκολα θεματα σε σχεση με τα πιο παλια,οποτε θα σου προτεινα να πας αναποδα...(σταθερη αξια).Οχι πως τα λυσα ολα,αλλα απο καποια που κοιτουσα απο δω και απο κει εχω την εντυπωση πως δεν ειναι και πολυ στανταρ...Δηλαδη μπορει να σε ρωτησει διαφορα για τον κβαντιστη, αλλα και το video PAL το εχει συμπαθεια απ' ο,τι προσεξα (μακαρι να βαλει κατι τετοιο).Δυσκολα μου φανηκαν καποια ενδεικτικα στο 2002 και κανα δυο στο 2004 ,οποτε αποφυγε τα (τζιζ καιει).

ΥΓ.Τελικα μαθαμε ρε παιδια αν παιζει να βαλει κατι απο Theora? Να ξερω αν ειναι να ρθω τουριστας και σ αυτο να εχω και καφε μαζι μου  ....

ty

Όσο για αυτό ξέρεις κάτι?

02-02-06 Θέμα 2, Ερώτημα β.

Πώς προκύπτει το Υ???

[cyb3rb0ss]

Ρε που είστε οι υπόλοιποι που δίνετε να γίνουμε πολλοί?   

[iliana]

Εμμμ...Δεν απεφυγα σκοπιμα την ερωτηση cyberb0ss ,αλλα μολις μπηκα σπιτι και ουτε προλαβα να κοιταξω...
σελ 32 δινει τον πινακα του YCrCb.Αρα για την πρωτη γραμμη του πινακα παιρνεις το Y και πολλαπλασσιαζεις με το διανυσμα 
a (R G B )...To a  το εχεις υπολογισει παραπανω αρα βρισκεις τον αριθμο που θες...
Ελπιζω να βοηθησα...

[iliana]

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

Απλα νομιζω πως ειναι γενικα αποδεκτο να βαλεις τον ασσο στο τελευταιο στοιχειο ,το 0.6...Συμφωνα με παραδειγματα που εχω δει και συμφωνα με το πως το εκανε ο Ντελοπουλος στην ταξη.Αλλα...
You're right Panzapart...τελικα δεν πρεπει να παιζει ρολο το ποια κωδικοποιηση θα κανεις, αλλα ποιο ειναι το μηκος της λεξης...

[cyb3rb0ss]

Εμμμ...Δεν απεφυγα σκοπιμα την ερωτηση cyberb0ss ,αλλα μολις μπηκα σπιτι και ουτε προλαβα να κοιταξω...
σελ 32 δινει τον πινακα του YCrCb.Αρα για την πρωτη γραμμη του πινακα παιρνεις το Y και πολλαπλασσιαζεις με το διανυσμα 
a (R G B )...To a  το εχεις υπολογισει παραπανω αρα βρισκεις τον αριθμο που θες...
Ελπιζω να βοηθησα...

Σαν να μπερδεύτηκα λίγο... Οκ βλέπω τους τύπους και έιδα και στο πρώτο ερώτημα ότι εβγαλα το α όπου είναι ένας πίνακας στήλη (3 στοιχείων, με στοιχεία r g b)...

Είμαι σε πρώιμο στάδιο ακόμη και θέλω ένα σπρώξιμο με τις πράξεις...
Ποιους πίνακες πολλαπλασιάζω?

[iliana]

Πολλαπλασσιαζεις [0.299 0.587 0.114]* [r g b ]
Αρα 0.299r+0.587g+0.114b = ...και βρισκεις τη φωτεινοτητα Y.
Aν κανω λαθος διορθωστε με.

[cyb3rb0ss]

Πολλαπλασσιαζεις [0.299 0.587 0.114]* [r g b ]
Αρα 0.299r+0.587g+0.114b = ...και βρισκεις τη φωτεινοτητα Y.
Aν κανω λαθος διορθωστε με.

σε ευχαριστώ πολύ.

[cyb3rb0ss]

Θέμα 01-02-02, το τελευταίο το ευκολούτσικο με το GOP.

Με τη σειρά πάει η αποκωδικοποιήση?
Ποια είναι η γενική μεθοδολογία?

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

[lkarydas]

Απλά πρέπει να ξέρεις ότι ένα Ιντρα δεν βασίζεται σε κανένα άλλο, οπότε αποκωδικοποιήται κ μόνο του. Ένα P βασίζεται στο προηγούμενο Ίντρα ενώ τα Β μπορεί να βασίζονται στο προηγούμενο Ι ή P ή/και στο επόμενο I ή P. Με αυτά υπ'΄όψι σου όταν πχ έρχεται αυτό το GOP : IBBPBBP τα παίρνεις με την σειρά. Φτάνει πρώτα το I. Αποκωδικοποιήται. Μετά φτάνει ενα Β. Δεν μπορεί να αποκωδικοποιηθεί γιατί μπορεί να βασίζεται και στο επόμενο P. Περιμένει. Μετά κι' άλλο Β, τα ίδια. Μετά φτάνει το P, αποκωδικοποιήται (γιατί βασίζεται στο προηγούμενο I που το έχουμε). Τώρα έχουμε και τα δύο για να αποκωδικοποιήσουμε τα 2 Β που ππεριμένουν. Συνεχίζεις με την ίδια λογική.
Τελικά : IPBBPBB..