В этом приложении даны таблицы, с помощью которых можно найти все неприводимые над полем GF(2) многочлены степени 16 или меньше. В таблицах указаны некоторые свойства этих многочленов и соотношения между ними. Приводятся примитивные многочлены с минимальным числом ненулевых коэффициентов и многочлены, принадлежащие всем возможным показателям для каждой степени от 17 до 34.
Многочлены даны в восьмеричном представлении. Каждый символ в таблице обозначает три двоичных знака в соответствии со следующим кодом:
Двоичные знаки являются коэффициентами многочленов, коэффициенты высших порядков расположены слева. Например, 3525 обозначает многочлен 10-й степени. В двоичной записи числу 3525 эквивалентно число 01110101010 1, и соответствующий многочлен равен X10 -f Xs -f X8 + Xе -f X4 -f X2 -f 1. А если вы хотите узнать про http://idroider.info/egipetskaya-zuma-xram-anubisa-na-planshet-android-ckachat-besplatno/, тогда посмотрите тут.
Двойственный многочлен неприводимого многочлена также неприводим, а двойственный многочлен примитивного многочлена примитивен. Поэтому каждый раз в таблице приводится либо сам многочлен, либо двойственный многочлен. Каждая запись в таблице, оканчивающаяся некоторой буквой, соответствует некоторому неразложимому многочлену указанной степени. Для степеней от 2 до 16 этими многочленами, а также двойственными к ним исчерпываются все неразложимые многочлены этих степеней.
Буквы, которые приведены после восьмеричного представления многочлена, дают о нем следующую информацию:
¦ Остальные числа в таблице характеризуют соотношения между многочленами. Для каждой степени был выбран примитивный многочлен с минимальным числом ненулевых коэффициентов, и этот многочлен стоит первым в таблице многочленов соответствующей степени.
Опубликовал Kest
February 20 2015 19:28:42 ·
0 Комментариев ·
2405 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
