Hamming-távolság - a
Hamming-távolság - intézkedés (pontosabban a mutatót) különbségek tárgyak azonos méretű.
Kezdetben metrikus megfogalmazott Richardom Hemmingom a működése során a Bell Labs meghatározására intézkedések közötti különbségek kódszavak (bináris vektorok) egy vektor térben kódsorozatot, amely esetben a Hamming-távolságot két bináris szekvenciák (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
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ó lehetetlenné válik.
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
irodalom
- 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
Lásd, amit a „Hamming-távolság” más szótárak:
Hamming-távolság - távolság hemmingovskoe d távolság (u, v) a két kódot posledovatelnoayami u és v egyenlő hosszúságú, egyenlő a szimbólumok számát, amelyben különböznek. A blokk kód minimális távolság d hemmingovskim képes érzékelni (d 1) és ... ... Műszaki Kézikönyv fordító
Lineáris kód - A területen a matematika és az informatika elmélet lineáris kód egy fontos típusa a blokkot, definíciójában használt rendszerek és hibajavítás. Lineáris kódok, mint más kódok, hogy a végrehajtás hatékonyabb algoritmusok ... ... Wikipedia
Generáló mátrix - A lineáris kód matematika és információs elmélet fontos típusú blokk-kódot, definíciójában használt rendszerek és hibajavítás. Lineáris kódok, mint más kódok, hogy a végrehajtás hatékonyabb algoritmusok ... ... Wikipedia
Az ellenőrző mátrix - A lineáris kód matematika és információs elmélet fontos típusú blokk-kódot, definíciójában használt rendszerek és hibajavítás. Lineáris kódok, mint más kódok, hogy a végrehajtás hatékonyabb algoritmusok ... ... Wikipedia
Felderítése és a hibák kijavítását - hibák felderítése technikával kapcsolatban fellépés irányul épségének ellenőrzésére adatokat a felvétel / lejátszás információt vagy annak átvitele során a kommunikációs vonalakon. Hibák kijavítása (hibajavító) behajtási eljárás ... ... Wikipedia
Redundáns kódolás - Hiba Detection a szakterületen kommunikációs fellépés irányul épségének ellenőrzésére adatok rögzítő / reprodukáló az információ, vagy annak átvitele során a kommunikációs vonalak. Hibák kijavítása (hibajavító) beszedésére irányuló eljárást, miután a ... ... Wikipedia
Adatredundanciát - Hiba detektálása a modern kommunikációs cselekvés irányul épségének ellenőrzésére adatokat a felvétel / lejátszás információt vagy annak átvitele során a kommunikációs vonalakon. Hibák kijavítása (hibajavító) beszedésére irányuló eljárást, miután a ... ... Wikipedia
A hibajavító kódokat - Hiba Detection a szakterületen kommunikációs fellépés irányul épségének ellenőrzésére adatok rögzítő / reprodukáló az információ, vagy annak átvitele során a kommunikációs vonalak. Hibák kijavítása (hibajavító) beszedésére irányuló eljárást, miután a ... ... Wikipedia
A hibajavító kódokat - Hiba Detection a szakterületen kommunikációs fellépés irányul épségének ellenőrzésére adatok rögzítő / reprodukáló az információ, vagy annak átvitele során a kommunikációs vonalak. Hibák kijavítása (hibajavító) beszedésére irányuló eljárást, miután a ... ... Wikipedia