Kodowanie
W kodowaniu arytmetyczym słowa kodowe o różnej długości są przypisywane do ciągów symboli o zmiennej długości co różni te programy od wcześniej wymienionych. Dzięki temu skrypty arytmetyczne, w których poszczególnym symbolom mogą odpowiadać nawet ułamki bita, są w stanie bardziej zbliżyć się do teoretycznej granicy.Kodowanie Ziva-Lempla opiera się na zasadzie przyporządkowania programów ciągom symboli o zmiennej długości. W odróżnieniu od poprzednio omówionych metod, nie wymagają treści o rozkładzie prawdopodobieństwa występowania symboli w sygnale wejściowym. Oznacza to, że kodowanie dostosowane do statystyki sygnału wymaga tylko jednokrotnego przeczytania danych poprzez koder. Nazwa obejmuje całą grupę pokrewnych metod bezstratnych, które wywodzą się z praz Ziva i Lempla, następnie rozwiniętych przez innych autorów.Są to metody słownikowe, których charakterystyczną cechą jest sukcesywne tworzenie podczas kodowania słowników, zawierających ciągi symboli już przesłanych. Kolejno kodowane ciągi symboli zastępuje się informacją umożliwiającą na identyfikację ciągu w słowniku.W odróżnieniu od kodowania Huffmana i arytmetycznego, kodowanie Ziva-Lempla jest relatywnie w ogromnej liczbie przypadków wykorzystywane jako samodzielna technika kompresji zdjęć. Technologia LZW została bowiem przyjęta jako metoda kompresji dla różnych formatów plików graficznych, przykładowo GIF. Jednakże kodowanie Ziva-Lempla rzadko jest włączane do wykwintnych i złożonych algorytmów kompresji obrazów i sekwencji wizyjnych.
Adres www: http://217.145.23.192
