Este artículo o sección tiene contenido demasiado complejo para lectores que no son expertos en el tema. Si puedes, por favor edítalo y contribuye a hacerlo más accesible para el público general, sin eliminar los detalles técnicos que interesan a los especialistas.
Un código unívocamente descodificable es un tipo de código no-singular si cualquier secuencia finita de signos del alfabeto usado por el código es la imagen de, a lo sumo, un mensaje, es decir, la función de codificación E es una función inyectiva.
Definición formal
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 área de la matemática discreta y los algoritmos computacionales.
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.
Para aclarar todo esto, debemos ir por pasos:
Un código es una asignación de palabras código , a una fuente de información ya sea de memoria nula o con memoria (fuente de Markov). Estas palabras código , no son más que combinaciones de símbolos de un alfabeto . Por ejemplo: si tenemos la siguiente fuente de memoria nula. y tenemos el siguiente alfabeto , podemos asignar el siguiente código a , . Cuyo código es U.D.
Pero que quiere decir, con exactitud código Unívocamente Decodificable. Significa que cualquier codificación que se realice con ese código no debe ser ambigua es decir, un posible mensaje de la fuente o cualquier otro, tenga una y solo una interpretación , es decir carezca de ambigüedad.
En efecto el Teorema de Patterson-Sardinas nos ayudan a verificar si un código es U.D. o no, pero aquí debemos notar que para demostrar que un código no es unívocamente decodificable, bastaría con encontrar una cadena que sea ambigua.
Referencias
Notas
Bibliografía
Dominic Welsh (1988): Codes and Cryptography, Clarendon Press, Oxford, ISBN 0-19-853287-3
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
Datos:Q5796832
Enero 13, 2022
código, unívocamente, descodificable, este, artículo, sección, tiene, contenido, demasiado, complejo, para, lectores, expertos, tema, puedes, favor, edítalo, contribuye, hacerlo, más, accesible, para, público, general, eliminar, detalles, técnicos, interesan, . Este articulo o seccion tiene contenido demasiado complejo para lectores que no son expertos en el tema Si puedes por favor editalo y contribuye a hacerlo mas accesible para el publico general sin eliminar los detalles tecnicos que interesan a los especialistas Un codigo univocamente descodificable es un tipo de codigo no singular si cualquier secuencia finita de signos del alfabeto usado por el codigo es la imagen de a lo sumo un mensaje es decir la funcion de codificacion E es una funcion inyectiva Indice 1 Definicion formal 2 Referencias 2 1 Notas 2 2 Bibliografia 2 3 Enlaces externosDefinicion formal EditarCodigo cuya extension es no singular Sea A un alfabeto fuente y B un alfabeto codigo Se llama funcion codificadora a cualquier funcion f A gt B El codigo correspondiente es Univocamente Decodificable UD si f es inyectiva Hace parte del area de la matematica discreta y los algoritmos computacionales Una forma de calcular la mejor longitud media es mediante la Inecuacion de Kraft La idea basica es asignar longitudes mayores a las palabras con menor probabilidad Para aclarar todo esto debemos ir por pasos Un codigo es una asignacion de palabras codigo w i displaystyle w i a una fuente de informacion ya sea de memoria nula o con memoria fuente de Markov Estas palabras codigo w i displaystyle w i no son mas que combinaciones de simbolos de un alfabeto T displaystyle T Por ejemplo si tenemos la siguiente fuente de memoria nula S s 1 s 2 s 3 displaystyle S s 1 s 2 s 3 y tenemos el siguiente alfabeto T 0 1 displaystyle T 0 1 podemos asignar el siguiente codigo a S displaystyle S C 0 10 11 displaystyle C 0 10 11 Cuyo codigo es U D Pero que quiere decir con exactitud codigo Univocamente Decodificable Significa que cualquier codificacion que se realice con ese codigo no debe ser ambigua es decir un posible mensaje de la fuente 0100 11 displaystyle 0100 dots 11 o cualquier otro tenga una y solo una interpretacion s 1 s 2 s 1 s 3 displaystyle s 1 s 2 s 1 dots s 3 es decir carezca de ambiguedad En efecto el Teorema de Patterson Sardinas nos ayudan a verificar si un codigo es U D o no pero aqui debemos notar que para demostrar que un codigo no es univocamente decodificable bastaria con encontrar una cadena que sea ambigua Referencias EditarNotas Editar Bibliografia Editar Dominic Welsh 1988 Codes and Cryptography Clarendon Press Oxford ISBN 0 19 853287 3Enlaces externos Editar Codigos Univocamente Decodificables Una aplicacion en linea que permite identificar un codigo univocamente decodificable UD usando el teorema de Sardinas Patterson Datos Q5796832 Obtenido de https es wikipedia org w index php title Codigo univocamente descodificable amp oldid 133013738, wikipedia, wiki, leyendo, leer, libro, biblioteca,
