ELI5: Explain Like I'm 5

Hamming graph

A hamming graph is a way of representing how similar or different two or more things are. Imagine you have three boxes of toys. Box one has a car, a truck, and a plane. Box two has a car, a plane, and a boat. Box three has a truck, a boat, and a plane.

To make a hamming graph, we draw three circles, one for each box of toys. We write the names of the toys inside each circle. We draw lines between the circles to show how the toys in each box compare to the others.

First, we look at box one and box two. We see that they both have a car and a plane, so we draw a line between those toys in the circles for those boxes. We also see that they have different toys – box one has a truck, and box two has a boat. We draw a line between those toys in the circles, too.

Then we look at box one and box three. We see that they both have a plane, but box one has a truck and box three has a boat. We draw lines between those toys in the circles.

Finally, we look at box two and box three. We see that they both have a plane, but box two has a boat and box three has a truck. We draw lines between those toys in the circles.

Now we have a hamming graph that shows how similar or different the boxes of toys are. We can see which toys are common to all three boxes (the plane), which toys are unique to each box (the truck, the boat), and which toys are shared by two boxes (the car, the plane).