1η Εργασία 2006-07

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

[Δείτε περισσότερα εδώ...]

Συμβουλές καλής χρήσης του φόρουμ: Youtube embed code and links, Shoutbox, Notify, ...

Δείτε περισσότερα εδώ...

[BOBoMASTORAS]

deleted

[marauber]

κατά τα άλλα η εντροπία της λένας: 7,56829
και μέσο μήκος του huffman:7,59473
δλδ τελικό αρχείο μετά το huffman: 62216 byte
Συμπίεση:5,0659%

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

Ναι για την αρχική το εφάρμοσα.

Πρέπει να το εφαρμόσεις για την μετασχηματισμένη, αλλιώς δεν έχει νόημα άλλωστε. Επίσης να προσέξεις με τις αρνητικές τιμές του πίνακα error.

[BOBoMASTORAS]

deleted

[marauber]

Καλά πως δεν έχει νόημα.... πάλι συμπίεση έχεις. Τέσπα...

Δεν έχει νόημα αν διαβάσεις το 3ο ερώτημα

τελικά το μέσο μήκος στο huffman στα δεδομένα του σφάλματος μου βγαίνει: 5,6492

κάπως καλύτερα

Θα έλεγα πολύ καλύτερα

[Johnny English]

Μα και στον Huffman ένα νούμερο δε βγαίνει;; Τι θα πει μέγιστο απαιτούμενο;

Worst case analysis..

Μεταξύ ποιων τιμών κυμαίνεται το μέσο μήκος λέξης για Huffman..? Για την αριθμητική είναι fix, οπότε περισσεύει.

[marauber]

Μα και στον Huffman ένα νούμερο δε βγαίνει;; Τι θα πει μέγιστο απαιτούμενο;

Worst case analysis..

Μεταξύ ποιων τιμών κυμαίνεται το μέσο μήκος λέξης για Huffman..? Για την αριθμητική είναι fix, οπότε περισσεύει.

Χμ, κάτι σαν να πιάνω από αυτά ...
Εννοείς δηλαδή να πάρω την περίπτωση για την οποία χρησιμοποιείται το μέγιστο μήκος λέξης (αυτό που αντιστοιχεί στη λιγότερο πιθανή διαφορά φωτεινότητας) σε κάθε pixel όλης της εικόνας;

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

Ή κάνω λάθος;;;

[Johnny English]

Όχι, εννοώ να πάρεις το θεωρητικό μέγιστο L για την κωδικοποίηση Huffman... για τη συγκεκριμένη εικόνα.

[ioanna208]

Μα και στον Huffman ένα νούμερο δε βγαίνει;; Τι θα πει μέγιστο απαιτούμενο;

Worst case analysis..

Μεταξύ ποιων τιμών κυμαίνεται το μέσο μήκος λέξης για Huffman..? Για την αριθμητική είναι fix, οπότε περισσεύει.

Με την αριθμητική κωδικοποίηση και το μέσο μήκος λέξης της εικόνας τι γίνεται?
Δηλαδή ξέρουμε θεωρητικά ότι η αριθμητική κωδικοποίηση πετυχαίνει μέσο μήκος ίσο με την εντροπία....Αλλά αυτό το μέσο μήκος πρέπει κάπως να το υπολογίσουμε για να εξακριβώσουμε την ισότητα??
Και αν ναι, πως θα γίνει αυτό με το matlab αφού το μόνο αποτέλεσμα που έχουμε από την αριθμητική κωδικοποίηση είναι μία γραμμή με τα bit που αντιστοιχούν διαδοχικά στα σύμβολα...Πως ξέρουμε πόσα bits αντιστοιχούν σε κάθε σύμβολο για να μπορέσουμε να βρούμε το μέσο μήκος L??

[mademlis]

Με την αριθμητική κωδικοποίηση και το μέσο μήκος λέξης της εικόνας τι γίνεται?
Δηλαδή ξέρουμε θεωρητικά ότι η αριθμητική κωδικοποίηση πετυχαίνει μέσο μήκος ίσο με την εντροπία....Αλλά αυτό το μέσο μήκος πρέπει κάπως να το υπολογίσουμε για να εξακριβώσουμε την ισότητα??
Και αν ναι, πως θα γίνει αυτό με το matlab αφού το μόνο αποτέλεσμα που έχουμε από την αριθμητική κωδικοποίηση είναι μία γραμμή με τα bit που αντιστοιχούν διαδοχικά στα σύμβολα...Πως ξέρουμε πόσα bits αντιστοιχούν σε κάθε σύμβολο για να μπορέσουμε να βρούμε το μέσο μήκος L??

Αχ.....

Πρόκειται για  την απλή μέθοδο των τριών

Για να κωδικοποιήσεις αυτά τα Ν σύμβολα, χρειάστηκαν Μ bits....
Kατα μέσο για 1 σύμβολο θέλω.... ?

[JAs0n-X]

@marauber: Την ανισοτητα που γραψαμε θελει στο Huffman βρε !

@BoB: Και γω το ιδιο πιστευα στην αρχη (οτι στελνουμε την αρχικη εικονα και οτι το 1ο ερωτημα ειναι ανεξ. του 2ου). Λαθος! Στελνεις το σφαλμα. Και υποτιθεται ο δεκτης γνωριζοντας την συναρτηση εκτιμησης και το σφαλμα ξαναφτιαχνει την εικονα. Η συμπιεση τοτε ειναι καλυτερη.

[elisabeth]

Καλά πως δεν έχει νόημα.... πάλι συμπίεση έχεις. Τέσπα...

και οι αρνητικές σύμβολα είναι δεν έχει διαφορά 8)

τελικά το μέσο μήκος στο huffman στα δεδομένα του σφάλματος μου βγαίνει: 5,6492

κάπως καλύτερα

και μενα μου βγαινει 5,6487 αλλα με εντροπια 5,6157 και αυτη η διαφορα πρεπει να ειναι γιατι χρησιμοποιησα ακεραιοποιηση και οχι round για τη στρογγυλοποιηση.

[dim]

Απ'ότι μου είπε ο Θανάσης, ανάλογα ποια μέθοδο χρησιμοποιούμε για στρογγυλοποίηση βγαίνει ελάχιστα διαφορετικό αποτέλεσμα στην εντροπία που συζητάτε..

Χρησιμοποιήσαμε αρχικά την int16 και μετά την round, και νομίζω βρήκαμε το ίδιο αποτέλεσμα, 5,6113

Κάποιοι πήραν την fix (???) και έβγαλαν ελαφρώς διαφορετικό..

Προσοχή ότι ακαιρεοποίηση με το int8 δεν είναι σωστό..

[elisabeth]

εγω την κανω σε c++ και χρησιμοποιω εκει την (int)(x^[m,n]).
γιατι ειναι λάθος με την int8 του matlab?
ισχυει το ιδιο και για την int της c++?

[mademlis]

H int8 του Matlab είναι ισοδύναμη με τo char της C++
Γενικά οι αντιστοιχίες είναι

Matlab --  C
int8 --> char
int16 --> short int
int32 --> long int


Είναι λάθος η χρήση της Int8 γιατί πολύ απλά, δεν επαρκεί για να περιγράψει τα λάθη (χρειάζονται τουλάχιστον 9 Bitγια κώδικα σταθερού μήκους.) Εσύ χρησιμοποιείς την int (Πιιθανότατα 32βιτ) Που είναι υπεραρκετή για την δουλειά αυτή.

[xenia]