Правила форума
В этом разделе
нельзя создавать новые темы. Если Вы хотите задать новый вопрос, то
не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".
Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть
удалены без предупреждения.Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса
обязан привести свои попытки решения и указать конкретные затруднения.
Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть
удалена или перемещена в
Карантин, а Вы так и не узнаете, почему.
|
Dmitriy40 |
Полиномы для CRC  02.05.2015, 18:41 |
|
| Заслуженный участник |
 |
20/08/14
11155
Россия, Москва
|
Последний раз редактировалось Dmitriy40 02.05.2015, 18:42, всего редактировалось 1 раз.
Всем привет.
Давно мучает такой вопрос, а как находятся/подбираются/вычисляются образующие полиномы для CRC? Как считается сама CRC понятно, неясно почему взяты именно такие полиномы. Т.е. почему - понятно, чтобы обнаруживать конкретную совокупность классов ошибок, но вот как по заданной совокупности построить полином (да ещё заданной длины)?
И обратный к нему, как по виду полинома сказать какие классы ошибок обнаруживаются?
Или вопросы наивные и после изучения теории (алгебра в конечных полях, да? ужас-ужас) ответы станут самоочевидными? А коротко не получится хоть примерно пояснить на школьном уровне?
Спасибо.
|
|
|
|
 |
|
maxal |
Re: Полиномы для CRC 02.05.2015, 19:01 |
|
| Модератор |
 |
11/01/06
5660
|
|
|
|
|
|
Dmitriy40 |
Re: Полиномы для CRC 02.05.2015, 19:16 |
|
| Заслуженный участник |
|
20/08/14
11155
Россия, Москва
|
Последний раз редактировалось Dmitriy40 02.05.2015, 19:29, всего редактировалось 1 раз.
Спасибо.
По первой лишь список полиномов, вот по второй да, есть несколько фактов. Про одиночные, двойные (множественные) и потоковые ошибки. Не очень пока понятно откуда там ноги растут (обоснование указанных свойств), надо вникнуть, но даже этого перечисления для практики пожалуй хватит.
|
|
|
|
|
|
maxal |
Re: Полиномы для CRC 03.05.2015, 17:54 |
|
| Модератор |
|
11/01/06
5660
|
|
|
|
|
  |
Страница 1 из 1
|
[ Сообщений: 4 ] |
|
Модераторы: Модераторы Математики, Супермодераторы
