Co to jest kompresja bezstratna?<\/h3>\n
Kompresja bezstratna zmniejsza rozmiar pliku poprzez identyfikacj\u0119 i eliminacj\u0119 nadmiarowo\u015bci statystycznej bez usuwania jakichkolwiek informacji. Po dekompresji plik jest identyczny bit po bicie z orygina\u0142em, bez \u017cadnej utraty jako\u015bci i integralno\u015bci danych.<\/p>\n <\/div>\n <\/div>\n \n
Jak dzia\u0142a kompresja bezstratna<\/h3>\n
Algorytmy kompresji bezstratnej wykorzystuj\u0105 r\u00f3\u017cne techniki w celu zmniejszenia rozmiaru pliku, zapewniaj\u0105c jednocze\u015bnie doskona\u0142\u0105 rekonstrukcj\u0119 oryginalnych danych. Metody te analizuj\u0105 wzorce, cz\u0119stotliwo\u015bci i struktury danych w celu efektywniejszego ich kodowania bez utraty informacji.<\/p>\n \n
Kodowanie ci\u0105g\u0142e (RLE)<\/h4>\n
RLE zast\u0119puje sekwencje identycznych element\u00f3w danych (przebieg\u00f3w) pojedyncz\u0105 warto\u015bci\u0105 i liczb\u0105. Na przyk\u0142ad \u201eAAAAAABBBCCCCC\u201d zmienia si\u0119 na \u201e6A3B5C\u201d, co znacznie zmniejsza rozmiar danych zawieraj\u0105cych wiele powtarzaj\u0105cych si\u0119 sekwencji.<\/p>\n
Original: WWWWWWWWWWBBBWWWWWWWWWWWWBBBWWWWWWWWWW\nCompressed: 10W3B12W3B10W<\/pre>\n <\/div>\n <\/div>\n \n\n\n <\/i>\n <\/div>\nKodowanie Huffmana<\/h4>\n
Technika ta przypisuje kody o zmiennej d\u0142ugo\u015bci do wprowadzanych znak\u00f3w i kr\u00f3tsze kody dla cz\u0119stszych znak\u00f3w. To podej\u015bcie statystyczne optymalizuje kodowanie w oparciu o rozk\u0142ad cz\u0119stotliwo\u015bci znak\u00f3w.<\/p>\n
\n Przyk\u0142ad:<\/strong>\nFrequent character 'e': 101\nLess frequent 'z': 1010101011<\/pre>\n <\/div>\n <\/div>\n \n\n\n <\/i>\n <\/div>\nAlgorytmy LZ77 i LZ78<\/h4>\n
Te metody oparte na s\u0142ownikach zast\u0119puj\u0105 powtarzaj\u0105ce si\u0119 wyst\u0105pienia danych odniesieniami do pojedynczej kopii ju\u017c obecnej w nieskompresowanym strumieniu. Stanowi\u0105 podstaw\u0119 dla popularnych format\u00f3w, takich jak ZIP i GIF.<\/p>\n
\n Przyk\u0142ad:<\/strong>\nInstead of storing \"compression compression\"\nStore \"compression [pointer to earlier instance]\"<\/pre>\n <\/div>\n <\/div>\n \n\n\n <\/i>\n <\/div>\nAlgorytm deflacji<\/h4>\n
\u0141\u0105cz\u0105c kodowanie LZ77 i Huffman, Deflate zapewnia doskona\u0142\u0105 kompresj\u0119 przy dobrej pr\u0119dko\u015bci. Jest u\u017cywany w kompresji ZIP, PNG i HTTP (gzip), co czyni go jednym z najcz\u0119\u015bciej stosowanych algorytm\u00f3w.<\/p>\n
\n Aplikacje:<\/strong>\n\n
- Archiwum ZIP<\/li>\n
- Obrazy PNG<\/li>\n
- Kompresja HTTP (gzip)<\/li>\n <\/ul>\n <\/div>\n <\/div>\n \n
\n\n <\/i>\n <\/div>\nKodowanie arytmetyczne<\/h4>\n
Technika ta przedstawia wiadomo\u015b\u0107 w postaci zakresu liczb od 0 do 1. Mo\u017cna dzi\u0119ki niej osi\u0105gn\u0105\u0107 wsp\u00f3\u0142czynniki kompresji bliskie teoretycznej granicy entropii, co czyni j\u0105 wysoce efektywn\u0105 w przypadku niekt\u00f3rych typ\u00f3w danych.<\/p>\n
\n Zaleta:<\/strong>\nPotrafi kodowa\u0107 bity u\u0142amkowe na symbol, oferuj\u0105c w przypadku wielu \u017ar\u00f3de\u0142 lepsz\u0105 kompresj\u0119 ni\u017c Huffman.<\/p>\n <\/div>\n <\/div>\n \n
\n\n <\/i>\n <\/div>\nKodowanie delta<\/h4>\n
Zamiast przechowywa\u0107 warto\u015bci bezwzgl\u0119dne, kodowanie delta przechowuje r\u00f3\u017cnice mi\u0119dzy kolejnymi warto\u015bciami. Jest to szczeg\u00f3lnie skuteczne w przypadku danych, w kt\u00f3rych s\u0105siednie warto\u015bci s\u0105 podobne, np. pr\u00f3bki audio lub odczyty czujnik\u00f3w.<\/p>\n
\n Przyk\u0142ad:<\/strong>\nOriginal: 105, 107, 106, 110, 108\nDelta: 105, +2, -1, +4, -2<\/pre>\n <\/div>\n <\/div>\n <\/div>\n \nPopularne bezstratne formaty plik\u00f3w<\/h3>\n
\n\n\n <\/i>\nArchiwa<\/h4>\n <\/div>\n
\nZIP<\/div>\nRAR<\/div>\n7Z<\/div>\nGZIP<\/div>\nBZIP2<\/div>\nTAR<\/div>\n <\/div>\n <\/div>\n \n\n\n <\/i>\nObrazy<\/h4>\n <\/div>\n
\nPNG<\/div>\nTIFF<\/div>\nBMP<\/div>\nGIF-y<\/div>\nWebP (bezstratny)<\/div>\n <\/div>\n <\/div>\n \n\n\n <\/i>\nD\u017awi\u0119k<\/h4>\n <\/div>\n
\nFLAC<\/div>\nALAC<\/div>\nWAV<\/div>\nMA\u0141PA<\/div>\nPakiet Wav<\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/section>\n \n \n\n Wyja\u015bnienie kompresji stratnej<\/h2>\n \n
\n\n\n <\/i>\n <\/div>\n\nCo to jest kompresja stratna?<\/h3>\n
Kompresja stratna zmniejsza rozmiar pliku, trwale eliminuj\u0105c pewne informacje, zw\u0142aszcza dane zb\u0119dne lub percepcyjnie mniej wa\u017cne. Zdekompresowany plik r\u00f3\u017cni si\u0119 od orygina\u0142u, ale r\u00f3\u017cnice s\u0105 tak zaprojektowane, aby by\u0142y trudne lub niemo\u017cliwe do dostrze\u017cenia przez cz\u0142owieka w normalnych warunkach.<\/p>\n <\/div>\n <\/div>\n \n
Jak dzia\u0142a kompresja stratna<\/h3>\n
Kompresja stratna umo\u017cliwia osi\u0105gni\u0119cie znacznie wy\u017cszych wsp\u00f3\u0142czynnik\u00f3w kompresji poprzez podejmowanie strategicznych decyzji dotycz\u0105cych tego, kt\u00f3re dane nale\u017cy odrzuci\u0107. Algorytmy te wykorzystuj\u0105 wiedz\u0119 na temat ludzkiej percepcji \u2013 tego, co nasze oczy i uszy mog\u0105, a czego nie mog\u0105 wykry\u0107 \u2013 aby usuwa\u0107 informacje w spos\u00f3b minimalizuj\u0105cy zauwa\u017calny wp\u0142yw na jako\u015b\u0107.<\/p>\n \n
\n\n\n <\/i>\n <\/div>\nPrzekszta\u0142\u0107 kodowanie<\/h4>\n
Technika ta przekszta\u0142ca dane z jednej dziedziny (np. przestrzennej) na inn\u0105 (np. cz\u0119stotliwo\u015bciow\u0105), gdzie mo\u017cna zastosowa\u0107 bardziej efektywn\u0105 kompresj\u0119. Doskona\u0142ym przyk\u0142adem jest dyskretna transformata kosinusowa (DCT) u\u017cywana w formacie JPEG.<\/p>\n
\n Proces:<\/strong>\n\n
- Konwertuj bloki obrazu na sk\u0142adowe cz\u0119stotliwo\u015bci<\/li>\n
- Bardziej agresywnie kwantyzuj komponenty o wysokiej cz\u0119stotliwo\u015bci<\/li>\n
- Ludzkie oczy s\u0105 mniej wra\u017cliwe na te cz\u0119stotliwo\u015bci<\/li>\n <\/ul>\n <\/div>\n <\/div>\n \n
\n\n <\/i>\n <\/div>\nKwantyzacja<\/h4>\n
Kwantyzacja zmniejsza precyzj\u0119 warto\u015bci danych. Odwzorowuje zakres warto\u015bci wej\u015bciowych na mniejszy zestaw warto\u015bci wyj\u015bciowych, skutecznie zmniejszaj\u0105c liczb\u0119 bit\u00f3w potrzebnych do reprezentowania danych.<\/p>\n
\n Przyk\u0142ad:<\/strong>\nOriginal values: 4.13, 4.28, 4.97, 4.02\nQuantized to: 4, 4, 5, 4<\/pre>\n <\/div>\n <\/div>\n \n\n\n <\/i>\n <\/div>\nModelowanie psychoakustyczne<\/h4>\n
Technika ta, stosowana w kompresji d\u017awi\u0119ku, wykorzystuje ograniczenia ludzkiego s\u0142uchu. Okre\u015bla, kt\u00f3re komponenty audio mo\u017cna usun\u0105\u0107 bez wp\u0142ywu na postrzegan\u0105 jako\u015b\u0107 d\u017awi\u0119ku.<\/p>\n
\n Kluczowe poj\u0119cia:<\/strong>\n\n
- Maskowanie s\u0142uchowe: g\u0142o\u015bniejsze d\u017awi\u0119ki maskuj\u0105 cichsze d\u017awi\u0119ki<\/li>\n
- Czu\u0142o\u015b\u0107 cz\u0119stotliwo\u015bci: Ludzie najlepiej s\u0142ysz\u0105 cz\u0119stotliwo\u015bci \u015brednie<\/li>\n
- Maskowanie czasowe: D\u017awi\u0119ki mog\u0105 maskowa\u0107 inne, kt\u00f3re pojawiaj\u0105 si\u0119 kr\u00f3tko przed\/po<\/li>\n <\/ul>\n <\/div>\n <\/div>\n \n
\n\n <\/i>\n <\/div>\nKodowanie percepcyjne<\/h4>\n
Podobnie jak w przypadku modelowania psychoakustycznego, ale w przypadku danych wizualnych, podej\u015bcie to usuwa informacje, kt\u00f3re ludzkie oko jest mniej prawdopodobne, aby zauwa\u017cy\u0107, szczeg\u00f3lnie w przypadku szczeg\u00f3\u0142\u00f3w o wysokiej cz\u0119stotliwo\u015bci i odmian kolor\u00f3w.<\/p>\n
\n Aplikacje:<\/strong>\nU\u017cywany w formatach JPEG, MPEG i innych standardach kompresji wizualnej w celu nadawania priorytetu danym wa\u017cnym z punktu widzenia percepcji.<\/p>\n <\/div>\n <\/div>\n \n
\n\n <\/i>\n <\/div>\nKompensacja ruchu<\/h4>\n
Technika kompresji wideo wykorzystuj\u0105ca nadmiarowo\u015b\u0107 czasow\u0105 poprzez kodowanie r\u00f3\u017cnic mi\u0119dzy klatkami, a nie ka\u017cdej pe\u0142nej klatki. Tylko zmiany mi\u0119dzy klatkami s\u0105 w pe\u0142ni kodowane.<\/p>\n
\n Proces:<\/strong>\n\n
- Okresowo przechowuj ca\u0142e \u201eklatki kluczowe\u201d (klatki I).<\/li>\n
- W przypadku innych ramek przechowuj tylko r\u00f3\u017cnice (klatki P) lub r\u00f3\u017cnice dwukierunkowe (klatki B)<\/li>\n
- Powoduje radykalne zmniejszenie rozmiaru pliku wideo<\/li>\n <\/ul>\n <\/div>\n <\/div>\n \n
\n\n <\/i>\n <\/div>\nPodpr\u00f3bkowanie chrominancji<\/h4>\n
Technika ta w wi\u0119kszym stopniu redukuje informacje o kolorze ni\u017c informacje o jasno\u015bci, wykorzystuj\u0105c wi\u0119ksz\u0105 wra\u017cliwo\u015b\u0107 ludzkiego oka na luminancj\u0119 ni\u017c na r\u00f3\u017cnice kolor\u00f3w.<\/p>\n
\n Typowe formaty:<\/strong>\n\n
- 4:4:4 \u2013 bez podpr\u00f3bkowania (pe\u0142ny kolor)<\/li>\n
- 4:2:2 \u2014 Zmniejsza o po\u0142ow\u0119 poziom\u0105 rozdzielczo\u015b\u0107 kolor\u00f3w<\/li>\n
- 4:2:0 \u2014 Zmniejsza o po\u0142ow\u0119 rozdzielczo\u015b\u0107 kolor\u00f3w w poziomie i pionie<\/li>\n <\/ul>\n <\/div>\n <\/div>\n <\/div>\n \n
Popularne formaty plik\u00f3w stratnych<\/h3>\n
\n\n\n <\/i>\nObrazy<\/h4>\n <\/div>\n
\nJPG<\/div>\nWebP (stratny)<\/div>\nJPG2000<\/div>\nHEIF<\/div>\nAVIF<\/div>\n <\/div>\n <\/div>\n \n\n\n <\/i>\nAudio<\/h4>\n <\/div>\n
\nMP3<\/div>\nAAC<\/div>\nVorbisa<\/div>\nOpus<\/div>\nWMA<\/div>\n <\/div>\n <\/div>\n \n\n\n <\/i>\nWideo<\/h4>\n <\/div>\n
\nH.264<\/div>\nH.265<\/div>\nVP9<\/div>\nAV1<\/div>\nWebM<\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/section>\n \n \n\n Praktyczne zastosowania i przypadki u\u017cycia<\/h2>\n \n
\n\n\n\n <\/i>\n <\/div>\nFotografia cyfrowa<\/h3>\n <\/div>\n
\nBezstratna kompresja<\/h4>\n
\n
- Zachowanie formatu RAW dla profesjonalnych fotograf\u00f3w<\/li>\n
- Archiwalna jako\u015b\u0107 przechowywania wa\u017cnych zdj\u0119\u0107<\/li>\n
- Obrazy wymagaj\u0105ce obszernej obr\u00f3bki ko\u0144cowej lub edycji<\/li>\n
- Format PNG dla grafiki z tekstem lub ostrymi kraw\u0119dziami<\/li>\n <\/ul>\n \n
Kompresja stratna<\/h4>\n
\n
- JPEG do codziennych zdj\u0119\u0107 i udost\u0119pniania w Internecie<\/li>\n
- Generowanie miniatur dla galerii i podgl\u0105d\u00f3w<\/li>\n
- Przesy\u0142anie do medi\u00f3w spo\u0142eczno\u015bciowych, w przypadku gdy obowi\u0105zuj\u0105 ograniczenia rozmiaru<\/li>\n
- Za\u0142\u0105czniki do wiadomo\u015bci e-mail i aplikacje do przesy\u0142ania wiadomo\u015bci<\/li>\n <\/ul>\n \n
\n Najlepsza praktyka:<\/strong> Przechwytuj w formacie RAW lub bezstratnym, tw\u00f3rz wersje stratne do udost\u0119pniania, przechowuj bezstratne wzorce do archiwizacji.\n <\/div>\n <\/div>\n <\/div>\n \n\n\n\n <\/i>\n <\/div>\n