Калкулатор за разстояние на Хеминг
Сравнете два двоични или шестнадесетични низа с еднаква дължина и пребройте позициите, в които техните битове се различават.
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).
Как работи този калкулатор?
Разстоянието на Хеминг между два двоични низа с еднаква дължина е броят на битовите позиции, в които те се различават, равен на popcount на тяхното XOR. Този инструмент сравнява два двоични или шестнадесетични низа, отчитайки разстоянието, общата битова дължина, съвпадащите битове и точните позиции, които се различават.
Формула
How this is calculated
Въведете два низа с еднаква дължина. Изберете входния формат: двоичните низове използват само символите 0 и 1, докато шестнадесетичните низове първо се разширяват до своето 4-битово двоично представяне (всяка шестнадесетична цифра става точно 4 бита, така че 2-цифрена шестнадесетична стойност става 8 бита).
Калкулаторът сравнява двата получени битови низа позиция по позиция. Всяка позиция, в която битовете се различават, допринася 1 към разстоянието на Хеминг. Еквивалентно, разстоянието е равно на броя на установените битове (population count, или popcount) на побитовото XOR на двете стойности, защото XOR дава 1 точно там, където входовете не съвпадат. Общата дължина е броят на сравняваните битове, съвпадащите битове са дължината минус разстоянието, а различаващите се позиции се изброяват с нула-базирано индексиране отляво.
Двата низа трябва да са с еднаква дължина, иначе сравнението е недефинирано и не се показва резултат. Входни данни със символи извън избраната азбука се отхвърлят. Разстоянието на Хеминг е основна метрика в теорията на кодирането: минималното разстояние на Хеминг на даден код определя колко битови грешки може да открие и коригира.
Често задавани въпроси
Това е броят на позициите, в които два низа с еднаква дължина се различават. За двоични данни то е равно на броя на единиците в XOR на двете стойности.
Разстоянието на Хеминг е дефинирано само за низове с еднаква дължина, защото сравнява битовете позиция по позиция. За различни дължини използвайте вместо това разстоянието на редактиране (Левенщайн).
Всяка шестнадесетична цифра се разширява до 4 двоични бита (например F става 1111), а получените битови низове след това се сравняват като двоични.
Известен също като
TG we-Calculate Editorial Team. (2026). Калкулатор за разстояние на Хеминг [Online calculator]. TG we-Calculate. https://we-calculate.com/bg/calculator/hamming-distance-calculator
TG we-Calculate Editorial Team. "Калкулатор за разстояние на Хеминг." TG we-Calculate. 2026. https://we-calculate.com/bg/calculator/hamming-distance-calculator.
TG we-Calculate Editorial Team, "Калкулатор за разстояние на Хеминг," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/bg/calculator/hamming-distance-calculator
@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} }
Помогна ли ви този калкулатор?
