Peso de Hamming
número de símbolos distintos de cero en una cadena / De Wikipedia, la enciclopedia encyclopedia
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]
Más información Cadena de caracteres ...
Cadena de caracteres | Peso de Hamming |
---|---|
11101 | 4 |
11101000 | 4 |
00000000 | 0 |
678012340567 | 10 |
Cerrar