Códigos unívocamente decodificables
De Wikipedia, la enciclopedia libre
Este artículo tiene contenido demasiado complejo para lectores que no son expertos en el tema. Si tienes capacidad, por favor edítalo, contribuye a hacerlo más accesible para el público general, sin eliminar los detalles técnicos que interesan a los especialistas.
Son Códigos no-singulares en donde además la longitud entre las palabras usadas puede variar.
Una forma de calcular la mejor longitud media es mediante la Inecuación de Kraft. La idea básica es asignar longitudes mayores a las palabras con menor probabilidad.
Por definición: Código cuya extensión es no-singular. Sea A un alfabeto fuente y b un alfabeto código. Se llama función codificadora a cualquier función. f: A+ -> B+. El código correspondiente es Unívocamente Decodificable (UD) si f es inyectiva. Hace parte del area de la matemática discreta y los algoritmos computacionales.
El contenido de esta página es un esbozo sobre matemática. Ampliándolo ayudarás a mejorar Wikipedia.
Puedes ayudarte con las wikipedias en otras lenguas.
[editar] Enlaces externos
- Códigos Unívocamente Decodificables - Una aplicación en línea que permite identificar un código unívocamente decodificable (UD) usando el teorema de Sardinas-Patterson.
