Запис Детальніше

ІНВАРІАНТНО-ПРОСТОРОВИЙ МЕТОД КОДУВАННЯ ДВІЙКОВИХ ПОСЛІДОВНОСТЕЙ

Наукові журнали НАУ

Переглянути архів Інформація
 
 
Поле Співвідношення
 
Title ІНВАРІАНТНО-ПРОСТОРОВИЙ МЕТОД КОДУВАННЯ ДВІЙКОВИХ ПОСЛІДОВНОСТЕЙ
ИНВАРИНТНО-ПРОСТРАНСТВЕННЫЙ МЕТОД КОДИРОВАНИЯ ДВОИЧНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ
THE METHOD OF INVARIANT-SPATIAL CODING OF BINARY SEQUENCES
 
Creator Юдін, О. К.
Курінь, К. О.
Зюбіна, Р. В.
 
Subject
стиснення; нестатистичне кодування; кореляційні ознаки; бітова кореляція; кореляційна група; коефіцієнт стиснення


сжатие; нестатистической кодирования; корреляционные признаки; битная корреляция; корреляционная группа; коэффициент сжатия


compression; non-statistical coding; correlation signs; binary correlation; correlation group; peak compression coefficient

 
Description Обґрунтовано доцільність використання методів кодування (відмінних від статистичних) у задачах стиснення даних. Запропоновано метод кодування даних, інваріантний до статистичних — метод інваріантно-просторового кодування (ІПК). Визначено кореляційну ознаку двійкових послідовностей: сумарну бітову кореляцію двійкової послідовності. Визначено процедуру кодування за визначеною кореляційною ознакою, згідно з якою кодуванням ІПК є привласнення двійковій послідовності  її порядкового номера у кореляційній групі. Вперше описано та доведено правило розрахунку порядкового номера ІПК двійкової послідовності в кореляційній групі за значенням сумарної бітової кореляції двійкової послідовності. Вперше описано метод оцінки ефективності процедури стиснення, що забезпечується запропонованим методом кодування. Проведено оцінювання очікуваного мінімального ступеня стиснення для послідовностей різної довжини та виконано порівняння за даним параметром з методами кодування, що належать до класів методів нестатистичного стиснення. Здійснено оцінювання коефіцієнта стиснення для двійкових послідовностей у складі двійкового представлення трансформант дискретного косинусного перетворення. Отримані результати дають змогу зробити висновок про доцільність подальшого використання запропонованого методу кодування двійкових даних у технологіях стиснення.
Обоснована целесообразность использования методов кодирования, отличных от статистических, в задачах сжатия данных. Предложенный метод кодирования данных, инвариантный статистическим - метод инвариантно-пространственного кодирования (ИПК). Определена корреляционная признак двоичных последовательностей: суммарная битная корреляция двоичной последовательности. Сформулировано определение процедуры кодирования по определенной корреляционной признаком, по которому кодированием ИПК является присвоение двоичной последовательности ее порядкового номера в корреляционной группе. Впервые описано и доказано правило расчета порядкового номера ИПК двоичной последовательности в корреляционной группе по значению суммарной битовой корреляции двоичной последовательности. Впервые описан метод оценки эффективности процедуры сжатия, обеспечивается предложенным методом кодирования. Проведена оценка ожидаемого минимальной степени сжатия для последовательностей различной длины и проведено сравнение по данному параметру с методами кодирования, принадлежащих к классам методов нестатистической сжатия. Проведена оценка коэффициента сжатия для двоичных последовательностей в составе двоичного представления трансформант дискретного косинусного преобразования. Полученные результаты позволяют сделать вывод о целесообразности дальнейшего использования предложено метода кодирования двоичных данных в технологиях сжатия.
The expedience of the appliyng of the coding methods which are different from statistical methods in the tasks of data compression is grounded. The offered method of data coding, invariant to statistical, is a method invariant-spatial code (ISK). The cross-correlation sign of binary sequences is defined: summary bit correlation of binary sequence. The definition of the procedure of codingaccording to the certain cross-correlation sign is formulated. In obedience to it the ISK code is an appropriation of  sequence number of the binary sequence in a cross-correlation group to it. The rule of calculation of sequence number of ISK of binary sequence in a cross-correlation group by value of the total bit correlation of binary sequence is first described and proved. The method of efficiency estimation of the provided compression procedure which is provided with the offered coding method is first described. The estimation of the expected minimum compression coefficient for the sequences of different length is provided and comparison by this parameter with the methods of the classes of unstatistical compression is made. The assessment of compression coefficient for binary sequence in content of discrete cosine transformant is provided and comparison by this parameter with related coding method is provided. The received results allow making a conclusion about expediency of use of the offered method of coding in technologies of images compression.
 
Publisher National Aviation University
 
Contributor


 
Date 2015-01-28
 
Type


 
Format application/pdf
 
Identifier http://jrnl.nau.edu.ua/index.php/SBT/article/view/7516
 
Source Science-based technologies; Том 24, № 4 (2014); 446-454
Наукоемкие технологии; Том 24, № 4 (2014); 446-454
Наукоємні технології; Том 24, № 4 (2014); 446-454
 
Language uk