ADJUSTABLE RUN-LENGTH ENCODING AND ITS APPLICATION
Keywords:
adaptive coding, compression, lossless, run length encodingAbstract
The paper considers the method of lossless compression, which is a modification of the run len encoding. The proposed method allows to achieve a high rate of decompression of raster images with a competitive degree of compression due to the variativity of the construction of code sequences. An example of application of this method for distance on-line learning is given.
References
Adaptive coding. From Wikipedia, the free encyclopedia. URL: https://en.wikipedia.org/wiki/Adaptive_coding
D.A. Huffman. A Method for the Construction of Minimum-Redundancy Codes // Proceedings of the IRE. 40 (1952): 1098–1101. doi:10.1109/JRPROC.1952. 273898.
Gregory K. Wallace. The JPEG Still Picture Compression Standard // IEEE Transactions on Consumer Electronics. Vol. 38, No 1, Feb 1992, pp. xviii-xxxiv
High Throughput JPEG 2000 (HTJ2K) and the JPH file format: a primer // ISO/IEC JTC 1/SC 29/WG1 | Document N87018. URL: http://ds.jpeg.org/whitepapers/jpeg-htj2k-whitepaper.pdf
Ziv J., Lempel A. Compression of Individual Sequences via Variable-Rate Coding // IEEE Trans. Inform. Theory, 1978, V. 24 (5), pp. 530–536
Welch T. A Technique for High-Performance Data Compression // Computer, 1984, V. 17 (6), pp. 8–-19.
Ватолин Д., Ратушняк А., Смирнов М., Юкин В. Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео. - М.: ДИАЛОГ-МИФИ, 2003. - 384 с. ISBN 5-86404-170-x
S.W.Golomb. Run-Length Encodings // IEEE Trans. Information Theory, 12:3 (1966) pp. 399-401.
Блинова Т.А., Порев В.Н. Некоторые способы кодирования растров в геоинформационных системах // Электронное моделирование. – 2008. – Т.30, №1. – С. 119-128
Blinova T., Porev V. Some Methods Of The Raster Encoding In Geographic Information Systems // Proc. int. conf. “CODATA`21”, Kyiv, 2008. – p.153.
Порєв В.М. Стосовно модифікації метода кодування довжин повторень // Вісник НТУУ ”КПІ”. Сер. Інформатика, управління та обчислювальна техніка. – К.: ВЕК +, 2017. № 65. С.82-89.
