Защита от случайных угроз. Защита целостности данных. (Лекция 7)

Слайд 2

1. Двоичная симметричная модель независимых ошибок (ДСМ) Источник двоичных данных Потребитель

1. Двоичная симметричная модель независимых ошибок (ДСМ)

Источник двоичных данных

Потребитель двоичных данных

Среда

распространения данных в пространстве или во времени

Вероятность искажения любого (произвольного) символа не зависит его значения (0 или 1) и от факта наличия или отсутствия искажений остальных символов потока:

Искажение (инвертирование) отсутствует в любом двоичном символе с вероятностью:

Слайд 3

Слайд 4

2. Код с проверкой на четность

2. Код с проверкой на четность

Слайд 5

x1 x2 x3 xn-1 xn . . . . . .

x1

x2

x3

xn-1

xn

. . . . . .

3. Коды с повторением (мажоритарные коды)

x1

x2

x3

xn-1

xn

.

. . . . .

x1

x2

x3

xn-1

xn

. . . . . .

. . . . . . . . . . . . . . . .

Правило «голосования»:

Слайд 6

4. RAID - массивы хранения данных RAID – «redundant array of

4. RAID - массивы хранения данных

RAID – «redundant array of inexpensive

disks» (избыточный (резервный) массив недорогих дисков)

RAID 0

Массив
данных

НЖМД-1
НЖМД-2

Параллельное
сохранение

Массив
данных

Параллельное
чтение

Результат: ускорение процедуры обращения к жесткому диску, но
без защиты целостности