Ignorarea diferența dintre capital și minuscule litere, aproximativ jumătate din fraza este redundantă. Nouă cuvinte - cere, nu, ceea ce,, tara, poate, face, de, tine - ne dau aproape tot ce ne trebuie pentru întreaga ofertă. Pentru a construi a doua jumătate a frazei, ne-am punctul de cuvintele din prima jumătate a anului și completați spațiile și semne de punctuație.
Ne vom uita la modul afacere sisteme de fișiere de compresie, cu redundanță în detaliu în secțiunea următoare.
redundanță și algoritmi
Cele mai multe programe de compresie folosesc o variantă a algoritmului-Român pe baza de adaptare LZ pentru a micsora fișiere. " LZ " se referă la Lempel și Ziv, creatorii algoritmului, și " dicționarul " se referă la metoda de catalogare fragmente de date.
Sistemul de aranjarea dicționare variază, dar ar putea fi la fel de simplu ca o listă numerotată. Când trecem prin cuvintele celebre Kennedy, am alege cuvintele care se repetă și le-a pus în indicele numerotate. Apoi, pur și simplu scrie numarul loc de a scrie în tot cuvântul.
Deci, dacă acest lucru este nostru dictionary:
- ask
- what
- your
- country
- can
- for
- you
Our teză prevede acum: " 1 nu 2 3 4 5 6 șapte.8-01.02 8 5 6 7 3 4 "
Dacă ai ști sistemul, ai putea reconstrui cu ușurință fraza originală folosind doar acest dicționar și model număr. Aceasta este ceea ce programul de extindere pe computer nu atunci când se extinde un fișier descărcat. S-ar putea, de asemenea, au întâmpinat fișiere comprimate care se deschide. Pentru a crea acest tip de fișier, programator include un program de extindere simplu cu fișierul comprimat. Acesta reconstruiește automat fișierul original după ce a fost descărcat.
Dar cât de mult spațiu de fapt, am salvat cu acest sistem? " 1 nu 2 3 4 5 6 7 8 - 1 2 8 5 6 7 3 4 " este cu siguranță mai scurtă decât " nu ce poate face țara ta pentru tine Cere; întreba ce puteți face pentru țara dumneavoastră; " dar păstrează în minte că avem nevoie pentru a salva dicționar sine, împreună cu dosarul
Într-un sistem real de compresie, imaginind diferitele cerințe de fișiere ar fi destul de complicat.; dar pentru scopurile noastre, să ne întoarcem la ideea că fiecare personaj și fiecare spaț
