Nie zwracając uwagi na różnicę między wielkimi i małymi literami, mniej więcej połowa z frazą jest zbędne. Dziewięć słowa - zapytaj, nie, co, twój, kraj, może, nie, dla, ciebie - dają nam prawie wszystko, co potrzebne dla całego cytatem. Do budowy drugiej połowie frazy, po prostu zwrócić się do słów w pierwszej połowie i wypełnić spacjami i znakami interpunkcyjnymi. Największa
Będziemy przyjrzeć się, jak ofertę systemów kompresji plików z redundancją bardziej szczegółowo w następny rozdział. Największa nadmiarowości i algorytmów
Większość programów kompresji użyć algorytmu adaptacyjnego zmienności opartych na słownika LZ się kurczyć plików. " LZ " odnosi się do Lempel i Ziv, twórców algorytmu, a " Słownik " odnosi się do sposobu katalogowania elementów danych. Największa
System umieszczenie słowniki różna, ale może być tak proste, jak numerowanej. Gdy idziemy przez słynne słowa Kennedy'ego, możemy wybrać się słowa, które są powtarzane i umieścić je w numerowanej indeksu. Następnie, po prostu wpisz numer zamiast pisać na całe słowo. Największa
Tak, jeśli to jest nasz dictionary:
- ask
- what
- your
- country
- can
- for
- you
Our Zdanie brzmi teraz: " 1 nie 2 3 4 5 6 7 8 - 1 2 8 5 6 7 3 4 " Największa
Jeśli wiedział systemu, można łatwo odtworzyć oryginalny frazę używając tylko tego słownika i numer wzoru. To jest to, co program ekspansji na komputerze robi, gdy rozszerza się pobrany plik. Można również spotkałem skompresowane pliki, które otwierają się do góry. Aby utworzyć ten rodzaj pliku, programista zawiera prosty program ekspansji ze skompresowanego pliku. To automatycznie rekonstruuje oryginalnego pliku po jego pobrany. Największa
Ale ile miejsca zostały faktycznie zapisane w tym systemie? cali do nie 1 2 3 4 5 6 7 8 - 1 2 5 6 7 8 3 4 cali do jest na pewno krócej niż " nie to, co twój kraj może zrobić dla Ciebie Zapytaj; zapytaj co Ty możesz zrobić dla swojego kraju; " ale należy pamiętać, że musimy zapisać samego słownika wraz z plikiem Największa
W rzeczywistym systemie kompresji, zastanawianie się różne wymagania plików byłoby dość skomplikowane.; ale dla naszych celów, wróćmy do tego, że każdy znak i każde miejsce zajmuje jedną jednostkę pamięci. Widzieliśmy już, że pełne wyrażenie zajmuje 79 jednostek. Nasz sprężonego zdanie (ze spacjami) zajmuje 37 jednostek, a słownik (słowa i cyfry) równie
