Детальная информация

Название Реализация методов восстановления информации в системах хранения данных, использующих коды Рида-Соломона: бакалаврская работа: 02.03.02
Авторы Данг Тхи Иен
Научный руководитель Трифонов Петр Владимирович
Организация Санкт-Петербургский политехнический университет Петра Великого
Выходные сведения Санкт-Петербург, 2017
Коллекция Выпускные квалификационные работы ; Общая коллекция
Тематика метод Гурусвами-Вутерс ; восстановление информации ; системы хранения данных
Тип документа Выпускная квалификационная работа бакалавра
Тип файла PDF
Язык Русский
Уровень высшего образования Бакалавриат
Код специальности ФГОС 02.03.02
Группа специальностей ФГОС 020000 - Компьютерные и информационные науки
DOI 10.18720/SPBPU/2/v17-6556
Права доступа Доступ по паролю из сети Интернет (чтение, печать, копирование)
Ключ записи RU\SPSTU\edoc\49423
Дата создания записи 23.11.2017

Разрешенные действия

Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети

Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети

Группа Анонимные пользователи
Сеть Интернет

Работа посвящена исследованию эффективности метода Гурусвами-Вутерс при восстановлении информации в системах хранения данных. Приведено описание метода Гурусвами-Вутерс, описана его программная реализация и приведены результаты вычислительных экспериментов.

Место доступа Группа пользователей Действие
Локальная сеть ИБК СПбПУ Все
Прочитать Печать Загрузить
Интернет Авторизованные пользователи СПбПУ
Прочитать Печать Загрузить
Интернет Анонимные пользователи
  • Список обозначений
  • Введение
  • Помехоустойчивое кодирование и коды Рида – Соломона
    • 1.1. Помехоустойчивое кодирование
    • 1.2. Коды Рида – Соломона
      • 1.2.1. Кодирование с помощью порождающей и проверочной матриц
    • 1.3. Системы хранения данных
      • Рис. 2. Схема RAID
    • 1.4. Постановка задачи
  • Эффективное декодирование кодов Рида – Соломона
    • 2.1. Описание алгоритма Гурусвами – Вутерс
    • 2.2. Проблема восстановления и регенерирующие коды
    • В работе [1] рассматривается задача минимизации количества битов 𝑏,,log-2.-(,𝐵.). , где 𝑏 - максимальный объем данных, пересылаемых от каждого узла, который требуется для восстановления узла. При 𝐵=𝐹, очевидно, легко получить оптимальное значени...
    • 2.3. Максимальный объем данных, требуемых для восстановления узла при использовании кодов Рида – Соломона
    • 2.4. Существующие результаты решения задачи точного восстановления для кодов MDS в общем случае
    • 2.5. Характеристики линейных схем восстановления для MDS кодов
  • Глава 3
  • Декодирование кодов Рида – Соломона при А = F
    • 3.1 Построение алгоритма декодирования
    • 3.2 Реализация в симуляторе системы хранения данных
  • Глава 4
  • Численные результаты при реализации в симуляторе
  • Заключение
  • Список литературы

Количество обращений: 554 
За последние 30 дней: 0

Подробная статистика