![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/b/b4/Hamming_distance_3_bit_binary.svg/langro-640px-Hamming_distance_3_bit_binary.svg.png&w=640&q=50)
Distanță Hamming
From Wikipedia, the free encyclopedia
În teoria informației, distanța Hamming dintre două șiruri de lungime egală este numărul de poziții ale căror simboluri corespunzătoare sunt diferite. Cu alte cuvinte, ea măsoară numărul minim de substituții necesare pentru a schimba un șir în celălalt, sau numărul minim de erori care au transformat un șir în celălalt.
Mai multe informații Hipercub binar pe 4 biți pentru găsirea distanței Hamming, Două exemple de distanţe: 0100->1001 are distanţa 3 (drumul roşu); 0110->1110 are distanţa 1 (drumul albastru) ...
![]() |
![]() |
![]() | |
---|---|
![]() |
Închide