[an error occurred while processing this directive]
Есть неприводимый полином 8 степени, для того чтобы получить полином 9 надо его умножить на (х+1), для 10 соответственно (х+1)^2? не так ли?
(«Телесистемы»: Конференция «Микроконтроллеры и их применение»)
Отправлено
zxcvbn
21 февраля 2006 г. 20:13
Составить ответ
|||
Конференция
|||
Архив
Ответы
Можно попробовать так (для 9-й степени) -
—
scorpion
(21.02.2006 21:37
83.237.96.113
, 39 байт)
Речь наверняка идет о пол. в полях Галуа. Вместо сложения xor. В результате Ваше предложение даст x*(какой-то полином 8-го порядка) :-)
—
-=ВН=-
(21.02.2006 21:51
194.190.181.231
,
пустое
)
Не знаю чего там в полях галуа, но с точки зрения математики получится полином 9-го порядка.
—
scorpion
(21.02.2006 22:11
83.237.96.113
,
пустое
)
К тому же 9 порядок результ. полинома я никак не оспаривал, если Вы читать умеете, конечно. Только вот приводимый он получается, как минимум раскладывается на произведение x(икс) и полинома 8 порядка. Такая вот штука математическая.
—
-=ВН=-
(22.02.2006 00:43
82.208.124.34
,
пустое
)
Зря не оспаривали. Степень полинома действительно 9, а порядок в данном случае неизвестен.
—
Бендер++
(22.02.2006 12:40
85.21.37.66
,
пустое
,
ссылка
)
Нет уж, хоть убейте, а порядок я буду отождествлять со степенью, а период назвать периодом:-)))
—
-=ВН=-
(22.02.2006 14:50
194.190.181.231
,
пустое
)
Ну зачем же так, за это никого убивать не надо. Просто, когда пользуются разной терминологией, трудно понимать друг друга. Я без всякой задней мысли... думаю, что каждый первый, говоря порядок, подрузумевает степень.
—
Бендер++
(22.02.2006 15:19
85.21.37.66
,
пустое
)
Всё зависит
—
scorpion
(22.02.2006 01:06
83.237.96.113
, 286 байт)
Еще раз повторяю - сложение заменяется на XOR. И в Вашем примере вместо 2*x^8,...,2*x^2,2*x,2 будут 0. Останется x^9.
—
-=ВН=-
(22.02.2006 01:44
82.208.124.34
,
пустое
)
Да, но
—
scorpion
(22.02.2006 11:18
83.237.96.113
, 192 байт)
А Вы спросите у человека. И он Вам наверняка скажет, что нужно это ему для кодирования, генерации ПСП, и т.д.:-) Вот там Вам сразу и Галуа появится и
—
-=ВН=-
(22.02.2006 11:58
194.190.181.231
, 249 байт)
Ладно, возьму пока тайм-аут. Если что придумаю, сообщу вам.
—
scorpion
(22.02.2006 20:41
83.237.96.52
,
пустое
)
Мне?! Зачем? Я не нуждаюсь.
—
-=ВН=-
(22.02.2006 21:34
194.190.181.231
,
пустое
)
Галуа - это тоже математика.
—
-=ВН=-
(22.02.2006 00:33
82.208.124.34
,
пустое
)
Вообше неприводимый полином не имеет других делителей, кроме 1 и самого себя. Так что неприводимые полиномы 9 и 10 степеней Вашим методом очень сложно получить:-) А приводимые - ради бога:-)
—
-=ВН=-
(21.02.2006 20:37
194.190.181.231
,
пустое
)
для 10 алгоритм не верен, насколько я помню
—
ы
(21.02.2006 20:36
80.92.98.211
,
пустое
)
ну да, и 9 тоже:)
—
ы
(21.02.2006 20:39
80.92.98.211
,
пустое
)
Зато он верен для 9.5 :)
—
Бендер++
(21.02.2006 20:49
85.21.37.66
,
пустое
)
Отправка ответа
Имя (обязательно):
Пароль:
E-mail:
NoIX ключ
:
Запомнить
Тема (обязательно):
Сообщение:
Ссылка на URL:
Название ссылки:
URL изображения:
Перейти к списку ответов
|||
Конференция
|||
Архив
|||
Главная страница
|||
Содержание
E-mail:
info@telesys.ru