Resultados de la búsqueda a petición "hamming-distance"

4 la respuesta

Construya eficientemente un gráfico de palabras con la distancia de Hamming dada

Quiero construir un gráfico a partir de una lista de palabras conDistancia de Hamming [https://en.wikipedia.org/wiki/Hamming_distance]de (digamos) 1, o para decirlo de otra manera, dos palabras están conectadas si solo difieren de una letra ...

1 la respuesta

Cálculo rápido de pares con la menor distancia de hamming

Problem Suponga que tiene N (~ 100k-1m) enteros / cadenas de bits cada K (por ejemplo, 256) bits de longitud. El algoritmo debe devolver los k pares con la distancia de Hamming por pares más baja. EjemplN = 4 K = 8 i1 = 00010011 i2 = 01010101 i3 ...

1 la respuesta

Conjunto de bits XOR cuando el conjunto de bits 2D se almacena como 1D

Contestar¿Cómo almacenar datos binarios cuando solo te importa la velocidad? [https://stackoverflow.com/questions/40773463/how-to-store-binary-data-when-you-only-care-about-speed] , Estoy tratando de escribir algunos para hacer comparaciones, así ...

4 la respuesta

Puntuación rápida de Hamming

Hay una base de datos con N cadenas de longitud fija. Hay una cadena de consulta de la misma longitud. El problema es obtener las primeras k cadenas de la base de datos que tienen la menor distancia de Hamming a q. N es pequeño (alrededor de ...

6 la respuesta

Hamming distancia / búsquedas de similitud en una base de datos

Tengo un proceso, similar a tineye que genera hashes perceptuales, estos son ints de 32 bits. Tengo la intención de almacenarlos en una base de datos sql (tal vez una base de datos nosql) en el futuro in embargo, estoy perplejo de cómo podría ...

3 la respuesta

Encontrar un número de vectores binarios máximamente diferentes de un conjunto

Considere el conjunto,S, de todos los vectores binarios de longitudn donde cada uno contiene exactamentem unos; entonces hayNuevo Méjic ceros en cada vector. Mi objetivo es construir un número,k, de vectores deS de modo que estos vectores sean lo ...

4 la respuesta

¿La forma más eficiente de calcular la distancia de hamming en rubí?

En ruby, ¿cuál es la forma más eficiente de calcular la diferencia de bits entre dos enteros sin signo (por ejemplo, la distancia de Hamming)? Eg, tengo un entero a = 2323409845 yb = 1782647144. Sus representaciones binarias son: a = ...

1 la respuesta

Algoritmo para probar la distancia mínima de hamming contra un conjunto?

Tengo una cosa relativamente directa que quiero hacer: Dado un número de consulta Q, una distancia de consulta d y un conjunto de números S, determine si S contiene o noalgunanúmeros con una distancia de Hamming menor o igual que d.La solución ...

3 la respuesta

Calcular la distancia de Hamming por parejas entre todas las filas de dos matrices enteras / marcos de datos

Tengo dos marcos de datos,df1 con datos de referencia ydf2 con nuevos datos Para cada fila endf2, Necesito encontrar la mejor (y la segunda mejor) fila coincidente paradf1 en términos de distancia de hamming. solíae1071 paquete para calcular la ...

1 la respuesta

Query apunta en los vértices de un cubo de Hamming

Tengo N puntos que se encuentran solo en los vértices de un cubo, de dimensión D, donde D es algo así como 3. Un vértice no puede contener ningún punto. Entonces cada punto tiene coordenadas en {0, 1}D. Solo estoy interesado enTiempo de ...