Scribd
Upload
40 views2 pages

Hamming Distance Calculation Examples

The document provides two examples of calculating Hamming distance between pairs of words. The first example finds the Hamming distance between "000" and "011" to be 2 because they differ in two positions. The second example finds the Hamming distance between "10101" and "11110" to be 3 because they differ in three positions.

Uploaded by

Yasyr
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
40 views2 pages

Hamming Distance Calculation Examples

The document provides two examples of calculating Hamming distance between pairs of words. The first example finds the Hamming distance between "000" and "011" to be 2 because they differ in two positions. The second example finds the Hamming distance between "10101" and "11110" to be 3 because they differ in three positions.

Uploaded by

Yasyr
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd

Example 10.

Let us find the Hamming distance between two pairs of words.

1. The Hamming distance d(000, 011) is 2 because

2. The Hamming distance d(10101, 11110) is 3 because

10.1
Example 10.5

Find the minimum Hamming distance of the coding scheme


in Table 10.1.
Solution
We first find all Hamming
distances.

10.2

You might also like