Основы теории информации и криптографии

Вычислить минимальную оценку по Плоткину количества дополнительных разрядов r для кодовых слов матричного кода, если требуется, чтобы минимальное расстояние между ними было d. Рассмотреть случаи n = 32, d = 3 и n = 23, d = 7:

(Отметьте один правильный вариант ответа.)

Варианты ответа

$r \ge 2, r \ge 9$ (Верный ответ)

$r \ge 4, r \ge 7$

$r \ge 6, r \ge 9$

Похожие вопросы

Вычислить минимальную и максимальную оценки количества дополнительных разрядов r для кодовых слов длины n, если требуется, чтобы минимальное расстояние между ними было d. Рассмотреть случаи n = 32, d = 3 и n = 23, d = 7:

Для кодирующей матрицы $E_2=\left\lbrack\matrix{1& 0& 0& 1 \\ 0& 1& 0& 1 \\ 0& 0& 1& 0}\right\rbrack$ найти минимальное расстояние между словами кода:

Для кодирующей матрицы $E_1=\left\lbrack\matrix{1& 0& 1& 0& 1 \\ 0& 1& 1& 1& 0}\right\rbrack$ найти минимальное расстояние между словами кода:

Способ построения полиномиальных кодов, минимальное расстояние между кодовыми словами которых равно заданному числу, был открыт:

Найти кодирующий многочлен БЧХ-кода g(x) с длиной кодовых слов 15 и минимальным расстоянием между кодовыми словами 7. Использовать примитивный многочлен m₁(x)=1+x+x⁴ с корнем $\alpha$ . Проверить, будут ли $\alpha^3$ и $\alpha^5$ корнями соответственно многочленов m₃(x)=1+x+x²+x³+x⁴ и m₅(x)=1+x+x²:

Имеется (8,9)-код с проверкой четности. Вычислить вероятность ошибочной передачи без использования кода, если вероятность ошибки при передаче каждого бита равна 1%:

Имеется (8,9)-код с проверкой четности. Вычислить вероятность ошибочной передачи без использования кода, если вероятность ошибки при передаче каждого бита равна 0.1%:

Преимущество матричного кодирования заключается в:

Вычислить длины в битах сообщения "AABCDAACCCCDBB" в коде ASCII+ и его полученного кода