Результаты поиска по запросу "hamming-distance"

4 ответа

 инструкции вместо того, чтобы использовать таблицу для создания попконта. В моей системе это было примерно в 2,5 раза быстрее.

y, каков наиболее эффективный способ вычисления разницы в битах между двумя целыми числами без знака (например, расстоянием Хэмминга)? Например, у меня есть целое число a = 2323409845 и b = 1782647144. Их двоичные представления: a = ...

1 ответ

Запросы указывают на вершины куба Хемминга

У меня есть N точек, которые лежат только на вершинах куба, размерности D, где D - что-то вроде 3. Вершина может не содержать никакой точки. Таким образом, каждая точка имеет координаты в {0, 1}D. Меня интересует только время запроса, если ...

3 ответа

@din Ах, я упустил из виду тот факт, что результат не может содержать одинаковые векторы. Во всяком случае, я видел ваш вопрос довольно поздно, и я все еще перевариваю все детали проблемы. Я, вероятно, обновлю свой ответ в ближайшие дни. Вы заинтересованы в создании всех решений или только одного случайного решения за раз, и важно ли равномерное распределение?

отрим набор,Sвсех двоичных векторов длиныn где каждый содержит точноm из них; так что естьн-м нули в каждом векторе. Моя цель - построить число,k, векторов изS так что эти векторы максимально отличаются друг от друга. В качестве простого примера ...

ТОП публикаций

4 ответа

Как найти ближайшие пары (расстояние Хэмминга) строки двоичных бинов в Ruby без проблем O ^ 2?

У меня есть MongoDB с около 1 миллиона документов. Во всех этих документах есть строка, представляющая 256-битный набор значений 1 и 0, например: 0110101010101010110101010101 В идеале я хотел бы запросить близкие двоичные совпадения. Это ...

3 ответа

Вычисление попарного расстояния Хэмминга между всеми строками двух целочисленных матриц / фреймов данных

У меня есть два кадра данных,

2 ответа

, что соответствует количеству единиц в

я есть таблица в моей БД, где я храню хэши SHA256 в столбце BINARY (32). Я ищу способ для вычисления расстояния Хэмминга записей в столбце до предоставленного значения, то есть что-то вроде: SELECT * FROM table ORDER BY HAMMINGDISTANCE(hash, ...

4 ответа

Эффективно построить график слов с заданным расстоянием Хемминга

Я хочу построить график из списка слов сРасстояние Хемминга (скажем) 1, или, иначе говоря, два слова связаны, если они отличаются только от одной буквы (вотl...

1 ответ

Алгоритм для проверки минимального расстояния Хемминга против набора?

У меня есть относительно простая вещь, которую я хочу сделать:Учитывая номер запроса Q, расстояние запроса d и набор чисел S, определяют, содержит ли Sлюбой ...

1 ответ

XOR bitset, когда 2D bitset сохраняется как 1D

ОтвечатьКак хранить двоичные данные, когда вы заботитесь только о скорости?Я пытаюсь написать некоторые для сравнения, поэтому я хочу использовать

4 ответа

Быстрый Хэмминговский зачет

Существует база данных с N строками фиксированной длины. Есть строка запроса той же длины. Проблема состоит в том, чтобы получить первые k строк из базы данн...