Публикации по теме '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 просмотров
schedule
02.02.2024
Эффективный поиск двоичных строк с малым расстоянием Хэмминга в большом наборе
Проблема:
Учитывая большой (~ 100 миллионов) список 32-битных целых чисел без знака, входное 32-битное целое число без знака и максимум Расстояние Хэмминга , вернуть все элементы списка, которые находятся в пределах указанного расстояния...
24007 просмотров
schedule
06.11.2023
Выполнение побитовых операций с большими битовыми строками в MySQL?
У меня есть база данных MySQL с большим количеством 2048-битных двоичных строк (например, «0111001...0101»). Один расчет, который мне понадобится, — это расстояние Хэмминга (общее количество единиц в результате операции XOR) этих строк по сравнению с...
1794 просмотров
schedule
06.01.2023
Алгоритм расстояния до слова для OCR
Я работаю с выводом OCR и ищу в нем специальные слова.
Поскольку вывод не является чистым, я ищу элементы, которые соответствуют моим вводам, в соответствии с расстоянием до слова ниже определенного порога.
Однако я чувствую, что расстояние...
1739 просмотров
schedule
21.04.2024
Интерпретация скорости расстояния Хэмминга в Python
Я работал над тем, чтобы сделать свой питон более питоническим и экспериментировать со средами выполнения коротких фрагментов кода. Моя цель улучшить читаемость, но, кроме того, ускорить выполнение.
Этот пример противоречит лучшим практикам, о...
431 просмотров
schedule
19.03.2022
Вычислить расстояние Хэмминга между двумя одинаковыми наборами данных
Как рассчитать расстояние Хэмминга между двумя наборами данных с одинаковыми точками? Оба набора данных выглядят одинаково. http://postimg.org/image/u11qnsolh/
Есть два набора данных с одинаковым количеством точек. общее количество точек -19...
976 просмотров
schedule
09.05.2022
вставить в дерево обзорных точек
Учитывая большую коллекцию 64-битных целых чисел, моя цель — найти целое число с наименьшим расстоянием Hamming от нового целого числа, после чего новое целое число будет вставлено в коллекцию. Для этой практики я планирую использовать...
416 просмотров
schedule
30.05.2022
Точки запроса в вершинах куба Хэмминга
У меня есть N точек, лежащих только на вершинах куба размерности D, где D примерно равно 3.
Вершина не может содержать ни одной точки. Таким образом, каждая точка имеет координаты в {0, 1} D . Меня интересует только время запроса , пока...
177 просмотров
schedule
25.03.2024
Самый быстрый способ получить расстояние Хэмминга для целочисленного массива
Пусть a и b будут векторами одинакового размера с 8-битными целыми числами (0-255). Я хочу вычислить количество битов, в которых эти векторы различаются, то есть расстояние Хэмминга между векторами, образованными конкатенацией двоичных представлений...
6621 просмотров
schedule
05.04.2023
Вычислить расстояние Хэмминга в SQLite
Я хотел сравнить несколько изображений и найти наиболее похожее изображение, используя расстояние Хэмминга . Единственная проблема заключается в том, что SQLite, которая является наиболее доступной базой данных на мобильной платформе, не...
227 просмотров
schedule
13.05.2023
Можно ли использовать расстояние Хэмминга с небинарной структурой?
Известно, что расстояние Хэмминга применяется для вычисления разницы между двумя двоичными строками. Можно ли применить его для вычисления разницы между небинарными структурами?
883 просмотров
schedule
04.03.2022
Нахождение количества максимально различных бинарных векторов из набора
Рассмотрим набор S всех двоичных векторов длины n , каждый из которых содержит ровно m единиц; таким образом, в каждом векторе nm нулей. Моя цель – создать число k векторов из S , такое, что эти векторы максимально отличаются друг от...
1498 просмотров
schedule
09.02.2024
Какая структура данных будет представлять сгруппированные точки в пространстве Хэмминга?
У меня есть популяция из N хромосом, которые все могут быть представлены двоичными строками размера L . N обычно имеет размер 1e4 (плюс-минус два порядка). L может сильно варьироваться, но может доходить до 1e7 . На данный момент я...
35 просмотров
schedule
16.07.2022