Ale to tylko jedno zdanie! Można sobie wyobrazić, że jeśli program kompresji pracował przez resztę przemówienia Kennedy'ego, to znaleźć te słowa i inne powtarzane wiele razy. I, jak zobaczymy w następnym rozdziale, byłoby również przepisywanie słownika, aby uzyskać możliwie najbardziej efektywnej organizacji. Największa Poszukiwanie wzorców Największa
W poprzednim przykładzie, wybraliśmy się cały powtórzone i umieścić te słowa w słowniku. Dla nas jest to najbardziej oczywisty sposób do napisania słownika. Ale program do kompresji widzi to zupełnie inaczej: To nie ma żadnego pojęcia oddzielnych słów - tylko wygląda wzorców. I w celu zmniejszenia rozmiaru pliku jak najwięcej, to starannie dobiera których wzory do włączenia się w słowniku. Największa
Jeśli podchodzimy zwrot z tej perspektywy, to w końcu z zupełnie innego słownika.
Jeśli program kompresji skanowane frazę Kennedy'ego, pierwsza redundancja to natknąć się będzie tylko kilka liter. W " Nie pytaj, co twój, " jest powtarzany wzór pisma " t " a następnie po spacji - w " nie " i "., co " Jeśli program kompresji napisał do słownika, to może napisać " 1 " za każdym razem " t " zostały następnie po spacji. Ale w tym krótkim zdaniu, ten wzór nie występuje wystarczająco, aby uczynić z niego wartościowego wpisu, więc program ostatecznie zastąpi go Największa
Kolejna rzecz, program może zauważyć, jest ". Ou, " który pojawia się zarówno w " ustawień " i ". kraj " Gdyby to był już dokument, pisząc ten wzór do słownika może zaoszczędzić sporo przestrzeni - " ou " Jest to dość powszechne połączenie w języku angielskim. Ale jak program do kompresji pracował przez tego zdania, to szybko odkryjemy lepszy wybór dla słownika wpisu: Nie tylko jest " ou " powtarza, ale całe słowa " swoje " i " kraj " są zarówno powtarzane, a oni są rzeczywiście powtórzone razem, jako wyrażenie " kraj ". W tym przypadku, program zastąpi słownika wpis dla " ou " wraz z wejściem do ". Twoim kraju " Największa
Zwrot " może zrobić dla " jest powtarzany, jeden raz, a następnie " ustawień " i jeden raz, a następnie " ci " dając nam powtarzane z " może zrobić dla Ciebie &qu
