7
ответов
Кратчайший путь для преобразования одного слова в другого
Для проекта Структур данных я должен найти кратчайший путь между двумя словами (как "кошка" и "собака"), изменив только одну букву за один раз. Нам дают список слов скрэббла для использования в нахождении нашего пути...
вопрос задан: 1 May 2015 05:37
1
ответ
Почему cv2.NORM_HAMMING дает другое значение, чем фактическое расстояние Хэмминга?
Я использую расстояние Хэмминга, чтобы вычислить разницу между двумя дескрипторами ключевых точек, полученными дескриптором BRISK из opencv. Я следую предложению документации opencv и использую cv2 ....
вопрос задан: 19 February 2019 09:43
1
ответ
Алгоритм / аппроксимация для комбинированного независимого набора / расстояния Хэмминга
Вход: график G
Вывод: несколько независимых наборов, так что принадлежность узла ко всем независимым наборам уникальна. Следовательно, узел не имеет соединений с каким-либо узлом в своем собственном наборе. Вот пример ...
вопрос задан: 1 May 2015 05:41
1
ответ
Быстрый выигрыш Расстояния Хемминга
Существует база данных со строками фиксированной длины N. Существует строка запроса той же длины. Проблема состоит в том, чтобы выбрать первые строки k от базы данных, которые имеют самое маленькое Расстояние Хемминга до q. N...
вопрос задан: 22 June 2010 23:33
0
ответов
Сравните два двоичных числа и получите разные биты [дублировать]
Возможный дубликат: лучший алгоритм для подсчета количества установленных битов в 32-битном целом? Я хочу написать программу для получения количества битов 1 при сравнении двух чисел. Если я сравниваю биты ...
вопрос задан: 14 January 2019 17:30
0
ответов
Эффективный поиск двоичных строк с малым расстоянием Хэмминга в большом наборе
Проблема: Учитывая большой (~ 100 миллионов) список 32-битных целых чисел без знака, 32-битное беззнаковое целочисленное входное значение и максимальное расстояние Хэмминга, возвращают все элементы списка, которые находятся в пределах указанного ...
вопрос задан: 10 November 2018 05:15
0
ответов
Расстояние Хэмминга/Поиск подобия в базе данных
У меня есть процесс, похожий на tineye, который генерирует перцептивные хэши, это 32-битные целые числа. Я намерен хранить их в базе данных sql (, возможно, в базе данных nosql )в будущем. Однако я в тупике от того, как я...
вопрос задан: 7 March 2012 17:42
0
ответов
Как найти ближайшие пары (расстояние Хэмминга) строки двоичных бинов в Ruby без проблем с O ^ 2?
У меня есть MongoDB с примерно 1 миллионом документов. Все эти документы содержат строку, которая представляет собой 256-битную ячейку единиц и нулей, например: 0110101010101010110101010101 В идеале, я хотел бы запросить ...
вопрос задан: 27 January 2012 07:09
0
ответов
Сортировка строк так, чтобы расстояние Хэмминга между соседними строками было низким
Проблема: У меня есть N (~100k-1m) строк, каждая длиной D (например, 2000) символов и с низким алфавитом (например, 3 возможных символа). Я хотел бы отсортировать эти строки так, чтобы в них было как можно меньше возможных ...
вопрос задан: 6 January 2012 09:37
0
ответов
Самый эффективный способ вычисления расстояния Хэмминга в рубине?
Каков наиболее эффективный способ вычисления разницы в битах между двумя целыми числами без знака (например, расстояние Хэмминга) в рубине? Например, у меня есть целое число a = 2323409845 и b = 1782647144. Их двоичное ...
вопрос задан: 18 June 2011 09:45
0
ответов
Расстояние Хэмминга для двоичных строк в SQL
У меня есть таблица в моей БД, где я храню хэши SHA256 в столбце BINARY (32). Я'
...
вопрос задан: 12 February 2011 14:18
0
ответов
Расстояние Хэмминга против расстояния Левенштейна
Для проблемы, над которой я работаю, нахождение расстояний между двумя последовательностями до Определите их сходство, порядок следования очень важен. Однако последовательности, которые у меня есть, не имеют одинаковой длины ...
вопрос задан: 3 January 2011 21:29
0
ответов
Что такое расстояние Хэмминга и как его определить для схемы CRC?
Во время обучения в классе компьютерных сетей профессор рассказал о расстоянии Хэмминга между двумя допустимыми кодовыми словами в образце кода. Я читал о расстоянии Хэмминга, и это имеет смысл из ...
вопрос задан: 27 September 2010 02:48