Op deze pagina kunt u een gedetailleerde analyse krijgen van een woord of zin, geproduceerd met behulp van de beste kunstmatige intelligentietechnologie tot nu toe:
Em teoria de codificação, Hamming (7,4) é um código de correcção de erros linear que codifica 4 bits de dados em bits de 7 por adição de 3 bits de paridade. É um membro da grande família dos códigos de Hamming, mas o termo código de Hamming refere-se geralmente a este código específico que Richard W. Hamming introduzido em 1950. Nessa época, Hamming trabalhava no Bell Telephone Laboratories e andava frustrado com os erros provocados pelos leitores de cartões perfurados, tendo por isso começado a trabalhar em códigos de correcção de erro.[1]
O código de Hamming adiciona três bits de verificação a cada quatro bits de dados da mensagem. O algoritmo de Hamming (7,4) pode corrigir qualquer erro de um único bit, ou detectar todos os erros de um e dois bits. Noutras palavras, a distância de Hamming mínima entre quaisquer duas palavras de código corretas é 3, e as palavras recebidas podem ser correctamente descodificadas se estiverem a uma distância máxima de 1 da palavra de código que foi enviada pelo transmissor. Isto significa que, para as situações em que não ocorrem erros de burst, o código Hamming (7,4) é suficiente (O canal teria de ser extremamente ruidoso para alterar 2 dos 7 bits).