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