Регистрация Войти
Рейтинг:0
quxinna avatar Crypto

Почему первые две цифры хэш-таблицы не сталкиваются в CRC32?

флаг mv
quxinna

В этот метод поиска таблицы Python CRC32, полином 0x104c11db7.

Я могу понять, что сгенерированная таблица не конфликтует. В конце концов, пока начало и конец полиномиального бинарного 1, то хэш, полученный по разным необработанным данным, будет разным.

Но почему первые два бита хеш-таблицы не конфликтуют?

Первые четыре цифры полинома равны 0x04c1, и двоичный конец 04 не является 1. Само собой разумеется, что первые две цифры хеш-таблицы должны конфликтовать.

147
0 + 4
fgrieu avatar
флаг ng
fgrieu
Обратите внимание, что «использует» не то же самое, что «есть»: фактический многочлен имеет степень 32. Независимо «сгенерированная таблица» сильно зависит от метода, используемого для вычисления CRC, что неясно в вопросе. Не вижу смысла удалять старший бит. Кроме того, «двоичный конец 04» не совсем четко определен (для начала, какой конец?)
2
Ответить
quxinna avatar
флаг mv
quxinna
crc32 poly сделан из пи, поэтому не сталкивался
0
Ответить
D.W. avatar
флаг fr
D.W.
Что вы подразумеваете под «сгенерированная таблица не конфликтует»? Каково определение «сгенерированной таблицы» в этом контексте и каково определение того, что значит сталкиваться или не сталкиваться? Я предлагаю прояснить все эти моменты; и я предлагаю удалить копию здесь и спросить на CS.SE (но убедитесь, что вы прояснили все эти моменты, прежде чем спрашивать, иначе я ожидаю, что это может быть просто закрыто как неясное на CS.SE).
1
Ответить
quxinna avatar
флаг mv
quxinna
как пи из японского флага, сгенерированная таблица не конфликтует.
0
Ответить
флаг Moldova
Admin
Этот вопрос на других языках:

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.