Peso (cuerdas)

---

El -peso de una cadena , para una letra , es el número de veces que aparece esa letra en la cadena. Más precisamente, sea un conjunto finito (llamado el alfabeto ), una letra de y una cadena (donde está el monoide libre generado por los elementos de , equivalente al 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 aparece el generador en la expresión única para${\ estilo de visualización a}$${\ estilo de visualización a}$${\ estilo de visualización A}$${\ estilo de visualización a \ en A}$${\ estilo de visualización A}$${\displaystyle c\en A^{*}}$${\ estilo de visualización A^{*}}$${\ estilo de visualización A}$${\ estilo de visualización A}$${\ estilo de visualización a}$${\ estilo de visualización c}$${\ estilo de visualización \ mathrm {wt} _ {a} (c)}$${\ estilo de visualización a}$${\ estilo de visualización c}$como producto (concatenación) de letras en .${\ estilo de visualización A}$

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 .${\ estilo de visualización A}$ ${\displaystyle \mathrm {wt} (c)}$${\ estilo de visualización c}$${\ estilo de visualización c}$

Este artículo incorpora material de Peso (cadenas) en PlanetMath , que tiene la licencia Creative Commons Attribution/Share-Alike License .

---