Описание тега hamming-distance

Описание тега Вопросы с тегом
The Hamming distance is a mathematical distance function for a pair of strings (sequences) that can be computed with a binary calculation. It counts the number of symbols in the string that are different. Posts that are not about implementation may belong on https://math.stackexchange.com.
4 ответа

Расстояние Хэмминга между двумя двоичными строками не работает

На этом сайте я нашел интересный алгоритм для расчета расстояния Хэмминга: def hamming2(x,y): """Calculate the Hamming distance between two bit strings""" assert len(x) == len(y) count,z = 0,x^y while z: count += 1 z &= z-1 # magic! return count…
23 июн '15 в 15:28
2 ответа

Введите 2 целых числа и получите двоичное, BRGC и расстояние Хэмминга

У меня есть все, кроме расстояния Хэмминга. Я продолжаю получать сообщение об ошибке "int() не может конвертировать не-строки с явным основанием" вот мой код: def int2bin(n): if n: bits = [] while n: n,remainder = divmod(n, 2) bits.insert(0, remaind…
12 ноя '15 в 03:02
0 ответов

PostgreSQL фиксирует приращение UPDATE

Я не знаю, как правильно назвать название вопроса, но это будет понятно прямо ниже. Я новичок в PostgreSQL и вопрос может быть немного глупым. У меня есть таблица с именем "hash", которая имеет "id" (bigint) и "val" - тип bytea длиной 100 бит. Колич…
07 ноя '16 в 19:25
0 ответов

Самый быстрый способ рассчитать расстояние Хэмминга в C#

У меня есть большая коллекция (n = 20000000) BigInteger, представляющая битовые массивы длиной 225. Учитывая один BigInteger, я хочу найти x BigInteger в моей коллекции ниже определенного расстояния Хэмминга. В настоящее время я конвертирую все BigI…
18 ноя '16 в 11:36
2 ответа

Найти минимальное расстояние Хемминга между строкой и длинным вектором строк (быстро)

Мне нужно рассчитать расстояние Хемминга между входной строкой и большим набором строковых данных. (Все строки в наборе данных имеют одинаковую длину входной строки.) Например, если input <- "YNYYEY" dataset <- c("YNYYEE", "YNYYYY", "YNENEN", …
19 авг '18 в 13:36
2 ответа

Какой самый быстрый способ вычислить случайного 64-битного соседа с заданным расстоянием Хэмминга, равным 2, и таким же весом в Хэмминге?

Независимо от подобных вопросов, на которые уже дан ответ, я хочу знать следующее: Какой самый быстрый способ вычислить случайного 64-битного соседа с заданным расстоянием Хэмминга, равным 2, и таким же весом в Хэмминге? Я придумал следующую несколь…
14 июл '16 в 14:56
0 ответов

Понимание алгоритма hmSearch

Я попытался понять алгоритм hmSearch, который описан в этой статье: Бумага hmSearch. Может кто-нибудь помочь мне понять, как работает этот метод поиска? Вот частичная реализация кода в C++, hmSearch в C++
18 апр '18 в 07:37
1 ответ

Кодировка для строк (предпочтительно значение) такая, что более близкие значения означают более похожие строки?

Я ищу кодировку, которая может закодировать каждую строку в уникальный номер, такой что -> Каждые две одинаковые строки должны иметь значения, близкие друг к другу. Каждые два значения, которые близки друг к другу, должны представлять одинаковые стр…
15 авг '17 в 08:37
1 ответ

Что такое расстояние Хэмминга и как его определить для схемы CRC?

Во время обучения на уроке по компьютерным сетям профессор говорил о расстоянии Хэмминга между двумя действительными кодовыми словами в примере кода. Я читал о расстоянии Хэмминга, и это имеет смысл с точки зрения разницы расстояний между двумя стро…
27 сен '10 в 02:48
1 ответ

Минимальное расстояние Хэмминга

Я начал изучать Python 3 несколько дней назад, поэтому, если мой код плохой, я прошу прощения. Я написал скрипт, чтобы найти минимальное расстояние Хемминга строк в списке. Теперь строки, которые я буду использовать, представляют собой двоичные слов…
04 мар '17 в 19:10
1 ответ

Расстояние Хэмминга на бинарном векторе в Scala

Я хотел бы иметь быструю реализацию расстояния Хемминга на двоичных векторах. Я проверил это на Array[Byte] скорее, чем Array[Int] думая, что это будет быстрее, но это не так. Если кто-то может объяснить мне это поведение и / или посоветовать мне лу…
19 ноя '16 в 09:39
0 ответов

Как упорядочить последовательности битов, чтобы минимизировать их (циклическое) расстояние

У меня есть набор из N последовательностей по 12 битов, не обязательно различающихся, например: 011001111010 000101100101 000101100101 011000111011 011011011100 110010010100 ... Мне нужно упорядочить их и назначить каждому из них отдельное число от …
19 май '18 в 09:24
1 ответ

Как создать и сохранить попарные расстояния Хемминга перцептивных хэшей изображений для включения в алгоритм кластеризации

Надеясь, что кто-нибудь сможет дать рекомендации относительно того, как вычислить попарно расстояние Хемминга для множества хешей, а затем объединить их в кластеры. Меня волнует не столько производительность, сколько наблюдение за тем, что я делаю, …
09 апр '16 в 21:38
2 ответа

Python - Как создать матрицу парных расстояний Хэмминга

Начинающий с Python здесь. Поэтому у меня возникли проблемы при попытке вычислить результирующую двоичную попарно матрицу Хэммингтона между строками входной матрицы, используя только библиотеку numpy. Я должен избегать петель и использовать векториз…
12 мар '17 в 20:18
1 ответ

Расстояние Хемминга в древней СУБД Microsoft

Эта проблема Я хочу найти дубликаты изображений и подобные изображения в MS SQL Server 7. редактировать Я запустил его, используя sql курсоры - это медленно, но работает, еще раз спасибо за комментарий. Смотрите мой ответ для решения, которое я прид…
21 июл '14 в 13:57
3 ответа

Расстояние Хэмминга между двумя строками в Python

Я новичок в Python и мне нужно найти расстояние Хемминга между двумя строками: chaine1 = 6fb17381822a6ca9b02153d031d5d3da chaine2 = a242eace2c57f7a16e8e872ed2f2287d Функция XOR не работала, и мой поиск в сети был не очень успешным. Я пытался изменит…
13 янв '19 в 20:19
0 ответов

Создать серию слов с определенным расстоянием Хемминга среди элементов

Я хочу получить все слова определенной длины / алфавита, которые имеют минимальное расстояние Хемминга между собой. Я не математик, поэтому я пытаюсь показать пример, чтобы прояснить, что мне нужно. Word Length L = 4 Word Alphabet A = {0,1} Word Alp…
10 дек '15 в 14:43
1 ответ

Pdist между 2-мя двоичными матрицами

Как я могу рассчитать расстояние Хемминга между двумя двоичными матрицами? например: A = [ 1 0 1; 1 1 1 ]; B = [ 1 0 0 ; 0 0 1 ]; Спасибо!
11 окт '13 в 13:20
1 ответ

Почему cv2.NORM_HAMMING дает другое значение, чем фактическое расстояние Хэмминга?

Я использую расстояние Хэмминга, чтобы вычислить разницу между двумя дескрипторами ключевых точек, полученными дескриптором BRISK из opencv. Я следую предложению документации opencv и использую cv2.NORM_HAMMING при расчете расстояния следующим образ…
19 фев '19 в 09:33
2 ответа

Преобразование N строк в общую целевую строку максимум за K правок

У меня есть набор строк [S1 S2 S3 ... Sn] и я считаю все такие целевые строки T так что каждый из S1 S2... Sn может быть преобразован в T в общей сложности K редактирует. Все строки имеют фиксированную длину L и редактирование здесь - расстояние Хэм…
16 фев '12 в 16:16