Na sua operação de qualquer sistema automatizado enfrenta o problema de percepção adequada dos dados, a pureza obtido informações, encontrar erros e corrigi-los.As tarefas mais graves atribuídos ao tratamento de objeto, o sistema de detecção mais complexa e sensível de maus elementos e erros de software no fluxo de informações necessárias para ele trabalhar.
Uma opção para verificar o fluxo de informações para os erros e corrigi-los, mesmo, é para codificar a informação digital.Há um conjunto de códigos e métodos utilizados durante a operação com dados diferentes.O chamado código de Hamming é um exemplo clássico de que foi o ponto de partida para uma maneiras mais complexas e sofisticadas para identificar e corrigir problemas com os erros de dados.
história do código começa em meados de 1940.Neste momento, Richard Hamming dominado máquina contável de Bell Modelo V, trabalhando no famoso Bell Labs.Em seguida, ele foi mecanismo ultramoderno usando um princípio eletromecânico.O design das máquinas utilizadas unidades de relé.O seu uso não dar um significativo ganho de velocidade.O exercício de uma vez exigiu alguns segundos.A entrada de dados teve lugar em meio de cartões perfurados, e erros no processo de suas leituras não eram incomuns.Nos dias de semana para detectar e corrigir os erros detectados foram utilizados códigos especiais.O operador da máquina informou as lâmpadas incandescentes, que por sua vez, corrige o erro e re-inicia o processo de cálculo.Mas o processo de fim de semana foi regras diferentes.Encontrar um erro, a máquina pára automaticamente a execução do primeiro programa, e a transição para o outro.
Desde Hamming muitas vezes tive que trabalhar nos finais de semana, é um comportamento muito irritante como o computador, porque cada vez que tinha que reiniciar o programa em que ele trabalhava, eo culpado era a falta de fiabilidade dos cartões perfurados.Durante vários anos, ele havia gasto na construção dos algoritmos mais eficientes para a correção de erros.Como resultado, em 1950, ele foi capaz de encontrar e divulgar a melhor maneira de resolver este problema, é agora conhecido mundialmente como o código de Hamming.
Rendimento proposto por Richard Hamming já foi generalizada.Os métodos de codificação de dados complementados por vários grandes blocos.Por exemplo, os códigos sistemáticas representam um grande grupo que consiste no bloco, os chamados códigos separáveis (em outras palavras, aqueles em que todos os caracteres são divididos em informações e rastreio).
têm códigos sistemáticos têm paridade de recursos são o resultado de operações lineares sobre os símbolos de informação.Neste caso, qualquer palavra de código permitida tem a capacidade de obter o resultado das operações lineares realizadas em um conjunto de palavras-código linearmente independentes.
Código Hamming é um código de auto-monitoramento.Estes códigos permitem a detecção de erros automaticamente durante a transmissão.Para construí-los, só é necessário atribuir a cada palavra um controle (extensão) bit.O número é escolhido com a expectativa de que o número total de unidades na imagem com a condição de, mesmo.
Se houver um único erro, ele vai mudar a paridade do número total de unidades.Códigos
, levando à correção de erros no modo automático, chamado de auto-correção.Para construir tal código já é suficiente para controlar a descarga.O maior interesse é um bloco de códigos binários, que são corrigidos.
Para resumir, podemos concluir que o código de Hamming usa o princípio de paridade, que investigou o número de caracteres individuais.
