Está en la página 1de 2

2 4

∑ K = 4 + 8 =1
Longitud 3, 2, 3, 2, 3,3
S1 00
S2 01
S3 100
S4 101
S5 110
S6 111

100 100 00 s3-s3-s1


00 110 010 no
01 00 101 1 no sirve
01 101 00 1 no sirve
100 01 101 s3-s2-s4
00 111 111 s1-s6-s6
111 00 100 s6-s1-s3
101 01 01 1 no
100 01 00 1 no
01 111 110 s2-s6-s5
00 101 01 1 no
00 00 01 10 no (2 veces)
00 00 100 0 no
00 00 00 00 s1-s1-s1-s1 (9 veces)
01 00 01 01 s2-s1-s2-s2
00 101 00 0 no
01 00 01 10 no
111 101 01 s6-s4-s2
01 00 00 00 s2-s1-s1-s1
00 111 01 1 no
00 01 00 10 no
101 00 100 s4-s1-s3
101 00 01 0 no
100 00 00 1 no
111 01 01 1 no
110 00 00 0 no
101 01 00 0 no
00 00 00 01 s1-s1-s1-s2 (2 veces)
00 00 01 00 s1-s1-s2-s1
101 110 11 no
110 110 10 no
01 101 01 1 no
100 101 11 no
101 00 00 0 no
01 01 00 11 no
00 01 111 0 no
00 101 01 1 no
00 100 101 s1-s3-s4
100 00 111 s3-s1-s6
101 110 10 no
01 01 00 00 s2-s2-s1-s1
00 01 00 00 s1-s2-s1-s1
01 00 01 11 no
01 00 111 1 no
100 100 01 s3-s3-s2
101 111 01 s4-s6-s2
101 01 00 0 no
01 00 101 0 no
111 100 10 no

Aunque en teoría el código instantáneo cumple con la desigualdad de Kraft, para hacer
posible su desarrollo. Éste no cumple con varios de los bloques generados por el
WireShark; en su mayoría no cumple simplemente por no cumplir el agrupamiento,
dejando un bit solo.
Tomando al azar uno de los que se pudieron codificar “00 100 101 s1-s3-s4
” Se analiza que viene en bloque de (8,2) y (8,3), siendo n=8= longitud del bloque y
k=2y3=los bits de datos. Es no singular ya que a cada símbolo le corresponde una única
codificación; es unívoca, ya que tiene una única combinación (0 010 01 01 //00 10 01 01de
cambiar el orden de la agrupación ya no se puede realizar). Y finalmente como los sufijos
no se repiten, es codificación instantánea.

También podría gustarte