Рейтинг:2

Циклическая проверка избыточности и биекции

флаг cn

Позволять $F_M(n)=\имя_оператора{CRC32}(M|n)$, куда $ млн $ представляет собой сообщение с префиксом произвольной длины, $n$ представляет собой 32-битное целое число (не имеет значения, закодировано ли оно с прямым или обратным порядком байтов) и "|" это просто объединение данных.

Является $F_M(n)$ инъективный в $[0,2^{32}–1]$?

fgrieu avatar
флаг ng
Это зависит от определения CRC32, но для большинства правильных/обычных определений да. Подсказка: напишите определение CRC32 и сделайте вывод.
Fractalice avatar
флаг in
Вы также можете добавить произвольный суффикс: $F(n) = \text{CRC32}(A|n|B)$. Инвертировать $F$ тоже несложно.

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

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