Preguntas con respuestas sobre "hamming-distance"

31 preguntas, página #1

0

votos

1

respuestas

vistas 1,175

Distancia de Hamming

Mi trabajo es en genética y estoy usando la distancia de Hamming (en Matlab) para calcular la distancia genética entre genotipos de un virus. ...

preguntado 10 años, 11 meses

0

votos

1

respuestas

vistas 1,799

¿Realizar operaciones bit a bit en cadenas de bits grandes en MySQL?

Tengo una base de datos MySQL con una gran cantidad de cadenas binarias de 2048 bits (por ejemplo, '0111001 ... 0101'). Un cálculo que necesitaré es la distancia de Hamming (el recuento total de unos en el resultado de XOR) de estas cadenas en comparación con algunas cadenas de bits generadas externamente. Para tener una idea de cómo escribir ...

preguntado 11 años, 2 meses

0

votos

5

respuestas

vistas 1,306

encontrar la distancia de Hamming más cercana

Tengo N <2 ^ n números de n bits generados aleatoriamente almacenados en un archivo cuya búsqueda es costosa. Dado un número Y, tengo que buscar un número en el archivo que sea como máximo k hamming dist. desde Y. Ahora, esto requiere una búsqueda de C (n 1) + C (n 2) + C (n 3) ... + C (n, k) en el peor de los casos, lo cual no es factible ...

preguntado 11 años, 11 meses

52

votos

2

respuestas

vistas 16,813

Distancia de Hamming frente a distancia de Levenshtein

Para el problema en el que estoy trabajando, encontrar distancias entre dos secuencias para determinar su similitud, el orden de la secuencia es muy importante. Sin embargo, las secuencias que tengo no son todas de la misma longitud, por lo que relleno las cadenas deficientes con puntos vacíos de modo que ambas secuencias tengan la misma longitud en ...

preguntado 12 años, 0 meses

3

votos

1

respuestas

vistas 485

Algoritmo para generar un código de corrección de errores de tamaño k en n bits

Quiero generar un código en n bits para k entradas diferentes que quiero clasificar. El requisito principal de este código son los criterios de corrección de errores: que se maximice la distancia mínima por pares entre dos codificaciones de diferentes entradas. No necesito que sea exacto, un aproximado servirá, ...

preguntado 12 años, 6 meses

4

votos

1

respuestas

vistas 601

¿Cómo encuentro los valores k más cercanos en el espacio n-dimensional?

Leí sobre árboles kd pero son ineficientes cuando la dimensionalidad del espacio es alta. Tengo una base de datos de valor y quiero encontrar los valores que están dentro de una cierta distancia de Hamming de la consulta. Por ejemplo, la base de datos es una lista de números de 32 bits y quiero encontrar todos los números que ...

preguntado 12 años, 10 meses