Deflate

Z Wikipedii, wolnej encyklopedii
Przejdź do nawigacji Przejdź do wyszukiwania

Deflate – algorytm kompresji oparty na LZ77 i kodowaniu Huffmana, określony standardem RFC 1951 ↓.

RFC (ang. Request for Comments – dosłownie: prośba o komentarze) – zbiór technicznych oraz organizacyjnych dokumentów mających formę memorandum związanych z Internetem oraz sieciami komputerowymi. Każdy z nich ma przypisany unikatowy numer identyfikacyjny, zwykle używany przy wszelkich odniesieniach. Publikacją RFC zajmuje się Internet Engineering Task Force.Biblioteka (w informatyce) – zbiór klas, funkcji (i ew. innych konstrukcji programistycznych), z których korzystają różne programy.

Standardy RFC 1950 ↓ oraz RFC 1952 ↓ określają formaty używane do składowania danych skompresowanych za pomocą algorytmu deflate.

Algorytm ten stosowany jest m.in. w formacie PNG oraz programach do kompresji gzip i PKZIP, natomiast popularna wolnodostępna jego implementacja znajduje się w bibliotece zlib.

Linki zewnętrzne[ | edytuj kod]

  • P. Deutsch, J-L. Gailly, ZLIB Compressed Data Format Specification version 3.3, RFC 1950, IETF, maj 1996, DOI10.17487/RFC1950, ISSN 2070-1721, OCLC 943595667 (ang.).
  • P. Deutsch, DEFLATE Compressed Data Format Specification version 1.3, RFC 1951, IETF, maj 1996, DOI10.17487/RFC1951, ISSN 2070-1721, OCLC 943595667 (ang.).
  • P. Deutsch, GZIP file format specification version 4.3, RFC 1952, IETF, maj 1996, DOI10.17487/RFC1952, ISSN 2070-1721, OCLC 943595667 (ang.).
  • DOI (ang. digital object identifier – cyfrowy identyfikator dokumentu elektronicznego) – identyfikator dokumentu elektronicznego, który w odróżnieniu od identyfikatorów URL nie zależy od fizycznej lokalizacji dokumentu, lecz jest do niego na stałe przypisany.zlib - biblioteka rozpowszechniana na zasadach Otwartego Oprogramowania służąca do kompresji danych, napisana przez Jean-loup Gaillyego i Marka Adlera. Zastosowano w niej algorytm Deflate używany w programie kompresującym gzip. Pierwsza publiczna wersja (0.9) została wydana 1 maja 1995 i była przeznaczona do użycia z biblioteką graficzną libpng.




    Warto wiedzieć że... beta

    PKZIP – program do kompresji danych napisany przez amerykańskiego programistę Phila Katza, wykorzystujący do kompresji danych algorytm ZIP. PKZIP jest akronimem od Phil Katz ZIP.
    International Standard Serial Number, ISSN czyli Międzynarodowy Znormalizowany Numer Wydawnictwa Ciągłego – ośmiocyfrowy niepowtarzalny identyfikator wydawnictw ciągłych tradycyjnych oraz elektronicznych. Jest on oparty na podobnej koncepcji jak identyfikator ISBN dla książek, ISAN dla materiałów audio-wideo. Niektóre publikacje wydawane w seriach mają przyporządkowany zarówno numer ISSN, jak i ISBN.
    Implementacja (wdrożenie, przystosowanie, realizacja, łac.ang. implementation) – w informatyce – proces przekształcania abstrakcyjnego opisu systemu lub programu na obiekt fizyczny: komputer lub działający program zapisany w konkretnym języku programowania; także obiekt fizyczny będący efektem takiego przekształcenia, np. implementacja systemu operacyjnego (wdrożenie systemu) lub kompilatora dla konkretnego typu komputera.
    Lempel-Ziv 77, skracane zwykle do LZ77 (algorytm LZ77) – metoda strumieniowej słownikowej kompresji danych. Metoda LZ77 wykorzystuje fakt, że w danych powtarzają się ciągi bajtów (np. w tekstach naturalnych będą to słowa, frazy lub całe zdania) – kompresja polega na zastępowaniu powtórzonych ciągów o wiele krótszymi liczbami wskazującymi, kiedy wcześniej wystąpił ciąg i z ilu bajtów się składał; z punktu widzenia człowieka jest to informacja postaci "taki sam ciąg o długości 15 znaków wystąpił 213 znaków wcześniej".

    Reklama