Συμπίεση δεδομένων

Από τたうηいーた Βικιπαίδεια, τたうηいーたνにゅー ελεύθερη εγκυκλοπαίδεια

Σしぐまτたうηいーた επεξεργασία σήματος ηいーた συμπίεση δεδομένων (data compression) περιλαμβάνει τたうηいーたνにゅー επεξεργασία της πληροφορίας μみゅーεいぷしろん τたうηいーた χρήση λιγότερων μみゅーπぱいιいおたτたう από τたうηいーたνにゅー αρχική μορφή τたうοおみくろんυうぷしろん αρχέιου ή τたうωおめがνにゅー δεδομένων. Γがんまιいおたαあるふぁ τたうοおみくろん σκοπό αυτό χρησιμοποιούνται πολλές μέθοδοι, οおみくろんιいおた οποίες χωρίζονται σしぐまεいぷしろん δύο μεγάλες κατηγορίες: τις μみゅーηいーた απωλεστικές κかっぱαあるふぁιいおた τις απωλεστικές.

Πολλά αρχεία περιέχουν μεγάλα τμήματα τたうαあるふぁ οποία επαναλαμβάνονται (όπως ένα αρχείο κειμένου μπορεί νにゅーαあるふぁ περιέχει πολλές φορές τたうηいーた λέξη Κωνσταντινούπολη οπότε αρκεί ηいーた λέξη νにゅーαあるふぁ τοποθετηθεί σしぐまεいぷしろん έναν πίνακα μみゅーεいぷしろん λέξεις κかっぱαあるふぁιいおた νにゅーαあるふぁ αντικαθίσταται μみゅーεいぷしろん έναν αριθμό πぱいοおみくろんυうぷしろん δείχνει τたうηいーた θέση της σしぐまτたうοおみくろんνにゅー πίνακα) ή περιέχουν δεδομένα πぱいοおみくろんυうぷしろん ηいーた απώλειά τους δでるたεいぷしろんνにゅー προκαλεί σοβαρή μεταβολή τたうοおみくろんυうぷしろん περιεχόμενου.

Ηいーた συμπίεση μπορεί νにゅーαあるふぁ μειώσει τたうοおみくろんνにゅー όγκο τたうωおめがνにゅー δεδομένων πぱいοおみくろんυうぷしろん στέλνονται ή αποθηκεύονται, μみゅーεいぷしろん τたうηいーたνにゅー ελαχιστοποίηση τたうοおみくろんυうぷしろん ενυπάρχοντος πλεονασμού. Οおみくろん πλεονασμός παρουσιάζεται κατά τたうηいーた δημιουργία τたうωおめがνにゅー δεδομένων. Μみゅーεいぷしろん τたうηいーた διαδικασία της συμπίεσης ηいーた μεταφορά κかっぱαあるふぁιいおた ηいーた αποθήκευση γίνονται μみゅーεいぷしろん πぱいιいおたοおみくろん αποδοτικό τρόπο, ενώ παράλληλα διατηρείται ηいーた ακεραιότητα τたうωおめがνにゅー δεδομένων.

Κατηγορίες συμπίεσης[Επεξεργασία | επεξεργασία κώδικα]

Μみゅーηいーた απωλεστική συμπίεση[Επεξεργασία | επεξεργασία κώδικα]

Σしぐまτたうηいーたνにゅー μみゅーηいーた απωλεστική συμπίεση (lossless compression) διατηρείται ηいーた ακεραιότητα τたうωおめがνにゅー δεδομένων. Τたうαあるふぁ αρχικά δεδομένα κかっぱαあるふぁιいおた τたうαあるふぁ δεδομένα μετά τたうηいーた συμπίεση κかっぱαあるふぁιいおた τたうηいーたνにゅー αποσυμπίεση είναι ακριβώς τたうαあるふぁ ίδια, κかっぱαあるふぁιいおた κατά τたうηいーた διαδικασία δでるたεいぷしろん χάνεται κανένα μέρος τたうωおめがνにゅー δεδομένων. Τたうαあるふぁ πλεονάζοντα δεδομένα κωδικοποιούνται κατά τたうηいーた συμπίεση κかっぱαあるふぁιいおた αποκωδικοποιούνται κατά τたうηいーたνにゅー αποσυμπίεση. Αυτοί οおみくろんιいおた μέθοδοι χρησιμοποιούνται όταν δでるたεいぷしろんνにゅー πρέπει νにゅーαあるふぁ χαθεί ούτε ένα μみゅーπぱいιいおたτたう δεδομένων όπως σしぐまτたうηいーたνにゅー περίπτωση ενός αρχείου κειμένου ή ενός προγράμματος.

Τたうαあるふぁ γνωστά προγράμματα 7z, bz, zip κかっぱαあるふぁιいおた rar χρησιμοποιούν μみゅーηいーた απωλεστική συμπίεση.

Απωλεστική συμπίεση[Επεξεργασία | επεξεργασία κώδικα]

Ηいーた απώλεια δεδομένων μπορεί νにゅーαあるふぁ μみゅーηいーたνにゅー είναι αποδεκτή σしぐまεいぷしろん αρχεία κειμένου ή ενός προγράμματος, είναι όμως αποδεκτή σしぐまεいぷしろん εικόνες κかっぱαあるふぁιいおた ταινίες. Οおみくろん λόγος είναι ότι τたうαあるふぁ μάτια μας κかっぱαあるふぁιいおた τたうαあるふぁ αφτιά μας δでるたεいぷしろんνにゅー μπορούν νにゅーαあるふぁ διακρίνουν πολύ μικρές αλλαγές. Γがんまιいおたαあるふぁ τέτοιες περιπτώσεις είναι κατάλληλες οおみくろんιいおた απωλεστικές μεθόδοι συμπίεσης (lossy data compression). Οおみくろんιいおた μέθοδοι αυτές είναι οικονομικότερες κかっぱαあるふぁιいおた απαιτούν λιγότερο χρόνο κかっぱαあるふぁιいおた χώρο όταν πρέπει νにゅーαあるふぁ σταλούν εκατομμύρια μみゅーπぱいιいおたτたう εικόνων κかっぱαあるふぁιいおた βίντεο τたうοおみくろん δευτερόλεπτο.

Χαρακτηριστικό παράδειγμα απωλεστικής συμπίεσης εικόνας είναι ηいーた μέθοδος JPEG (Joint Photografic Experts Group) γがんまιいおたαあるふぁ βίντεο ηいーた μέθοδος MPEG (Moving Pictures Experts Group) κかっぱαあるふぁιいおた γがんまιいおたαあるふぁ ήχο τたうοおみくろん πρότυπο mp3.

Βιβλιογραφία[Επεξεργασία | επεξεργασία κώδικα]

  • Behrouz A. Forouzan. «Εισαγωγή σしぐまτたうηいーたνにゅー Επιστήμη τたうωおめがνにゅー Υπολογιστών», Επιμέλεια Γιώργος Στεφανίδης, Αλέξανδρος Χατζηγεωργίου, Εκδόσεις Κλειδάριθμος.