Хемингово растојање — разлика између измена

Садржај обрисан Садржај додат
Нема описа измене
Спашавам 1 извора и означавам 0 мртвим. #IABot (v2.0beta9)
Ред 23:
 
== Историја и примене ==
Хемингово растојање је названо по [[Ричард Хеминг|Ричарду Хемингу]], који га је увео у свом раду о [[Хеминговом коду]], ''Кодирања за откривање и корекцију грешака'' из 1950. године.<ref>Hamming, Richard W. (1950), "Error detecting and error correcting codes", Bell System Technical Journal 26 (2): 147–160, MR0035935, http://www.caip.rutgers.edu/~bushnell/dsdwebsite/hamming.pdf {{Wayback|url=http://www.caip.rutgers.edu/~bushnell/dsdwebsite/hamming.pdf |date=20060525060427 }} .</ref> Користи се у [[телекомуникације|телекомуникацијама]] где број замењених битова у бинарној речи фиксне дужине представља процену грешке, и стога се понекад назива '''сигнално растојање'''. Анализа Хемингове тежине се користи у више дисциплина укључујући [[теорија информације|теорију информација]], [[теорија кодирања|теорију кодирања]], и [[криптографија|криптографију]]. Међутим, за упоређивање ниски различитих дужина, или ниски где се не очекују само замене симбола већ и њихово уметање или брисање, од веће користи су софистицираније метрике, попут [[Левенштајново растојање|Левенштајновог растојања]].
За ''-{q}-''-арне ниске над азбуком величине ''-{q}-''&nbsp;≥&nbsp;2 Хемингово растојање се примењује у случају ортогоналне [[модулација|модулације]], док се [[Лијево растојање]] користи за фазну модулацију. Ако је -{''q''&nbsp;=&nbsp;2}- или -{''q''&nbsp;=&nbsp;3}- ова два растојања се поклапају.