Intermediate

Калкулатор за разстояние на Хеминг

Сравнете два двоични или шестнадесетични низа с еднаква дължина и пребройте позициите, в които техните битове се различават.

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).
Резултатите са приблизителни и са само с обща информационна цел и не представляват професионален съвет — винаги проверявайте важните резултати независимо, преди да разчитате на тях. Прочетете пълния отказ от отговорност.
Бърз отговор

Как работи този калкулатор?

Разстоянието на Хеминг между два двоични низа с еднаква дължина е броят на битовите позиции, в които те се различават, равен на popcount на тяхното XOR. Този инструмент сравнява два двоични или шестнадесетични низа, отчитайки разстоянието, общата битова дължина, съвпадащите битове и точните позиции, които се различават.

Формула
Hamming distance = popcount(A XOR B) = number of positions where A and B differ
How this is calculated

Въведете два низа с еднаква дължина. Изберете входния формат: двоичните низове използват само символите 0 и 1, докато шестнадесетичните низове първо се разширяват до своето 4-битово двоично представяне (всяка шестнадесетична цифра става точно 4 бита, така че 2-цифрена шестнадесетична стойност става 8 бита).

Калкулаторът сравнява двата получени битови низа позиция по позиция. Всяка позиция, в която битовете се различават, допринася 1 към разстоянието на Хеминг. Еквивалентно, разстоянието е равно на броя на установените битове (population count, или popcount) на побитовото XOR на двете стойности, защото XOR дава 1 точно там, където входовете не съвпадат. Общата дължина е броят на сравняваните битове, съвпадащите битове са дължината минус разстоянието, а различаващите се позиции се изброяват с нула-базирано индексиране отляво.

Двата низа трябва да са с еднаква дължина, иначе сравнението е недефинирано и не се показва резултат. Входни данни със символи извън избраната азбука се отхвърлят. Разстоянието на Хеминг е основна метрика в теорията на кодирането: минималното разстояние на Хеминг на даден код определя колко битови грешки може да открие и коригира.

Често задавани въпроси

Това е броят на позициите, в които два низа с еднаква дължина се различават. За двоични данни то е равно на броя на единиците в XOR на двете стойности.

Разстоянието на Хеминг е дефинирано само за низове с еднаква дължина, защото сравнява битовете позиция по позиция. За различни дължини използвайте вместо това разстоянието на редактиране (Левенщайн).

Всяка шестнадесетична цифра се разширява до 4 двоични бита (например F става 1111), а получените битови низове след това се сравняват като двоични.

Известен също като

разстояние на хеминг
хеминг разстояние
разлика в битове
сравни двоични низове
xor разстояние
hamming distance
код за корекция разстояние

APA

TG we-Calculate Editorial Team. (2026). Калкулатор за разстояние на Хеминг [Online calculator]. TG we-Calculate. https://we-calculate.com/bg/calculator/hamming-distance-calculator

Chicago

TG we-Calculate Editorial Team. "Калкулатор за разстояние на Хеминг." TG we-Calculate. 2026. https://we-calculate.com/bg/calculator/hamming-distance-calculator.

IEEE

TG we-Calculate Editorial Team, "Калкулатор за разстояние на Хеминг," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/bg/calculator/hamming-distance-calculator

BibTeX

@misc{wecalculate_hamming_distance_calculator, title = {Калкулатор за разстояние на Хеминг}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/bg/calculator/hamming-distance-calculator}}, year = {2026}, note = {TG we-Calculate} }

Помогна ли ви този калкулатор?

Свързани калкулатори