Хеширование сигналов

Сырые сигналы, такие как буфер пикселей canvas или длинный список шрифтов, могут быть большими и неудобными для прямого хранения и сравнения. Хеш-функция отображает каждое такое значение в дайджест фиксированной длины, так что идентичные входы всегда дают один и тот же дайджест, тогда как различные входы почти всегда дают различные.

Сравнивать дайджесты куда дешевле, чем сравнивать сырые значения, что делает сопоставление в масштабе практичным. Хеши также нормализуют разные размеры входа в однородные ключи, подходящие для индексирования, поиска и дедупликации по большим объёмам визитов.

Поскольку хеширование одностороннее, исходный сырой сигнал нельзя реконструировать из дайджеста, что поддерживает цели минимизации данных. Компромисс в том, что точное хеширование нетерпимо к изменениям: даже разница в один бит даёт совершенно иной дайджест, поэтому системы хешируют стабильные, дискретные сигналы, а сигналы, склонные к дрейфу, обрабатывают сопоставлением на основе сходства, а не равенством сырых хешей.