Distância Hamming

Autor: Monica Porter
Data De Criação: 22 Marchar 2021
Data De Atualização: 17 Poderia 2024
Anonim
Distância Hamming - Tecnologia
Distância Hamming - Tecnologia

Contente

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.


Uma introdução ao Microsoft Azure e Microsoft Cloud | Neste guia, você aprenderá sobre o que é a computação em nuvem e como o Microsoft Azure pode ajudá-lo a migrar e administrar seus negócios a partir da nuvem.

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 string "olá mundo" e a contraste com outra string, "herra poald". Há cinco lugares nas cadeias 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.