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

2 la respuesta

Distancia de Hamming en cadenas binarias en SQL

Tengo una tabla en mi base de datos donde almaceno hash SHA256 en una columna BINARY (32). Estoy buscando una manera de calcular la distancia de Hamming de las entradas en la columna a un valor proporcionado, es decir, algo como: SELECT * FROM ...

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 ...