Я читал antirez.com и Wikipedia и некоторые другие источники, чтобы понять, что такое HLL, и как он работает, но каждый раз используется термин «Leading Zeroes». Я спотыкаюсь. Пожалуйста, объясните, что это значит, когда мы говорим о HyperLogLog.Что представляет собой ноль в отношении HyperLogLog?
0
A
ответ
1
Ведущие нули - это число 0s перед первым 1 в двоичном представлении хэша. Это эквивалентно вычислению most significant bit.
Алгоритм HyperLogLog на самом деле не зависит от вычисления этих ведущих нулей, ему просто нужно проверить известный префикс в двоичном представлении хэша. Бывает, что вычисление наиболее значимого бита происходит быстро на большинстве аппаратных реализаций.
+1
Действительно. Имейте мой upvote :) –
Смежные вопросы
- 1. Что представляет собой $%, 2f?
- 2. Что представляет собой str()?
- 3. Что представляет собой System.String [*]?
- 4. Что представляет собой двойной [,,]?
- 5. Что представляет собой коллекция?
- 6. Что представляет собой RValues?
- 7. Что представляет собой == в java?
- 8. Что представляет собой имя массива?
- 9. Что представляет собой размещение org.atmosphere.spring.SpringInjector
- 10. Что представляет собой образец аудиоданных?
- 11. Django - Что представляет собой приложение?
- 12. Что представляет собой интеграционный тест
- 13. Что представляет собой символ очереди?
- 14. Что представляет собой экземпляр Redis?
- 15. Что представляет собой системное время?
- 16. Что представляет собой байесовский классификатор?
- 17. Что представляет собой список лиц?
- 18. Что представляет собой HeightPixels/Density?
- 19. Что представляет собой заголовок ethernet?
- 20. Что представляет собой .feature представляют
- 21. Что представляет собой Total lines в ReportGenerator?
- 22. Что представляет собой концентратор в SignalR
- 23. Что представляет собой MyPictureBox.Location в C#?
- 24. Что представляет собой уравнение в геометрии (интуитивно)?
- 25. Что представляет собой GraphicsConfiguration в Java?
- 26. Что в мире представляет собой симулятор дзэн?
- 27. Что представляет собой Т в моделированном отжиге?
- 28. Что представляет собой обратную зависимость в CUDA?
- 29. Что представляет собой каждый образец в kAudioFormatLinearPCM?
- 30. Что представляет собой "~" в этом JavaScript?
Что делать, если это просто означает то же самое, что и везде, т. Е. Нулевые цифры в начале числа (часто фиксированной длины)? –
@MattiVirkkunen Число имеет только начальные нули, если оно было представлено как строка. Затем я спрашиваю: каково это число и как и почему оно было преобразовано в строку с таким количеством ведущих нулей. – exebook
Вы считаете строки с фиксированной длиной? Например, 32-битное целое число может иметь начальные нули, и я бы не считал его строкой. –