English | Русский

Блог о Linux и велосипедах

Кольцевые хеши применяются в алгоритме rsync, дедупликации данных, поиска строки в подстроке. Они могут существенно увеличить быстродействие некоторых алгоритмов. Adler32 — один из самых простых и быстрых хешей, и его можно использовать в качестве кольцевого хеша.