|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Об изменении длины минимальной склейки при алфавитных неисправностяхдипломная работа (Бакалавр)
- Научный руководитель: Дергач П.С.
- Автор: Ботирова Наргизахон Санжар кизи
- Тип: Бакалавр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2023
- Аннотация: Целью данной дипломной работы является исследование характера изменения минимальной длины склейки для алфавитного кодирования при различных типах неисправностей в схемах. Рассматриваются три вида операций: удаление, добавление и замена одной буквы. Основной вопрос, изучаемый в работе, заключается в оценке того, во сколько раз может измениться длина минимальной склейки после выполнения каждой из указанных операций. В результате исследования был найден критерий сохранения свойства неоднозначности в терминах схемы кодирования, а также получены верхние и нижние оценки на скорость изменения длины минимальной склейки в каждом из трех случаев. Данные оценки являются важным практическим инструментом для проектирования алфавитных кодировок с учетом возможных неисправностей в схемах.
- Добавил в систему: Дергач Пётр Сергеевич