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

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

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

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

$r = 4, 11 \le r \le 16$

$r = 6, 10 \le r \le 12$

$r = 6, 11 \le r \le 16$ (Верный ответ)

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

Вычислить минимальную оценку по Плоткину количества дополнительных разрядов r для кодовых слов матричного кода, если требуется, чтобы минимальное расстояние между ними было 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²:

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

Вычислить длины в битах сообщения "КИБЕРНЕТИКИ" в коде ASCII+ и его полученного кода

Вычислить длины в битах сообщения "СИНЯЯ СИНЕВА СИНИ" в коде ASCII+ и его полученного кода

Считая, что код генерируется дискретной случайной величиной X с распределением P(X=A)=2/3, P(X=B)=1/3 вычислить длины кодов Хаффмена, блочного Хаффмена (для блоков длины 2 и 3) для сообщения ABAAAB: