Zastosowanie metody zmniejszonej częstości aktualizacji słownika w uniwersalnym algorytmie kompresji LZW

• Autorzy: Starosolski R.

Warianty tytułu

EN

Application of the reduced dictionary update frequency method to the LZW universal data compression algorithm

• Języki publikacji: PL

Abstrakty

PL

W niniejszej pracy przedstawiono badania nad zastosowaniem metody zmniejszonej częstości aktualizacji słownika w uniwersalnym algorytmie kompresji LZW. Wyniki badań wskazują, że w przeciętnym przypadku metoda ta pozwala na kilkudziesięcioprocentowe zwiększenie prędkości algorytmu LZW kosztem pogorszenia uzyskiwanych współczynników kompresji o kilka procent, a w przypadku niektórych plików zwiększeniu prędkości kompresji towarzyszy poprawa uzyskiwanych współczynników kompresji.

EN

This paper presents research on application of the reduced dictionary update frequency method to the LZW universal data compression algorithm. The results show, that in the average case the above-mentioned method allows to increase compression speed by dozens of percents at the expense of worsening the ratio by a few percent, however, in a case of some files the speed increase is accompanied by the improvement in the compression ratio.

Słowa kluczowe

PL

algorytm kompresji; kompresja LZW

EN

compression algorithm; LZW compression

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2010
• Tom: Vol. 31, nr 3
• Strony: 5--22
• Opis fizyczny: Bibliogr. 7 poz.

Twórcy

autor

Starosolski R.

• Politechnika Śląska, Instytut Informatyki, Gliwice, Akademicka 16, pokój 527 tel. [phone],

Bibliografia

• 1. Starosolski R.: Simple Fast and Adaptive Lossless Image Compression Algorithm. Software- Practice and Experience, 2007, Vol. 37(1), s. 65-91, DOI 10.1002/spe.746.
• 2. Starosolski R.: Fast and adaptive lossless grayscale image compression using the LZW algorithm. Archiwum Informatyki Teoretycznej i Stosowanej, 1999, Vol. 11, Nr 2, s. 171-193.
• 3. Ziv J., Lempel A.: Compression of individual sequences via variable rate coding. IEEE Transactions on Information Theory, Sept. 1978, Vol. 24(5), s. 530-536.
• 4. Drozdek A., Simon D. L.: Struktury danych w języku C. WNT, Warszawa 1996.
• 5. Reingold E. M., Nievergelt J., Deo N.: Algorytmy kombinatoryczne. PWN, Warszawa 1985.
• 6. Thomas S., Orost J.: Compress (version 4.0) program and documentation. 1985.
• 7. Starosolski R.: Parallelization of an adaptive compression algorithm using the reduced model update frequency method. Theoretical and Applied Informatics, 2007, Vol. 19(2), s. 103-115.