lunes, 9 de enero de 2017

Rendimiento y redundancia de un código y Longitud media de un código y Códigos compactos

Que representa la longitud media de un código?
La longitud media de un codigo se define como la sumatoria de los productos entre las probabilidades y longitudes de cada simbolo.
La longitud media de un código cómo se la alcanza?
Sea C un código que asocia a cada i x E X , una palabra código C (x i) . Sea l (xi) la longitud de cada una de esas palabras código y p (x i) la probabilidad del símbolo xi . Se define la longitud media del código, L, mediante la ecuación: 
Los códigos compactos son 
Se denomina código compacto a aquel en el que cada carácter puede tener longitud diferente, buscando en general que cada mensaje, pueda transmitirse en el menor número posible de símbolos. 

La codificación de códigos compactos consiste en?
Un código se dice compacto u óptimo si es unívocamente decodificable y es de longitud media mínima (respecto a todos los demás códigos univocos sobre los mismos alfabetos fuente y codigo).

Que inconveniente presentan estos códigos?
Los códigos de bloque suelen tener limitada capacidad de corrección de errores alrededor de 1 o 2 bits erróneos por palabra de código. Son códigos de bajo rendimiento debido a que tienen una gran redundancia (una palabra de código de Hamming tiene más bits de paridad que de información). Se podría pensar que si el número de bits de paridad es incrementado esto debería posibilitar la corrección de más y más errores. Sin embargo, agregando más y más bits de paridad, el ancho de banda aumenta igualmente
Dentro de la codificación de códigos compactos cómo se define la tasa de información?
La tasa de información R se define como 

 donde r son símbolos por segundo. R se mide en bits (de información) por segundo.
La Capacidad se define como?
La capacidad se define como 

, con una señal discreta de n niveles, periodo T y cada símbolo con duración tau. Por lo tanto, hay 

 estados posibles, donde la probabilidad de cada uno es la inversa de dicha cantidad.
Mediante un análisis corto explique Cómo funciona El código morse?
el Código Morse, que se ha construido sobre la base de idioma inglés. Este código permite que un texto redactado en ese idioma sea transmitido con la menor cantidad de símbolos posible. Por lo tanto, los símbolos más frecuente tienen menor cantidad de caracteres que los menos habituales. 
Para determinar la codificación más conveniente, su constructor estudió la frecuencia de aparición de cada letra a codificar en lo textos en idioma inglés y le asignó una menor cantidad de símbolos a la letras cuya frecuencia se utilización es mayor. 

Utilizando recursos de la web, traduzca el siguiente texto a morse
"Código no Singular 
Se denomina código no singular a aquel código bloque en el cual a cada símbolo codificado le corresponde una única codificación. 
El código ASCII es un ejemplo de este tipo de código. "
-.-. -.. .. --. --- / -. --- / ... .. -. --. ..- .-.. .- .-. / ... . / -.. . -. --- -- .. -. .- / -.-. -.. .. --. --- / -. --- / ... .. -. --. ..- .-.. .- .-. / .- / .- --.- ..- . .-.. / -.-. -.. .. --. --- / -... .-.. --- --.- ..- . / . -. / . .-.. / -.-. ..- .- .-.. / .- / -.-. .- -.. .- / ... -- -... --- .-.. --- / -.-. --- -.. .. ..-. .. -.-. .- -.. --- / .-.. . / -.-. --- .-. .-. . ... .--. --- -. -.. . / ..- -. .- / -. .. -.-. .- / -.-. --- -.. .. ..-. .. -.-. .- -.-. .. -. .-.-.- / . .-.. / -.-. -.. .. --. --- / .- ... -.-. .. .. / . ... / ..- -. / . .--- . -- .--. .-.. --- / -.. . / . ... - . / - .. .--. --- / -.. . / -.-. -.. .. --. --- .-.-.- .-.-.

miércoles, 4 de enero de 2017

Rendimiento y redundancia de un código

Cuál es el objetivo de la codificación?
La codificación es la operación que permite pasar del alfabeto fuente al alfabeto código. 

Los códigos que deben tener propiedades?
Se tendrá en cuenta sólo aquellos códigos que posean ciertas propiedades suplementarias
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?
 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?
 Para poder definir esta propiedad, se necesita conocer una nueva definición. La extensión de orden n de un bloque de código que hace corresponder los símbolos si con las palabras de código Xi , es el bloque de código que hace corresponder las secuencias de símbolos de la fuente (si1, si2,......., sin) con las secuencias de las palabras de código (Xi1, Xi2, ......, Xin).

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?
El decodificador de fuente trataría de devolver la redundancia eliminada, haciendo los datos legibles.
Cuál es la probabilidad de error y sus reglas de dicisió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.
Esta regla de decisión recibe el nombre de máxima posibilidad condicional y depende de las probabilidades a priori. La regla de decisión que se conoce como de máxima posibilidad, es independiente de las probabilidades a priori. 
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. El valor de símbolo de una fuente S puede definirse en términos del número equivalente de dígitos binarios necesario para representarlo. El teorema establece que el valor medio de un símbolo S es H(S), llamado entropía de la fuente. 
Qué objetivo persigue el rendimiento y redundancia de un código?
La introducción de redundancia en la codificación tiene como finalidad mejorar la fiabilidad de la transmisión. 
A que se refiere la longitud media de un código de la fuente?
 L es la longitud media de un código de la fuente S, L no puede ser inferior a H(S).
La longitud media de un código se define como la longitud en promedio de una palabra
Con que formula se refiere el rendimiento de un código?
Según esto, se define el rendimiento de un código como: