Τι είναι ένας αλγόριθμος συμπίεσης;

Τα αρχεία υπολογιστών μπορούν να πάρουν ένα μεγάλο χώρο σε ένα σκληρό δίσκο, καθώς και πολύ εύρος ζώνης για να μεταδώσουν.Για να εξοικονομήσετε χώρο, ειδικά με τα αρχεία που δεν έχουν συχνά πρόσβαση και το εύρος ζώνης για τη μετάδοση αρχείων, έχουν αναπτυχθεί μέθοδοι αποθήκευσης για να αποθηκεύσετε τα δεδομένα σε ένα μικρότερο πακέτο συμπιέζει με κάποιο τρόπο.Σε κάθε περίπτωση, ένας αλγόριθμος συμπίεσης mdash;Μια μέθοδος για τη μείωση του μεγέθους δεδομένων MDASH;χρησιμοποιείται.Υπάρχουν αρκετές δημοφιλείς κατηγορίες και τύποι αλγορίθμου συμπίεσης, καθένας από τους οποίους λειτουργεί με διαφορετικό τρόπο και μερικά από τα οποία έχουν αποτελέσματα που διαφέρουν με σημαντικούς τρόπους.Χρησιμοποιώντας διάφορους αλγόριθμους συμπίεσης, είναι γενικά δυνατή η μείωση ενός αρχείου κειμένου σε λιγότερο από το ήμισυ του αρχικού μεγέθους του.Για τα αρχεία γραφικών, τα αποτελέσματα ποικίλλουν ευρέως.Το αρχείο που προκύπτει από τη συμπίεση μπορεί να είναι είτε διαφορετική μορφή είτε αρχείο αρχειοθέτησης, το οποίο χρησιμοποιείται συχνά για την αποθήκευση, τη μετάδοση και τη διανομή.

Ένας τρόπος για να κατηγοριοποιηθούν οι αλγόριθμοι συμπίεσης είναι αν χρησιμοποιούν λεξικά ή στατιστικές μεθόδους για τη συμπίεση των δεδομένων.Η μέθοδος λεξικού επικεντρώνεται σε επαναλαμβανόμενες φράσεις και χρησιμοποιείται σε εικόνες GIF και σε αρχεία βάζου και φερμουάρ.Η στατιστική μέθοδος βασίζεται στη συχνότητα χρήσης για να γίνει μια μετατροπή, η οποία γίνεται σε δύο περάσματα.Ένα παράδειγμα είναι τροποποιημένο Huffman (MH), που χρησιμοποιείται σε μερικές μηχανές φαξ.Ένας αλγόριθμος συμπίεσης χωρίς απώλειες δεδομένων είναι ένας από τους συμπιέσεις των δεδομένων με τέτοιο τρόπο ώστε όταν αποσυμπιέζεται, είναι ακριβώς πανομοιότυπο με το αρχικό αρχείο.Ένα παράδειγμα ενός αλγόριθμου συμπίεσης δεδομένων χωρίς απώλειες είναι το LZW (αλγόριθμος Lempel-Ziv-Welch).Αναπτύχθηκε το 1977 από τους Lempel και Ziv και βελτιώθηκε το 1984 από τον Welch, χρησιμοποιείται σε αρχεία όπως GIF, TIF και PDF, καθώς και ορισμένα μόντεμ.

Ένας αλγόριθμος συμπίεσης δεδομένων απώλειας δεδομένων έχει την ικανότητα να μειώνει τα δεδομένα σε μικρότερο μέγεθος από τη συμπίεση χωρίς απώλειες, αλλά με κόστος ορισμένων από τα αρχικά δεδομένα.Με άλλα λόγια, η αποκατάσταση μετά από συμπίεση δεδομένων απώλειας δεν δίνει ένα πανομοιότυπο αντίγραφο του αρχικού αρχείου.Ο αλγόριθμος συμπίεσης, ωστόσο, έχει σχεδιαστεί για να περιορίζει τις απώλειες έτσι ώστε να μην είναι εμφανείς στο αυτί ή το μάτι.Η συμπίεση απώλειας χρησιμοποιείται σε μορφές αρχείων όπως AAC, JPEG, MPEG και MP3.