Хеминг разстояние - мярка (по-точно, метриката) разлики от обекти от един и същи размер.
Първоначално показател формулирани Richard Hamming време на работа в Bell Labs за определяне мерки разлики между кодови думи (бинарни вектори) в линейно пространство кодови последователности, при което разстоянието Хеминг между две двоични последователности (вектори) и с дължина на броя на позициите, в които те са различни - в тази формулировка, разстоянието на Хеминг влезе в речника на алгоритми и структури на Националния институт за стандарти на данни (инж NIST речник на алгоритми и структури от данни.).
Така разстоянието между Hamming вектори 0 и 1 януари 1 януари 1 0 1 = 2 (червено маркирани различни битове). В бъдеще, метриката е удължен до р-мерното последователност за чифт струни "Sele" и "за гората и" Хеминг разстоянието е три.
Като цяло, разстоянието Hamming за обекти и размери, дадени от функцията:
Хеминг разстояние показателите имат свойствата, които отговарят на следните условия:
разстояние на Хеминг в геномика и биоинформатика Редактиране
За нуклеинови киселини (ДНК и РНК) хибридизиране на възможността на две полинуклеотидни вериги за образуване на вторична структура - двойна спирала - зависи от степента на комплементарност на нуклеотидните последователности на двете вериги. С увеличаване на броя на Хеминг разстояние на водородни връзки. образувана от комплементарни базови двойки се намалява и, съответно, стабилността на двойни намалява нишка. Като се започне с определена граница Хеминг разстояние хибридизация става nevozmozhnoy.dopolnitelno каза за него
Ако еволюционен отклонението на хомоложни ДНК последователности е мярка за разстоянието на Хаминг, от която е възможно да се прецени времето, изминало от времевите разлики хомолози, например продължителността на интервала еволюция отделяне гени и ген хомология прекурсор.
Свързани методи Редактиране
Позоваването Редактиране
- Ричард У. Хеминг. Грешки откриване и грешки кодове за коригиране, Bell система Техническа Journal 29 (2): 147-160, 1950.
- Ричард Blahut. Теория и практика на контрол на кодове за грешка. М. "Мир" 1986
Редактиране на връзките
Свързани статии