distanța Hamming - măsură (mai precis, metric), diferențele de obiecte de aceeași dimensiune.
Inițial metrice formulate Richardom Hemmingom în timpul funcționării sale, în laboratoarele Bell pentru determinarea măsurilor de diferențe între codewords (vectori binari) într-o secvență de cod spațiu vectorial, în care caz distanța Hamming dintre două secvențe binare (vectori) și lungimea este numărul de poziții în care acestea sunt diferite - în această formulare, distanța Hamming a intrat în dicționarul de algoritmi și structuri ale Institutului National de Standarde din SUA de date (eng NIST Dicționar de algoritmi si structuri de date.).
Astfel, distanța Hamming dintre vectorii 0 și 1 ianuarie 1 ianuarie 1 0 1 = 2 (roșu marcat de biți diferite). În viitor, metrica a fost extins la secventa-Q Ary pentru o pereche de șiruri „a lui Sele“ și „pentru pădurea și“ distanța Hamming este de trei.
În general, distanța Hamming pentru obiecte și dimensiuni dat de funcția:
Hamming metrică distanța are proprietăți care îndeplinesc următoarele condiții:
Distanta Hamming in genomica si bioinformatica
Pentru acizii nucleici (ADN și ARN) hibridarea posibilitatea de două lanțuri de polinucleotide pentru a forma o structură secundară - un dublu helix - depinde de gradul de complementaritate a secvențelor de nucleotide ale ambelor lanțuri. Prin creșterea numărului de Hamming distanță de legături de hidrogen. formate de perechile de baze complementare este redusă și, în consecință, stabilitatea dublă scade Strand. Pornind de la o anumită distanță de hibridizare Hamming de delimitare devine imposibilă.
Dacă divergența evolutiv al secvențelor de ADN omoloage este o măsură a distanței Hamming, prin care este posibil să se judece timpul scurs din diferențele de timp omologi, de exemplu, durata intervalului de evoluție care separă genele și omologie genei precursoare.
metode asemanatoare
literatură
- Richard W. Hamming. Eroare Detectare și a codurilor corectoare de erori, Bell Jurnalul sistemului tehnic 29 (2): 147-160, 1950.
- Richard Blahut. Teoria și practica codurilor de eroare de control. M. "Pace" 1986
Vezi ce „distanța Hamming“ în alte dicționare:
Hamming distanța - distanța distanța hemmingovskoe d (u, v) între două cod posledovatelnoayami u și v lungime egală, egal cu numărul de simboluri în care acestea diferă. Un cod de bloc cu o distanță d hemmingovskim minimă poate detecta (d 1) și ... ... Manual Tehnic translator
Codul liniar - În domeniul matematicii și a teoriei informației, cod liniar este un tip important de cod de bloc, utilizat în definiția schemelor și de corectare a erorilor. Codurile liniare, în comparație cu alte coduri, permit implementarea unor algoritmi mai eficiente ... ... Wikipedia
Generarea de matrice - În codul liniar al teoriei matematică și informații este un tip important de cod bloc, utilizat în definiția schemelor și de corectare a erorilor. Codurile liniare, în comparație cu alte coduri, permit implementarea unor algoritmi mai eficiente ... ... Wikipedia
Cecului Matricea - In codul liniar al teoriei matematică și informații este un tip important de cod bloc, utilizat în definiția schemelor și de corectare a erorilor. Codurile liniare, în comparație cu alte coduri, permit implementarea unor algoritmi mai eficiente ... ... Wikipedia
Detectarea și corectarea erorilor - erori în acțiune conexiune tehnică de detectare direcționată spre monitorizarea integrității datelor în înregistrarea / reproducerea informațiilor sau în timpul transmiterii ei prin liniile de comunicație. Corectarea erorilor (de corectare a erorilor) Procedura de recuperare ... ... Wikipedia
Redundantă de codificare - de detectare a erorilor în acțiunea de comunicare de artă îndreptate spre monitorizarea integrității datelor în înregistrarea / reproducerea informațiilor sau în timpul transmiterii acestuia prin liniile de comunicație. Corectarea erorilor (de corectare a erorilor) procedura de recuperare după ... ... Wikipedia
redundanța datelor - de detectare a erorilor în acțiunea de comunicare de artă îndreptate spre monitorizarea integrității datelor în înregistrarea / reproducerea informațiilor sau în timpul transmiterii acestuia prin liniile de comunicație. Corectarea erorilor (de corectare a erorilor) procedura de recuperare după ... ... Wikipedia
De corectare a erorilor Coduri - de detectare a erorilor în acțiunea de comunicare de artă îndreptate spre monitorizarea integrității datelor în înregistrarea / reproducerea informațiilor sau în timpul transmiterii acestuia prin liniile de comunicație. Corectarea erorilor (de corectare a erorilor) procedura de recuperare după ... ... Wikipedia
coduri corectoare de erori - de detectare a erorilor în acțiunea de comunicare de artă îndreptate spre monitorizarea integrității datelor în înregistrarea / reproducerea informațiilor sau în timpul transmiterii acestuia prin liniile de comunicație. Corectarea erorilor (de corectare a erorilor) procedura de recuperare după ... ... Wikipedia