Por ASCII da letra A tem uma Distância de Hamming de 3?

Question

A minha pergunta é o que faz [esta construção dá uma Distância de Hamming de uma distância de 3] significa?Por que a Distância de Hamming do código ASCII da letra A é 3?Como determinar a Distância de Hamming é 3?

Este é um trecho de Rede de Computador por Andrew S.Tanenbaum página 206.

Answer 1

Um código é uma coleção de vetores binários de um certo comprimento $n$, conhecido como palavras-código.O Distância Hamming entre duas palavras-código $x,y$ é o número de posições $i$ de tal forma que $x_i eq y_i$.O distância mínima de um código é a mínima distância de Hamming entre duas palavras-código.

Por exemplo, o De Hamming(7,4) código consiste de 16 de palavras-código de comprimento 7:

0000000
1110000
1001100
0111100
0101010
1011010
1100110
0010110
1101001
0011001
0100101
1010101
1000011
0110011
0001111
1111111

Você pode verificar que quaisquer duas palavras-código diferem em 3 ou 4 posições.Por exemplo, 1010101 e 0100101 diferentes nas 3 primeiras posições.Portanto, a distância mínima do código é 3.

Não há absolutamente nenhum significado para a distância de Hamming de um único codeword.Distância Hamming é uma propriedade de pares de palavras-código.

Answer 2

Tanenbaum não está dizendo que o personagem ASCII "A" tem uma determinada distância.Computador tem um vídeo que pode limpar as coisas.

Answer 3

A distância de Hamming entre dois códigos é o número de vezes que há uma bits diferentes entre eles, por exemplo, entre 1011 e 1111 distância Hamming de 1.

O exemplo que você está vendo é o código de correção.Quando você envia alguma coisa através de um cabo que pode haver alguns erros (alteração de bits 1 to 0 ou 0 to 1).Portanto, há algumas comuns de algoritmos que minimizam esses erros no domínio da Teoria Da Informação.Neste exemplo, eles mostram o código binário da letra a antes e depois de ser recebido pelo destino, distância Hamming de 3 foi encontrado significa que 3 bits foram alterados.

Eu já implementou algumas funções relacionadas e mais detalhes são explicados no meu GitHub.Você pode verificar meu repositório git se você estiver interessado.