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

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

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

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

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

1. Кларк Дж., Кейн Дж. мл., Кодирование с исправлением ошибок в системах цифровой связи. М.: «Радио и связь», 1987г. 390с.

2. Муттер В.М. Основы помехоустойчивой телепередачи информации. Л.: Энегоатомиздат,1990. 435с.

3. Шеннон К. Работы по теории информации и кибернетике. М.: Изд.ИЛ. 1963. 843с.

4. Виленкин Н.Я. Комбинаторика. М.: «Наука», 1969г., 328с.

5. Тараканов В.Е., Айгнер М.А. Комбинаторная теория. М.: Мир,1982, 362с.

6. Холл М. Комбинаторика. /Перевод с английского С.А. Широкова под ред. А.О. Гельфанда и Тараканова В.Е.- М.: Мир,1970г., C.10-50.

7. Стенли Р. Перечислительная комбинаторика М.: Мир, 1990г.

8. Рыбников К.А. Введение в комбинаторный анализ. М.: изд. МГУ, 1994г.

9. http://www.google/ru. Алгоритмы индексной сортировки массивов данных

10. Леонтьев В.К. Избранные задачи комбинаторного анализа.- М.: изд-во МГТУ им. Н.Э. Баумана, 2001, С. 20-30.

11. Волкова В.Н. Теория систем и системный анализ. Учебник / В. Н. Волкова, А. А. Денисов Теория систем и системный анализ. М.: Юрайт, 2015. 615с.

12. Dénes J. H., Keedwell A. D. Latin squares: New developments in the theory and applications. Annals of Discrete Mathematics vol. 46. Academic Press. Amsterdam. 1991.

13. Рыбников К. А. Комбинаторный анализ. Очерки истории. — М.: Изд. мехмата МГУ, 1996. — 124 с.

14. Андерсен Дж.А. Дискретная математика и комбинаторика: /пер. с англ.- М.: Вильямс, 2003.

15. Кадиев И.П. Об одном классе комбинаторных конфигураций. / Кадиев И.П. , Кадиев П.А. Вестник Дагестанского государственного технического университета. Технические науки. Т.31. 2013. с.45-50.

16. Кадиев И.П., Мелехин В.Б. Система индексной структуризации комбинаторных конфигураций методом рекуррентных соотношений для защиты передаваемых по каналам связи данных. Приборы и системы. Управление, контроль, диагностика. № 2, 2019г. С.37-43.