Hamming distance


Also found in: Acronyms, Wikipedia.

hamming distance

[′ham·iŋ ‚dis·təns]
(computer science)

Hamming distance

(data)
The minimum number of bits that must be changed in order to convert one bit string into another.

Named after the mathematician Richard Hamming.

References in periodicals archive ?
00 Success Table 3: Comparison using the Pearson's and Kendall's correlation coefficients, and also Hamming distance (in proportion) between each pair of sequences (Seq1,Seq2 and Seq3), produced from slightly different seeds.
One can see that for our algorithm, all the proportions of computed Hamming distances are around the mid-value 0.
3 show that the 'random bit selection' is the worst, and the fixed chunk selection method produces the minimum average Hamming distance for all parameters.
Using greater value of w is shown to enhance the locality of two similar samples, since the average hamming distance between the keys, which generated using more shingles, is smaller; see Figure 4.
The Hamming distance of two iris codes before and after encryption remain the same, as long as the keys used to encrypt them are identical.
In this situation, noise determines the Hamming distance between two iris codes of the same individual.
The network must select the sample with minimum Hamming distance to unknown input signal resulting in activation of only one network output which corresponds to this sample (Carlin et al.
1 coincides with the corresponding bound for the Hamming distance codes [11, Theorem 4.
ij] [member of] {1[lambda],p} if its the minimum Hamming distance is [d.
We are mainly concerned with polynomials over the two element finite field and where the distance measure is the Hamming distance between polynomials of the same degree.
This way of doing is very similar to classification procedure in the Maxnet network, the unique difference is the use of semantic metrics instead of Hamming distance.
All codewords are mutually common in L2 places, since the equal Hamming distance between codewords, except the negative self, having L disagreements.