Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Matusiak Dominik Maciej

1 2025

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: Huffman Coding

Sortuj według:

Ogranicz wyniki do:

A Review of Classical Lossless Data Compression Algorithms and Their Contemporary Relevance

Matusiak Dominik Maciej

Biuletyn Wojskowej Akademii Technicznej

2025

Vol. 74, No. 2

31--40

Compression is data processing aimed at reducing the amount of information (e.g., for archiving and transfer). There is lossy and lossless compression. Compression algorithms can be either general-purpose or designed for specific types of data (e.g., for sound - including FLAC - Free Lossless Audio Codec, psychoacoustic model + Huffman coding in MP3; image - e.g., DCT, fractal, wavelet compression, RLE, Deflate, LZW; video - e.g., DivX, Cinepak, Indeo; textures in games and programs (e.g., S3TC, NVIDIA Neural Texture Compression), executable files (e.g., UCL). The most commonly used compression algorithm is Deflate (LZ77 + Huffman coding) - it is lossless and general-purpose. Depending on the compression method, there are dictionary algorithms (e.g., LZ77, LZW, LZSS, LZMA, LZ4, BPE, Zstd, Brotli), entropic algorithms (e.g., arithmetic and Huffman coding), predictive algorithms (e.g., PPM), and other types (including RLE, delta encoding). Some of the compression algorithms are patented. Deflate as a standard should be replaced by more efficient algorithms (e.g., Brotli, Zstd, LZMA). The importance of compression is growing due to the general trend towards growth of data.

Kompresja to przetwarzanie danych mające na celu zmniejszenie ilości informacji (np. w celu archiwizacji i przesyłania). Istnieje kompresja stratna i bezstratna. Algorytmy kompresji mogą być ogólnego przeznaczenia lub służyć do określonych typów danych (np. dla dźwięku - w tym FLAC - Free Lossless Audio Codec, model psychoakustyczny + kodowanie Huffmana w formacie MP3; obrazu - np. DCT, kompresja fraktalna, falkowa, RLE, Deflate, LZW; wideo - np. DivX, Cinepak, Indeo; tekstur w grach i programach (np. S3TC, NVIDIA Neural Texture Compression), plików wykonywalnych (np. UCL). Najczęściej stosowanym algorytmem kompresji jest Deflate (LZ77 + kodowanie Huffmana) - jest on bezstratny i ogólnego przeznaczenia. W zależności od metody kompresji istnieją algorytmy słownikowe (np. LZ77, LZW, LZSS, LZMA, LZ4, BPE, Zstd, Brotli), algorytmy entropijne (np. kodowanie arytmetyczne i Huffmana), algorytmy predykcyjne (np. PPM) oraz innego typu (w tym RLE, kodowanie delta). Niektóre algorytmy kompresji są opatentowane. Standard Deflate powinien zostać zastąpiony bardziej wydajnymi algorytmami (np. Brotli, Zstd, LZMA). Znaczenie kompresji rośnie ze względu na ogólny trend wzrostu ilości danych.