Em casa> Comunicações de Dados> Detenção Incorreta

Erro que Descobre métodos

O erro mais popular que descobre métodos é:

1. Método de cheque de paridade.
2. Método de cheque de Redundância Cíclico (CRC)

Método de Cheque de Paridade

Os erros podem ocorrer no registro de dados em meios de comunicação magnéticos devido a más pistas, setores na superfície de registro. Os erros também podem ser causados por perturbações elétricas durante a transmissão de dados entre dois computadores distantes. É assim necessário a métodos de dispositivo para guardar contra tais erros. O princípio principal usado com esta finalidade em dados codificados é a introdução de extra bits no código para ajudar a detenção incorreta.

Um método comum é o uso do bit de cheque de paridade junto com cada código de caráter a ser transmitido. Como um exemplo simples de um código que descobre o erro, considere um código no qual um bit de paridade único é appended aos dados. O bit de paridade é escolhido para que o número de 1 bit na palavra de código ou código de caráter a ser transmitido ou registrado seja até ou ímpar.

Por exemplo, quando 10110101 é entregue até paridade acrescentando um bocado no fim, fica 101101011, onde como 10110001 fica 101100010 com até a paridade. Um código com uma paridade única mas tem uma distância 2, desde que qualquer erro de bit único produz uma palavra de código com a paridade incorreta, Pode ser usado para descobrir erros únicos. Dois erros não podem ser descobertos por este esquema como o número total de 1s no código permanecerá até depois da modificação de duas bits. Como a probabilidade de mais de uma ocorrência incorreta é na prática muito pequena este esquema é comumente aceito como suficiente.

Em vez de acrescentar uma paridade verificam mas que faz o número total de 1s no código até, cada um pode decidir acrescentar um bit de cheque de paridade que faz o número de 1s no ímpar. Tal cheque de paridade é conhecido como um bit de paridade ímpar. Este esquema também detenção de facilidades de um erro único em um código.

Método de cheque de Redundância Cíclico (CRC)

Outro método popular está na larga extensão da detenção incorreta. Ele é o código polinomial também conhecido como código de redundância cíclico ou código de CRC. Os códigos de C.R.C são baseados em tratar o vapor de bit como umas representações de polinômios com o coeficiente do zero e um único.

Um k +bit armação é considerado como a lista de coeficiente de um polinômio com termos de k, nos limites de xk-1 a x0. Diz-se que tal polinômio seja de graus k-1 a alta ordem (partiu o mais) o bit é o coeficiente de xk-1, o seguinte bit o coeficiente de x k-2, e assim por diante. Para eg: 110001 tem seis bits e assim representa um polinômio de seis termos com o coeficiente 1,1,0,0,0 e 1: x5+x4+x+0

Quando o método de código polinomial é empregado, o remetente e o receptor devem combinou um polinômio de gerador, G (x), com antecedência. Tanto os bits "ordem alta como baixa" do gerador devem ser 1. Para computar a soma de controle de alguma armação com o m bits, correspondente ao M polinomial (x), a armação deve ser mais longa do que o polinômio de gerador.

A idéia deve acrescentar uma soma de controle ao fim da armação de tal modo que o polinômio representa pela armação de checksummed, ele tenta dividi-lo por G (x). Se houver um resto, houve um erro de transmissão!

Três polinômios ficaram padrões internacionais:

CRC – 12 = x12+x11+x3+x2+x1+1
CRC – 16 = x16+x15+x2+1
CRC-CCITT = x16+x12+x5+1

Todos os três contêm x+1 como um fator principal CRC-12 é usado quando o comprimento de caráter é 6 bits. Outros dois são usados para o caráter de 3 bits. Uma soma de controle de 16 bits, como CRC-16 ou CRC – CCITT, pega todos os erros únicos e duplos, todos os erros com um número ímpar de bits, todos os erros de estouro do comprimento 16 ou menos, 99.997 por cento de estouros incorretos de 17 bits e estouros de 18 bits mais de longitude de 99.998 por cento.

Mais Informação
Modulações de Código de Pulso
Protocolo de Windows
Multiplexão de Divisão de Freqüência
Prejuízos de Transmissão de Dados
Métodos de Correção Incorretos
Métodos de Detenção Incorretos
Transferência Básica de Dados
Simplex, Cheio & Pela metade Dúplex
Transmissão de Dados Assíncrona
Ondas Eletromagnéticas
Fibra Ótica
Transmissão de Dados serial, Paralela & Síncrona
Comunicações de VSAT
Comunicação de Satélite
Linhas de Transmissão
Formatos de Dados
Software de Multimédia
Aumento de Mesa
Serviços de Desenho de Web
Memória de Relâmpago

Informação Relacionada



Gerenciamento de projetos