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


https://doi.org/10.21822/2073-6185-2019-46-4-84-90

Полный текст:


Аннотация

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

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

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

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


Об авторах

И. П. Кадиев
Дагестанский государственный технический университет
Россия

соискатель кафедры управления и информатики в технических системах и вычислительной техники,

367026, г. Махачкала пр.И.Шамиля,70



П. А. Кадиев
Дагестанский государственный технический университет
Россия

кандидат технических наук, профессор кафедры управления и информатики в технических системах и вычислительной техники,

367026, г. Махачкала пр.И.Шамиля,70



Б. Р. Кудаев
Дагестанский государственный технический университет
Россия

магистрант, кафедры управления и информатики в технических системах и вычислительной техники,

367026, г. Махачкала пр.И.Шамиля,70



Список литературы

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.


Дополнительные файлы

Для цитирования: Кадиев И.П., Кадиев П.А., Кудаев Б.Р. РАССЕИВАНИЕ ЭЛЕМЕНТОВ «ПАКЕТОВ ОШИБОК» В ИНФОРМАЦИОННЫХ МАССИВАХ МЕТОДОМ ИНДЕКСНОЙ СТРУКТУРИЗАЦИИ. Вестник Дагестанского государственного технического университета. Технические науки. 2019;46(4):84-90. https://doi.org/10.21822/2073-6185-2019-46-4-84-90

For citation: Kadiev I.P., Kadiev P.A., Kudaev B.R. INTERLEAVING BURST ERROR ELEMENTS IN INFORMATION ARRAYS USING THE METHOD OF INDEX STRUCTURISATION. Herald of Dagestan State Technical University. Technical Sciences. 2019;46(4):84-90. (In Russ.) https://doi.org/10.21822/2073-6185-2019-46-4-84-90

Просмотров: 16

Обратные ссылки

  • Обратные ссылки не определены.


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 2073-6185 (Print)
ISSN 2542-095X (Online)