Найти порождающий многочлен и проверочную матрицу бинарного БЧХ-кода длины 7, исправляющего две ошибки, если ξ – примитивный элемент поля F_(2^3), ξ^3 ...
Выписать таблицу лидеров смежных классов и их синдромов бинарного (7, 3)-кода, порожденного многочленом g(x)=x^4+x^3+x^2+1. Каково минимальное расстоя ...
Пусть G – порождающая матрица бинарного линейного (5, 2)-кода.Найти для этого кода проверочную матрицу и дуальный код. Сколько ошибок обнаруживают и и ...
Показать, что если множество ошибок $$C \subseteq B^n$$ состоит не более чем из $$n2^{n/2}$$ наборов, то найдется полиномиальный код, который исправля ...
Нужно доказать, что многочлен $$f(x, y) = \sum_{i=1}^n x^{u_i}y^{v_i} - 1$$ имеет в качестве множителя $$(x + y - 1)$$Если $$u_i , v_i $$ Это кол-во е ...
Есть алфавит из символов #, 1. Закодируем все натуральные числа по такой схеме:$%\mu x$% - это "наименьшее x"Потом определяется такое:Почему 0th chara ...
Показать, что для любого $%n$% и любого $%\varepsilon > 0$% найдется такое распределение вероятностей $%P = \{p_1, . . . , p_n\}$%, где все $%p_i & ...
Докажите оптимальность кода Хаффмана. Рассматривал разные книги, в том числе : Кормен; В.Н.Потапов "Введение в теорию информации", стр.54.В данных кни ...
$$Доказать \ что \ количество \ классов \ эквивалентности \ для \ характеристического \ множества \ V = B_2^n \\ равно \ \frac{(n+1)(n^2-6n+6)}{6}$$(И ...
Пусть дано множество из m натуральных чисел из отрезка [1,n] (n- натуральное) такое, что значение сумм всех пар этих чисел различны. Верно ли, что $$m ...
В каких случаях длины кодовых слов для каждого символа после применения алгоритма Шеннона-Фано и Хаффмана не будут отличаться от длин кодовых слов, по ...