Introducción Con Objeto De Estudiar La Relación Entre Codificación Y La Media De Información, Creemos Necesario Definir Ciertas Subclases De Códigos. Definición. Denominaremos S={ S1, S2,....., Sq} Al Conjunto De

Introducción

Con objeto de estudiar la relación entre codificación y la media de información, creemos necesario definir ciertas subclases de códigos.
Definición. Denominaremos S={ S1, S2,.....,Sq} al conjunto de símbolo de un alfabeto dado. Se define un código como la correspondencia de todas las secuencias posibles de símbolo de S a secuencias de símbolo de algún otro alfabeto X={ X1,X2,....., Xq}. S recibe el nombre de Alfabeto Fuente y X de Alfabeto Código.

Propiedades:
Esta definición de código es demasiado general para presentar interés al tratar de síntesis de código. Por lotanto, limitaremos nuestra atención a aquellos códigos que posean ciertas propiedades suplementarias.
La primera propiedad exigida es que el código constituya un código bloque
Símbolos de la fuenteCódigo

S1 0
S2 11
S3 00
S4 11


Código Bloque:
Definición. Un Código bloque es aquel que asigna cada uno de los símbolos del alfabeto S a una secuencia fija de símbolo del alfabeto X. Esassecuencias fijas (secuencias de X) recibe el nombre de Palabra Código. Denominaremos Xi a la palabra código que corresponde al símbolo sí(1).



Código no singular
Definición. Un código Bloque sedenomina no singular si todas sus palabras son distintas.

Aun cuando todas las palabras del código del ejemplo anterior son diferentes, es posible encontrar algún caso en que una secuencia dadapuede tener un origen indefinido. Cuando es no singular en su detalle, es singular considerando de forma más general.
Supongamos un código bloque que hace corresponder los símbolos de un alfabeto Scon secuencias fijas de símbolo de un alfabeto código X.

Extensión
Definición. La extensión de orden n de un código bloque que hace corresponder los símbolos si con las palabras código Xi, es elcódigo bloque que hace corresponder las secuencias de símbolos de la fuente S={ Si1, Si2,....., Sin} con las secuencias de las palabras código ={ Xi1, Xi2,....., Xin}.

Según esta definición, la...