Алгоритмы исправления ошибок, которые эффективны, но легко кодируются - PullRequest
Новая
       51

Алгоритмы исправления ошибок, которые эффективны, но легко кодируются

1 голос
/ 11 февраля 2012

Я заинтересовался, когда меня раздражало, что DVD становятся нечитаемыми. Простой способ - написать две копии, но меня интересует нечто более сложное.

Я сталкивался с кодами фонтана , вам нужно достаточно отдельных сегментов, чтобы складывалось до размера данных . Таким образом, я могу хранить n DVD на n + 1 DVD, что является произвольным масштабированием.

Я хочу реализовать алгоритм / метод резервного копирования для развлечения.

Вопрос : Какие существуют алгоритмы кодирования, которые:

  1. может использоваться для создания резервных копий (использует избыточные данные, чтобы противостоять сбоям одной части)
  2. легко понять и кодировать (я хочу попробовать)
  3. допускает произвольное резервирование (часть о "n DVD на сумму n + 1 DVDS")

1 Ответ

1 голос
/ 11 февраля 2012

Несмотря на то, что он создан из особого любопытства, сам по себе этот предмет очень широк.Возможно, есть две темы, которые партия пытается решить одну и ту же проблему.

1.Кодирование с исправлением ошибок / обнаружением
Если вас раздражают секторы данных BAD с DVD, но представьте, что происходит, когда вы пользуетесь мобильным телефоном, проблема устранения ошибок чрезвычайно сложна.Существует много алгоритмов, которые допускают различные типы защит, таких как CRC методы, FEC алгоритмы и т. Д., И многие их разновидности для различных областей.

2.Алгоритмы резервирования для хранения
Хранение, чтобы стать надежнее, чем присущая надежность дисков.Существует очень хорошо зарекомендовавший себя фреймворк систем на основе RAID, который (см. this ) содержит достаточно дополнительной информации, которая позволяет получать информацию в случае сбоев диска.

Ядро обоих таких алгоритмов основано на информации контрольной суммы, которая предоставляет механизмы для обнаружения и исправления ошибок.

Этот ответ довольно элементарен, потому что ваш вопрос не был конкретным в отношении какого-либо конкретного метода.Однако, если вам нужна дополнительная помощь, вы можете исследовать эту тему и публиковать больше.

...