Parallelization of computations for lossless data compression

• Autorzy: Novikov S.
• Języki publikacji: EN

Abstrakty

EN

The paper presents two algorithms of parallelization of computations for lossless data compression. It is proposed as a parallel algorithm for Huffman coding and a parallel algorithm for coding of a set of numbers by the family of arithmetic progressions.

Słowa kluczowe

EN

coding; parallel algorithm; arithmetic progression; shortest covering

• Wydawca: Wydawnictwo Uniwersytetu Przyrodniczo-Humanistycznego w Siedlcach
• Czasopismo: Studia Informatica : systems and information technology
• Rocznik: 2011
• Tom: Vol. 1-2(15)
• Strony: 35--41
• Opis fizyczny: Bibliogr. 3 poz.

Twórcy

autor

Novikov S.

• Siedlce University of Natural Sciences and Humanities Institute of Computer Science 3 Maja St. 54,08-110 Siedlce, Poland

Bibliografia

• 1. Huffman D.A., A Method for the Construction of Minimum-Redundancy Codes, Proceedings of the I.R.E., September 1952, pp 1098-1102.
• 2. Новиков C.B., Олексин C.B. О покрытии множества арифметическими прогрессиями. // Известия Академии Наук БССР, Серия физ-мат наук, 6,1979, с. 25-27.
• 3. Novikov S., Adamus A., Investigations of the efficiency of a parallel program for construction of the shortest covering of a Boolean matrix. Studia Informática. Systems and information technology, Volume 1-2(14)2010, Wyd. UPH, Siedlce, 2011, p. 67-76.