caxapa.ru :: А существует такой хеш, типа CRC, чтобы от нуля менял свое состояние.

IBAH (20.02.2020 21:58, просмотров: 1708)

А существует такой хеш, типа CRC, чтобы от нуля менял свое состояние. CRC последовательности 1,2,3 и 1,2,3,0 одинаков. Это немножечко является причиной неебических глюков. Решение в лоб. При подсчете CRC подменять нулевой байт, например 0x00->0xFF. Но чейто мне кажется это выплывет боком.

Ответить

- "вы просто не умеете их готовить!" Сдаётся мне, что повторяете часть моих ошибок. Dingo(1103 знак., 21.02.2020 05:11 - 06:34)
  - В общем-то добавление константы сдвигает 0 на какое-то значение, но ТС это спасёт. И даже если CRC, то тоже: восстановленый элемент скорректировать на эту константу. - Dingo(21.02.2020 09:37)
  - Ну да, терминологическое. Хеш по определению - это любая функция, которая из произвольного входа даёт выход фиксированного размера. Например, строго "0" - пример вырожденной хеш-функции. Бывают криптографически стойкие хеши (MD5, например, но его SciFi(94 знак., 21.02.2020 08:30)
- А чой-то "CRC ... одинаков"? POV_(33 знак., 20.02.2020 22:07, )
  - Прошу прощения описался... CRC последовательности {1,2,3,CRC} и {1,2,3,CRC,0} одинаков и равен 0. У меня в епроме хранятся запись, подписанная CRC8. Епром по умолчанию в 0. Длину записи увеличиваю и происходит крах. Перед каждым изменением записи IBAH(20 знак., 20.02.2020 22:27 - 22:38)
- Хешей есть много хороших и разных. Мне лично симпатичен "Jenkins one-at-a-time hash", например. - SciFi(20.02.2020 22:06, ссылка)
  - Спасибо, посмотрю. - IBAH(20.02.2020 22:28)
- А если считать CRC не только от последовательности, а от Nikolay_Po(65 знак., 20.02.2020 22:03)
  - Спасибо! Принимается! - IBAH(20.02.2020 22:23 - 22:28)

Средства и методы разработки