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