Интернет-журнал «НАУКОВЕДЕНИЕ»
Выпуск 1, январь – февраль 2014
Опубликовать статью в журнале - http://publ.naukovedenie.ru

Институт Государственного управления, 

права и инновационных технологий (ИГУПИТ)
Связаться с редакцией: publishing@naukovedenie.ru

1

http://naukovedenie.ru 86TVN114

УДК
004.627

Пронкин Алексей Александрович

ГКОУ ВПО «Академия Федеральной службы охраны Российской Федерации»

Россия, Орёл1

Адъюнкт

E-Mail: pron_rzhew@mail.ru

Восстановление искаженных сжатых сообщений

Аннотация: Проблема повышения достоверности приема информации на этапе 

декодирования кода источника является одной из наиболее важных в области проектирования 
телекоммуникационных систем. Однако в настоящее время указанная проблема не находит 
решений с требуемым качеством в силу ее сложности и многоаспектности. В статье 
рассматривается новый подход к проблеме декомпрессии поврежденных архивов. 
Использование предлагаемого подхода позволит определять местоположение искажений в 
коде источника. В статье выделены следующие этапы методики определения местоположения 
искажений в сжатых сообщениях: определение оптимального порядка и формирование 
контекстной модели формального языка (сообщения-эталона); формирование контекстной 
модели декодируемого сообщения; анализ совпадения контекстов модели декодируемого 
сообщения с контекстами модели сообщения-эталона. Вместе с тем рассмотрена структура 
наиболее распространенного на практике формата сжатия данных. Представлен алгоритм 
восстановления искаженных сжатых сообщений, который позволяет проводить декомпрессию 
сжатых цифровых потоков, сформированных согласно формату «Deflate», с коррекцией 
ошибок. Проведена проверка работоспособности предложенного алгоритма в ходе 
экспериментальной декомпрессии искаженных архивированных файлов.

Ключевые слова:
Kод источника;
местоположение искажения;
декодирование;

декомпрессор; сжатие; коррекция; избыточность.

Идентификационный номер статьи в журнале 86TVN114

1 302034, г. Орёл, ул. Приборостроительная, д. 35

Интернет-журнал «НАУКОВЕДЕНИЕ»
Выпуск 1, январь – февраль 2014
Опубликовать статью в журнале - http://publ.naukovedenie.ru

Институт Государственного управления, 

права и инновационных технологий (ИГУПИТ)
Связаться с редакцией: publishing@naukovedenie.ru

2

http://naukovedenie.ru 86TVN114

Alexey Pronkin

The Academy of the Federal Guard Service of the Russian Federation

Russia, Orel

E-Mail: pron_rzhew@mail.ru

Restoration of distorted compressed messages

Abstract: The problem of information reception reliability increasing on the decoding of 

source code is one of the most important question in the field of telecommunication systems design. 
But this problem has not solved with requesting quality today due to its complexity and various 
aspects. The new approach to the problem of corrupted archives decompression is reviewed in this 
article. The proposed approach allows to determine the location of distortions in the source code. The 
article highlights the following steps of the method of distortions location determination in the 
compressed messages: definition of the optimal formation and forming of contextual model of 
formal language(template message); forming of contextual model of decoded message; analysis of 
comparison of decoded message model contexts and template message model contexts. At the same 
time the structure of the most widespread in practice data compression format is reviewed in this 
paper. An algorithm of the recovery of corrupted compressed message which allows to decompress 
with error correction the compressed digital flows generated according to the format «Deflate» is 
represented. Availability of the proposed algorithm is checking during the experimental 
decompression of distorted archived files.

Keywords: Source code;
distortion location;
decoding;
decompressor;
compression;

correction; redundancy.

Identification number of article 86TVN114