Файл: Методы кодирования данных (ОСНОВЫ КОДИРОВАНИЯ ИНФОРМАЦИЯ).pdf
Добавлен: 29.06.2023
Просмотров: 39
Скачиваний: 3
Таким образом, в результате операции кодирования формируется некоторое множество дробных чисел, поставленных в соответствие с элементами исходной последовательности данных. Можно предположить, что закодированная последовательность, также как и исходная, является случайной, но с измененными статистическими параметрами. [26]
Очевидно, что в случае периодичности кодирующей функции FК(x) в качестве такого интервала следует выбирать ее период. Выбор интервала представления для непериодической функции осуществляется исходя из априорных сведений о свойствах кодируемой последовательности данных. Предлагаемый способ также предполагает, что кодирующая функция обладает большим либо равным динамическим диапазоном по сравнению с динамическим диапазоном кодируемых данных. Из общих соображений можно утверждать, что предлагаемый способ осуществляет нелинейное преобразование исходных данных, что позволяет предположить возможность формирования закодированной последовательности с заданными статистическими параметрами при соответствующем выборе кодирующей функции. [27]
Для исследования предлагаемого способа кодирования представляет интерес оценка статистических параметров выходной последовательности данных. Первичная оценка проводилась по первым четырем статистическим моментам: математическому ожиданию, среднеквадратичному отклонению, коэффициенту асимметрии и коэффициенту эксцесса. При проведении исследований предложенного способа кодирования оценивалось влияние на статистические параметры как размера выборки, по которому проводится оценка, так и числа усреднений результатов кодирования, необходимого для обеспечения стационарности оценок параметров.
Входные данные представляют собой реализацию гауссовского случайного процесса с нулевым математическим ожиданием и единичной дисперсией. Полученные данные показывают существенный разброс значений статистических параметров интервальной последовательности данных, полученной при малом числе усреднений, что можно связать со случайным характером распределения отсчетов исследуемого сигнала, что еще раз подчеркивает нелинейный характер предлагаемого кодирования.
Оценка поведения статистических моментов закодированной последовательности данных для различных объемов выборки проводилась при числе усреднений 20. [28]
Полученные экспериментальные данные показывают существенный разброс значений статистических параметров интервальной последовательности данных при малых объемах выборок, что можно объяснить случайным характером исходной последовательности данных. Некоторая стабилизация параметров происходит при увеличении объема выборки до 700 и более, однако следует отметить общую нестационарность поведения параметров, что может быть объяснено как неидеальностью используемого генератора случайных чисел, так и проявлением нелинейных свойств предлагаемого способа кодирования. Анализируя полученные данные, можно сделать вывод о том, что у выходного потока данных по сравнению с входным потоком статистические параметры существенно изменяются. [29]
В этом случае наиболее естественным выходом является применение табличного способа вычисления необходимых функций. Недостатком такого метода являются более высокие требования к объему запоминающего устройства и необходимость учета погрешностей восстановления, возникающих из-за необходимости округлять точное значение функции до ближайшего табличного значения. [30]
В качестве одного из способов снижения объема требуемой памяти можно предложить ограничение разрядности таблиц функций.[31]
Следует отметить, что для ряда практических приложений существенным фактором являются жесткие требования к вычислительным затратам, необходимым для реализации способов обработки данных.
Следует отметить, что такое решение приведет к еще большему увеличению погрешностей восстановления исходных данных. Для оценки влияния ограничения разрядности значений функций на погрешность восстановления было проведено исследование, в ходе которого изменялось число уровней равномерного квантования кодирующей функции и оценивались погрешности восстановления исходного процесса. При кодировании каждый из отсчетов исходной последовательности данных округлялся до ближайшего уровня квантования кодирующей функции.
В ходе исследований была проведена оценка абсолютных и относительных погрешностей восстановления и оценка их основных статистических параметров (математическое ожидание, среднеквадратичное отклонение, коэффициент асимметрии и коэффициент эксцесса). Кроме того, оценивалось влияние на погрешность восстановления как объема выборки исходной последовательности данных, так и числа уровней квантования кодирующей функции. [32]
При больших размерах выборки (более 256 отсчетов) влияние числа уровней квантования на погрешность также значительно, но можно отметить более резкий спад величины погрешности.
Так, для выборки размером 2048 отсчетов математическое ожидание погрешности восстановления при числе уровней квантования 4 составляет 32,2 %, а при числе уровней квантования 16 – уже 1,1 %, что вполне приемлемо для некритичных измерений.
Следует отметить, что для обеспечения требуемого уровня погрешности восстановления и стационарности поведения ее статистических параметров для малых объемов выборок следует выбирать большее число уровней квантования, чем для больших выборок, для которых число уровней квантования можно достаточно серьезно ограничить. [33]
Таким образом, проведенные исследования показали принципиальную пригодность предлагаемого способа для задач кодирования измерительных данных. Дальнейшее исследование способа следует связать с решением задачи выбора вида кодирующей функции, необходимой для получения заданных статистических характеристик закодированные последовательности данных.
2.2. МЕТОДЫ ФИЗИЧЕСКОГО КОДИРОВАНИЯ ДАННЫХ В КОМПЬЮТЕРНЫХ СЕТЯХ ITHERNET
Технология компьютерных сетей Ethernet за 36 лет своего развития продемонстрировала увеличение скоростей передачи данных с примерно 3 Мбит/с при использовании толстого коаксиального кабеля до 10 Гбит/с для всех традиционно используемых сред передачи. В настоящее время разрабатывается стандарт IEEE 802.3ba технологии передачи данных Ethernet на скоростях 40 и 100 Гбит/с. [34]
Стремительное увеличение скоростей передачи данных в компьютерных сетях и ограниченная полоса пропускания традиционных сред передачи (особенно кабелей типа "витая пара" на основе медных проводов) выдвигают повышенные требования к методам физического кодирования данных. Такое кодирование преследует несколько целей, включая, прежде всего, синхронизацию приемника и передатчика и минимизацию ширины спектра полученного в результате кодирования сигнала.
Одной из методик исследования формы и спектра дискретных сигналов является анализ Фурье, позволяющий моделировать сигнал в виде суммы гармонических сигналов, частота которых кратна частоте сигнала. Амплитуды таких гармонических сигналов позволяют судить о спектре мощности моделируемого сигнала и оценивать, какая ее часть помещается в ту либо иную полосу пропускания.
Начиная с технологии Fast Ethernet (IEEE 802.3u – 100 Мбит/с), повышенное внимание уделяется разработке и использованию методов физического кодирования как средства увеличения пропускной способности сети при ограниченной полосе пропускания. Учитывая тот факт, что скорости передачи данных приближаются к физическим ограничениям полосы пропускания традиционных сред передачи, представляет особенный интерес проведение исследований влияния различных параметров на спектры полученных в результате кодирования сигналов при использовании различных методов кодирования.
NRZ – Non Return to Zero – без возврата к нулю – метод кодирования, в котором нулевому значению бита соответствует низкий потенциал, а единичному значению бита – высокий, применяется для передачи данных по интерфейсу RS-232, в данной работе выбран в качестве простейшего референсного метода; NRZI – Non Return to Zero Inverted – без возврата к нулю инвертированный – метод кодирования, в котором нулевому значению бита соответствует потенциал, такой же, как при передаче предыдущего бита, а для единичного значения бита потенциал инвертируется на противоположный потенциалу при передаче предыдущего бита. [35]
Используется спецификацией Fast Ethernet для передачи по оптоволокну 100Base-FX (вместе с предварительным логическим кодированием 4В/5В); MLT-3 – Multi Level Transmission - 3 – трехуровневое кодирование – метод кодирования, в котором нулевому значению бита соответствует потенциал, такой же, как при пере- даче предыдущего бита, а для единичного значения бита значение меняется на следующее по цепочке +V, 0, -V, 0, +V. Используется спецификацией Fast Ethernet для передачи по медному кабелю типа "витая пара" 100Base-ТX (вместе с вместе с предварительным логическим кодированием 4В/5В); эффективно удаляют длинные последовательности единиц, обеспечивая возможность синхронизации приемника и передатчика, длинные последовательности нулей удаляет предварительное логическое кодирование 4В/5В, заменяющее каждые четыре бита пятью, но такими, которые не позволят иметь в кодируемом сигнале более трех нулевых бит подряд. [36]
Так, для симметричных последовательностей бит, например 01010101, сигнал передается не на всех гармониках спектра, поэтому для передачи мощности, необходимой для уверенного распознавания сигнала при прочих равных условиях в этом случае необходимо расширение полосы пропускания, что является негативным эффектом.
Такая же ситуация характерна и для других симметричных последовательностей: 10101010, имеющей аналогичное с 01010101 значение суммарной по гармоникам среднеквадратичной амплитуды. Относительно низкими значениями этого параметра характеризуются и последовательности 11001100, 00110011, 01100110, 10011001, а также другие симметричные последовательностями с тремя и четырьмя подряд идущими нулями и единицами. Следует отметить тот факт, что бóльшими требованиями к полосе пропускания характеризуются симметричные дискретные сигналы, в которых чаще чередуются нули и единицы.
Результатом кодирования по методу NRZI так же, как и для NRZ, является двухуровневая (0 и 1) битовая последовательность, форма и спектр которой могут быть промоделированы с помощью Фурье-анализа подобно моделированию битовой последовательности, кодированной методом NRZ. Что касается получения симметричных последовательностей бит после NRZI-кодирования, то они могут быть получены из 5-битовых последовательностей – результатов предварительного логического кодирования исходного сигнала по методу 4В/5В.
Количество бит учитывает обычно используемое вместе с NRZI в спецификациях Fast Ethernet 100Base-TX/FX предварительное логическое кодирование 4В/5В, по которому каждые 4 бита исходной битовой последовательности заменяются 5 битами, предотвращающими появление длинных непрерывных последовательностей нулей), демонстрирующих относительно низкие значения суммарных среднеквадратичных амплитуд, что является показателем расширения спектра кодированного сигнала.
Нужно отметить, что кодирование 4B/5B устраняет некоторые из них, например 0000100001, т.к. подобные последовательности имеют более трех нулей подряд и не могут появляться после логического кодирования.
Однако достаточно большое количество симметричных последовательностей все же остается. [37]
В этом случае результирующий код получается симметричным и его спектр расширяется, что выдвигает повышенные требования к полосе пропускания передающей среды. [38]
Учитывая этот факт можно заключить, что для разрешенных комбинаций бит суммарное значение среднеквадратичной амплитуды возрастает, что положительно сказывается на ширине спектра сигнала.
Обратим внимание, что при кодировании сигнала методом MLT-3 спектры даже наихудших с точки зрения значения суммарной среднеквадратичной амплитуды передают достаточно большую мощность на нижних двух гармониках, что позволяет на практике использовать этот метод кодирования для узкополосных сред, например, кабеля витая пара 5 категории (с полосой пропускания до 100МГц).
ЗАКЛЮЧЕНИЕ
При воспроизведении данных, записанных на носитель записи, сигналы данных как в ВЗУ на оптических дисках, так и в ВЗУ на магнитных дисках претерпевают искажения, обусловленные ограниченной разрешающей способностью системы головка – диск.
Применение субполосных проекций для скрытного кодирования контрольной информации позволяет обеспечить высокую скрытность при небольшой вероятности ошибки, возникающей в результате воздействия шума. Также отличительным свойством метода является безошибочное декодирование контрольной информации, в случае если речевые данные не подвергались изменению.
Так как при шифровании и дешифровании данных выполняются линейные операции, то сохраняется быстродействие, присущее методу шифрования перестановкой.
Защищенность системы от взлома определяется скрытыми параметрами: количеством поколений N перед селекцией, закрытым ключом, сформированным случайным образом. В этом случае значение N позволяет осуществлять скрытное кодирование для отдельных абонентов.
Использование скрытого кодирования, зависящего от преобразуемых данных, имеет большое теоретическое и практическое значение.
Теоретическая значимость заключается в обосновании нового класса примитивов и возможности расширения и совершенствования общих принципов построения итеративных схем блочных алгоритмов.