Cadena de caracteres | Peso de Hamming |
---|---|
11101 | 4 |
11101000 | 4 |
00000000 | 0 |
678012340567 | 10 |
El peso de Hamming de una cadena de caracteres es el número de símbolos que son diferentes del símbolo cero del alfabeto utilizado. Por lo tanto, es equivalente a la distancia de Hamming de la cadena de ceros de la misma longitud. Para el caso más típico, una cadena de bits, este es el número de unos en la cadena, o la suma de dígitos de la representación binaria de un número dado y la norma ℓ₁ de un vector de bits. En el caso binario, también se denomina recuento de población,[4] suma lateral,[5] o suma de bits.[6]
<ref>
no válida; no se ha definido el contenido de las referencias llamadas Rosetta_1
<ref>
no válida; no se ha definido el contenido de las referencias llamadas Rosetta_2
<ref>
no válida; no se ha definido el contenido de las referencias llamadas Rosetta_3
<ref>
no válida; no se ha definido el contenido de las referencias llamadas Warren_2013
<ref>
no válida; no se ha definido el contenido de las referencias llamadas Knuth_2009
<ref>
no válida; no se ha definido el contenido de las referencias llamadas HP-16C_1982