УДК 004.046
Федяев А.Ю., Левенец А.В.
СПОСОБ ЛИНЕЙНОГО КОДИРОВАНИЯ НА ПЛОСКОСТИ ДЛЯ ПРЕДВАРИТЕЛЬНОГО ПРЕОБРАЗОВАНИЯ ДАННЫХ
Тихоокеанский государственный университет
Рассматривается способ линейного кодирования на плоскости. Оценивается эффективность данного способа для осуществления предварительного преобразования данных перед процедурой сжатия.
Ключевые слова: предварительная обработка данных, сжатие данных, стохастический сигнал, детерминированный сигнал.
The way of linear coding on plane is considered. Efficiency of this way for preliminary data transformation before compression procedure is analyzed.
Keywords: preliminary data transformation, data compression, stochastic signal, deterministic signal.
На данный момент существует ряд способов предварительного преобразования данных, служащих для повышения эффективности процедур сжатия [1, 2]. Разработка таких способов преобразования данных в первую очередь связана с поиском более эффективных алгоритмов сжатия, поэтому проведение исследований в данной области весьма актуальны.
В качестве одного из способов предварительного преобразования данных можно предложить линейное кодирование, осуществляемое с использованием прямоугольной системы координат на плоскости. Суть предлагаемого способа заключается в следующем. Ось абсцисс и ось ординат разбивается прямыми линиями через одинаковые интервалы, формируя сетку. Данные интервалы можно условно обозначить как интервалы дискретизации (ИД) и интервалы квантования (ИК) соответственно. Внутри каждого интервала дискретизации проводится прямая разделяющая интервал на две, в общем случае, неравные части: знаковую зону и зону нечувствительности. Знаковая зона (ЗЗ) принимает непосредственное участие в кодировании, а зона нечувствительности (ЗН) является пограничной и необходима для правильного декодирования значений. Каждый интервал квантования так же разбивается на две части: нулевую и единичную зоны. Нулевая зона (НЗ) служит для определения признака нуля, в то время как единичная зона (ЕЗ) служит для определения признака единицы. Таким образом, появляется возможность интерпретировать каждый интервал как одно из двух возможных состояний 0 или 1. Общая схема преобразования представлена на рис. 1.