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

| [[СликаДатотека:Hamming distance 3 bit binary.svg|мини|140п|3-битна бинарна [[коцка]] за налажење Хаминговог растојања]]

| [[СликаДатотека:Hamming distance 3 bit binary example.svg|мини|140п|Два примера растојања: 100->011 има растојање 3 (црвена путања); 010->111 има растојање 2 (плава путања)]]

|colspan=2 | [[СликаДатотека:Hamming distance 4 bit binary.svg|мини|280п|4-бинарна [[хиперкоцка]] за налажење Хаминговог растојања]]

|colspan=2 | [[СликаДатотека:Hamming distance 4 bit binary example.svg|мини|280п|Два примера растојања: 0100->1001 има растојање 3 (црвена путања); 0110->1110 има растојање 1 (плава путања)]]

У [[теорија информација|теорији информација]], '''Хамингово растојање''' између две [[ниска (рачунарство)|ниске]] (речи) једнаких дужина је једнако броју места на којима се одговарајући симболи тих ниски не поклапају. Другим речима, Хамингово растојање представља минималан број ''замена'' које је неопходно спровести да би се једна ниска претворила удругу, или број ''грешака'' које су трансформисале једну ниску у другу.

Хамингово растојање се такође користи у систематици, као мера генетског растојања.<ref name="pmid18351799">-{Pilcher, C. D.; Wong, J. K.; Pillai, S. K. (March 2008), "Inferring HIV transmission dynamics from phylogenetic sequence relationships", PLoS Med. 5 (3): e69, doi:10.1371/journal.pmed.0050069, PMID 18351799.}-</ref>

Следећа [[Програмски језик Ц|C]] функција рачуна Хамингово растојање два цела броја (посматрана у бинарном облику, то јест као низ битова). Време извршавања ове процедуре је пропорционално Хаминговом растојању два броја а не броју битова у улазу. Рачуна се [[битовска операција|битовска]] [[ексклузивна дисјункција]] два задата броја, а затим се налази [[Хамингова тежина]] резултата (број битова различитих од нуле) коришћењем алгоритма <ref>Wegner, Peter (1960), "A technique for counting ones in a binary computer", Communications of the ACM 3 (5): 322, doi:10.1145/367236.367286.</ref> који узастопно проналази и брише бит различит од нуле најнижег реда.

* Овај чланак укључује материјал из документа ''Федерални стандард 1037C'' (''-{Federal Standard 1037C}-''), Администрације за опште службе (''-{General Services Administration}-''). Овај документ је у јавном власништву.

{{рефлистreflist}}