À la maison> Transmission de données> Détection d'Erreur

Erreur Découvrant des méthodes

L'erreur la plus populaire découvrant des méthodes est :

1. Méthode de contrôle de parité.
2. Méthode de Contrôle par redondance Cyclique (CRC)

Méthode de Contrôle de parité

Les erreurs peuvent se produire dans les données enregistrantes sur les mass-média magnétiques en raison des pistes défectueuses, les secteurs sur la surface enregistrante. Les erreurs peuvent aussi être provoquées par les troubles électriques pendant la transmission de données entre deux ordinateurs lointains. C'est ainsi nécessaire pour les méthodes d'artifice de faire attention à de telles erreurs. Le principe principal utilisé pour ce but dans les données codées est l'introduction de bits supplémentaires dans le code pour aider la détection d'erreur.

Une méthode commune est l'utilisation de bit de contrôle de parité avec chaque code de caractère à être transmis. Comme un exemple simple d'un code détecteur d'erreur, considérez un code dans lequel un bit de parité simple est ajouté aux données. Le bit de parité est choisi pour que le nombre de 1 bit dans le nom de code ou le code de caractère à être transmis ou enregistré soit même ou étrange.

Par exemple, quand 10110101 est envoyé dans la parité en ajoutant un peu à la fin, il devient 101101011, où comme 10110001 devient 101100010 avec la parité. Un code avec une parité simple mais a une distance 2, comme n'importe quelle erreur de bits simple produit un mot codé avec la parité fausse, Il Peut être utilisé pour découvrir des erreurs simples. Deux erreurs ne peuvent pas être découvertes selon ce projet comme le nombre total de 1s dans le code restera même après le changement de deux bits. Comme les chances de plus qu'une erreur se produisant sont en pratique très petites ce projet est communément accepté comme suffisant.

Au lieu d'ajouter un contrôle de parité mais qui fait le nombre total de 1s dans le code même, on peut vouloir ajouter bit de contrôle de parité qui fait le nombre de 1s dans l'étrange. Un tel contrôle de parité est connu comme bit de parité impaire. Ce projet aussi la détection d'équipement d'une erreur simple dans un code.

Méthode de Contrôle par redondance Cyclique (CRC)

Une autre méthode populaire est dans la large propagation pour la détection d'erreur. C'est le code polynomial aussi connu comme le code de surabondance cyclique ou le code de CRC. Les codes de C.R.C sont fondés sur le traitement de la vapeur de bit comme des représentations de polynômes avec le coefficient de zéro et d'un seul.

Un k +bit la charpente est considéré comme la liste de coefficient pour un polynôme avec les termes de k, variant de xk-1 à x0. On dit qu'un tel polynôme soit des degrés k-1 le haut ordre (est parti le plus) bit est le coefficient de xk-1, bit suivant le coefficient de x k-2, et cetera. Pour eg : 110001 a six bits et représente ainsi un polynôme de six termes avec le coefficient 1,1,0,0,0 et 1 : x5+x4+x+0

Quand la méthode de code polynomial est employée, l'expéditeur et le récepteur doivent a convenu pour un polynôme de générateur, G (x), à l'avance. Tant bits "l'ordre haut que bas" du générateur doivent être 1. Pour calculer la somme de contrôle pour une charpente avec bits de m, conforme au M de polynôme (x), la charpente doit être plus longue que le polynôme de générateur.

L'idée est d'ajouter une somme de contrôle à la fin de la charpente d'une telle façon que le polynôme représente par la charpente de checksummed, il essaie de le diviser par G (x). S'il y a un reste, il y a eu une erreur de transmission!

Trois polynômes sont devenus des normes internationales :

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

Tous les trois contiennent x+1 comme un facteur primordial CRC-12 est utilisé quand la longueur de caractère est 6 bits. Les autres deux sont utilisés pour le caractère de 3 bits. Une somme de contrôle de 16 bits, comme CRC-16 ou CRC – CCITT, attrape toutes les erreurs simples et doubles, toutes les erreurs avec un nombre étrange de bits, toutes les erreurs d'éclatement de longueur 16 ou moins, 99.997 pour cent de paquets d'erreurs de 17 bits et d'éclatements de 18 bits plus de 99.998 pour cent.

Plus d'Informations
Modulations de Code de Pouls
Protocole de Windows
Multiplexage de Division de Fréquence
Affaiblissements de Transmission de données
Méthodes de Correction d'Erreur
Méthodes de Détection d'Erreur
Transfert Fondamental de Données
Le simplex, Complet et À demi Duplex
Transmission de données Asynchrone
Signes Électromagnétiques
Fibre Optique
Transmission de données série, Parallèle et Synchrone
Communications de VSAT
Communication par satellite
Lignes de transmission
Formats de données
Logiciel Multimédia
Majoration de Bureau
Services de Conception de Web
Mémoire d'Éclat

Informations Liées
Gestion du projet