Συστήματα Πολυμέσων Ενότητα 4: Συμπίεση. Επικ. Καθηγητής Συνδουκάς Δημήτριος Τμήμα Διοίκησης Επιχειρήσεων (Γρεβενά)

Transcript

1 Συστήματα Πολυμέσων Ενότητα 4: Συμπίεση Επικ. Καθηγητής Συνδουκάς Δημήτριος Τμήμα Διοίκησης Επιχειρήσεων (Γρεβενά)

2 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύπου άδειας χρήσης, η άδεια χρήσης αναφέρεται ρητώς. 2

3 Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα. Το έργο «Ανοικτά Ακαδημαϊκά Μαθήματα στο TEI Δυτικής Μακεδονίας και στην Ανώτατη Εκκλησιαστική Ακαδημία Θεσσαλονίκης» έχει χρηματοδοτήσει μόνο τη αναδιαμόρφωση του εκπαιδευτικού υλικού. Το έργο υλοποιείται στο πλαίσιο του Επιχειρησιακού Προγράμματος «Εκπαίδευση και Δια Βίου Μάθηση» και συγχρηματοδοτείται από την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) και από εθνικούς πόρους. 3

4 Σκοποί Ενότητας 4

5 Περιεχόμενα Συμπίεση. Ψηφιοποίηση πληροφορίας, Αποθήκευση πληροφορίας, Συμπίεση πληροφορίας, Ποσοστό ή λόγος συμπίεσης. Συμπίεση με ή χωρίς απώλειες, Χωρική και χρονική συμπίεση, Μέθοδοι συμπίεσης (RLE, Lempel-Ziv, Huffman, Διανυσματική κβαντοποίηση. Κωδικοποίηση μετασχηματισμού, Διαφορική κωδικοποίηση, Συμπίεση με υποδειγματοληψία. Διακριτός μετασχηματισμός συνημιτόνου), συμπίεση JPEG και MPEG, συμπίεση και εφαρμογές. 5

6 Συμπίεση Ψηφιοποίηση και αποθήκευση πληροφορίας: Θέλουμε να μειώσουμε τον χώρο που καταλαμβάνει η πληροφορία. Για τον σκοπό αυτό χρησιμοποιούμε έναν αλγόριθμο. Αυτός μετασχηματίζει την αρχική πληροφορία ώστε τελικά να πετύχει μείωση του χώρου που καταλαμβάνει. Συμπίεση πληροφορίας: Ποσοστό συμπίεσης= πλεονάζουσα / αρχική πληροφορία * 100%. Λόγος συμπίεσης= αρχική / συμπιεσμένη πληροφορία. 6

7 Συμπίεση με ή χωρίς απώλειες Με κριτήριο το αν εισάγουν απώλειες στα δεδομένα, οι αλγόριθμοι συμπίεσης διακρίνονται σε εκείνους: χωρίς απώλειες ή αντιστρεπτούς (lossless), με απώλειες ή μη-αντιστρεπτούς (lossy). Συμμετρική συμπίεση: Η συμπίεση και αποσυμπίεση έχουν συγκρίσιμη πολυπλοκότητα πράξεων και απαιτούμενο χρόνο για να ολοκληρωθούν, οι οποίες κυμαίνονται σε χαμηλά επίπεδα συνήθως. Ασύμμετρη συμπίεση: Η συμπίεση απαιτεί μεγαλύτερη πολυπλοκότητα πράξεων και πολύ περισσότερο χρόνο από ότι η αποσυμπίεση. 7

8 Χωρική και χρονική συμπίεση Μέθοδοι συμπίεσης RLE Lempel-Ziv Huffman Διανυσματική κβαντοποίηση, Κωδικοποίηση μετασχηματισμού, Διαφορική κωδικοποίηση. Συμπίεση με υποδειγματοληψία. Διακριτός μετασχηματισμός συνημιτόνου). συμπίεση JPEG και MPEG. συμπίεση και εφαρμογές. 8

9 Βιβλιογραφία Γεώργιος Β. Ξυλωμένος, Γεώργιος Κ. Πολύζος 2009, Τεχνολογία Πολυμέσων και Πολυμεσικές Επικοινωνίες (1η έκδοση), ΚΛΕΙΔΑΡΙΘΜΟΣ ΕΠΕ, Αθήνα, [ISBN: ] Αλέξανδρος Γ. Παπαδημητρίου 2001, Τεχνολογία πολυμέσων (1η έκδοση), Εκδόσεις Νέων Τεχνολογιών, Αθήνα, [ISBN: ] Tay Vaughan 2012, Πολυμέσα: Αναλυτικός Οδηγός (8η έκδοση), Α. ΓΚΙΟΥΡΔΑ & ΣΙΑ ΟΕ, Αθήνα, [ISBN: ] Steinmetz & Nahrstedt 2002, Πολυμέσα Θεωρία Και Πράξη, Α. ΓΚΙΟΥΡΔΑ & ΣΙΑ ΟΕ, Αθήνα, [ISBN: ] Φώτης Λαζαρίνης, Τεχνολογίες Πολυμέσων Θεωρία Υλικό Λογισμικό, ΚΛΕΙΔΑΡΙΘΜΟΣ ΕΠΕ, Αθήνα, [ISBN: ] 9

10 Τέλος Ενότητας

11 Σημείωμα Αδειοδότησης Το παρόν υλικό διατίθεται με τους όρους της άδειας χρήσης Creative Commons Αναφορά, Μη Εμπορική Χρήση Παρόμοια Διανομή 4.0 [1] ή μεταγενέστερη, Διεθνής Έκδοση. Εξαιρούνται τα αυτοτελή έργα τρίτων π.χ. φωτογραφίες, διαγράμματα κ.λ.π., τα οποία εμπεριέχονται σε αυτό και τα οποία αναφέρονται μαζί με τους όρους χρήσης τους στο «Σημείωμα Χρήσης Έργων Τρίτων». [1] Ως Μη Εμπορική ορίζεται η χρήση: που δεν περιλαμβάνει άμεσο ή έμμεσο οικονομικό όφελος από την χρήση του έργου, για το διανομέα του έργου και αδειοδόχο. που δεν περιλαμβάνει οικονομική συναλλαγή ως προϋπόθεση για τη χρήση ή πρόσβαση στο έργο. που δεν προσπορίζει στο διανομέα του έργου και αδειοδόχο έμμεσο οικονομικό όφελος (π.χ. διαφημίσεις) από την προβολή του έργου σε διαδικτυακό τόπο. Ο δικαιούχος μπορεί να παρέχει στον αδειοδόχο ξεχωριστή άδεια να χρησιμοποιεί το έργο για εμπορική χρήση, εφόσον αυτό του ζητηθεί. 11

12 Διατήρηση Σημειωμάτων Οποιαδήποτε αναπαραγωγή ή διασκευή του υλικού θα πρέπει να συμπεριλαμβάνει: το Σημείωμα Αναφοράς. το Σημείωμα Αδειοδότησης. τη δήλωση Διατήρησης Σημειωμάτων. το Σημείωμα Χρήσης Έργων Τρίτων (εφόσον υπάρχει). μαζί με τους συνοδευόμενους υπερσυνδέσμους. 12