miércoles, 4 de enero de 2017

Rendimiento y redundancia de un código


Cuál es el objetivo de la codificación?

El objetivo del siguiente trabajo es analizar las diferentes estrategias utilizadas en el diseño de codificadores/decodificadores, para luego realizar una comparación de las distintas técnicas de decodificación mencionadas.

Los códigos que deben tener propiedades?




Qué constituye la primera propiedad de código?

La primera de estas propiedades es que el código constituya un bloque. Esto es un código que asigna cada uno de los símbolos del alfabeto fuente S a una secuencia fija del alfabeto código X.

La segunda propiedad a que se refiere exactamente, cuál es su tabla de descripción?


La segunda propiedad es que todas las palabras Xi sean distintas, lo que se denomina no singular. Se denomina código no singular aquel bloque de código en el cual a cada símbolo codificado le corresponde una única codificación.



La tercera propiedad que objetivo debe cumplir, que tabla debe ordenarse para cumplir en esta tercera propiedad?

La tercera de las propiedades es que el código sea unívocamente decodificable. Para poder definir esta propiedad, se necesita conocer una nueva definición.




A través de un ordenador gráfico, indique los distintas clases de códigos que se utilizan.





Cuál es el propósito de la decodificación?

Un canal de información viene determinado por un alfabeto de entrada A = {a1, a2, ......., ar}; un alfabeto de salida B = {b1,b2, ......., bs}; y un conjunto de probabilidades condicionales P(bj/ai). P(bj/ai) es la probabilidad de recibir a la salida el símbolo bj cuando se envía el símbolo de entrada ai.

Cuál es la probabilidad de error y sus reglas de decisión?

La posibilidad de error de un canal será mínima con la regla de decisión que asigna a cada símbolo de salida el símbolo de entrada de mayor probabilidad

Cuál es el primer teorema de Shannon?


El primer teorema de Shannon demuestra la existencia de una unidad común con la que puede medirse cualquier fuente de información.

Qué objetivo persigue el rendimiento y redundancia de un código?

El teorema establece que el valor medio de un símbolo S es H(S), llamado entropía de la fuente.

A que se refiere la longitud media de un código de la fuente?

Supongamos que L es la longitud media de un código de la fuente S, L no puede ser inferior a H(S).


Con que formula se refiere el rendimiento de un código?