Τι είναι η συμπίεση LZW

; LZW σημαίνει Lempel - Ziv - Welch , τα ονόματα των τριών δημιουργών αυτής της τεχνικής συμπίεσης δεδομένων . Συμπίεσης δεδομένων είναι η διαδικασία της μείωσης του μεγέθους ενός αρχείου συνοψίζοντας τα δεδομένα του. Μικρότερα αρχεία μπορούν να μεταφορτωθούν πιο γρήγορα και απαιτούν λιγότερο χώρο στο δίσκο για την αποθήκευση . LZW είναι μία από τις πιο δημοφιλείς αλγόριθμους συμπίεσης και χρησιμοποιείται σε πολλά προγράμματα και μορφές εικόνας .
Επαναληπτική κείμενο μπορεί να είναι συμπιεσμένα σε ένα πολύ μικρότερο αρχείο με συμπίεση LZW .
Η Ιστορία
Η

Το 1983 Sperry κατέθεσε αίτηση διπλώματος ευρεσιτεχνίας για ένα αλγόριθμο που αναπτύχθηκε από Terry Welch , έναν υπάλληλο στο Sperry Research Center . Ο αλγόριθμος αυτός είναι παραλλαγή του Welch σε μια τεχνική συμπίεσης δεδομένων προτάθηκε για πρώτη φορά από τον Jakob Ziv και Lempel Abraham το 1978 . Τεχνική Welch είναι απλούστερη και ταχύτερη . Εκείνος δημοσίευσε ένα άρθρο στην Ιούνιο του 1984 το θέμα του περιοδικού IEEE Computer περιγράφει την τεχνική . Η τεχνική έγινε πολύ δημοφιλής και υιοθετήθηκε ευρέως .

Η Λειτουργία
Η

συμπίεση LZW είναι μια μορφή υποκατάστασης συμπίεσης . Σε αυτή τη μορφή της συμπίεσης, ένα ειδικό , μοναδική συμβολοσειρά χαρακτήρων έχει αντικατασταθεί με παραπομπή στην εν λόγω φράση , η οποία διατηρείται σε ένα λεξικό . Τα δεδομένα που προκύπτουν συμπιέζει διότι η αναφορά στην επαναλαμβανόμενη φράση είναι πολύ μικρότερη . Ας υποθέσουμε ότι συμπιέζοντας τη φράση , « ο καρχαρίας mako είναι ο γρηγορότερος φυλή του καρχαρία ». Επειδή η λέξη " η " επαναλαμβάνεται , μπορεί να αντικατασταθεί με ένα σύμβολο κράτησης θέσης , όπως " * " .
Εικόνων Εκτιμήσεις
Η

Ενώ η συμπίεση LZW είναι πολύ γρήγορα, είναι καλύτερο κατάλληλο για αρχεία που περιέχουν επαναλαμβανόμενες δεδομένα . Τα αρχεία κειμένου και ασπρόμαυρες εικόνες γραφικών που είναι ιδανικά για τη συμπίεση LZW . Συμπιεσμένα αρχεία που δεν περιέχουν επαναλαμβανόμενες δεδομένα θα αυξηθεί ουσιαστικά σε μέγεθος , λόγω της λεξικό δεδομένων LZW . ΗΠΑ κατασκευαστές λογισμικού που επιθυμούσαν να χρησιμοποιήσουν τον αλγόριθμο LZW ήταν υποχρεωμένοι να καταβάλλουν τέλη αδειοδότησης στην Unisys πριν από το δίπλωμα ευρεσιτεχνίας έληξε τον Ιούνιο του 2003 .
Εικόνων Σημασία
Η

Πολλοί προγραμματιστές λογισμικού έχουν υιοθετήσει συμπίεση LZW . Spencer Thomas , ο δημιουργός της χρησιμότητας συμπίεση UNIX , κωδικοποιημένες συμπίεση LZW στην έκδοση 1.2 συμπίεση , τον Ιούλιο του 1984 . Το 1987 , ο Bob Berry και μια ομάδα στο Compuserve δημιούργησε το GIF ( Graphics Interchange Format ) μορφή αρχείου , το οποίο είναι ακόμα σε χρήση από τον Οκτώβριο του 2009 . GIF είναι εξαιρετικά ευέλικτο , που οφείλεται εν μέρει στη χρήση του LZW να συμπιέσει τα δεδομένα γραφικών .
Εικόνων Σκάνδαλο
Η

1984 άρθρο Terry Welch έκανε καμία αναφορά στην εν αναμονή ευρεσιτεχνίας Sperry είχε που κατατέθηκε το 1983. Το δίπλωμα ευρεσιτεχνίας χορηγήθηκε το 1985 σε Sperry , η οποία αργότερα συγχωνεύθηκε με την εταιρία Burroughs Corporation - που συγχωνεύθηκαν για να γίνει Unisys το 1986 . Για εννέα χρόνια, η μορφή GIF αυξήθηκε σε δημοτικότητα και έγκριση . Στη συνέχεια, στις 24 Δεκεμβρίου του 1994 , Unisys και Compuserve ανακοίνωσε ότι οι προγραμματιστές εγγράφως λογισμικό που δημιουργήθηκε ή να διαβάσετε τη μορφή αρχείου GIF έπρεπε να καταβάλει τέλη αδειοδότησης στην Unisys . Αυτή ήταν ευρέως επέκρινε ως « Unisys φόρου GIF " , και θεωρείται ότι είναι ανήθικο, αν δεν είναι παράνομη . Συμπίεσης εικόνων
LZW Σήμερα
Η

LZW είναι στο δημόσιο τομέα , και ελεύθερα διαθέσιμα για χρήση από οποιονδήποτε . Το δίπλωμα ευρεσιτεχνίας των ΗΠΑ έληξε το 2003 , και οι ευρωπαϊκές , του Καναδά και της Ιαπωνίας διπλώματα ευρεσιτεχνίας έληξε το 2004 .
Η
εικόνων