Συμπίεση εγγράφου

Η μεταφορά και αποθήκευση δεδομένων κοστίζει ένα συγκεκριμένο χρηματικό ποσό. Όσο περισσότερες πληροφορίες πρέπει να αντιμετωπίσει κάποιος, τόσο πιο ακριβό είναι να το αποθηκεύσει και να το μεταφέρει. Συχνά, τα δεδομένα αποθηκεύονται στην απλούστερη μορφή, για παράδειγμα, στον επεξεργαστή κειμένου ASCII (American Standard Code for Information Interchange), σε δυαδικό εκτελέσιμο σε υπολογιστή, σε ξεχωριστά αρχεία που λαμβάνονται από συστήματα συλλογής δεδομένων κλπ. ... Υφιστάμενα δεδομένα Οι αλγόριθμοι συμπίεσης μπορούν να χωριστούν σε δύο μεγάλες κατηγορίες - χωρίς απώλειες και χωρίς απώλειες. Οι αλγόριθμοι απώλειας χρησιμοποιούνται συνήθως για τη συμπίεση εικόνων και ήχου. Αυτοί οι αλγόριθμοι επιτρέπουν την επίτευξη υψηλών λόγων συμπίεσης λόγω επιλεκτικής απώλειας ποιότητας. Ωστόσο, εξ ορισμού, είναι αδύνατο να ανακτηθούν τα αρχικά δεδομένα από το συμπιεσμένο αποτέλεσμα.

Πρώτα απ 'όλα, καμία μέθοδος συμπίεσης δεν μπορεί να συμπιέσει δεδομένα, αφού η κωδικοποίηση πρέπει να είναι σαφής. Ο στόχος είναι να δημιουργηθεί ένας κανόνας κωδικοποίησης σύμφωνα με τον οποίο τα πιο συχνά μηνύματα θα αντιστοιχούν σε μηνύματα μικρότερου μήκους. Επομένως, οποιαδήποτε μέθοδος συμπίεσης πρέπει να βασίζεται σε κάποιες υποθέσεις σχετικά με την πιθανή δομή των δεδομένων που συμπιέζονται. Για παράδειγμα, για κείμενο σε μια συγκεκριμένη γλώσσα, είναι γνωστές συχνότητες γραμμάτων. Ο σκοπός της συμπίεσης δεδομένων είναι να παρέχει μια συμπαγή αναπαράσταση των δεδομένων που δημιουργούνται από την πηγή για πιο οικονομική αποθήκευση και μετάδοση μέσω των καναλιών επικοινωνίας. Η συμπίεση πληροφοριών είναι ένας από τους τρόπους κωδικοποίησης.