Почему генератор CRC 32 не делится на 11?

КПР 32 генератор представляет собой 33 битное число бен:Почему генератор CRC 32 не делится на 11?

Согласно PDF Page 18,

нечетное количество битовых ошибок может быть обнаружен, если С (х) содержит коэффициент (x + 1)

CRC 32 должен удовлетворять t он обладает способностью обнаруживать любое нечетное число бит-ошибок. Тем не менее, CRC 32 генератора (который является C (X)) не делится на 11. В другом слове, CRC-32 полиномом:

x32 + x26 + x23 + x22 + x16 + x12 + x11 + x10 + x8 + x7 + x5 + x4 + x2 + x + 1

не содержит фактор (x + 1).

Итак, как может быть удовлетворена собственность?

Примечание: Вам может быть полезно иметь online modulo-2 arithmetic calculator.

источник

2013-11-25 Wei Zhong

Этот вопрос кажется не по теме, потому что речь идет о математике, принадлежит http://math.stackexchange.com – Raptor

Да, но это вопрос из компьютерной сети. Я думаю, кто-то может ответить на этот вопрос здесь. –

Это звучит так, как будто оно было скопировано из домашнего задания. –

Не все полиномы CRC делятся на x + 1. Существует компромисс между обнаружением однобитовых ошибок и двухбитовых ошибок. Это зависит от того, какой источник шума вы пытаетесь защитить. Как вы заметили, обычно используется Ethernet/gzip/etc. полином не делится на х + 1.

Полином CRC-32C (Castagnoli) является, делящийся на x + 1. Как это бывает, он также более силен в целом, и CRC выбора для новых приложений. (На самом деле это произошло не просто - это был результат исчерпывающего поиска.) Это также CRC, который вычисляет команда Intel crc32.

источник

2013-11-25 19:25:04

Я согласен, что книга шестого издания «Компьютерная сеть: верхний подход» как-то вводит в заблуждение (как я уже упоминал в своих комментариях выше), что заставляет меня думать, что CRC32 всегда делимы на x + 1. Теперь я знаю, что есть много CRC32, спасибо! –

Почему генератор CRC 32 не делится на 11?

ответ

Смежные вопросы