해밍 거리란 같은 크기의 데이터(정수 혹은 문자열)를 놓고, 같은 위치의 데이터끼리 비교하면서 서로 다른 데이터의 개수를 말한다.
예를 들어, "karolin"과 "kathrin"의 해밍거리는 3이다.