Distância de Hamming: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
m <source> -> <syntaxhighlight> (phab:T237267) |
m ajustando datas, traduzindo nome/parâmetro, ajustes gerais nas citações, outros ajustes usando script |
||
Linha 26:
== Exemplos ==
A distância de Hamming entre:
* "'''elab'''ore" e "'''melh'''ore" é 4.
* 2'''17'''3'''8'''96 e 2'''23'''3'''7'''96 é 3.
Linha 33:
: 11011
:'''XOR''' 10011
: 01000
A quantidade de bits encontrados nessa operação, é a Distância de Hamming entre a palavra transmitida e a recebida. Deste modo, conclui-se que a distância de Hamming entre as strings do exemplo é '''1''', pois apenas 1 bit foi encontrado após a operação XOR.
Linha 62:
while(val)
{
++dist;
val &= val - 1;
}
Linha 87:
==Referências==
*O artigo em inglês, a partir do qual parte deste foi traduzido, incorporava material em domínio público do documento da Administração dos Serviços Gerais "[http://www.its.bldrdoc.gov/fs-1037/fs-1037c.htm Federal Standard 1037C]".
*{{citation|último = Hamming|primeiro = Richard W.|autorlink = Richard W. Hamming| id = [[Mathematical Reviews|MR]] [http://www.ams.org/mathscinet-getitem?mr=0035935 0035935]|número= 2|periódico= [[Bell System Technical Journal]]|páginas= 147–160|título= Error detecting and [[códigos corretores de erros|error correcting codes]]| url = http://www.caip.rutgers.edu/~bushnell/dsdwebsite/hamming.pdf| volume = 29|ano= 1950|acessodata= 2010-10-11|arquivourl= https://web.archive.org/web/20060525060427/http://www.caip.rutgers.edu/~bushnell/dsdwebsite/hamming.pdf|arquivodata=2006-05-25 }}
* {{Citar livro|
*{{citation|último1 = Pilcher |primeiro1 = C. D.|último2 = Wong |primeiro2 = J. K.|último3 = Pillai |primeiro3 = S. K.|data=março de 2008| doi = 10.1371/journal.pmed.0050069|número= 3|periódico= PLoS Med.|página= e69| pmid = 18351799|título= Inferring HIV transmission dynamics from phylogenetic sequence relationships| volume = 5| pmc = 2267810}}.
* {{Citar livro|nome=Steven |sobrenome=Roman |título=Introduction to Coding and Information Theory
▲* {{Citar livro|autor=HEFEZ, Abramo; VILLELA, Maria Lúcia T. |título=Códigos Corretores de Erros |subtítulo= |idioma= |edição= |local=Rio de Janeiro |editora=IMPA |ano=2002 |páginas= |volumes= |volume= |id=ISBN |url= }}
▲* {{Citar livro|nome=Steven |sobrenome=Roman |título=Introduction to Coding and Information Theory |subtítulo= |idioma= |edição= |local= |editora=Springer |ano=1997 |páginas= |volumes= |volume= |id=ISBN 0-387-94704-3|url= }}
* Tanenbaum, Andrew S.. Redes de Computadores. 4ªEd. Ed. Elsevier
*{{citation|último = Wegner |primeiro = Peter |autorlink = Peter Wegner| doi = 10.1145/367236.367286|número= 5|periódico= [[Communications of the ACM]]|página= 322|título= A technique for counting ones in a binary computer| volume = 3|ano= 1960}}
==Ligações externas==
| |||