Детальная информация

Название: Исследование алгоритмов сжатия измерительной информации с контролем возникающей погрешности: выпускная квалификационная работа магистра: направление 12.04.01 «Приборостроение» ; образовательная программа 12.04.01_04 «Информационные технологии безопасности сложных систем»
Авторы: Рыжов Никита Андреевич
Научный руководитель: Семенов Константин Константинович
Другие авторы: Мешалкина Марина Николаевна
Организация: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Выходные сведения: Санкт-Петербург, 2020
Коллекция: Выпускные квалификационные работы; Общая коллекция
Тематика: алгоритм сжатия; контроль погрешности; коэффициент сжатия; jpeg; gzip; метод Хаффмана; семейство алгоритмов LZ; преобразование Барроуза-Уилера; измерительные данные; compression algorithm; error control; compression coefficient; Huffman coding; Lempel-Ziv algorithm; Barrows-Wheeler transform; measurement data
Тип документа: Выпускная квалификационная работа магистра
Тип файла: PDF
Язык: Русский
Уровень высшего образования: Магистратура
Код специальности ФГОС: 12.04.01
Группа специальностей ФГОС: 120000 - Фотоника, приборостроение, оптические и биотехнические системы и технологии
Ссылки: Отзыв руководителя; Рецензия; Отчет о проверке на объем и корректность внешних заимствований
DOI: 10.18720/SPBPU/3/2020/vr/vr20-4250
Права доступа: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Ключ записи: ru\spstu\vkr\9380

Разрешенные действия:

Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети

Группа: Анонимные пользователи

Сеть: Интернет

Аннотация

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

Права на использование объекта хранения

Место доступа Группа пользователей Действие
Локальная сеть ИБК СПбПУ Все Прочитать Печать Загрузить
Интернет Авторизованные пользователи СПбПУ Прочитать Печать Загрузить
-> Интернет Анонимные пользователи

Статистика использования

stat Количество обращений: 13
За последние 30 дней: 0
Подробная статистика