[Πολυμέσα] Huffman Tables Εργασία 07-08

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

[height=400]

  Όταν ανεβάζουμε φωτογραφίες στις Ανακοινώσεις και Έκτακτα νέα, βάζουμε τη μεγαλύτερη πλευρά 400 (width=400 ή height=400 ). π.χ. [img height=400 (κλείνει η αγκύλη) 

[blue_electric]

H{27}={9 [0 0 0]
2 [0 0 1 0 0 0]
8 [0 0 1 0 0 1 0]
22 [0 0 1 0 0 1 1 0 0 0 0 0]
6 [0 0 1 0 0 1 1 0 0 0 0 1]
5 [0 0 1 0 0 1 1 0 0 0 1]
21 [0 0 1 0 0 1 1 0 0 1]
4 [0 0 1 0 0 1 1 0 1]
20 [0 0 1 0 0 1 1 1]
1 [0 0 1 0 1]
15 [0 0 1 1 0]
26 [0 0 1 1]
24 [0 1 0 0]
29 [0 1 0 1 0 0]
18 [0 1 0 1 0 1]
28 [0 1 0 1 1]
13 [0 1 1 0]
16 [0 1 1 1 0 0]
27 [0 1 1 1 0 1]
25 [0 1 1 1 1]
30 [1 0 0 0]
12 [1 0 0 1]
11 [1 0 1 0]
17 [1 0 1 1 0 0]
19 [1 0 1 1 0 1 0]
3 [1 0 1 1 0 1 1]
31 [1 0 1 1 1]
0 [1 1 0 0]
7 [1 1 0 1 0]
14 [1 1 0 1 1]
23 [1 1 1 0]
10 [1 1 1 1]
};


Να κι η δική μου (μικρή) προσφορά!!

[Spacetraveler]

Λοιπόν παιδιά,

για την διευκόλυνση κατασκευής των πινάκων huffman
κατασκεύασα ένα πρόγραμμα το οποίο δέχεται στην είσοδό του δύο αρχεία κειμένου. Το πρώτο
είναι το αρχείο στο οποίο έχουμε κάνει copy έναν πίνακα huffman από το manual του theora. Το δεύτερο
είναι το κείμενο που παράγεται από την εκτέλεση της συνάρτησης και είναι όμοιο με την μορφή που μας έχει δοθεί.

π.χ

H{17}={15 [0 0 0 0]
11 [0 0 0 1]
12 [0 0 1 0]
21 [0 0 1 1]
0 [0 1 0 0 0]
26 [0 1 0 0 1 0 0]
1 [0 1 0 0 1 0 1]
24 [0 1 0 0 1 1]
22 [0 1 0 1 0]
30 [0 1 0 1 1]
14 [0 1 1 0]
10 [0 1 1 1]
9 [1 0 0 0]
17 [1 0 0 1]
13 [1 0 1 0]
23 [1 0 1 1 0]
28 [1 0 1 1 1 0 0]
25 [1 0 1 1 1 0 1]
27 [1 0 1 1 1 1 0 0]
2 [1 0 1 1 1 1 0 1 0]
29 [1 0 1 1 1 1 0 1 1 0 0]
5 [1 0 1 1 1 1 0 1 1 0 1 0 0]
8 [1 0 1 1 1 1 0 1 1 0 1 0 1 0]
6 [1 0 1 1 1 1 0 1 1 0 1 0 1 1]
4 [1 0 1 1 1 1 0 1 1 0 1 1]
3 [1 0 1 1 1 1 0 1 1 1]
31 [1 0 1 1 1 1 1]
20 [1 1 0 0]
18 [1 1 0 1]
16 [1 1 1 0 0]
7 [1 1 1 0 1]
19 [1 1 1 1]
};

Είναι δηλαδή κώδικας ο οποίος τρέχει απευθείας στο matlab και δημιουργεί έναν πίνακα huffman.

H συνάρτηση είναι η εξής:     w=hufftables(a,fileIn,fileOut)    .  Πριν δεν αναφέρθηκα στο όρισμα a . Αυτό είναι

o δείκτης του πίνακα huffman. Στο προηγούμενο παράδειγμα ήταν  a=17.

Αν κάποιο από τα αρχεία που θα δώσουμε ως είσοδο δεν υπάρχει θα εμφανιστεί ανάλογο μήνυμα και θα τερματιστεί

η συνάρτηση.(επομένως πρέπει τα αρχεία που θα του δώσουμε να υπάρχουν στο παράθυρο Current Directory του matlab)

Αν δεν υπάρχουν να δημιουργήσετε δύο  txt αρχεία.

Στο συννημένο παραθέτω με τη σειρά και μερικές photo που βοηθάνε ώστε να γίνει σωστά το copy από το manual του theora.

Ειδικότερα, για την photo με όνομα copy   βλέπουμε πόσο κομμάτι ακριβώς πρέπει να τσεκάρουμε και να πατήσουμε ctrl+c..

Στη photo    copy2txt    φαίνεται ότι πρεπει να κάνουμε paste και επίσης να πατήσουμε και enter ώστε ο κέρσορας να είναι

στη γραμμή κάτω από την τελευταία(είναι σημαντικό αυτό!). Μετά κάνουμε save το αρχείο (στο παράδειγμα από κάτω έγινε

στο   test1.txt  )

H photo  output_file   δείχνει πως θα έχει εγγραφεί το αρχείο  εξόδου. Φαίνεται ότι είναι κώδικας άμεσα εκτελέσιμος από το Matlab.

Στο παράδειγμα των φωτογραφιών έτρεξα το παρακάτω στο command line του Matlab

hufftables(22,'test1.txt','test2.txt')

Γενικά, παρατήρησα ότι χρειάζεται 1 λεπτό για να ολοκληρώσουμε την παραπάνω διαδικασία και για να κάνουμε post
σ'αυτό το topic   για κάθε πίνακα  huffman. (αυτό θα το παρατηρήσατε από τον ρυθμό με τον οποίο ανέβαζα τους προηγούμενους πίνακες..)

Οπότε ξεκινάτε να ανεβάζετε πίνακες... είναι πολύ εύκολο πλέον 

[nfelekid]

kosta trele pare tin pae

[Spacetraveler]

H{28}={12 [0 0 0 0]
11 [0 0 0 1]
10 [0 0 1]
9 [0 1 0]
23 [0 1 1]
7 [1 0 0 0 0]
14 [1 0 0 0 1]
3 [1 0 0 1 0 0]
6 [1 0 0 1 0 1 0 0 0 0 0]
22 [1 0 0 1 0 1 0 0 0 0 1 0]
21 [1 0 0 1 0 1 0 0 0 0 1 1]
5 [1 0 0 1 0 1 0 0 0 1]
20 [1 0 0 1 0 1 0 0 1]
4 [1 0 0 1 0 1 0 1]
18 [1 0 0 1 0 1 1]
1 [1 0 0 1 1]
24 [1 0 1 0]
15 [1 0 1 1 0 0]
29 [1 0 1 1 0 1]
28 [1 0 1 1 1]
26 [1 1 0 0 0]
8 [1 1 0 0 1 0 0 0]
19 [1 1 0 0 1 0 0 1]
16 [1 1 0 0 1 0 1]
27 [1 1 0 0 1 1]
13 [1 1 0 1 0]
30 [1 1 0 1 1]
25 [1 1 1 0 0]
17 [1 1 1 0 1 0 0]
2 [1 1 1 0 1 0 1]
31 [1 1 1 0 1 1]
0 [1 1 1 1]
};

[Spacetraveler]

H{29}={10 [0 0 0]
9 [0 0 1]
25 [0 1 0 0]
4 [0 1 0 1 0 0 0]
18 [0 1 0 1 0 0 1]
16 [0 1 0 1 0 1 0]
17 [0 1 0 1 0 1 1]
28 [0 1 0 1 1]
0 [0 1 1]
23 [1 0 0]
24 [1 0 1 0]
29 [1 0 1 1 0 0]
2 [1 0 1 1 0 1]
13 [1 0 1 1 1]
26 [1 1 0 0 0]
30 [1 1 0 0 1]
1 [1 1 0 1 0]
27 [1 1 0 1 1 0]
7 [1 1 0 1 1 1]
3 [1 1 1 0 0 0]
8 [1 1 1 0 0 1 0 0]
22 [1 1 1 0 0 1 0 1 0 0 0 0 0]
21 [1 1 1 0 0 1 0 1 0 0 0 0 1]
6 [1 1 1 0 0 1 0 1 0 0 0 1]
20 [1 1 1 0 0 1 0 1 0 0 1]
5 [1 1 1 0 0 1 0 1 0 1]
19 [1 1 1 0 0 1 0 1 1]
15 [1 1 1 0 0 1 1]
14 [1 1 1 0 1 0]
31 [1 1 1 0 1 1]
12 [1 1 1 1 0]
11 [1 1 1 1 1]
};

[Spacetraveler]

H{30}={10 [0 0 0]
9 [0 0 1]
1 [0 1 0 0]
13 [0 1 0 1 0]
29 [0 1 0 1 1 0]
7 [0 1 0 1 1 1]
23 [0 1 1]
0 [1 0 0]
24 [1 0 1 0]
30 [1 0 1 1 0]
3 [1 0 1 1 1]
28 [1 1 0 0 0]
14 [1 1 0 0 1 0]
31 [1 1 0 0 1 1]
12 [1 1 0 1 0]
11 [1 1 0 1 1]
26 [1 1 1 0 0]
15 [1 1 1 0 1 0 0]
4 [1 1 1 0 1 0 1]
27 [1 1 1 0 1 1]
25 [1 1 1 1 0]
16 [1 1 1 1 1 0 0 0]
17 [1 1 1 1 1 0 0 1]
20 [1 1 1 1 1 0 1 0 0 0 0 0]
22 [1 1 1 1 1 0 1 0 0 0 0 1 0]
21 [1 1 1 1 1 0 1 0 0 0 0 1 1]
6 [1 1 1 1 1 0 1 0 0 0 1]
19 [1 1 1 1 1 0 1 0 0 1]
5 [1 1 1 1 1 0 1 0 1]
8 [1 1 1 1 1 0 1 1 0]
18 [1 1 1 1 1 0 1 1 1]
2 [1 1 1 1 1 1]
};

[Spacetraveler]

H{31}={10 [0 0 0]
9 [0 0 1]
23 [0 1 0]
19 [0 1 1 0 0 0 0 0 0 0]
20 [0 1 1 0 0 0 0 0 0 1 0]
22 [0 1 1 0 0 0 0 0 0 1 1 0]
21 [0 1 1 0 0 0 0 0 0 1 1 1]
18 [0 1 1 0 0 0 0 0 1]
17 [0 1 1 0 0 0 0 1]
5 [0 1 1 0 0 0 1]
14 [0 1 1 0 0 1]
30 [0 1 1 0 1]
1 [0 1 1 1]
0 [1 0 0]
24 [1 0 1 0]
28 [1 0 1 1 0]
15 [1 0 1 1 1 0 0]
16 [1 0 1 1 1 0 1 0]
8 [1 0 1 1 1 0 1 1 0]
6 [1 0 1 1 1 0 1 1 1]
31 [1 0 1 1 1 1]
2 [1 1 0 0 0]
12 [1 1 0 0 1]
11 [1 1 0 1 0]
4 [1 1 0 1 1 0]
27 [1 1 0 1 1 1]
26 [1 1 1 0 0]
13 [1 1 1 0 1 0]
29 [1 1 1 0 1 1 0]
7 [1 1 1 0 1 1 1]
3 [1 1 1 1 0]
25 [1 1 1 1 1]
};

[Spacetraveler]

H{32}={0 [0 0 0]
10 [0 0 1]
9 [0 1 0]
24 [0 1 1 0]
29 [0 1 1 1 0 0 0]
17 [0 1 1 1 0 0 1 0 0 0]
22 [0 1 1 1 0 0 1 0 0 1 0 0 0]
21 [0 1 1 1 0 0 1 0 0 1 0 0 1]
18 [0 1 1 1 0 0 1 0 0 1 0 1 0]
20 [0 1 1 1 0 0 1 0 0 1 0 1 1 0]
19 [0 1 1 1 0 0 1 0 0 1 0 1 1 1]
8 [0 1 1 1 0 0 1 0 0 1 1]
16 [0 1 1 1 0 0 1 0 1]
15 [0 1 1 1 0 0 1 1]
27 [0 1 1 1 0 1]
12 [0 1 1 1 1]
23 [1 0 0]
1 [1 0 1 0]
11 [1 0 1 1 0]
13 [1 0 1 1 1 0]
7 [1 0 1 1 1 1 0]
14 [1 0 1 1 1 1 1]
3 [1 1 0 0]
2 [1 1 0 1 0]
26 [1 1 0 1 1]
28 [1 1 1 0 0 0]
5 [1 1 1 0 0 1]
4 [1 1 1 0 1]
6 [1 1 1 1 0 0 0]
31 [1 1 1 1 0 0 1]
30 [1 1 1 1 0 1]
25 [1 1 1 1 1]
};

[Spacetraveler]

H{33}={24 [0 0 0 0 0]
28 [0 0 0 0 1 0]
21 [0 0 0 0 1 1]
23 [0 0 0 1]
7 [0 0 1 0]
15 [0 0 1 1]
17 [0 1 0 0]
25 [0 1 0 1 0 0]
2 [0 1 0 1 0 1 0 0]
22 [0 1 0 1 0 1 0 1 0]
8 [0 1 0 1 0 1 0 1 1]
1 [0 1 0 1 0 1 1]
0 [0 1 0 1 1]
19 [0 1 1 0]
11 [0 1 1 1]
12 [1 0 0 0]
9 [1 0 0 1]
10 [1 0 1 0]
18 [1 0 1 1]
14 [1 1 0 0]
20 [1 1 0 1 0]
26 [1 1 0 1 1 0 0]
27 [1 1 0 1 1 0 1 0]
6 [1 1 0 1 1 0 1 1 0 0 0 0]
5 [1 1 0 1 1 0 1 1 0 0 0 1]
4 [1 1 0 1 1 0 1 1 0 0 1]
29 [1 1 0 1 1 0 1 1 0 1]
3 [1 1 0 1 1 0 1 1 1]
31 [1 1 0 1 1 1]
30 [1 1 1 0 0]
16 [1 1 1 0 1]
13 [1 1 1 1]
};

[Spacetraveler]

H{34}={30 [0 0 0 0]
1 [0 0 0 1 0 0]
28 [0 0 0 1 0 1]
24 [0 0 0 1 1]
17 [0 0 1 0]
15 [0 0 1 1]
18 [0 1 0 0]
23 [0 1 0 1]
31 [0 1 1 0 0]
27 [0 1 1 0 1 0 0]
3 [0 1 1 0 1 0 1 0]
21 [0 1 1 0 1 0 1 1]
25 [0 1 1 0 1 1]
7 [0 1 1 1]
12 [1 0 0 0]
11 [1 0 0 1]
14 [1 0 1 0]
20 [1 0 1 1 0 0]
26 [1 0 1 1 0 1 0]
2 [1 0 1 1 0 1 1 0]
6 [1 0 1 1 0 1 1 1 0 0 0 0 0]
5 [1 0 1 1 0 1 1 1 0 0 0 0 1]
22 [1 0 1 1 0 1 1 1 0 0 0 1]
4 [1 0 1 1 0 1 1 1 0 0 1]
29 [1 0 1 1 0 1 1 1 0 1]
8 [1 0 1 1 0 1 1 1 1]
16 [1 0 1 1 1]
9 [1 1 0 0]
10 [1 1 0 1]
19 [1 1 1 0 0]
0 [1 1 1 0 1]
13 [1 1 1 1]
};

[Spacetraveler]

H{35}={13 [0 0 0]
15 [0 0 1 0]
0 [0 0 1 1]
30 [0 1 0 0]
24 [0 1 0 1 0]
31 [0 1 0 1 1]
23 [0 1 1 0]
7 [0 1 1 1]
20 [1 0 0 0 0 0 0]
8 [1 0 0 0 0 0 1 0]
4 [1 0 0 0 0 0 1 1 0 0]
5 [1 0 0 0 0 0 1 1 0 1 0 0]
22 [1 0 0 0 0 0 1 1 0 1 0 1 0]
6 [1 0 0 0 0 0 1 1 0 1 0 1 1]
21 [1 0 0 0 0 0 1 1 0 1 1]
29 [1 0 0 0 0 0 1 1 1]
28 [1 0 0 0 0 1]
16 [1 0 0 0 1]
14 [1 0 0 1]
3 [1 0 1 0 0 0 0 0]
2 [1 0 1 0 0 0 0 1]
27 [1 0 1 0 0 0 1]
25 [1 0 1 0 0 1]
18 [1 0 1 0 1]
11 [1 0 1 1]
12 [1 1 0 0]
10 [1 1 0 1]
9 [1 1 1 0]
17 [1 1 1 1 0]
19 [1 1 1 1 1 0]
26 [1 1 1 1 1 1 0]
1 [1 1 1 1 1 1 1]
};

[Spacetraveler]

H{36}={30 [0 0 0 0]
18 [0 0 0 1 0]
16 [0 0 0 1 1]
9 [0 0 1]
10 [0 1 0]
31 [0 1 1 0 0]
26 [0 1 1 0 1 0]
1 [0 1 1 0 1 1]
0 [0 1 1 1]
14 [1 0 0 0]
17 [1 0 0 1 0]
24 [1 0 0 1 1]
23 [1 0 1 0]
11 [1 0 1 1]
12 [1 1 0 0]
13 [1 1 0 1]
15 [1 1 1 0 0]
5 [1 1 1 0 1 0 0 0 0 0 0]
6 [1 1 1 0 1 0 0 0 0 0 1 0]
22 [1 1 1 0 1 0 0 0 0 0 1 1 0]
21 [1 1 1 0 1 0 0 0 0 0 1 1 1]
4 [1 1 1 0 1 0 0 0 0 1]
20 [1 1 1 0 1 0 0 0 1]
3 [1 1 1 0 1 0 0 1]
19 [1 1 1 0 1 0 1]
25 [1 1 1 0 1 1]
28 [1 1 1 1 0 0]
27 [1 1 1 1 0 1 0]
2 [1 1 1 1 0 1 1 0]
29 [1 1 1 1 0 1 1 1 0]
8 [1 1 1 1 0 1 1 1 1]
7 [1 1 1 1 1]
};

[Spacetraveler]

H{37}={30 [0 0 0 0]
14 [0 0 0 1]
9 [0 0 1]
10 [0 1 0]
25 [0 1 1 0 0]
18 [0 1 1 0 1 0]
20 [0 1 1 0 1 1 0 0 0 0]
5 [0 1 1 0 1 1 0 0 0 1 0]
6 [0 1 1 0 1 1 0 0 0 1 1 0]
22 [0 1 1 0 1 1 0 0 0 1 1 1 0]
21 [0 1 1 0 1 1 0 0 0 1 1 1 1]
4 [0 1 1 0 1 1 0 0 1]
29 [0 1 1 0 1 1 0 1]
3 [0 1 1 0 1 1 1]
31 [0 1 1 1 0]
15 [0 1 1 1 1]
27 [1 0 0 0 0 0]
2 [1 0 0 0 0 1 0]
8 [1 0 0 0 0 1 1 0]
19 [1 0 0 0 0 1 1 1]
28 [1 0 0 0 1]
26 [1 0 0 1 0 0]
16 [1 0 0 1 0 1]
24 [1 0 0 1 1]
13 [1 0 1 0]
12 [1 0 1 1]
11 [1 1 0 0]
0 [1 1 0 1]
23 [1 1 1 0]
17 [1 1 1 1 0 0]
1 [1 1 1 1 0 1]
7 [1 1 1 1 1]
};

[Spacetraveler]

H{38}={0 [0 0 0]
30 [0 0 1 0]
31 [0 0 1 1 0]
25 [0 0 1 1 1]
9 [0 1 0]
10 [0 1 1]
13 [1 0 0 0]
1 [1 0 0 1 0]
7 [1 0 0 1 1]
27 [1 0 1 0 0 0]
29 [1 0 1 0 0 1 0 0]
8 [1 0 1 0 0 1 0 1]
19 [1 0 1 0 0 1 1 0 0 0]
20 [1 0 1 0 0 1 1 0 0 1 0 0 0]
6 [1 0 1 0 0 1 1 0 0 1 0 0 1]
22 [1 0 1 0 0 1 1 0 0 1 0 1 0]
21 [1 0 1 0 0 1 1 0 0 1 0 1 1]
5 [1 0 1 0 0 1 1 0 0 1 1]
4 [1 0 1 0 0 1 1 0 1]
18 [1 0 1 0 0 1 1 1]
26 [1 0 1 0 1 0]
15 [1 0 1 0 1 1]
11 [1 0 1 1]
12 [1 1 0 0]
14 [1 1 0 1 0]
28 [1 1 0 1 1]
24 [1 1 1 0 0]
17 [1 1 1 0 1 0 0]
16 [1 1 1 0 1 0 1]
2 [1 1 1 0 1 1 0]
3 [1 1 1 0 1 1 1]
23 [1 1 1 1]
};

[Spacetraveler]

H{39}={23 [0 0 0]
7 [0 0 1 0 0]
31 [0 0 1 0 1]
14 [0 0 1 1 0]
25 [0 0 1 1 1]
0 [0 1 0]
10 [0 1 1]
9 [1 0 0]
18 [1 0 1 0 0 0 0 0 0]
22 [1 0 1 0 0 0 0 0 1 0 0 0]
21 [1 0 1 0 0 0 0 0 1 0 0 1]
6 [1 0 1 0 0 0 0 0 1 0 1 0]
20 [1 0 1 0 0 0 0 0 1 0 1 1 0]
19 [1 0 1 0 0 0 0 0 1 0 1 1 1]
5 [1 0 1 0 0 0 0 0 1 1]
8 [1 0 1 0 0 0 0 1]
17 [1 0 1 0 0 0 1 0]
16 [1 0 1 0 0 0 1 1]
27 [1 0 1 0 0 1]
26 [1 0 1 0 1 0]
2 [1 0 1 0 1 1]
11 [1 0 1 1]
12 [1 1 0 0]
1 [1 1 0 1 0]
30 [1 1 0 1 1]
28 [1 1 1 0 0]
3 [1 1 1 0 1 0]
29 [1 1 1 0 1 1 0 0]
4 [1 1 1 0 1 1 0 1]
15 [1 1 1 0 1 1 1]
24 [1 1 1 1 0]
13 [1 1 1 1 1]
};