Nos códigos de Hamming, m bits de paridade são concatenados a k bits de mensagem, formando uma palavra código de n = k + m bits. O processo de decodificação é baseado na busca pela palavra código, cuja distância de Hamming ao bloco de n bits recebido seja mínima.
A distância de Hamming entre os blocos [1101000] e [1001010] é