Given a -ary alphabet , the Hamming distance between two words is the total number of positions in which has a different symbol than .
Rewriting with mathematical symbols, that means:
22 Jan 20251 min read
Given a q-ary alphabet A={a1,a2,…,ai}, the Hamming distance d(w1,w2) between two words w1,w2∈An is the total number of positions in which w1 has a different symbol than w2.
Rewriting with mathematical symbols, that means:
d(w1,w2):=∣{i∈{1,2,…,n}:xi=yi}∣, where{w1=(x1,x2,…,xi)∈Anw2=(y1,y2,…,yi)∈An