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

Многочлен g(x) степени k называется примитивным, если:

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

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

x²+1 делится на g(x) без остатка для j=3^k-1 и не делится ни для какого меньшего значения j

x^j+1 НЕ делится на g(x) и делится без остатка на j

x^j+1 делится на g(x) без остатка для j=2^k-1 и не делится ни для какого меньшего значения j(Верный ответ)

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

Если дискретные случайные величины X и Y заданы законами распределения P(X=X_i)=p_i, P(Y=Y_j)=q_j и совместным распределением P(X=X_i,Y=Y_j)=p_ij, то количество информации, содержащейся в X относительно Y равно:

Если непрерывные случайные величины X, Y заданы плотностями распределения вероятностей p_X(t₁), p_Y(t₂) и p_XY(t₁,t₂), то количество информации, содержащейся в X относительно Y равно:

Найти кодирующий многочлен БЧХ-кода 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²:

Определить характер зависимости между X₁ и Z, если задана дискретная случайная величина Z=(X₁+1)²-X₂, где независимые дискретные случайные величины X₁, X₂ могут с равной вероятностью принимать значение либо 0, либо 1:

Определить HX₁, если задана дискретная случайная величина Z=(X₁+1)²-X_2, где независимые дискретные случайные величины X₁, X_2 могут с равной вероятностью принимать значение либо 0, либо 1:

Определить HZ, если задана дискретная случайная величина Z=(X₁+1)²-X₂, где независимые дискретные случайные величины X₁, X₂ могут с равной вероятностью принимать значение либо 0, либо 1:

Если задана функция $inf(s)=-\log_2p(s)$ , где s-это предложение, смысловое содержание которого измеряется, p(s) - вероятность истинности s, то:

Двоичный блочный (m,n)-код называется оптимальным, если:

Если задана функция $inf(s)=-\log_2p(s)$ , где s-это предложение, смысловое содержание которого измеряется, p(s) - вероятность истинности s, то эта функция обладает свойствами:

Дискретные случайные величины X₁ и X₂ определяются подбрасыванием двух идеальных тетраэдров, грани которых помечены числами от 1 до 4. Дискретная случайная величина Y равна сумме чисел, выпавших при подбрасывании этих тетраэдров, т.е. Y=X₁+X₂. Вычислить HY: