Details

Title: Исследование алгоритмов сжатия измерительной информации с контролем возникающей погрешности: выпускная квалификационная работа магистра: направление 12.04.01 «Приборостроение» ; образовательная программа 12.04.01_04 «Информационные технологии безопасности сложных систем»
Creators: Рыжов Никита Андреевич
Scientific adviser: Семенов Константин Константинович
Other creators: Мешалкина Марина Николаевна
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Imprint: Санкт-Петербург, 2020
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: алгоритм сжатия; контроль погрешности; коэффициент сжатия; jpeg; gzip; метод Хаффмана; семейство алгоритмов LZ; преобразование Барроуза-Уилера; измерительные данные; compression algorithm; error control; compression coefficient; Huffman coding; Lempel-Ziv algorithm; Barrows-Wheeler transform; measurement data
Document type: Master graduation qualification work
File type: PDF
Language: Russian
Level of education: Master
Speciality code (FGOS): 12.04.01
Speciality group (FGOS): 120000 - Фотоника, приборостроение, оптические и биотехнические системы и технологии
Links: Отзыв руководителя; Рецензия; Отчет о проверке на объем и корректность внешних заимствований
DOI: 10.18720/SPBPU/3/2020/vr/vr20-4250
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key: ru\spstu\vkr\9380

Allowed Actions:

Action 'Read' will be available if you login or access site from another network Action 'Download' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

Тема выпускной квалификационной работы: «Исследование алгоритмов сжатия измерительной информации с контролем возникающей погрешности». Данная работа посвящена исследованию существующих алгоритмов сжатия, возможности их применения к измерительным данным с контролем возникающей погрешности. Задачи, которые решались в ходе исследования: 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.

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
Internet Authorized users SPbPU Read Print Download
-> Internet Anonymous

Usage statistics

stat Access count: 13
Last 30 days: 0
Detailed usage statistics