Лекции, разбитые по вопросам экзамена (2008) / 11

Общие принципы использования избыточности в помехоустойчивом кодировании. Минимальное расстояние Хэмминга.

См. конец билета 3

Расстояние Хемминга между двумя кодовыми комбинациями

Это число позиций, в которых эти два кода отличаются

Формально:

W-вес вектора ошибки (E)

Расстояние между 2мя комбинациями, принимающее минимальное значение - Минимальное расстояние Хэмминга (определяет избыточность)

Примеры.

1. 000, 001,…,111; d=1

2. 0

   <-Разрешенные Запрещенные ->

   00 001 d=2 d >=r₀+1

011 010

101 100

110. 111

3. 0

   <-Разрешенные

   00 001

010 d=3 d >=2r_k+1

100 кратность r_{обнаружения}=2r_k

111 011

101

r_k

r₀

d

110

d

d