Spis treści
28 kontakty: Algorytm Karpa-Rabina, ARJ, Awraham Lempel, Bajt, Bit, Bufor (programowanie), Bufor cykliczny, Deflate, Gzip, Instytut Inżynierów Elektryków i Elektroników, Ja’akow Ziw, Kilobajt, Kodowanie Eliasa, Kodowanie Huffmana, Kodowanie słownikowe, LZ78, LZMA, LZP, LZSS, LZW, Patenty na oprogramowanie, PKZIP, Podsłowo, Portable Network Graphics, Potęga dwójki, RAR, Tablica mieszająca, ZIP.
Algorytm Karpa-Rabina
Algorytm Karpa-Rabina jest algorytmem dopasowania wzorca – służy do lokalizowania w tekście określonego podciągu.
Zobaczyć LZ77 i Algorytm Karpa-Rabina
ARJ
ARJ – format kompresji danych oraz program do kompresji i dekompresji tego typu plików.
Zobaczyć LZ77 i ARJ
Awraham Lempel
Awraham Lempel, Abraham Lempel (hebr. אברהם למפל, ur. 10 lutego 1936 we Lwowie, zm. 4 lutego 2023) – izraelski naukowiec, informatyk, współautor z Ja’akowem Ziwem algorytmów bezstratnej kompresji danych Lempel-Ziv (LZ77 i LZ78).
Zobaczyć LZ77 i Awraham Lempel
Bajt
Bajt (dop. bajtu lub bajta) – historycznie najmniejsza adresowalna jednostka informacji pamięci komputerowej, współcześnie składająca się zawsze z 8 bitów.
Zobaczyć LZ77 i Bajt
Bit
Bit (z ang., kawałek, także skrót od, czyli cyfra dwójkowa) – najmniejsza ilość informacji potrzebna do określenia, który z dwóch równie prawdopodobnych stanów przyjął układ.
Zobaczyć LZ77 i Bit
Bufor (programowanie)
Bufor Intel ® 6402 zamontowany na module RAM z funkcjąECC Bufor – obszar pamięci służący do tymczasowego przechowywania danych przesyłanych między dwoma systemami, np.
Zobaczyć LZ77 i Bufor (programowanie)
Bufor cykliczny
Zasada działania bufora cyklicznego Bufor cykliczny (kołowy) – bufor, który wykorzystuje stałą(niezmieniającąswojego położenia i wielkość) tablicę (lub pamięć w elektronice) o ograniczonej pojemności do zapisu teoretycznie nieskończonej liczby danych.
Zobaczyć LZ77 i Bufor cykliczny
Deflate
Deflate – algorytm kompresji oparty na LZ77 i kodowaniu Huffmana, określony standardem.
Zobaczyć LZ77 i Deflate
Gzip
gzip (GNU zip) – program komputerowy służący do bezstratnej kompresji danych, tworzony w ramach projektu GNU.
Zobaczyć LZ77 i Gzip
Instytut Inżynierów Elektryków i Elektroników
Instytut Inżynierów Elektryków i Elektroników, IEEE (od ang. Institute of Electrical and Electronics Engineers) – organizacja typu non-profit skupiająca osoby zawodowo związane z elektrycznościąi elektroniką, a także pokrewnymi dziedzinami.
Zobaczyć LZ77 i Instytut Inżynierów Elektryków i Elektroników
Ja’akow Ziw
Ja’akow Ziw (hebr. יעקב זיו, ang. Jacob Ziv, ur. 27 listopada 1931 w Tyberiadzie, zm. 25 marca 2023) – izraelski informatyk, współautor wspólnie z Awrahamem Lempelem algorytmu bezstratnej kompresji danych Lempel-Ziv (LZ77 i LZ78).
Zobaczyć LZ77 i Ja’akow Ziw
Kilobajt
Kilobajt (skrót kB, ang. KB, Kbyte, kbyte, kilobyte) – jednostka używana w informatyce do określenia ilości informacji lub wielkości pamięci.
Zobaczyć LZ77 i Kilobajt
Kodowanie Eliasa
Kodowanie Eliasa – sposób kodowania liczb całkowitych większych od zera, za pomocąsłów kodowych o zmiennej długości; liczba bitów jest proporcjonalna do kodowanej wartości.
Zobaczyć LZ77 i Kodowanie Eliasa
Kodowanie Huffmana
Kodowanie Huffmana – jedna z najprostszych i łatwych w implementacji metod kompresji bezstratnej.
Zobaczyć LZ77 i Kodowanie Huffmana
Kodowanie słownikowe
Kodowanie słownikowe – kodowanie danych za pomocązastępowania kolejnych grup znaków, słów lub całych fraz symbolami opisującymi ich pozycję w słowniku.
Zobaczyć LZ77 i Kodowanie słownikowe
LZ78
LZ78 – słownikowa metoda bezstratnej kompresji danych.
Zobaczyć LZ77 i LZ78
LZMA
LZMA (ang. Lempel-Ziv-Markov chain-Algorithm) – algorytm kompresji bezstratnej opracowany przez Igora Pawłowa w latach 1999–2001.
Zobaczyć LZ77 i LZMA
LZP
LZP (P od predykacja) - metoda kompresji opracowana w 1996 roku przez Charlesa Blooma, będąca modyfikacjąalgorytmu LZ77, wykorzystująca kontekstowość danych - pewne ciągi występująz większym prawdopodobieństwem w sąsiedztwie innych.
Zobaczyć LZ77 i LZP
LZSS
LZSS – słownikowa metoda bezstratnej kompresji danych.
Zobaczyć LZ77 i LZSS
LZW
Lempel-Ziv-Welch, LZW – metoda strumieniowej bezstratnej kompresji słownikowej, będąca modyfikacjąmetody LZ78.
Zobaczyć LZ77 i LZW
Patenty na oprogramowanie
Wzrost liczby patentów na oprogramowanie w USA Patenty na oprogramowanie – rodzaj patentów, które dotycząwynalazków z dziedziny informatyki.
Zobaczyć LZ77 i Patenty na oprogramowanie
PKZIP
PKZIP – program do kompresji danych napisany przez amerykańskiego programistę Phila Katza, wykorzystujący do kompresji danych algorytm ZIP.
Zobaczyć LZ77 i PKZIP
Podsłowo
Podsłowo – spójny podciąg znaków danego łańcucha znaków.
Zobaczyć LZ77 i Podsłowo
Portable Network Graphics
PNG (ang. Portable Network Graphics) – rastrowy format plików graficznych oraz system bezstratnej kompresji danych graficznych.
Zobaczyć LZ77 i Portable Network Graphics
Potęga dwójki
Potęga dwójki – liczba, którąmożna przedstawić w postaci 2^n, gdzie n \in \Z.
Zobaczyć LZ77 i Potęga dwójki
RAR
RAR (od) – format bezstratnej kompresji danych, stworzony przez Rosjanina Jewgienija Roszała.
Zobaczyć LZ77 i RAR
Tablica mieszająca
Przykład zastosowania: książka telefoniczna, w której klucz to imię i nazwisko danej osoby, a wyszukiwana informacja to numer telefonu Tablica mieszająca lub tablica z haszowaniem (niekiedy błędnie tłumaczone jako „tablica haszująca”) – struktura danych, która jest jednym ze sposobów realizacji tablicy asocjacyjnej, tj.
Zobaczyć LZ77 i Tablica mieszająca
ZIP
ZIP – jeden z najczęściej używanych formatów kompresji bezstratnej i archiwizacji danych na platformie PC, zwłaszcza w środowisku Microsoft Windows.
Zobaczyć LZ77 i ZIP
Znany jako Lempel-Ziv 77.