Сетевое издание

Международный студенческий научный вестник

ISSN 2409-529X

В существующих условиях можно наблюдать, как непрерывным образом идет рост объемов информации, которая как передается, так и принимается. Поэтому весьма актуальными являются проблемы, связанные с ее сохранением [1, 2]. В памяти компьютеров могут возникать ошибки вследствие того, существуют всплески напряжения в линии электропередач и в связи с другими причинами.

При передаче информации во многих случаях существуют помехи, также ведущие к ошибкам. Чтобы обеспечить борьбу с такими ошибками, была проведена разработка специальных способов, в рамках которых кодируется информация, они дают возможности для обнаружения и исправления возможных ошибок. На настоящий момент известно большое число разных типов помехоустойчивого кодирования.

Определенные из них являются настолько сложными, что для них требуется формировать специальный математический аппарат, для других же, можно сказать, что они являются простыми и понятными. Степень эффективности различных подходов кодирования существенным образом отличается.

Проведение изучения способов кодирования часто является проблемой вследствие того, что материал излишним образом математизирован и недостаточно нагляден [3].

Код представляет собой форму представления сообщений, которая не зависит от того какая их физическая суть. В этом отличие кодов от сигналов, которые дают определение физического представления сообщений в системах связи.

Первые исследования проводил Клод Шеннон.

Затем был большой прорыв, основанный на том, что Боуз и Рой-Чоудхури и Хоквингем смогли определить соответствующие коды, на базе которых идет исправление кратных ошибок (говорят о кодах БЧХ), а Рид и Соломон определили такой соответствующий класс кодов, имеющий связь с кодами БЧХ при недвоичных каналах.

Если в сообщениях существуют внутренние корреляционные связи, когда одно из сообщений определенным образом зависит от другого, мы можем это наблюдать при процессах передачи текста на естественном языке, тогда степень помехоустойчивости любого кода мы можем повысить вследствие того, что есть статистические связи между сообщениями.

В тех случаях, когда такие связи являются слабыми, или неизвестными, или мы их не можем применять для того, чтобы повысить помехоустойчивость, то тогда форму, в которой представляется сообщение, требуется делать избыточной.

Для определенных условий делают увеличение числа символов для кода сообщения, а среди кодовых символов делают введение искусственных корреляционных связей. Тогда помехоустойчивые коды имеют название избыточных. Вследствие того, что избыточность вводится в код, возникают возможности для того, что кроме того, что обнаруживаются и исправляются ошибки, повышается энергетическая эффективность линий связи, идет сужение частотного спектра передаваемого сигнала, сокращается время установления связи, поскольку повышается помехозащищенность тракта синхронизации, идет улучшение корреляционных свойств ансамбля сигналов, за счет простых средств реализуется разнесенный прием [4-6].

При исследованиях использовались изображения (рис. 1). Для каждого изображения было создано 8 файлов (1 файл размером 10*10 см., 2 файл – 15*15 см., 3 – 20*20, 4 – 25*25, 5 – 30*30, 6 – 35*35, 7 – 40*40, 8 – 45*45).

Таблица 1

Черно-белое изображение (фигура «квадрат»)

Таблица 2

Черно-белое изображение (фигура «плюс»)

Таблица 3

Цветное изображение

Все результаты исследования занесены в табл. 1–3. Жирным шрифтом в табл. 1 и в таблице 2 выделены те строки, где значение «исходного размер файла» максимально (приблизительно) равны. Можно увидеть, что размер файла, закодированный кодом БЧХ изображения «квадрат» и «плюс», равны. Такая же зависимость наблюдается и для кода Рида-Маллера [7-9].

Исходя из выше сказанного: размер закодированного файла, любым из исследуемых кодов, напрямую зависит от исходного размера файла (не зависимо от того, что нарисовано: простая фигура или сложное цветное изображение).

На рис. 2–4, очень хорошо видно, что код Рида-Маллера увеличивает размер исходного изображения в 2 раза, а код БЧХ – в 3 раза.

Это объясняется тем, что длина информационного слова для кода Рида-Маллера равна 16 битам, а кодовое слово – 32 бита; для кода БЧХ длина информационного слова равна 5, а кодовое слово – 15.