Resultados da pesquisa a pedido "hamming-distance"
Hamming Pesquisa por distância / similaridade em um banco de dados
Tenho um processo semelhante ao tineye que gera hashes perceptivos, são 32 bits de entrad Pretendo armazená-los em um banco de dados sql (talvez um nosql db) no futuro o entanto, estou impressionado com a maneira de recuperar registros com ...
Distância de Hamming em cadeias binárias em SQL
Eu tenho uma tabela no meu banco de dados onde armazeno hashes SHA256 em uma coluna BINARY (32). Estou procurando uma maneira de calcular a distância de Hamming das entradas na coluna para um valor fornecido, ou seja, algo como: SELECT * FROM ...
Algoritmo para testar a distância mínima de hamming contra um conjunto?
Eu tenho uma coisa relativamente direta que quero fazer: Dado um número de consulta Q, uma distância de consulta d e um conjunto de números S, determine se S contém ou nãoqualquernúmeros com distância de Hamming menor ou igual a d.A solução mais ...
Localizando um número de vetores binários maximamente diferentes de um conjunto
Considere o conjunto,S, de todos os vetores binários de comprimenton onde cada um contém exatamentem uns; então existemn-m zeros em cada vetor. Meu objetivo é construir um número,k, de vetores deS de modo que esses vetores sejam tão diferentes ...
Maneira mais eficiente de calcular a distância de hamming em rubi?
m Ruby, qual é a maneira mais eficiente de calcular a diferença de bits entre dois números inteiros não assinados (por exemplo, a distância de hamming Eg, tenho o número inteiro a = 2323409845 eb = 1782647144. Suas representações binárias ...
álculo rápido de pares com a menor distância possív
Problem Suponha que você tenha N (~ 100k-1m) números inteiros / cadeias de bits com cada K (por exemplo, 256) bits. O algoritmo deve retornar os pares k com a menor distância Hamming em pare ExemplN = 4 K = 8 i1 = 00010011 i2 = 01010101 i3 = ...
Pontuação de distância de Hamming rápida
Há um banco de dados com N cadeias de comprimento fixo. Há uma string de consulta do mesmo comprimento. O problema é buscar as primeiras k strings do banco de dados com a menor distância de Hamming até q. N é pequeno (cerca de 400), as cordas ...
ontos de consulta nos vértices de um cubo de Hammi
Eu tenho N pontos que estão apenas nos vértices de um cubo, de dimensão D, onde D é algo como 3. Um vértice não pode conter nenhum ponto. Portanto, todo ponto tem coordenadas em {0, 1}D. Estou interessado apenas emquery time, desde que o custo ...
Calculando a distância de Hamming entre todas as linhas de duas matrizes / quadros de dados inteiros
Eu tenho dois quadros de dados,df1 com dados de referência edf2 com novos dados. Para cada linha emdf2, Preciso encontrar a melhor (e a segunda melhor) linha correspondente paradf1 em termos de distância de hamming. eu useie1071 pacote para ...
Como encontrar os pares mais próximos (distância de Hamming) de uma sequência de posições binárias no Ruby sem problemas com O ^
Eu tenho um MongoDB com cerca de 1 milhão de documentos. Todos esses documentos têm uma sequência que representa uma bandeja de 256 bits de 1s e 0s, como: 0110101010101010110101010101 Ideally, eu gostaria de procurar por correspondências ...
Página 1 do 2