co to jest
Co oznacza skrót LZW? Definicja Lempel-Ziv-Welch (algorytm kompresji). Słownik Bezstratna, jedna z.

Czy przydatne?

Co to znaczy LZW

Definicja LZW: Lempel-Ziv-Welch (algorytm kompresji)

Co oznacza LZW: Bezstratna, jedna z najbardziej efektywnych i wyrafinowanych metod kompresji. Powstała w roku 1984. Wykorzystali ją między innymi twórcy formatu graficznego GIF do kompresji plików graficznych. Wraz z uszczupleniem głębi barw algorytm LZW pozwala uzyskać stopień kompresji od 20 do 80 procent, zależnie od wielkości i rodzaju grafiki. Tak duże zmniejszenie rozmiaru pliku było jedną z przyczyn sukcesu formatu GIF i jego ogromnej popularności na całym świecie. Obecnie jest on najważniejszym formatem graficznym w Internecie. Kompresja LZW nie powoduje żadnej utraty danych, tzn. po dekompresji pliku skompresowanego metodą LZW uzyskujemy np. zdjęcie identyczne z oryginałem. ważną cechą algorytmu jest również to, iż dekompresja i wyświetlanie grafiki mogą odbywać się w tym samym czasie. LZW opiera się na założeniu, że w grafice wystepują powtarzające się wzory punktów o takiej samej barwie, które stanowią tzw. informację nadmiarową. Wzory te zastępowane są kodami liczbowymi i zapamiętywane w tablicy kodowej. Im więcej informacji nadmiarowych zawiera grafika, tym lepszą kompresję można uzyskać. Zakładając, że zbiór nie jest pusty, teoretyczny algorytm kodowania można zaprezentować w następujący sposób: jeżeli zbiór ma N elementów podstawowych to można je ponumerować od 0 do N-1 i indeksy z tego przedziału przypisać elementom podstawowym jako ciągom szczególnym jednoelementowym. Tak więc indeks i

Czym jest LZW znaczenie w Słownik komputerowy L .