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

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

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

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

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

Сеть: Интернет

Аннотация

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

Права на использование объекта хранения

Место доступа Группа пользователей Действие
Локальная сеть ИБК СПбПУ Все Прочитать Печать Загрузить
Интернет Авторизованные пользователи СПбПУ Прочитать Печать Загрузить
Интернет Авторизованные пользователи (не СПбПУ)
-> Интернет Анонимные пользователи

Оглавление

  • Список обозначений
  • Введение
  • Помехоустойчивое кодирование и коды Рида – Соломона
    • 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
  • Численные результаты при реализации в симуляторе
  • Заключение
  • Список литературы

Статистика использования

stat Количество обращений: 182
За последние 30 дней: 1
Подробная статистика