Índice:
Definição - O que significa Distância de Hamming?
Uma distância de Hamming na tecnologia da informação representa o número de pontos nos quais duas partes de dados correspondentes podem ser diferentes. É frequentemente usado em vários tipos de correção de erros ou avaliação de cadeias ou partes de dados contrastantes.
Techopedia explica Distância de Hamming
Embora possa parecer complicado e obscuro à primeira vista, a distância de Hamming é na verdade uma métrica muito prática para medir cadeias de dados. A distância de Hamming envolve contar quais conjuntos de dígitos ou locais correspondentes são diferentes e quais são os mesmos. Por exemplo, pegue a sequência de texto “olá mundo” e a contraste com outra sequência de texto, “herra poald”. Há cinco lugares nas sequências correspondentes em que as letras são diferentes.
Por que isso é importante? Uma aplicação fundamental da distância de Hamming é corrigir o código binário em direção a um resultado ou outro. Profissionais falam sobre erros de um ou dois bits, a idéia de que dados corrompidos podem ser transformados em um resultado original correto. O problema é que, se houver duas seqüências de caracteres e uma parte corrompida dos dados, é preciso verificar qual resultado final o terceiro ou o conjunto de dados corrompido está mais próximo. É aí que entra a distância de Hamming - por exemplo, se a distância de Hamming é quatro e há um erro de um bit em relação a um resultado, é mais provável que esse seja o resultado correto. Esta é apenas uma das aplicações que a distância de Hamming pode ter para a avaliação de códigos e cadeias de dados.
