Как сделать собственный ХЭШ?

Question

Как сделать собственный ХЭШ?

чу епулр Ученик (181), открыт 1 неделю назад

Допустим у нас всего 6 значений
С шести значений мы получаем 6 хэшей
Они все разные и имеют лавиный эффект
Если мы поменяли всего 1 бит, то меняется ВЕСЬ ХЭШ
Как это сделать?

Answer 1

Хэши бывают разные. Требование: "при изменении 1 бита исходных данных должны поменяться значения примерно половины битов хэша" применимо только к хэшам, используемым в криптографии. Если же ты организуешь хэш-таблицу (структуру данных), то там такого требования не существует, но имеется требование примерно равных вероятностей появления каждого значения хэша.