Детальная информация
Название | Реализация методов восстановления информации в системах хранения данных, использующих коды Рида-Соломона: бакалаврская работа: 02.03.02 |
---|---|
Авторы | Данг Тхи Иен |
Научный руководитель | Трифонов Петр Владимирович |
Организация | Санкт-Петербургский политехнический университет Петра Великого |
Выходные сведения | Санкт-Петербург, 2017 |
Коллекция | Выпускные квалификационные работы ; Общая коллекция |
Тематика | метод Гурусвами-Вутерс ; восстановление информации ; системы хранения данных |
Тип документа | Выпускная квалификационная работа бакалавра |
Тип файла | |
Язык | Русский |
Уровень высшего образования | Бакалавриат |
Код специальности ФГОС | 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