соискатель кафедры управления и информатики в технических системах и вычислительной техники,
367026, г. Махачкала пр.И.Шамиля,70
Applicant, Department of Management and Informatics in Technical Systems and Computer Engineering,
70 I. Shamil Ave., Makhachkala 367026
кандидат технических наук, профессор кафедры управления и информатики в технических системах и вычислительной техники,
367026, г. Махачкала пр.И.Шамиля,70
Cand. Sci. (Technical), Assoc. Prof., Department of Management and Informatics in Technical Systems and Computer Engineering,
70 I. Shamil Ave., Makhachkala 367026
магистрант, кафедры управления и информатики в технических системах и вычислительной техники,
367026, г. Махачкала пр.И.Шамиля,70
Graduate Student, Department of Management and Informatics in Technical Systems and Computer Engineering,
70 I. Shamil Ave., Makhachkala 367026
Цель. «Пакеты ошибок», представляющие собой группы случайно или намеренно искаженных или «стертых» символов в блоках информационных массивах, являются причиной нарушения целостности их содержимого. Использование специальных кодов, обнаруживающих и исправляющих такие ошибки, существенно снижают скорость передачи информации из-за необходимости введения избыточности в виде большого числа контрольных символов.
Метод. Предварительные перестановки элементов информационных массивов с их «рассеивания» - разнесением по различным блокам в массиве, являются одними из методов борьбы с «пакетами ошибок». Эти процедуры обуславливают, после устранения результатов перестановок элементов, «разнесение» искаженных элементов, возникших при передаче или хранении информационного массива, в различные блоки массива, вызывая в них одиночные или малой кратности ошибки.
Результат. Предлагается, для решения задач этого класса, использовать новый метод перестановок элементов nxn-совокупности конечных множеств, в основе которых индексная структуризация формируемых конфигураций, интерпретируя эти совокупности с информационными массивами той же конфигурации, для перестановок - «рассеивание» - «перемешивание» их элементов по методу формирования конфигураций с индексной структуризацией их расположения.
Вывод. Предложены три метода «рассеивания» элементов исходных информационных массивов: по строкам, столбцам и комбинированное – по строкам и столбцам. Использование предложенных методов «рассеивания» позволяет, путем предварительного преобразования информационных массивов перестановками элементов по заданным алгоритмам, задачу борьбы с их искажениями под воздействием «пакетов ошибок», которые приводят к уничтожению отдельных групп символов, свести к решению более простой задачи борьбы с ошибками малой кратности.
Objectives. “Burst errors” representing groups of accidentally or intentionally distorted or “erased” characters in blocks of information arrays violate the integrity of their content. However, the use of special codes for detecting and correcting such errors significantly reduces the speed of information transfer due to the need to introduce redundancy in the form of a large number of control characters. Therefore, this study sets out to develop a method for correcting burst errors.
Method. A possible approach for correcting burst errors consists in interleaving preliminary permutations of information array elements between different array blocks. After eliminating the results of element permutations, these procedures cause the interleaving of distorted elements occurring during the transfer or storage of the information array between its various blocks, causing single or minor fold errors.
Result. For solving problems of this class, a new method of permuting elements of an nxnset of finite sets is proposed based on the index structuring of the formed configurations. These sets are interpreted as information arrays of the same configuration, and the permutation – interleaving – of their elements is carried out according to the method of configuration formed by the index structuring of their location.
Conclusion. Three methods for interleaving elements of the original information in arrays are proposed: between rows, between columns and combined – between rows and columns. The proposed interleaving methods based on the preliminary conversion of information arrays by permuting elements according to given algorithms allow their distortions under the influence of burst errors to be corrected. Thus, the task of combating the burst errors leading to the destruction of individual groups of characters can be reduced to solving a simpler problem of minor fold error correction.
The authors declare that there are no conflicts of interest present.