Συμπίεση δεδομένων
Βασιλειάδης Ασκληπιός
ΠΕ86 Πληροφορικής
Εισαγωγή�
Πώς οι υπολογιστές μειώνουν το μέγεθος ενός αρχείου και συγκεκριμένα του κειμένου;
Γιατί να συμπιέσω ένα αρχείο;�
Όταν θέλουμε:
Τι κερδίζουμε;
Τι είναι η συμπίεση;
Η συμπίεση είναι η διαδικασία όπου ο υπολογιστής κάνει ένα αρχείο μικρότερο σε μέγεθος.
Πώς το καταφέρνει;
Ψάχνει για κομμάτια δεδομένων που επαναλαμβάνονται και τα αντικαθιστά με ένα σύμβολο.
Παράδειγμα Συμπίεσης
Έστω ότι έχουμε το κείμενο:
Ο υπολογιστής το βλέπει και το μετατρέπει σε:
Το "Λεξικό" της Συμπίεσης
Ο υπολογιστής δημιουργεί ένα "λεξικό" που εξηγεί τι σημαίνει κάθε σύμβολο.
Παράδειγμα:
Οπότε, το αρχείο γίνεται:
Α Α Β Β
και αποθηκεύεται με λιγότερα δεδομένα!
Αποσυμπίεση
Τι γίνεται όταν θέλουμε να ανοίξουμε ξανά το αρχείο;
Συμπίεση Άλλων Αρχείων
Η ίδια τεχνική εφαρμόζεται σε:
Όλα συμπιέζονται με τον ίδιο τρόπο, βρίσκοντας και αφαιρώντας επαναλαμβανόμενα κομμάτια!
Συμπέρασμα�
Έχετε ερωτήσεις; 😊