EN
Об изменении длины минимальной склейки при алфавитных неисправностях
Опубликована: 2023 год, том 27, выпуск 4, С. 79–88
Аннотация
Целью данной статьи является исследование характера изменения минимальной длины склейки для алфавитного кодирования при различных типах неисправностей в схемах. Рассматриваются три вида операций: удаление, добавление и замена одной буквы. Основной вопрос, изучаемый в работе, заключается в оценке того, во сколько раз может измениться длина минимальной склейки после выполнения каждой из указанных операций. В результате исследования был найден критерий сохранения свойства неоднозначности в терминах схемы кодирования, а также получены верхние и нижние оценки на скорость изменения длины минимальной склейки в каждом из трех случаев. Данные оценки являются важным практическим инструментом для проектирования алфавитных кодировок с учетом возможных неисправностей в схемах.
Ключевые слова: алфавитное кодирование, минимальная склейка, схема кодирования, алфавитное декодирование.
BibTeX
@article{IS-Dergach-Botirova2023,
author = {Дергач, Пётр Сергеевич and Ботирова, Наргизахон Санжар кизи},
title = {{Об изменении длины минимальной склейки при алфавитных неисправностях}},
journal = {Интеллектуальные системы. Теория и приложения},
year = {2023},
volume = {27},
number = {4},
pages = {79--88},
}
AMSBIB
\RBibitem{IS-Dergach-Botirova2023}
\by П.\,С.~Дергач, Н.\,С.\,к.~Ботирова
\paper Об изменении длины минимальной склейки при алфавитных неисправностях
\jour Интеллектуальные системы. Теория и приложения
\yr 2023
\vol 27
\issue 4
\pages 79--88