Peso de Hamming

Un gráfico del conteo de población (peso de Hamming de números binarios) para los números (decimales) de 0 a 256.[1][2][3]
Ejemplos
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]

  1. Error en la cita: Etiqueta <ref> no válida; no se ha definido el contenido de las referencias llamadas Rosetta_1
  2. Error en la cita: Etiqueta <ref> no válida; no se ha definido el contenido de las referencias llamadas Rosetta_2
  3. Error en la cita: Etiqueta <ref> no válida; no se ha definido el contenido de las referencias llamadas Rosetta_3
  4. Error en la cita: Etiqueta <ref> no válida; no se ha definido el contenido de las referencias llamadas Warren_2013
  5. Error en la cita: Etiqueta <ref> no válida; no se ha definido el contenido de las referencias llamadas Knuth_2009
  6. Error en la cita: Etiqueta <ref> no válida; no se ha definido el contenido de las referencias llamadas HP-16C_1982

From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Nelliwinne