Часть 3. Математические модели

Об изменении длины минимальной склейки при алфавитных неисправностях

П. С. Дергач^a, Н. С. Ботирова<sup>b

a</sup> Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
^b Филиал Московского государственного университета им. М. В. Ломоносова в г. Ташкенте

Аннотация: Целью данной статьи является исследование характера изменения минимальной длины склейки для алфавитного кодирования при различных типах неисправностей в схемах. Рассматриваются три вида операций: удаление, добавление и замена одной буквы. Основной вопрос, изучаемый в работе, заключается в оценке того, во сколько раз может измениться длина минимальной склейки после выполнения каждой из указанных операций. В результате исследования был найден критерий сохранения свойства неоднозначности в терминах схемы кодирования, а также получены верхние и нижние оценки на скорость изменения длины минимальной склейки в каждом из трех случаев. Данные оценки являются важным практическим инструментом для проектирования алфавитных кодировок с учетом возможных неисправностей в схемах.

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