algorytmy kompresji

Deflate to algorytm kompresji oparty o LZ77 i kodowanie Huffmana. ...Wikipedia "Deflate"

DCT ( ang. discrete cosine transform, czyli dyskretna transformata kosinusowa) to jedna z najpopularniejszych blokowych transformat danych. Jest szczególnie popularna w stratnej kompresji danych. ...Wikipedia "Dyskretna transformata kosinusowa"

Kodowanie arytmetyczne to metoda kodowania źródłowego dyskretnych źródeł sygnałów, stosowana jako jeden z systemów w bezstratnej kompresji danych. ...Wikipedia "Kodowanie arytmetyczne"

Kodowanie Huffmana ( ang. Huffman coding) to jedna z najprostszych i łatwych w implementacji metod kompresji bezstratnej. Została opracowana w 1952 roku przez Amerykanina Davida Huffmana. ...Wikipedia "Kodowanie Huffmana"

Kompresja falkowa jest algorytmem wydajnej ale stratnej kompresji. Oparta jest o transformatę falkową. Głównie kojarzona jest z kompresją grafiki, chociaż rodzaj danych które można kompresować nie jest zdeterminowany. ...Wikipedia "Kompresja falkowa"

Lempel-Ziv 77, skracane zwykle do LZ77 (algorytm LZ77), to metoda strumieniowej bezstratnej kompresji słownikowej. Zostala opracowana w 1977 roku przez Abrahama Lempela i Jacoba Ziv i opisana w arykule "A universal algorithm for sequentaial data compression" opublikowanym w IEEE Transactions on Information Theory (str. 8-19). ...Wikipedia "LZ77"

LZ78 jest nazwą słownikowej metody bezstratnej kompresji danych. Została opracowana w 1978 roku przez J. Ziva i A. Lempela i opisana w IEEE Transactions on Information Theory, w artykule pt. "Compression of individual sequences via variable-rate encoding" (str. 530-536). ...Wikipedia "LZ78"

LZSS jest nazwą słownikowej metody bezstratnej kompresji danych. LZSS jest to ulepszony wariant metody LZ77. ...Wikipedia "LZSS"

Lempel-Ziv-Welch (skracane zwykle do LZW) to metoda strumieniowej bezstratnej kompresji słownikowej, będąca modyfikacją metody LZ78. ...Wikipedia "LZW"

Move To Front - prosta transformacja strumienia danych, używana jako część niektórych algorytmów kompresji, zwykle bezpośrednio po transformacie Burrowsa-Wheelera. ...Wikipedia "Move To Front"

Run-Length Encoding (RLE) to prosta metoda kompresji bezstratnej, polegająca na zamianie łancuchów złożonych z tego samego symbolu przez parę (licznik powtórzeń, symbol). ...Wikipedia "RLE"

Transformata Burrowsa-Wheelera to bardzo efektywna metoda bezstratnej kompresji danych. Operuje ona na blokach, przy czym jest tym efektywniejsza im bloki te są większe. Zazwyczaj używa się bloków o rozmiarach kilkuset kilobajtów. ...Wikipedia "Transformata Burrowsa-Wheelera"

Zmodyfikowana dyskretna transformata cosinusowa (MDCT, ang. Modified Discrete Cosine Transform) - transformata stosowana zwykle przy kompresji dźwięku (np. w formacie MP3) w celu zwiększenia rozdzielczości. ...Wikipedia "Zmodyfikowana dyskretna transformata kosinusowa"

This article is licensed under the GNU Free Documentation License.
It uses material from the Wikipedia . Direct links to the original articles are in the text.
If you use exact copy or modified of this article you should preserve above paragraph and put also : It uses material from the Shortopedia article about "algorytmy kompresji".

MAIN PAGE MAIN INDEX CONTACT US