Top "Hamming-distance" questions

The Hamming distance is a mathematical distance function for a pair of strings (sequences) that can be computed with a binary calculation.

Shortest path to transform one word into another

For a Data Structures project, I must find the shortest path between two words (like "cat" and "dog"), changing only …

algorithm shortest-path edit-distance hamming-distance
Hamming distance between two binary strings not working

I found an interesting algorithm to calculate hamming distance on this site: def hamming2(x,y): """Calculate the Hamming distance …

python binary bit hamming-distance
Efficiently find binary strings with low Hamming distance in large set

Problem: Given a large (~100 million) list of unsigned 32-bit integers, an unsigned 32-bit integer input value, and a maximum Hamming …

algorithm bit-manipulation bitwise-operators hamming-distance
Compare two binary numbers and get the different bits

Possible Duplicate: Best algorithm to count the number of set bits in a 32-bit integer? I want to write a …

c++ binary hamming-distance
What is the hamming distance, and how do I determine it for a CRC scheme?

While studying for a class in computer networks, the prof talked about the hamming distance between 2 valid code words in …

crc hamming-distance
Hamming Distance vs. Levenshtein Distance

For the problem I'm working on, finding distances between two sequences to determine their similarity, sequence order is very important. …

algorithm diff nlp levenshtein-distance hamming-distance
Finding hamming distance of code

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 …

math error-detection hamming-distance
Fast hamming distance computation between binary numpy arrays

I have two numpy arrays of the same length that contain binary values import numpy as np a=np.array([1, 1, 1, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0]) …

python arrays numpy cython hamming-distance
Calculate Hamming distance between two strings of binary digits in Matlab

I have two equal length strings containing 1's and 0's. Each string is 128-bits long, and I want to calculate …

matlab hamming-distance
How to count the hamming distance of two short int?

Hamming Distance: For example, two binary number: 1011 and 1000's HD(Hamming distance) is 2. The 10000 and 01111's HD is 5. Here is …

c++ short hamming-distance census