Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: bezstratna kompresja danych

Sortuj według:

Ogranicz wyniki do:

Nowoczesne algorytmy bezstratnej kompresji danych

Starosolski R.

Studia Informatica

2003

Vol. 24, nr 1

159--169

W niniejszym artykule omówiono zwięźle kilka nowoczesnych algorytmów z zakresu bezstratnej kompresji danych: algorytm predykcji przez częściowe dopasowanie, algorytm ważenia drzewa kontekstów, algorytm Burrowsa-Wheelera oraz algorytm Wolfa i Willemsa. Pod względem uzyskiwanych współczynników kompresji algorytmy te uznawane są obecnie za najlepsze wśród uniwersalnych algorytmów bezstratnej kompresji danych.

In this paper we present a brief overview of four modern lossless data compression algorithms: Prediction by Partial Matching, Context Tree Weighting, Burrows-Wheeler Block Sorting Compression Algorithm and the Switching Method of Volf and Willems. In terms of average compression ratio presented algorithms are regarded as best among universal lossless data compression algorithms.

Algorytmy bezstratnej kompresji danych

Starosolski R.

Studia Informatica

2003

Vol. 24, nr 1

137--158

W artykule, po omówieniu podstawowych pojęć i metod dotyczących bezstratnej kompresji danych, przedstawiono podstawowe uniwersalne algorytmy kompresji, które, chociaż uznawane już za klasyczne, są nadal powszechnie stosowane. Omówiono algorytmy: Huffmana, kodowania arytmetycznego, kodowania długości sekwencji oraz wybrane algorytmy słownikowe. Omówiono również istotne warianty ww. algorytmów oraz przedstawiono przykłady ilustrujące ich działanie.

In this paper, after presenting basic definitions and methods concerning lossless data compression, we describe basic universal lossless data compression algorithms that although regarded as classical, are still commonly used. We describe: Huffman Coding, Arithmetic Coding, Run Length Encoding and selected dictionary compression algorithms. We also describe important variants and present examples of the above-mentioned algorithms.