Hamming távolság, kibernetika wiki, rajongók powered by Wikia
Hamming-távolság - intézkedés (pontosabban a mutatót) különbségek tárgyak azonos méretű.
Kezdetben metrikus fogalmazott Richard Hamming működése során a Bell Labs meghatározására intézkedések közötti különbségek kódszó (bináris vektorok) egy vektor space kódot szekvenciák, ebben az esetben a Hamming távolság két bináris jelsorozat (vektorok), és a hossza a pozíciók számát, amelyekben ezek különböző - e készítményben, a Hamming-távolság belépett a szótárban algoritmusok és struktúrák az amerikai National Institute of Standards adatok (eng NIST szótár algoritmusok és adatszerkezetek.).
Így a Hamming-távolság vektorok közötti 0 és 1 január január 1 1 0 1 = 2 (piros jelzésű eltérő bitek). A jövőben a metrikus kiterjesztették q-áris szekvenciát egy pár húrok „Sele a” és „az erdő és a” Hamming távolság három.
Általában, a Hamming-távolságot a tárgyak és méretei által adott funkció:
Hamming távolság mértéket a tulajdonságai megfelelnek a következő feltételeknek:
A Hamming-távolsága a genomikai és bioinformatikai szerkesztése
A nukleinsavak (DNS és RNS) hibridizáló lehetőségét két polinukleotid láncok olyan szekunder struktúrát képeznek - egy kettős spirál - függ a komplementaritás mértékétől, a nukleotid-szekvenciák mindkét lánc. Számának növelésével a Hamming-távolság a hidrogénkötések. által kialakított komplementer bázispárok csökken, és ennek megfelelően, a stabilitás a kettős szál csökken. Kezdve egy bizonyos határon Hamming-távolság hibridizáció válik nevozmozhnoy.dopolnitelno mondta róla
Ha az evolúciós divergencia homológ DNS-szekvenciák olyan intézkedés a Hamming-távolság, amellyel lehetőség van megítélni eltelt időt az idő különbségek homológok, például az időtartamát az evolúció intervallum elválasztó géneket és gén homológ prekurzor.
Kapcsolódó módszerek módosítása
Referenciák szerkesztése
- Richard W. Hamming. Hiba-detektáló és hibajavító kódok, Bell System Technical Journal 29 (2): 147-160, 1950.
- Richard Blahut. Elmélete és gyakorlata Error kódok. M. "Béke" 1986