
Тема выпуÑкной квалификационной работы: «ИÑÑледование алгоритмов ÑÐ¶Ð°Ñ‚Ð¸Ñ Ð¸Ð·Ð¼ÐµÑ€Ð¸Ñ‚ÐµÐ»ÑŒÐ½Ð¾Ð¹ информации Ñ ÐºÐ¾Ð½Ñ‚Ñ€Ð¾Ð»ÐµÐ¼ возникающей погрешноÑти». Ð”Ð°Ð½Ð½Ð°Ñ Ñ€Ð°Ð±Ð¾Ñ‚Ð° поÑвÑщена иÑÑледованию ÑущеÑтвующих алгоритмов ÑжатиÑ, возможноÑти их Ð¿Ñ€Ð¸Ð¼ÐµÐ½ÐµÐ½Ð¸Ñ Ðº измерительным данным Ñ ÐºÐ¾Ð½Ñ‚Ñ€Ð¾Ð»ÐµÐ¼ возникающей погрешноÑти. Задачи, которые решалиÑÑŒ в ходе иÑÑледованиÑ: 1. Изучение ÑущеÑтвующих методов ÑÐ¶Ð°Ñ‚Ð¸Ñ Ð¸ предварительной обработки измерительных данных. 2. РаÑÑмотрение ÑпоÑобов ÑÐ¶Ð°Ñ‚Ð¸Ñ Ð´Ð°Ð½Ð½Ñ‹Ñ… Ñ ÐºÐ¾Ð½Ñ‚Ñ€Ð¾Ð»ÐµÐ¼ погрешноÑти. 3. Разработка программ, позволÑющих производить Ñжатие измерительных данных Ñ Ð³Ð°Ñ€Ð°Ð½Ñ‚Ð¸Ñ€Ð¾Ð²Ð°Ð½Ð½Ð¾Ð¹ точноÑтью. Ð’ работе применÑетÑÑ Ð¿Ñ€ÐµÐ´Ð¾Ð±Ñ€Ð°Ð±Ð¾Ñ‚ÐºÐ° измерительных данных Ð´Ð»Ñ ÑƒÐ»ÑƒÑ‡ÑˆÐµÐ½Ð¸Ñ ÐºÐ¾Ñффициента ÑжатиÑ. Ð’ первой чаÑти работы в качеÑтве предобработки иÑпользуетÑÑ Ð¿Ñ€Ð¸Ð²ÐµÐ´ÐµÐ½Ð¸Ðµ измерительных данных к монохромному изображению и дальнейшее Ñжатие Ñ Ð¿Ð¾Ñ‚ÐµÑ€Ñми. Во второй чаÑти в иÑходные данные вноÑитÑÑ Ð¿Ð¾Ð³Ñ€ÐµÑˆÐ½Ð¾Ñть в рамках заданной, поÑле чего проиÑходит Ñжатие без потерь. Ð”Ð»Ñ Ð¾Ð¿Ð¸Ñанных подходов реализованы программы, позволÑющие пользователю контролировать погрешноÑть выходных данных. Ð’ результате работы выÑвлены завиÑимоÑти коÑффициента ÑÐ¶Ð°Ñ‚Ð¸Ñ Ð¾Ñ‚ Ñледующих параметров: размер иÑходного набора данных, качеÑтво изображениÑ, формат изображениÑ, Ð·Ð°Ð´Ð°Ð²Ð°ÐµÐ¼Ð°Ñ Ð´Ð¾Ð¿ÑƒÑÑ‚Ð¸Ð¼Ð°Ñ Ð¿Ð¾Ð³Ñ€ÐµÑˆÐ½Ð¾Ñть.
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.
gzip, measurement data, коÑÑÑиÑÐ¸ÐµÐ½Ñ ÑжаÑиÑ, compression coefficient, Lempel-Ziv algorithm, error control, compression algorithm, алгоÑиÑм ÑжаÑиÑ, Barrows-Wheeler transform, jpeg, Huffman coding, конÑÑÐ¾Ð»Ñ Ð¿Ð¾Ð³ÑеÑноÑÑи, меÑод ХаÑÑмана, ÑемейÑÑво алгоÑиÑмов LZ, пÑеобÑазование ÐаÑÑоÑза-УилеÑа, измеÑиÑелÑнÑе даннÑе
gzip, measurement data, коÑÑÑиÑÐ¸ÐµÐ½Ñ ÑжаÑиÑ, compression coefficient, Lempel-Ziv algorithm, error control, compression algorithm, алгоÑиÑм ÑжаÑиÑ, Barrows-Wheeler transform, jpeg, Huffman coding, конÑÑÐ¾Ð»Ñ Ð¿Ð¾Ð³ÑеÑноÑÑи, меÑод ХаÑÑмана, ÑемейÑÑво алгоÑиÑмов LZ, пÑеобÑазование ÐаÑÑоÑза-УилеÑа, измеÑиÑелÑнÑе даннÑе
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
