title: ÐÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ðµ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² ÑÐ¶Ð°ÑÐ¸Ñ Ð¸Ð·Ð¼ÐµÑÐ¸ÑÐµÐ»ÑÐ½Ð¾Ð¹ Ð¸Ð½ÑÐ¾ÑÐ¼Ð°ÑÐ¸Ð¸ Ñ ÐºÐ¾Ð½ÑÑÐ¾Ð»ÐµÐ¼ Ð²Ð¾Ð·Ð½Ð¸ÐºÐ°ÑÑÐµÐ¹ Ð¿Ð¾Ð³ÑÐµÑÐ½Ð¾ÑÑÐ¸
title: Ð²ÑÐ¿ÑÑÐºÐ½Ð°Ñ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð¼Ð°Ð³Ð¸ÑÑÑÐ°
titleType: Subtitle
title: Research of compression algorithms for measuring information with the control of the error
Creators: name: Ð ÑÐ¶Ð¾Ð², ÐÐ¸ÐºÐ¸ÑÐ°
Publisher: name: Ð¡Ð°Ð½ÐºÑ-ÐÐµÑÐµÑÐ±ÑÑÐ³ÑÐºÐ¸Ð¹ Ð¿Ð¾Ð»Ð¸ÑÐµÑÐ½Ð¸ÑÐµÑÐºÐ¸Ð¹ ÑÐ½Ð¸Ð²ÐµÑÑÐ¸ÑÐµÑ ÐÐµÑÑÐ° ÐÐµÐ»Ð¸ÐºÐ¾Ð³Ð¾
Year: 2020
Subjects: Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼ ÑÐ¶Ð°ÑÐ¸Ñ
ÐºÐ¾Ð½ÑÑÐ¾Ð»Ñ Ð¿Ð¾Ð³ÑÐµÑÐ½Ð¾ÑÑÐ¸
ÐºÐ¾ÑÑÑÐ¸ÑÐ¸ÐµÐ½Ñ ÑÐ¶Ð°ÑÐ¸Ñ
jpeg
gzip
Ð¼ÐµÑÐ¾Ð´ Ð¥Ð°ÑÑÐ¼Ð°Ð½Ð°
ÑÐµÐ¼ÐµÐ¹ÑÑÐ²Ð¾ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² LZ
Ð¿ÑÐµÐ¾Ð±ÑÐ°Ð·Ð¾Ð²Ð°Ð½Ð¸Ðµ ÐÐ°ÑÑÐ¾ÑÐ·Ð°-Ð£Ð¸Ð»ÐµÑÐ°
Ð¸Ð·Ð¼ÐµÑÐ¸ÑÐµÐ»ÑÐ½ÑÐµ Ð´Ð°Ð½Ð½ÑÐµ
compression algorithm
error control
compression coefficient
Huffman coding
Lempel-Ziv algorithm
Barrows-Wheeler transform
measurement data

description: Ð¢ÐµÐ¼Ð° Ð²ÑÐ¿ÑÑÐºÐ½Ð¾Ð¹ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð¾Ð¹ ÑÐ°Ð±Ð¾ÑÑ: Â«ÐÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ðµ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² ÑÐ¶Ð°ÑÐ¸Ñ Ð¸Ð·Ð¼ÐµÑÐ¸ÑÐµÐ»ÑÐ½Ð¾Ð¹ Ð¸Ð½ÑÐ¾ÑÐ¼Ð°ÑÐ¸Ð¸ Ñ ÐºÐ¾Ð½ÑÑÐ¾Ð»ÐµÐ¼ Ð²Ð¾Ð·Ð½Ð¸ÐºÐ°ÑÑÐµÐ¹ Ð¿Ð¾Ð³ÑÐµÑÐ½Ð¾ÑÑÐ¸Â». ÐÐ°Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð¿Ð¾ÑÐ²ÑÑÐµÐ½Ð° Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ñ ÑÑÑÐµÑÑÐ²ÑÑÑÐ¸Ñ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² ÑÐ¶Ð°ÑÐ¸Ñ, Ð²Ð¾Ð·Ð¼Ð¾Ð¶Ð½Ð¾ÑÑÐ¸ Ð¸Ñ Ð¿ÑÐ¸Ð¼ÐµÐ½ÐµÐ½Ð¸Ñ Ðº Ð¸Ð·Ð¼ÐµÑÐ¸ÑÐµÐ»ÑÐ½ÑÐ¼ Ð´Ð°Ð½Ð½ÑÐ¼ Ñ ÐºÐ¾Ð½ÑÑÐ¾Ð»ÐµÐ¼ Ð²Ð¾Ð·Ð½Ð¸ÐºÐ°ÑÑÐµÐ¹ Ð¿Ð¾Ð³ÑÐµÑÐ½Ð¾ÑÑÐ¸. ÐÐ°Ð´Ð°ÑÐ¸, ÐºÐ¾ÑÐ¾ÑÑÐµ ÑÐµÑÐ°Ð»Ð¸ÑÑ Ð² ÑÐ¾Ð´Ðµ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ñ: 1. ÐÐ·ÑÑÐµÐ½Ð¸Ðµ ÑÑÑÐµÑÑÐ²ÑÑÑÐ¸Ñ Ð¼ÐµÑÐ¾Ð´Ð¾Ð² ÑÐ¶Ð°ÑÐ¸Ñ Ð¸ Ð¿ÑÐµÐ´Ð²Ð°ÑÐ¸ÑÐµÐ»ÑÐ½Ð¾Ð¹ Ð¾Ð±ÑÐ°Ð±Ð¾ÑÐºÐ¸ Ð¸Ð·Ð¼ÐµÑÐ¸ÑÐµÐ»ÑÐ½ÑÑ Ð´Ð°Ð½Ð½ÑÑ. 2. Ð Ð°ÑÑÐ¼Ð¾ÑÑÐµÐ½Ð¸Ðµ ÑÐ¿Ð¾ÑÐ¾Ð±Ð¾Ð² ÑÐ¶Ð°ÑÐ¸Ñ Ð´Ð°Ð½Ð½ÑÑ Ñ ÐºÐ¾Ð½ÑÑÐ¾Ð»ÐµÐ¼ Ð¿Ð¾Ð³ÑÐµÑÐ½Ð¾ÑÑÐ¸. 3. Ð Ð°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ° Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼, Ð¿Ð¾Ð·Ð²Ð¾Ð»ÑÑÑÐ¸Ñ Ð¿ÑÐ¾Ð¸Ð·Ð²Ð¾Ð´Ð¸ÑÑ ÑÐ¶Ð°ÑÐ¸Ðµ Ð¸Ð·Ð¼ÐµÑÐ¸ÑÐµÐ»ÑÐ½ÑÑ Ð´Ð°Ð½Ð½ÑÑ Ñ Ð³Ð°ÑÐ°Ð½ÑÐ¸ÑÐ¾Ð²Ð°Ð½Ð½Ð¾Ð¹ ÑÐ¾ÑÐ½Ð¾ÑÑÑÑ. Ð ÑÐ°Ð±Ð¾ÑÐµ Ð¿ÑÐ¸Ð¼ÐµÐ½ÑÐµÑÑÑ Ð¿ÑÐµÐ´Ð¾Ð±ÑÐ°Ð±Ð¾ÑÐºÐ° Ð¸Ð·Ð¼ÐµÑÐ¸ÑÐµÐ»ÑÐ½ÑÑ Ð´Ð°Ð½Ð½ÑÑ Ð´Ð»Ñ ÑÐ»ÑÑÑÐµÐ½Ð¸Ñ ÐºÐ¾ÑÑÑÐ¸ÑÐ¸ÐµÐ½ÑÐ° ÑÐ¶Ð°ÑÐ¸Ñ. Ð Ð¿ÐµÑÐ²Ð¾Ð¹ ÑÐ°ÑÑÐ¸ ÑÐ°Ð±Ð¾ÑÑ Ð² ÐºÐ°ÑÐµÑÑÐ²Ðµ Ð¿ÑÐµÐ´Ð¾Ð±ÑÐ°Ð±Ð¾ÑÐºÐ¸ Ð¸ÑÐ¿Ð¾Ð»ÑÐ·ÑÐµÑÑÑ Ð¿ÑÐ¸Ð²ÐµÐ´ÐµÐ½Ð¸Ðµ Ð¸Ð·Ð¼ÐµÑÐ¸ÑÐµÐ»ÑÐ½ÑÑ Ð´Ð°Ð½Ð½ÑÑ Ðº Ð¼Ð¾Ð½Ð¾ÑÑÐ¾Ð¼Ð½Ð¾Ð¼Ñ Ð¸Ð·Ð¾Ð±ÑÐ°Ð¶ÐµÐ½Ð¸Ñ Ð¸ Ð´Ð°Ð»ÑÐ½ÐµÐ¹ÑÐµÐµ ÑÐ¶Ð°ÑÐ¸Ðµ Ñ Ð¿Ð¾ÑÐµÑÑÐ¼Ð¸. ÐÐ¾ Ð²ÑÐ¾ÑÐ¾Ð¹ ÑÐ°ÑÑÐ¸ Ð² Ð¸ÑÑÐ¾Ð´Ð½ÑÐµ Ð´Ð°Ð½Ð½ÑÐµ Ð²Ð½Ð¾ÑÐ¸ÑÑÑ Ð¿Ð¾Ð³ÑÐµÑÐ½Ð¾ÑÑÑ Ð² ÑÐ°Ð¼ÐºÐ°Ñ Ð·Ð°Ð´Ð°Ð½Ð½Ð¾Ð¹, Ð¿Ð¾ÑÐ»Ðµ ÑÐµÐ³Ð¾ Ð¿ÑÐ¾Ð¸ÑÑÐ¾Ð´Ð¸Ñ ÑÐ¶Ð°ÑÐ¸Ðµ Ð±ÐµÐ· Ð¿Ð¾ÑÐµÑÑ. ÐÐ»Ñ Ð¾Ð¿Ð¸ÑÐ°Ð½Ð½ÑÑ Ð¿Ð¾Ð´ÑÐ¾Ð´Ð¾Ð² ÑÐµÐ°Ð»Ð¸Ð·Ð¾Ð²Ð°Ð½Ñ Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ñ, Ð¿Ð¾Ð·Ð²Ð¾Ð»ÑÑÑÐ¸Ðµ Ð¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°ÑÐµÐ»Ñ ÐºÐ¾Ð½ÑÑÐ¾Ð»Ð¸ÑÐ¾Ð²Ð°ÑÑ Ð¿Ð¾Ð³ÑÐµÑÐ½Ð¾ÑÑÑ Ð²ÑÑÐ¾Ð´Ð½ÑÑ Ð´Ð°Ð½Ð½ÑÑ. Ð ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÐµ ÑÐ°Ð±Ð¾ÑÑ Ð²ÑÑÐ²Ð»ÐµÐ½Ñ Ð·Ð°Ð²Ð¸ÑÐ¸Ð¼Ð¾ÑÑÐ¸ ÐºÐ¾ÑÑÑÐ¸ÑÐ¸ÐµÐ½ÑÐ° ÑÐ¶Ð°ÑÐ¸Ñ Ð¾Ñ ÑÐ»ÐµÐ´ÑÑÑÐ¸Ñ Ð¿Ð°ÑÐ°Ð¼ÐµÑÑÐ¾Ð²: ÑÐ°Ð·Ð¼ÐµÑ Ð¸ÑÑÐ¾Ð´Ð½Ð¾Ð³Ð¾ Ð½Ð°Ð±Ð¾ÑÐ° Ð´Ð°Ð½Ð½ÑÑ, ÐºÐ°ÑÐµÑÑÐ²Ð¾ Ð¸Ð·Ð¾Ð±ÑÐ°Ð¶ÐµÐ½Ð¸Ñ, ÑÐ¾ÑÐ¼Ð°Ñ Ð¸Ð·Ð¾Ð±ÑÐ°Ð¶ÐµÐ½Ð¸Ñ, Ð·Ð°Ð´Ð°Ð²Ð°ÐµÐ¼Ð°Ñ Ð´Ð¾Ð¿ÑÑÑÐ¸Ð¼Ð°Ñ Ð¿Ð¾Ð³ÑÐµÑÐ½Ð¾ÑÑÑ.
description: The subject of the graduate qualification work is âResearch of compression algorithms for measuring information with the control of the errorâ. The given work is devoted to studying defects of existing compression algorithms, the possibility of their application to the measurement data with the control of the arising error. The research set the following goals: 1. Research of existing methods of compression and pre-processing of measurement data. 2. Consideration of data compression methods with error control. 3. Development of programs that allow the compression of measurement data with guaranteed accuracy. In given work, preprocessing of measurement data is used to improve the compression ratio. In the first part of the work, preprocessing of the measurement data is used to convert them to a monochrome image that used further in lossy compression. In the second part, an error is introduced into the initial data within the specified range, then lossless compression applies to new data. For the described approaches, programs are implemented that allow the user to control the error of the output data. As a result of the work, the dependences of the compression coefficient on the following parameters were revealed: the size of the initial data set, image quality, image format, and the allowable error.