Distância de Hamming
Esta explicação aqui fazia parte de um outro post que estou escrevendo. Mas resolvi separar as duas coisas diminuir um pouco o tamanho do outro. Então lá vai.
Imagine duas palavras computacionais (feitas de bits): 00111111 e 11111111
Pergunta fácil para a leitora: qual é a quantidade de bits que é diferente entre estas duas palavras?
Dois bits, certo? Pois isto é a Distância de Hamming: a quantidade de bits que faz com que duas palavras sejam diferentes uma da outra. Ou melhor: dadas duas palavras, Distância de Hamming é a quantidade de bits que devem ser mudados para que a primeira se transforme na segunda.
Simples assim.
Links interessantes:
Nenhum comentário:
Postar um comentário