Результаты поиска по запросу "hamming-distance"
Запросы указывают на вершины куба Хемминга
У меня есть N точек, которые лежат только на вершинах куба, размерности D, где D - что-то вроде 3. Вершина может не содержать никакой точки. Таким образом, каждая точка имеет координаты в {0, 1}D. Меня интересует только время запроса, если ...
Быстрый Хэмминговский зачет
Существует база данных с N строками фиксированной длины. Есть строка запроса той же длины. Проблема состоит в том, чтобы получить первые k строк из базы данн...
XOR bitset, когда 2D bitset сохраняется как 1D
ОтвечатьКак хранить двоичные данные, когда вы заботитесь только о скорости?Я пытаюсь написать некоторые для сравнения, поэтому я хочу использовать
Алгоритм для проверки минимального расстояния Хемминга против набора?
У меня есть относительно простая вещь, которую я хочу сделать:Учитывая номер запроса Q, расстояние запроса d и набор чисел S, определяют, содержит ли Sлюбой ...
Дистанция Хемминга / Поиск сходства в базе данных
У меня есть процесс, похожий на tineye, который генерирует перцептивные хэши, это 32-битные числа. Я намерен хранить их в базе данных sql (может быть, nosql db) в будущем Тем не менее, я озадачен тем, как я мог бы получать записи, основываясь ...
, что соответствует количеству единиц в
я есть таблица в моей БД, где я храню хэши SHA256 в столбце BINARY (32). Я ищу способ для вычисления расстояния Хэмминга записей в столбце до предоставленного значения, то есть что-то вроде: SELECT * FROM table ORDER BY HAMMINGDISTANCE(hash, ...
@din Ах, я упустил из виду тот факт, что результат не может содержать одинаковые векторы. Во всяком случае, я видел ваш вопрос довольно поздно, и я все еще перевариваю все детали проблемы. Я, вероятно, обновлю свой ответ в ближайшие дни. Вы заинтересованы в создании всех решений или только одного случайного решения за раз, и важно ли равномерное распределение?
отрим набор,Sвсех двоичных векторов длиныn где каждый содержит точноm из них; так что естьн-м нули в каждом векторе. Моя цель - построить число,k, векторов изS так что эти векторы максимально отличаются друг от друга. В качестве простого примера ...
Эффективно построить график слов с заданным расстоянием Хемминга
Я хочу построить график из списка слов сРасстояние Хемминга (скажем) 1, или, иначе говоря, два слова связаны, если они отличаются только от одной буквы (вотl...
"имеет только алгоритмы, включающие фактор n ^ 2 (если только K не очень большой). Это даже для нахождения только одной пары. Поэтому кажется, что это трудно улучшить, если вы не сделаете дополнительных предположений о структуре ваших экземпляров. Например, если вы предполагаете, что расстояние Хэмминга не очень велико, вы можете выбрать несколько столбцов, хешировать строки в сегменты в соответствии с ними в предположении, что эти столбцы точно совпадают, а затем выполнить попарное сравнение в каждом сегменте в отдельности. для другого набора случайных столбцов, чтобы минимизировать вероятность того, что вы пропустите некоторые пары.
емаПредположим, что у вас есть N (~ 100k-1m) целых / битовых строк каждая K (например, 256) бит длиной. Алгоритм должен возвращать k пар с наименьшим парным расстоянием Хэмминга. примерN = 4 K = 8 i1 = 00010011 i2 = 01010101 i3 = 11000000 i4 = ...
Страница 1 из 2