Bez względu na to, co specyficzne metody użyć, to dogłębne System wyszukiwanie pozwala skompresować plik bardziej efektywnie niż można by po prostu wybierając słowa. Korzystanie z wzorców wybraliśmy powyżej, i dodając " __ " dla przestrzeni, możemy wymyślić tym większej słownika: Największa
- ask__ Największa
- what__ Największa
- ci Największa
- r__country Największa
- __ can__do__for__you
A to mniejsze zdanie: " 1not__2345 __ - __ 12354 " Największa
Teraz zdanie zajmuje się 18 jednostek pamięci, a nasz słownik zajmuje 41 jednostek. Więc mamy skompresowany całkowity rozmiar pliku od 79 do 59 jednostek jednostek! To tylko jeden ze sposobów kompresji zdanie, niekoniecznie najbardziej efektywny jeden. (Sprawdź, czy możesz znaleźć lepszy sposób!) Największa
Tak jak dobry jest ten system? Współczynnik redukcji plików zależy od wielu czynników, w tym typu pliku, rozmiar pliku i schematu kompresji. Największa
W większości języków świata, niektóre litery i słowa często pojawiają się razem w tym samym wzorze. Z powodu wysokiego wskaźnika redundancji, pliki tekstowe kompresji bardzo dobrze. Redukcja 50 procent lub więcej typowe dla dobrej wielkości pliku tekstowym. Większość języków programowania są również bardzo zbędne, ponieważ korzystają one stosunkowo niewielki zbiór poleceń, które często idą w parze w ustalonym wzorem. Pliki, które zawierają wiele unikalnych informacji, takich jak grafika lub pliki MP3, nie mogą być skompresowane dużo z tego systemu, ponieważ nie powtórzyć wiele wzorców (więcej o tym w następnym rozdziale). Największa
Jeśli plik ma wiele powtarzalnych wzorców, stopa redukcji zwykle zwiększa się wraz z rozmiarem pliku. Widać to po prostu patrząc na na