El - peso de una cadena , para una letra , es el número de veces que esa letra aparece en la cadena. Más precisamente, sea un conjunto finito (llamado alfabeto ), una letra de , y una cadena (donde es el monoide libre generado por los elementos de , equivalentemente el conjunto de cadenas, incluida la cadena vacía, cuyas letras son de ). Entonces el - peso de , denotado por , es el número de veces que el generador aparece en la expresión única para como un producto (concatenación) de letras en .
Si es un grupo abeliano , el peso de Hamming de , a menudo denominado simplemente "peso", es el número de letras distintas de cero en .
Ejemplos
- Sea . En la cadena , aparece 5 veces, por lo que el peso de es .
- Sea (un grupo abeliano) y . Entonces , , y .
Este artículo incorpora material de Peso (cadenas) en PlanetMath , que se encuentra bajo la licencia Creative Commons Attribution/Share-Alike License .