Por ASCII da letra A tem uma Distância de Hamming de 3?
-
29-09-2020 - |
Solução
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.
Outras dicas
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.
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.