Вопросы с тегом «hamming-distance»

7
Эффективный поиск двоичных строк с малым расстоянием Хэмминга в большом наборе
Проблема: Учитывая большой (~ 100 миллионов) список 32-битных целых чисел без знака, входное 32-битное целочисленное значение без знака и максимальное расстояние Хэмминга , верните все элементы списка, которые находятся в пределах указанного расстояния Хэмминга входного значения. Фактическая структура данных для хранения списка открыта, требования к производительности диктуют решение в памяти, …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.