hamming-distance Questions
1
Solved
To answer How to store binary data when you only care about speed?, I am trying to write some to do comparisons, so I want to use std::bitset. However, for fair comparison, I would like a 1D std::b...
It asked 24/11, 2016 at 13:31
1
Solved
I have N points that lie only on the vertices of a cube, of dimension D, where D is something like 3.
A vertex may not contain any point. So every point has coordinates in {0, 1}D. I am only inter...
Overstreet asked 23/11, 2016 at 15:37
1
Solved
I am trying to find similar hashes (hexadecimal hash) using hamming and Levenshtein distance. Lets say two hashes are similar if their hamming distance is less than 10 (number of differing bits).
...
Christa asked 26/10, 2016 at 4:27
1
Solved
I have a relative straightforward thing I want to do:
Given a query number Q, a query distance d, and a set of numbers S, determine whether or not S contains any numbers with Hamming distance less...
Subterfuge asked 11/8, 2016 at 15:4
2
I'm looking for a data structure to handle bilions of binary strings that contains 512 binary values.
My goal is to send querys to the structure and get a resultset which contains all data that ar...
Lahdidah asked 24/2, 2016 at 13:23
2
Solved
I have hundreds of thousands of sparse bit strings of length 32 bits.
I'd like to do a nearest neighbour search on them and look-up performance is critical. I've been reading up on various algori...
Mima asked 31/3, 2012 at 21:13
6
Solved
*This is a brief introduction, the specific question is in bold at the last paragraph.
I'm trying to generate all strings with a given Hamming Distance to solve efficiently a bioinformatic assignm...
Np asked 12/11, 2013 at 22:16
1
Solved
I have n (8 bit) character strings all of them of the same length (say m), and another string s of the same length. I need to compute Hamming distances from s to each of the others strings. In plai...
Diamante asked 28/7, 2013 at 21:11
2
Solved
I am looking for a fast way to generate k non-negative integers smaller than 2^64, of which, in base 2, the minimal Hamming distance between any two of the numbers is as high as possible.
For exam...
Cymene asked 16/10, 2015 at 16:36
4
Solved
I want to build a graph from a list of words with Hamming distance of (say) 1, or to put it differently, two words are connected if they only differ from one letter (lol -> lot).
so that given
wo...
Droll asked 28/6, 2015 at 13:57
1
I have some hashes stored in mysql, which I would fetch with comparison by hamming distance.
Hashes stored are these:
qw 1 ffe71b001820a1fd
qw 2 ffffb81c1c3838a0
qw 3 fff8381c1c3e3828
qw 4 fff...
Senatorial asked 20/6, 2015 at 11:29
1
Solved
How can I efficiently store binary codes? For certain fixed sizes, such as 32 bits, there are primitive types that can be used. But what if I my binary codes are much longer?
What is the fastest w...
Benzofuran asked 2/10, 2014 at 20:4
2
Solved
I've been playing around with using assembly language in Go and I've written a Hamming Weight function as an excercise.
I've based a native Go version on this SO answer and the assembly version is...
Gavial asked 24/8, 2014 at 11:46
2
Solved
I read the Wikipedia article on Hamming Weight and noticed something interesting:
It is thus equivalent to the Hamming distance from the all-zero string of the same length. For the most typical ca...
Bolyard asked 2/8, 2014 at 20:13
4
Solved
I have a set of n (~1000000) strings (DNA sequences) stored in a list trans. I have to find the minimum hamming distance of all sequences in the list. I implemented a naive brute force algorithm, w...
Monocotyledon asked 8/7, 2014 at 5:38
1
Solved
I have a table A which has a column 'template_phash'. I store the phash generated from 400K images.
Now I take a random image and generate a phash from that image.
Now how do I query so that I ca...
Boudreaux asked 10/1, 2014 at 6:28
2
Solved
I write a new program that compares 2 two digit unsigned integer. Compares by hamming distances. But my algorithm doesn't work perfectly. Can yo tell me what is wrong with this code :( THANKS A LOT...
Hygrometric asked 6/11, 2013 at 23:6
1
Solved
Is there an algorithm go generate all possible string combinations of a string (DNA Sequence) by a given number of maximal allowed positions that can variate (maximal Mismatches, maximal Hamming di...
Neese asked 9/10, 2013 at 10:36
3
Solved
A question asks: find the hamming distance of the following code:
11111
10101
01010
11100
00011
11001
The answer is 2. How does this work? I thought hamming distance is only between two st...
Fidelafidelas asked 5/10, 2012 at 7:30
4
I want to find how many different characters two strings of equal length have. I have found that xoring algorithms are considered to be the fastest, but they return distance expressed in bits...
Marplot asked 13/4, 2013 at 12:7
3
Possible Duplicate:
Best algorithm to count the number of set bits in a 32-bit integer?
I want to write a program to get the number of 1's bit in comparing two numbers.if I compare th...
Interlard asked 31/3, 2012 at 9:23
4
There is a database with N fixed length strings.
There is a query string of the same length.
The problem is to fetch first k strings from the database that have the smallest Hamming distance to q.
...
Pricillaprick asked 22/6, 2010 at 23:33
4
Solved
I've got a MongoDB with about 1 million documents in it. These documents all have a string that represents a 256 bit bin of 1s and 0s, like:
0110101010101010110101010101
Ideally, I'd like to quer...
Ambiguous asked 4/1, 2012 at 21:6
2
Solved
Problem:
I have N (~100k-1m) strings each D (e.g. 2000) characters long and with a low alphabet (eg 3 possible characters). I would like to sort these strings such that there are as few possible c...
Philosophy asked 28/12, 2011 at 13:22
1
Solved
Problem
Suppose you have N (~100k-1m) integers/bitstrings each K (e.g. 256) bits long. The algorithm should return the k pairs with the lowest pairwise Hamming distance.
Example
N = 4
K = 8
i1 =...
Aerobiology asked 16/8, 2011 at 22:58
© 2022 - 2024 — McMap. All rights reserved.