?

Log in

No account? Create an account
nyaload

Журнал Пушыстого

Журнал Пушыстого

Previous Entry Share Next Entry
полиномиальный хеш aka кольцевой хеш Рабина-Карпа aka хеш для олимпиад...
nyaload
_winnie
при использовании "естественного" модуля 2^64 ломается вот таким неожиданно красивым образом:
http://codeforces.com/blog/entry/4898
Tags: ,

  • 1
Так не спасёт же! Если строка Туэ-Морса длиной 2^11 гарантированно приводит к коллизии 64-битного хеша, то на 32-битном тем более будет коллизия.

Два 32-битных хеша по двум разным 32-битным модулям, имеется ввиду.

  • 1