Публикации по теме 'hamming-distance'


Различные типы расстояний, используемые в машинном обучении
— Oye bhai, kitna dur hein? «Areh bas 5 min aur»; Индия — единственная страна, где расстояние измеряется временем. В случае машинного обучения существуют различные типы, в которых измеряется расстояние, и в этой статье я выделю эти различные типы расстояний в машинном обучении. Однажды я планировал пойти на бранч с моей лучшей подругой в ресторан, но она сказала, что это далеко от ее дома, потому что это было в 5 км. Для меня ресторан был далеко от дома, потому что до него было 11..

Вопросы по теме 'hamming-distance'

вычисление перестановки определенных битов в числе
В рамках моей магистерской работы я получаю число (например, 5 бит) с двумя значащими битами (2-й и 4-й). Это означает, например, x1x0x , где $x \in {0,1}$ (x может быть 0 или 1) и 1,0 — биты с фиксированными значениями. Моя первая задача —...
346 просмотров

Эффективный поиск двоичных строк с малым расстоянием Хэмминга в большом наборе
Проблема: Учитывая большой (~ 100 миллионов) список 32-битных целых чисел без знака, входное 32-битное целое число без знака и максимум Расстояние Хэмминга , вернуть все элементы списка, которые находятся в пределах указанного расстояния...
24007 просмотров

Выполнение побитовых операций с большими битовыми строками в MySQL?
У меня есть база данных MySQL с большим количеством 2048-битных двоичных строк (например, «0111001...0101»). Один расчет, который мне понадобится, — это расстояние Хэмминга (общее количество единиц в результате операции XOR) этих строк по сравнению с...
1794 просмотров

Алгоритм расстояния до слова для OCR
Я работаю с выводом OCR и ищу в нем специальные слова. Поскольку вывод не является чистым, я ищу элементы, которые соответствуют моим вводам, в соответствии с расстоянием до слова ниже определенного порога. Однако я чувствую, что расстояние...
1739 просмотров

Интерпретация скорости расстояния Хэмминга в Python
Я работал над тем, чтобы сделать свой питон более питоническим и экспериментировать со средами выполнения коротких фрагментов кода. Моя цель улучшить читаемость, но, кроме того, ускорить выполнение. Этот пример противоречит лучшим практикам, о...
431 просмотров
schedule 19.03.2022

Вычислить расстояние Хэмминга между двумя одинаковыми наборами данных
Как рассчитать расстояние Хэмминга между двумя наборами данных с одинаковыми точками? Оба набора данных выглядят одинаково. http://postimg.org/image/u11qnsolh/ Есть два набора данных с одинаковым количеством точек. общее количество точек -19...
976 просмотров
schedule 09.05.2022

вставить в дерево обзорных точек
Учитывая большую коллекцию 64-битных целых чисел, моя цель — найти целое число с наименьшим расстоянием Hamming от нового целого числа, после чего новое целое число будет вставлено в коллекцию. Для этой практики я планирую использовать...
416 просмотров

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

Самый быстрый способ получить расстояние Хэмминга для целочисленного массива
Пусть a и b будут векторами одинакового размера с 8-битными целыми числами (0-255). Я хочу вычислить количество битов, в которых эти векторы различаются, то есть расстояние Хэмминга между векторами, образованными конкатенацией двоичных представлений...
6621 просмотров
schedule 05.04.2023

Вычислить расстояние Хэмминга в SQLite
Я хотел сравнить несколько изображений и найти наиболее похожее изображение, используя расстояние Хэмминга . Единственная проблема заключается в том, что SQLite, которая является наиболее доступной базой данных на мобильной платформе, не...
227 просмотров

Можно ли использовать расстояние Хэмминга с небинарной структурой?
Известно, что расстояние Хэмминга применяется для вычисления разницы между двумя двоичными строками. Можно ли применить его для вычисления разницы между небинарными структурами?
883 просмотров
schedule 04.03.2022

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

Какая структура данных будет представлять сгруппированные точки в пространстве Хэмминга?
У меня есть популяция из N хромосом, которые все могут быть представлены двоичными строками размера L . N обычно имеет размер 1e4 (плюс-минус два порядка). L может сильно варьироваться, но может доходить до 1e7 . На данный момент я...
35 просмотров