Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Datos
Ing. Pablo Toapanta Silverio
Octubre 2015
Cdigo
S1
S2
11
S3
00
S4
11
CODIGOS UNIVOCAMENTE
DECODIFICABLES
Un cdigo bloque se denomina no singular si todas sus palabras
son distintas.
Smbolos de la fuente
Cdigo
S1
S2
11
S3
00
S4
01
Segunda extensin de un
cdigo bloque
Cdigos instantneos
CODIGO B:
Definicin de Cdigo
Instantneo
Subclases de cdigos
Sntesis de un cdigo
instantneo
s1 0
s2 10
s3 110
s4 1110
s5 1111
Sntesis de un cdigo
instantneo - 2
s1 00
s2 01
s3 10
s4 110
s5 111
Sntesis de un cdigo
instantneo - 2
s1 00
s2 01
s3 10
s4 110
s5 111
Sntesis de cdigos
instantneos
Inecuacin de Kraft
Inecuacin de Kraft
Ejemplo
Cdigo A = 1
Cdigo B = 7/8
Cdigo C = 1
Cdigo D = 1 1/8
Observaciones
Ejemplo
Se asigna 0 0 y 1 10
Demostracin de la inecuacin
de Kraft
(1)
Supongamos que deseamos formar un cdigo
instantneo con palabras cuyas longitudes l 1, l2,
, lq satisfacen la inecuacin de Kraft.
Definamos n1 como el nmero de palabras de
longitud 1; n2 las de longitud 2; etc. Si la ms
larga de las li es igual a l, tendremos:
(2)
Demostracin de la inecuacin
de Kraft
Demostracin de la inecuacin
de Kraft
(a)
(b)
..
n3 r2 n1r2 n2r
(c)
n2 r2 n1r
(d)
n1 r
(e)
Inecuacin de McMillan
Ejemplo
Ejemplo 2
Ejemplo 2