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?

Longitud media de un código de la fuente S, L no puede ser inferior a H(S). Según esto, se define el rendimiento de un código. 

La longitud media de un código cómo se la alcanza?

La longitud media de un código se define como la sumatoria de los productos entre las probabilidades y longitudes de cada símbolo. 

L=∑iPili

Los códigos compactos son:

Inequívocamente descifrables y no tienen redundancia, pero, como se dijo en el apartado donde fueron tratados estos códigos, presentan el inconveniente de que la distribución de la fuente puede no ser conocida cuando se diseña el código.

La codificación de códigos compactos consiste en?

Detectar de errores, son capaces de detectar muchas combinaciones. Su implementación práctica es sencilla, son muy usados, pero también se deben agregar bits de redundancia aumentando el número de bits del mensaje que se desea transmitir.

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 lo codificación de códigos compactos cómo se define la tasa de información?

La tasa de informacion R se define como 

R=rH(s)$$R=rH(s)$$

, donde r son símbolos por segundo. Rse mide en bits (de informacion) por segundo.

El teorema de Shannon indica que para transmitir sin errores debe valer que la tasa de informacion sea menor o igual a la capacidad del enlace, o sea, 

R≤C$$R\le C$$

.

La Capacidad se define como?

La capacidad se define como 

C=IT=log(n)τ$$$$

, con una señal discreta de n niveles, 

Mediante un análisis corto rxplique Cómo funciona El código morse?

El código morse es difícil de aprender por lo que, para facilitar su aprendizaje, se suele utilizar una regla mnemotécnica que permite aprendérselo mediante un código consistente en asignar a cada letra una palabra clave determinada, que comienza con la letra que se quiere recordar. Luego, basta con sustituir cada vocal de la palabra clave por un punto o una raya según la siguiente regla:

• La inicial de la palabra clave es la letra correspondiente.
• El número de vocales que contiene la palabra clave indica la longitud de la codificación en morse de dicha letra.
• Si la vocal es una O se sustituye por una raya (-)
• Si se trata de cualquier otra vocal se sustituye por un punto (·)
• Al sustituir, solo se tendrá en cuenta los puntos y rayas obtenidos hasta la totalidad de la longitud en morse.

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. "

-.-. -.. .. --. --- / -. --- / ... .. -. --. ..- .-.. .- .-. / ... . / -.. . -. --- -- .. -. .- / -.-. -.. .. --. --- / -. --- / ... .. -. --. ..- .-.. .- .-. / .- / .- --.- ..- . .-.. / -.-. -.. .. --. --- / -... .-.. --- --.- ..- . / . -. / . .-.. / -.-. ..- .- .-.. / .- / -.-. .- -.. .- / ... -- -... --- .-.. --- / -.-. --- -.. .. ..-. .. -.-. .- -.. --- / .-.. . / -.-. --- .-. .-. . ... .--. --- -. -.. . / ..- -. .- / -. .. -.-. .- / -.-. --- -.. .. ..-. .. -.-. .- -.-. .. -. .-.-.- / . .-.. / -.-. -.. .. --. --- / .- ... -.-. .. .. / . ... / ..- -. / . .--- . -- .--. .-.. --- / -.. . / . ... - . / - .. .--. --- / -.. . / -.-. -.. .. --. --- .-.-.- .-.-.

RENDIMIENTO Y REDUNDANCIA DE UN CÓDIGO Y LONGITUD MEDIA 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?

Esta definición es demasiado general para el estudio de la codificación, por lo tanto 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. Esas secuencias fijas (secuencias de xj) reciben el nombre de palabras código. Se denominará Xi a la palabra de código que corresponde al símbolo si. Hay que notar que Xi constituye una secuencia de xj ‘s.1

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.
Qué constituye la primera propiedad de código?

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. 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?

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 dicisión?

Considerando un canal con un alfabeto de entrada A = {a1, a2, ...., ar} y un alfabeto de salida B = {b1, b2, ...., bs}, se denomina regla de decisión, d(bj) a la función que especifica el símbolo de entrada único que corresponde a cada símbolo de salida: d(bj) = ai . Un canal de r entradas y s salidas admite rs reglas de decisión diferentes. Se elegirá la regla de decisión que haga mínima la probabilidad de error. 

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. 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 redundancia es la información superflua o innecesaria para interpretar el significado de los datos originales. La introducción de redundancia en la codificación tiene como finalidad mejorar la fiabilidad de la transmisión. 

R = 1−η

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?