Κώδικες Huffman Μέθοδος συμπίεσης δεδομένων:

Slides:



Advertisements
Παρόμοιες παρουσιάσεις
Κώδικες Huffman Μέθοδος συμπίεσης δεδομένων:
Advertisements

ΚΕΙΜΕΝΟ  Ο πρώτος τρόπος απεικόνισης πληροφορίας (και βασικός ως σήμερα).  Αδυναμία πρώτων υπολογιστών να χειριστούν άλλη μορφή πληροφορίας.  Πρόβλημα.
Συμπίεση και Μετάδοση Πολυμέσων
Εννοιες και Παράγοντες της Ψηφιακής Επεξεργασίας Εικόνας.
ΣΥΜΠΙΕΣΗ Τεράστιες ανάγκες σε αποθηκευτικό χώρο Παράδειγμα:
Data Compression and Algorithms
Φιλτρα Bloom Ερωτήσεις σε σύνολα. Φιλτρα Bloom Αναπαριστά ένα σύνολο με n στοιχεία. Υποστηρίζει ερωτήσεις για μέλη του συνόλου Ένα διάνυσμα με Μ ψηφία,
Μάθημα 7ο Συμπίεση Εικόνας ΤΜΗΥΠ / ΕΕΣΤ.
Συμπίεση Ήχου με βάση την Αντίληψη:
Ομάδα: Αλέξανδρος & Νίκος
ΤΜΗΥΠ / ΕΕΣΤ1 Μάθημα 7 ο Συμπίεση Εικόνας. ΤΜΗΥΠ / ΕΕΣΤ2 Εισαγωγή (1) Οι τεχνικές συμπίεσης βασίζονται στην απόρριψη της πλεονάζουσας πληροφορίας Οι τεχνικές.
Εφαρμογές Πληροφορικής Β’ & Γ’ Λυκείου Γεωργαλλίδης Δημήτρης 1 Ο Λύκειο Ρόδου.
Εργαστήριο του μαθήματος “Ψηφιακή Επεξεργασία και Ανάλυση Εικόνας”
Τα χαρακτηριστικά των επεξεργαστών By ΔΙΟΝΥΣΗ ΣΚΕΓΙΑ ΕΠΑ-Λ ΚΡΕΣΤΕΝΩΝ!
Subnet masks. Class B IP address: Σε δυαδική μορφή: Class B network part host address Έστω ότι τα.
Άνοιξη Συμπίεση Δεδομένων και Σημάτων Γιώργος Τζιρίτας Τμήμα Επιστήμης Υπολογιστών
JPEG Μια τεχνική συμπίεσης ακίνητης εικόνας. Η Τεχνική JPEG Αφορά συμπίεση ακίνητων εικόνων Είναι τεχνική συμπίεσης με απώλειες Το πρόβλημα είναι η εκάστοτε.
ΔΤΨΣ 150: Ψηφιακή Επεξεργασία Εικόνας © 2005 Nicolas Tsapatsoulis Συμπίεση Ψηφιακών Εικόνων: Συμπίεση με απώλειες – Πρότυπα Συμπίεσης Εικόνων Τμήμα Διδακτικής.
TCP/IP Protocol Suite 1 Διάλεξη 2 η Με την ολοκλήρωση της ενότητας θα μπορείτε να: Το μοντέλο OSI και η σουίτα TCP/IP κατανοήσετε την αρχιτεκτονική του.
ΕΙΣΑΓΩΓΉ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΉ ΝΊΚΟΣ ΠΑΠΑΔΆΚΗΣ Αρχιτεκτονική Υπολογιστών.
Από τις Τεχνολογίες στις Υπηρεσίες
Ψηφιακή Επεξεργασία Εικόνας Ενότητα 7 : Πρότυπο συμπίεσης JPEG Ιωάννης Έλληνας Τμήμα Η/ΥΣ ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού.
Γιατί θέλω τον OLPC XO. Γιατί είναι οικολογικός ● Καταναλώνει ελάχιστο ή καθόλου ρεύμα ● Μειώνει τη χρήση χαρτιού ● Προωθεί την ανάγκη για ψηφιοποίηση.
Ασκήσεις Επαναληπτικές ασκήσεις στο μάθημα Πληροφορική 1 1.
Κωδικοποίηση Σημάτων και Εικόνων Μητιανούδης Νικόλαος, Επικ. Καθηγητής Μ. Δ. Ε. - Ακαδημαϊκό Έτος Διάλεξη 2.
ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ  Βασικές Έννοιες  Ψηφιοποίηση Συνεχών Σημάτων  Δειγματοληψία  Θεώρημα Nyquist  Κβαντισμός  Κωδικοποίηση  Παραδείγματα.
1 Πληροφορική Ι Ενότητα 9 : Συμπίεση δεδομένων Δρ. Γκόγκος Χρήστος Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου.
Ψηφιακές Τηλεπικοινωνιές Ενότητα 9: Διαμόρφωση Παλμών κατά Πλάτος Καθηγητής Κώστας Μπερμπερίδης Πολυτεχνική Σχολή Τμήμα Μηχανικών Η/Υ και Πληροφορικής.
Επεξεργασία Ομιλίας & Ήχου Ενότητα # 10: Κωδικοποίηση ψηφιακών ακουστικών σημάτων Ιωάννης Καρύδης Τμήμα Πληροφορικής.
Τεχνολογικό Εκπαιδευτικό Ίδρυμα Θεσσαλίας Αρχιτεκτονική Η/Υ ΙΙ Ενότητα #3: Σελιδοποίηση – Κατάτμηση στην Κύρια Μνήμη Νικόλαος Χ. Πετρέλλης Σχολή Τεχνολογικών.
Basic Settings 1st Exercise Program Appendix Hardware More Exercise Software Ρύθμιση του ρυθμού μετάδοσης δεδομένων Σειριακή Θύρα COM 2 στον προγραμματιστή.
1 Πληροφορική Ι Ενότητα 4 : Πράξεις με bits Δρ. Γκόγκος Χρήστος Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου.
Δίκτυα Επικοινωνιών Ενότητα # 5: Επίπεδο Δικτύου Διδάσκων: Θεόδωρος Αποστολόπουλος Τμήμα: Πληροφορικής.
Ψηφιακή Επεξεργασία Εικόνας Ενότητα 6 : Κωδικοποίηση & Συμπίεση εικόνας Ιωάννης Έλληνας Τμήμα Η/ΥΣ ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά.
ΠΑΡΑΓΩΓΗ ΟΠΤΙΚΟΑΚΟΥΣΤΙΚΩΝ ΜΕΣΩΝ Διάλεξη 4 «Ο ήχος»
ΒΕΣ 04 – Συμπίεση και Μετάδοση Πολυμέσων
ΠΟΛΛΑΠΛΑΣΙΑΣΜΟΣ.
Ψηφιακές Τηλεπικοινωνιές
Ενότητα 9 : Συμπίεση δεδομένων Δρ. Γκόγκος Χρήστος
ΕΝΟΤΗΤΑ 1 – Υλικό, Λογισμικό και Εφαρμογές
Αρχεσ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Η/Υ Β΄ ΠΛΗΡΟΦΟΡΙΚΗΣ
Τεχνολογία Πολυμέσων Ενότητα # 7: Θεωρία πληροφορίας
Επεξεργασία Ομιλίας & Ήχου
Δένδρα.
Τεχνολογία Πολυμέσων Ενότητα # 8: Αρχές κωδικοποίησης
1η Εργαστηριακή Άσκηση - TCP/IP Όνομα: Σουλιώτη Βασιλική ΑΜ: 691
Συστήματα Αρίθμησης Σύστημα αρίθμησης είναι το σύστημα που επιτρέπει τη μονοσήμαντη αντιστοίχηση μετρήσιμων ποσοτήτων με διακριτά σύμβολα ή συνδυασμούς.
Τεχνολογία Πολυμέσων Ενότητα # 13: Κωδικοποίηση βίντεο: MPEG
Εξέλιξη Υπολογιστικών Συστημάτων
Δυαδικό Σύστημα Δεκαδικό Σύστημα Δεκαεξαδικό Σύστημα
ΕΥΡΕΣΗ ΜΕΓΙΣΤΟΥ ΚΟΙΝΟΥ ΔΙΑΙΡΕΤΗ
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ.
Αλγόριθμοι - Τμήμα Πληροφορικής ΑΠΘ - Κεφάλαιο 9ο
Τεχνολογία Πολυμέσων Ενότητα # 11: Κωδικοποίηση εικόνων: JPEG
Εισαγωγή στους Η/Υ Ενότητα 10: Μέθοδος συμπληρώματος Ιωάννης Σταματίου
3.1.1 Ενσύρματα μέσα μετάδοσης
Θεμελιώσεις και εφαρμογές της σύγχρονης κρυπτογραφίας
Ισορροπημένα Δένδρα Μπορούμε να επιτύχουμε χρόνο εκτέλεσης
Δυναμικός Κατακερματισμός
ΨΗΦΙΑΚΟΣ ΚΟΣΜΟΣ 4ο ΓΥΜΝΑΣΙΟ ΑΓΡΙΝΙΟΥ.
Βασικές έννοιες (Μάθημα 2) Τίτλος: Η Συσκευή
Εισαγωγή στην Ψηφιακή Τεχνολογία
Ψηφιακή Επεξεργασία και Ανάλυση Εικόνας
Εργαστηριακές ασκήσεις με τον μικροελεγκτή PIC
ΗΜΥ-210: Λογικός Σχεδιασμός Εαρινό Εξάμηνο 2005
ΗΜΥ-210: Λογικός Σχεδιασμός Εαρινό Εξάμηνο 2005
Γυμνάσιο Νέας Κυδωνίας
ΕΝΟΤΗΤΑ 8 ΛΟΙΠΟΙ ΑΙΣΘΗΤΗΡΕΣ.
ΕΝΟΤΗΤΑ 7: ΑΙΣΘΗΤΗΡΕΣ ΥΠΕΡΥΘΡΩΝ
Καταχωρητής Ι3 Α3 D Ι2 Α2 D Ι1 Α1 D Ι0 Α0 D CP.
Μεταγράφημα παρουσίασης:

Κώδικες Huffman Μέθοδος συμπίεσης δεδομένων: τον κάθε χαρακτήρα σε ένα δυαδικό κωδικό, έτσι ώστε να ελαχιστοποιηθεί ο συνολικός αριθμός των bits όλου του αρχείου. Π.χ. Αρχείο που αποτελείται από τους χαρακτήρες α,β,γ,δ,ε και ζ α 45 000 β 13 001 101 γ 12 010 100 δ 16 011 111 ε 9 100 1101 ζ 5 101 1100 συχνότητα (103) κώδικας σταθερού μήκους κώδικας μεταβλητού μήκους Απροθηματικός κώδικας: κανένας κωδικός δεν αποτελεί πρόθημα άλλου κωδικού

Κώδικες Huffman α 45 000 β 13 001 101 γ 12 010 100 δ 16 011 111 ε 9 100 1101 ζ 5 101 1100 συχνότητα (103) κώδικας σταθερού μήκους κώδικας μεταβλητού μήκους 100 1 100 1 α:45 55 1 86 14 25 30 1 1 1 58 28 14 γ:12 β:13 14 δ:16 1 1 1 1 α:45 β:13 γ:12 δ:16 ε:9 ζ:5 ζ:5 ε:9 3·100 = 300 1·45 + 3·13 + 3·12 + 3·16 + 4·9 + 4·5 = 224

Κώδικες Huffman συχνότητα του χαρακτήρα c βάθος του c στο δένδρο Τ συνολικός αριθμός bits κωδικοποίησης 100 1 100 1 α:45 55 1 86 14 25 30 1 1 1 58 28 14 γ:12 β:13 14 δ:16 1 1 1 1 α:45 β:13 γ:12 δ:16 ε:9 ζ:5 ζ:5 ε:9 3·100 = 300 1·45 + 3·13 + 3·12 + 3·16 + 4·9 + 4·5 = 224

Κώδικες Huffman Κατασκευή του κώδικα Σε κάθε βήμα συνδυάζουμε 2 χαρακτήρες με την ελάχιστη συχνότητα. Έστω x και y δύο τέτοιοι χαρακτήρες. Αντικαθιστούμε τους x και y από νέο χαρακτήρα z με συχνότητα α:45 β:13 γ:12 δ:16 ε:9 ζ:5

Κώδικες Huffman Κατασκευή του κώδικα Σε κάθε βήμα συνδυάζουμε 2 χαρακτήρες με την ελάχιστη συχνότητα. Έστω x και y δύο τέτοιοι χαρακτήρες. Αντικαθιστούμε τους x και y από νέο χαρακτήρα z με συχνότητα 14 α:45 β:13 γ:12 δ:16 ε:9 ζ:5

Κώδικες Huffman Κατασκευή του κώδικα Σε κάθε βήμα συνδυάζουμε 2 χαρακτήρες με την ελάχιστη συχνότητα. Έστω x και y δύο τέτοιοι χαρακτήρες. Αντικαθιστούμε τους x και y από νέο χαρακτήρα z με συχνότητα α:45 δ:16 14 β:13 γ:12 ε:9 ζ:5

Κώδικες Huffman Κατασκευή του κώδικα Σε κάθε βήμα συνδυάζουμε 2 χαρακτήρες με την ελάχιστη συχνότητα. Έστω x και y δύο τέτοιοι χαρακτήρες. Αντικαθιστούμε τους x και y από νέο χαρακτήρα z με συχνότητα α:45 δ:16 14 25 ε:9 ζ:5 β:13 γ:12

Κώδικες Huffman Κατασκευή του κώδικα Σε κάθε βήμα συνδυάζουμε 2 χαρακτήρες με την ελάχιστη συχνότητα. Έστω x και y δύο τέτοιοι χαρακτήρες. Αντικαθιστούμε τους x και y από νέο χαρακτήρα z με συχνότητα α:45 25 δ:16 14 β:13 γ:12 ε:9 ζ:5

Κώδικες Huffman Κατασκευή του κώδικα Σε κάθε βήμα συνδυάζουμε 2 χαρακτήρες με την ελάχιστη συχνότητα. Έστω x και y δύο τέτοιοι χαρακτήρες. Αντικαθιστούμε τους x και y από νέο χαρακτήρα z με συχνότητα 30 α:45 25 δ:16 14 β:13 γ:12 ε:9 ζ:5

Κώδικες Huffman Κατασκευή του κώδικα Σε κάθε βήμα συνδυάζουμε 2 χαρακτήρες με την ελάχιστη συχνότητα. Έστω x και y δύο τέτοιοι χαρακτήρες. Αντικαθιστούμε τους x και y από νέο χαρακτήρα z με συχνότητα α:45 30 25 δ:16 14 β:13 γ:12 ε:9 ζ:5

Κώδικες Huffman Κατασκευή του κώδικα Σε κάθε βήμα συνδυάζουμε 2 χαρακτήρες με την ελάχιστη συχνότητα. Έστω x και y δύο τέτοιοι χαρακτήρες. Αντικαθιστούμε τους x και y από νέο χαρακτήρα z με συχνότητα 55 α:45 30 25 δ:16 14 β:13 γ:12 ε:9 ζ:5

Κώδικες Huffman Κατασκευή του κώδικα Σε κάθε βήμα συνδυάζουμε 2 χαρακτήρες με την ελάχιστη συχνότητα. Έστω x και y δύο τέτοιοι χαρακτήρες. Αντικαθιστούμε τους x και y από νέο χαρακτήρα z με συχνότητα 55 α:45 30 25 δ:16 14 β:13 γ:12 ε:9 ζ:5

Κώδικες Huffman Κατασκευή του κώδικα Σε κάθε βήμα συνδυάζουμε 2 χαρακτήρες με την ελάχιστη συχνότητα. Έστω x και y δύο τέτοιοι χαρακτήρες. Αντικαθιστούμε τους x και y από νέο χαρακτήρα z με συχνότητα 100 55 α:45 30 25 δ:16 14 β:13 γ:12 ε:9 ζ:5