IMPROVING THE METHOD OF RUN LENGTH ENCODING
Keywords:
compression, prefix codes, run length encodingAbstract
The article analyzes modifications of the classical method of encoding repeat lengths for compression of raster data. As a result of the analysis, the usefulness of constructing optimal code sequences for fragments of raster images is noted. Proposals for organizing direct access have been made to accelerate the decoding of large-scale raster data fragments.
References
S.W.Golomb. Run-Length Encodings, IEEE Trans. Information Theory, 12:3 (1966) pp. 399-401.
PackBits. From Wikipedia, the free encyclopedia. URL: https://en.wikipedia.org /wiki/PackBits.
PCX File Format Summary. FileFormat.Info. URL: https://www.fileformat.info /format/pcx/egff.htm.
Bayadir Abbas Al-Himyari. Role of Run Length Encoding on Increasing Huffman Effect in Text Compression // Journal of Kerbala University, 2008, Vol. 6 No.2 Scientific. pp.199-204.
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.
Блинова Т.А., Порев В.Н. Некоторые способы кодирования растров в геоинформационных системах // Электронное моделирование. – 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.
