Я читал antirez.com и Wikipedia и некоторые другие источники, чтобы понять, что такое HLL, и как он работает, но каждый раз используется термин «Leading Zeroes». Я спотыкаюсь. Пожалуйста, объясните, что это значит, когда мы говорим о HyperLogLog.Что представляет собой ноль в отношении HyperLogLog?
Ведущие нули - это число 0s перед первым 1 в двоичном представлении хэша. Это эквивалентно вычислению most significant bit.
Алгоритм HyperLogLog на самом деле не зависит от вычисления этих ведущих нулей, ему просто нужно проверить известный префикс в двоичном представлении хэша. Бывает, что вычисление наиболее значимого бита происходит быстро на большинстве аппаратных реализаций.
Действительно. Имейте мой upvote :) –
Что делать, если это просто означает то же самое, что и везде, т. Е. Нулевые цифры в начале числа (часто фиксированной длины)? –
@MattiVirkkunen Число имеет только начальные нули, если оно было представлено как строка. Затем я спрашиваю: каково это число и как и почему оно было преобразовано в строку с таким количеством ведущих нулей. – exebook
Вы считаете строки с фиксированной длиной? Например, 32-битное целое число может иметь начальные нули, и я бы не считал его строкой. –