HAMMING DISTANCE

Domain	Definition
Computing	Hamming distance The minimum number of bits that must be changed in order to convert one bit string into another. [Any connection with Hamming code?]. (1999-11-21). Source: The Free On-line Dictionary of Computing.
Math	The number of bits which differ between two binary strings. More formally, the distance between two strings A and B is \| Ai - Bi \|. (references)
Source: compiled by the editor from various references; see credits.

Specialty Definition: Hamming distance

In telecommunication, the Hamming distance or signal distance is the number of digit positions in which the corresponding digits of two binary words of the same length are different.

It corresponds to the weight (number of ones) in the XOR of the words, or to the Manhattan distance between two vertices in an n-dimensional hypercube (where n is the length of the words).

For instance, the Hamming distance between 1011101 and 1001001 is two.

The concept can be generalized to other notation systems. For example, the Hamming distance between 2143896 and 2233796 is three, and between "toned" and "roses" it is also three.

Source: from Federal Standard 1037C

Anagrams: HAMMING DISTANCE

Scrabble® Enable2K-Verified Anagrams
	Words within the letters "a-a-c-d-e-g-h-i-i-m-m-n-n-s-t"
	-3 letters: diamagnetism.
	-4 letters: damascening, deaminating, diamagnetic, gentamicins, machinating, mastheading, mismatching, misteaching.
	-5 letters: anamnestic, chastening, decimating, descanting, destaining, discanting, disenchant, distancing, emaciating, gentamicin, hematinics, machinated, machinates, maintained, manganites, mediastina, medicating, mendicants, mismanaged, mismatched, mistending, thiaminase.
Source: compiled by the editor from various references; see credits. SCRABBLE® is a registered trademark. All intellectual property rights in and to the game are owned in the U.S.A and Canada by Hasbro Inc., and throughout the rest of the world by J.W. Spear & Sons Limited of Maidenhead, Berkshire, England, a subsidiary of Mattel Inc. Mattel and Spear are not affiliated with Hasbro.