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?
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.
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?
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.
Esta regla de decisión recibe el nombre de máxima P11 P12 ...... P1s P21 P22
...... P2s................................ Pr1 Pr2 ...... Prs P = Estrategias
de Decodificación Gabriela Sanromán - 11 - 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
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.
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?
η= H(S)/L
No hay comentarios:
Publicar un comentario