TG we-Calculate logoTG we-Calculate
Visos skaičiuoklės
Intermediate

Hamingo atstumo skaičiuoklė

Palyginkite dvi vienodo ilgio dvejetaines ar šešioliktaines eilutes ir suskaičiuokite pozicijas, kuriose jų bitai skiriasi.

Input format

Hex strings are expanded to 4 bits per digit
Hamming distance
2

Number of positions where the bits differ

Total bit length
7
Matching bits
5
Differing bits
2
Differing positions (0-indexed)
2, 4
00.91.82.63.54.45.36.17027Hamming distance: 0 = identical, length = completely different
Step by step
  1. 1

    Total bit positions

    7
  2. 2

    Matching positions

    7 − 2 = 5
  3. 3

    Hamming distance

    7 − 5 = 2
    Number of positions where the bits differ — equivalent to popcount(A XOR B).
Rezultatai yra apytiksliai ir skirti tik bendrai informacijai, jie nėra profesionalus patarimas — prieš jais remdamiesi visada savarankiškai patikrinkite svarbius rezultatus. Skaityti visą atsakomybės apribojimą.
Greitas atsakymas

Kaip veikia ši skaičiuoklė?

Hamingo atstumas tarp dviejų vienodo ilgio dvejetainių eilučių yra bitų pozicijų skaičius, kuriose jos skiriasi, lygus jų XOR vienetinių bitų skaičiui. Šis įrankis palygina dvi dvejetaines ar šešioliktaines eilutes, pranešdamas atstumą, bendrą bitų ilgį, sutampančius bitus ir tikslias pozicijas, kurios skiriasi.

Formulė
Hamingo atstumas = popcount(A XOR B) = pozicijų skaičius, kuriose A ir B skiriasi
How this is calculated

Įveskite dvi vienodo ilgio eilutes. Pasirinkite įvesties formatą: dvejetainės eilutės naudoja tik simbolius 0 ir 1, o šešioliktainės eilutės pirmiausia išplečiamos iki jų 4 bitų dvejetainio atvaizdo (kiekvienas šešioliktainis skaitmuo tampa tiksliai 4 bitais, todėl 2 skaitmenų šešioliktainė reikšmė tampa 8 bitais).

Skaičiuoklė palygina dvi gautas bitų eilutes po vieną poziciją. Kiekviena pozicija, kurioje bitai skiriasi, prideda 1 prie Hamingo atstumo. Lygiavertiškai atstumas lygus dviejų reikšmių bitinio XOR nustatytų bitų skaičiui (populiacijos skaičiui, arba popcount), nes XOR duoda 1 būtent ten, kur įvestys nesutampa. Bendras ilgis yra palyginamų bitų skaičius, sutampantys bitai yra ilgis minus atstumas, o besiskiriančios pozicijos išvardijamos naudojant nuo nulio prasidedantį indeksavimą iš kairės.

Dvi eilutės turi būti vienodo ilgio, kitaip palyginimas neapibrėžtas ir rezultatas nerodomas. Įvestys su simboliais, esančiais už pasirinkto abėcėlės, atmetamos. Hamingo atstumas yra esminė kodavimo teorijos metrika: minimalus kodo Hamingo atstumas nulemia, kiek bitų klaidų jis gali aptikti ir ištaisyti.

Dažnai užduodami klausimai

Tai pozicijų skaičius, kuriose dvi vienodo ilgio eilutės skiriasi. Dvejetainiams duomenims jis lygus vienetinių bitų skaičiui dviejų reikšmių XOR rezultate.

Hamingo atstumas apibrėžtas tik vienodo ilgio eilutėms, nes jis lygina bitus po vieną poziciją. Skirtingo ilgio eilutėms naudokite redagavimo (Levenšteino) atstumą.

Kiekvienas šešioliktainis skaitmuo išplečiamas iki 4 dvejetainių bitų (pavyzdžiui, F tampa 1111), o gautos bitų eilutės tada lyginamos kaip dvejetainės.

Taip pat žinomas kaip

hamingo atstumas
bitų skirtumas
dvejetainių eilučių palyginimas
klaidų taisymo atstumas
hamming distance
xor atstumas

APA

TG we-Calculate Editorial Team. (2026). Hamingo atstumo skaičiuoklė [Online calculator]. TG we-Calculate. https://we-calculate.com/lt/calculator/hamming-distance-calculator

Chicago

TG we-Calculate Editorial Team. "Hamingo atstumo skaičiuoklė." TG we-Calculate. 2026. https://we-calculate.com/lt/calculator/hamming-distance-calculator.

IEEE

TG we-Calculate Editorial Team, "Hamingo atstumo skaičiuoklė," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/lt/calculator/hamming-distance-calculator

BibTeX

@misc{wecalculate_hamming_distance_calculator, title = {Hamingo atstumo skaičiuoklė}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/lt/calculator/hamming-distance-calculator}}, year = {2026}, note = {TG we-Calculate} }

Ar ši skaičiuoklė jums padėjo?

Susijusios skaičiuoklės

Bitinių operacijų skaičiuoklė (AND, OR, XOR, NOT)

Apskaičiuokite bitines AND, OR, XOR, NOT (ir NAND/NOR/XNOR) operacijas dviem sveikiesiems skaičiams. Matykite rezultatą dešimtaine, dvejetaine ir šešioliktaine sistema.

Beginner

Vienetinių bitų ir bitų ilgio skaičiuoklė

Suskaičiuokite nustatytus bitus (Hamingo svorį) ir sveikojo skaičiaus bitų ilgį bei patikrinkite, ar jis yra dvejeto laipsnis.

Beginner

Grėjaus kodo keitiklis (dvejetainis ↔ Grėjaus)

Konvertuokite tarp standartinio dvejetainio ir atspindėtojo Grėjaus kodo, kuriame gretimos reikšmės skiriasi lygiai vienu bitu.

Intermediate

Bitų postūmio skaičiuoklė (kairysis ir dešinysis postūmis)

Pastumkite sveikąjį skaičių kairėn arba dešinėn k bitų, loginis arba aritmetinis. Rodo pastumtą reikšmę dešimtaine, dvejetaine ir šešioliktaine sistema.

Beginner

Lyginumo bito skaičiuoklė (lyginis ir nelyginis)

Apskaičiuokite dvejetainio žodžio lyginio ir nelyginio lyginumo bitą ir suskaičiuokite jo vienetinius bitus klaidų aptikimo patikroms.

Beginner

2×2 Matrix Calculator

Find the determinant, trace, rank, eigenvalues and inverse of any 2×2 matrix in one step, with an animated transformation.

Intermediate