?

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
Красиво. Но, я так понимаю, в реальной жизни все держат в голове, что это "плохой" хэш, и для чего-то серьёзнее, чем "быстрая сигнатура" rsync или хэш для хэш-таблицы (когда коллизии приведут лишь к падению производительности, но не к некорректному результату) не используют?

  • 1