MurmurHash2: различия между версиями

7 байт добавлено ,  10 лет назад
Нет описания правки
'''MurmurHash2''' - — простая и быстрая хэш-функция общего назначения, разработанная Остинон Апплеби. Не является криптографически-безопасной, возвращает 32-разрядное беззнаковое число.
 
Из достоинств функции авторами отмечена простота, хорошее распределение, мощный лавинный эффект, высокая скорость и сравнительно высокая устойчивость к коллизиям. Текущие версии алгоритма оптимизированы под Intel-совместимые процессоры.
</source>
 
== MurmurHash 2A ==
 
Вторая версия хэш-функции имеет некоторые недостатки. В частности, это проблема коллизий на небольших строках. Исправленный вариант имеет структуру типа Merkle-Damgard, выполняется немного медленнее (примерно на 20 %), но показывает лучшую статистику.
 
<source lang="C">
</source>
 
== MurmurHash2  — коллизии ==
Коллизи для алгоритма '''MurmurHash2''' для текста в кодировке cp866:
Анонимный участник