Hamminga attāluma kalkulators
Salīdziniet divas vienāda garuma binārās vai heksadecimālās virknes un saskaitiet pozīcijas, kur to biti atšķiras.
Input format
Number of positions where the bits differ
- 1
Total bit positions
7 - 2
Matching positions
7 − 2 = 5 - 3
Hamming distance
7 − 5 = 2Number of positions where the bits differ — equivalent to popcount(A XOR B).
Kā darbojas šis kalkulators?
Hamminga attālums starp divām vienāda garuma binārām virknēm ir bitu pozīciju skaits, kur tās atšķiras, un tas ir vienāds ar to XOR popcount. Šis rīks salīdzina divas binārās vai heksadecimālās virknes, ziņojot attālumu, kopējo bitu garumu, sakrītošos bitus un precīzas atšķirīgās pozīcijas.
Formula
How this is calculated
Ievadiet divas vienāda garuma virknes. Izvēlieties ievades formātu: binārās virknes izmanto tikai simbolus 0 un 1, savukārt heksadecimālās virknes vispirms tiek izvērstas to 4 bitu binārajā attēlojumā (katrs heksadecimālais cipars kļūst tieši par 4 bitiem, tāpēc 2 ciparu heksadecimālā vērtība kļūst par 8 bitiem).
Kalkulators salīdzina abas iegūtās bitu virknes pozīciju pa pozīcijai. Katra pozīcija, kur biti atšķiras, dod 1 Hamminga attālumam. Ekvivalenti attālums ir vienāds ar iestatīto bitu skaitu (populācijas skaitu jeb popcount) abu vērtību bitu XOR rezultātā, jo XOR dod 1 tieši tur, kur ievaddati nesakrīt. Kopējais garums ir salīdzināto bitu skaits, sakrītošie biti ir garums mīnus attālums, un atšķirīgās pozīcijas tiek uzskaitītas, izmantojot no nulles sākošu indeksāciju no kreisās puses.
Abām virknēm jābūt vienāda garuma, citādi salīdzinājums nav definēts un rezultāts netiek parādīts. Ievades ar simboliem ārpus izvēlētā alfabēta tiek noraidītas. Hamminga attālums ir kodēšanas teorijas pamatmetrika: koda minimālais Hamminga attālums nosaka, cik bitu kļūdas tas var noteikt un izlabot.
Biežāk uzdotie jautājumi
Tas ir pozīciju skaits, kurās divas vienāda garuma virknes atšķiras. Binārajiem datiem tas ir vienāds ar 1-bitu skaitu abu vērtību XOR rezultātā.
Hamminga attālums ir definēts tikai vienāda garuma virknēm, jo tas salīdzina bitus pozīciju pa pozīcijai. Atšķirīgiem garumiem izmantojiet rediģēšanas (Levenšteina) attālumu.
Katrs heksadecimālais cipars tiek izvērsts 4 binārajos bitos (piemēram, F kļūst par 1111), un iegūtās bitu virknes pēc tam tiek salīdzinātas kā binārās.
Pazīstams arī kā
TG we-Calculate Editorial Team. (2026). Hamminga attāluma kalkulators [Online calculator]. TG we-Calculate. https://we-calculate.com/lv/calculator/hamming-distance-calculator
TG we-Calculate Editorial Team. "Hamminga attāluma kalkulators." TG we-Calculate. 2026. https://we-calculate.com/lv/calculator/hamming-distance-calculator.
TG we-Calculate Editorial Team, "Hamminga attāluma kalkulators," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/lv/calculator/hamming-distance-calculator
@misc{wecalculate_hamming_distance_calculator, title = {Hamminga attāluma kalkulators}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/lv/calculator/hamming-distance-calculator}}, year = {2026}, note = {TG we-Calculate} }
Vai šis kalkulators jums palīdzēja?