РАССЕИВАНИЕ ЭЛЕМЕНТОВ «ПАКЕТОВ ОШИБОК» В ИНФОРМАЦИОННЫХ МАССИВАХ МЕТОДОМ ИНДЕКСНОЙ СТРУКТУРИЗАЦИИ

Аннотация

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

Метод. Предварительные перестановки элементов информационных массивов с их «рассеивания» - разнесением по различным блокам в массиве, являются одними из методов борьбы с «пакетами ошибок». Эти процедуры обуславливают, после устранения результатов перестановок элементов, «разнесение» искаженных элементов, возникших при передаче или хранении информационного массива, в различные блоки массива, вызывая в них одиночные или малой кратности ошибки.

Результат. Предлагается, для решения задач этого класса, использовать новый метод перестановок элементов nxn-совокупности конечных множеств, в основе которых индексная структуризация формируемых конфигураций, интерпретируя эти совокупности с информационными массивами той же конфигурации, для перестановок - «рассеивание» - «перемешивание» их элементов по методу формирования конфигураций с индексной структуризацией их расположения.

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