Escolar Documentos
Profissional Documentos
Cultura Documentos
Cdigos
Cdigos
Prof. Mario Medina
mariomedina@udec.cl
Conceptos bsicos
Definiciones
Tipos de cdigos numricos
Conceptos generales
Cdigos ponderados
Cdigos autocomplementados
Cdigos de largo variable
Cdigos detectores y correctores de errores
Cdigos alfanumricos
Conceptos generales
Cdigos binarios
Definiciones
Capacidad de un cdigo
Utilizacin de un cdigo
Sistemas Digitales
Definiciones
Tipos de cdigos
Cdigo adyacente
Cdigos ponderados
Palabras del cdigo son generadas por un
polinomio cuyos dgitos tienen una
ponderacin establecida
Binary Coded Decimal (BCD)
Cdigos BCD
Cdigos autocomplementados
Cdigos adyacentes
Cdigo Gray
Cdigos de largo variable
Cdigos detectores y/o correctores de
errores
Cdigos ponderados
Cdigos ponderados
BCD 8421
Dec
BCD 8421
0000
0101
0001
0110
0010
0111
0011
1000
0100
1001
Representacin
del nmero 25
Dec
En binario
En BCD 7421
11001
0010 0101
En BCD 4321
0010 1001
Se prefiere que
dgitos 0 a 4
empiecen con 0
Decimal
BCD 7421
BCD 4321
0000
0000
0001
0001
0010
0010
0011
0100 0011
0100
0101 1000
0101
1001 0110
0110
1010 0111
1000
1011 1100
1001
1101
1010
1110
Sistemas Digitales
Cdigos autocomplementados
Cdigos autocomplementados
Ms utilizados
Exceso 3: cdigo BCD 8421 + 3
BCD 2421 cdigo Aiken
Cdigos autocomplementados
Ejercicio:
Conversin anloga-digital
Control de mquinas-herramientas
Cdigo Gray
Reflejado exceso 3
BCD 2421
0011
0000
0100
0001
0101
0010
0110
0011
0111
0100
1000
1011
1001
1100
1010
1101
1011
1110
1100
1111
Cdigos adyacentes
Exceso 3
Decimal
0111
Vlido
1111
15
Invlido
1011
11
Invlido
1001
Vlido
1000
Vlido
Cdigos adyacentes
Decimal
0
Codigo Gray
0000
Reflejado Ex. 3
0010
Cdigo Johnson
00000
1
2
3
4
5
6
7
8
9
0001
0110
00001
0011
0111
00011
0010
0101
00111
0110
0100
01111
0111
0101
0100
1100
1101
1100
11111
1101
11110
1111
11100
1110
11000
1010
10000
Sistemas Digitales
Cdigo Gray
Codificador de posicin
rotatorio
Gray de n bits
0
1
Gray de 2 bits
Gray de 1 bit
000
001
011
010
110
111
101
100
0000
0001
0011
0010
0110
0111
0101
0100
1100
1101
1111
1110
1010
1011
1001
1000
Cdigo Gray
Cdigo reflejado
exceso 3
00
01
11
10
Sistemas Digitales
gi = bi bi+1
g0 = b0 b1 = 0 0 = 0
g1 = b1 b2 = 0 1 = 1
g2 = b2 b3 = 1 1 = 0
g3 = b3 b4 = 1 0 = 1 (ltimo bit b4 es 0)
Propiedad prefijo
Regla de conversin:
b MSB g MSB
b i b i 1 g i
Se copia el bit ms
significativo
Se usa XOR para calcular
bits siguientes
Ejercicios
Ejemplo: Transformar
el dato 1101Gray a
binario
b3 = g3=1
b2 = b3 g2 = 0
b1 = b2 g1 = 0
b0 = b1 g0 = 1
Entonces, 1101Gray es
10012
Cdigo Huffman
Construccin de un cdigo
Huffman
propiedad prefijo
Sistemas Digitales
Construccin de un cdigo
Huffman
Smbolo Frecuencia
Se genera el siguiente
rbol
0
(0.6)
(0.4)
0
0
1 C (0.15)
A (0.35)
B (0.25)
0
D (0.15)
1
(0.25)
1
E (0.1)
Cdigo
0,15
010
0,30
00
0,20
10
0,05
1110
0,15
011
0,05
1111
0,10
110
Frecuencia
0.35
0.25
0.15
0.15
0.10
Frecuencia Cdigo
0.35
00
0.25
01
0.15
10
0.15
110
0.10
111
Dada la siguiente
frecuencia de smbolos
Dato
A
B
C
D
E
Dato
A
B
C
D
E
Sistemas Digitales
Cdigos de paridad
Tipos
Cdigos de paridad
de cdigos detectores
EMISOR DE INFORMACIN
b0
Informacin
En ASCII
De 7 bits
RECEPTOR DE INFORMACIN
b0
7
b1
b1
b6
b6
Generador /
Detector de
paridad
Generador /
Detector de
paridad
Bit de
verificacin
de paridad
Bit de paridad
Walking code 2 de 5
BCD 63210
Cdigos de 7 bits
Qui-binario (10-86420)
Bi-quinario (50-43210)
Informacin
En ASCII
De 7 bits
Cdigos de paridad
b7
Cdigos de paridad
Cdigo de paridad
1001010
Paridad
Dato
Nmero de 1s es impar
Cdigo slo detecta nmero impar de errores
2 de 5
00011
BCD 63210
00110
50-43210
01-00001
10-86420
01-00001
00101
00011
01-00010
10-00001
00110
00101
01-00100
01-00010
01010
01001
01-01000
10-00010
01100
01010
01-10000
01-00100
10100
11000
01001
10001
10010
01100
10-00001
10-00100
10001
10-00010
01-01000
10010
10-00100
10-01000
10100
10-01000
01-10000
11000
10-10000
10-10000
6
7
8
9
Sistemas Digitales
M(x) =
Ejemplo de CRC
x11+x10+x8+x5+x4+x2+x+1
Ejemplo de CRC
O, no son detectables
Ejemplo de CRC
T(x) = M(x)*xr+R(x)
111011100000
110101
1110100000
110101
11110000
110101
100100
110101
10001
Sistemas Digitales
Se debe cumplir M 1 = C + D, CD
01
01
0, 1 2
0, 1 2
21
32
4, 3 2
5, 4 3
Generacin de Cdigo
Hamming
Cdigo Hamming
Transmisin de bloques
Cdigo Hamming
1
p1
2
p2
4
p4
3
d1
5
d2
6
d3
7
d4
20
P1
P2 2 1
P4 2 2
P8 2 3
1
2
4
8
0001
0010
0100
1000
Posicin
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
10
1011
11
1100
12
P1
P2
P4
P8
X
X
X
X
X
X
X
X
X
X
X
X
x
Sistemas Digitales
Verificacin de cdigo
Hamming
p1 = b3 b5 b7 = 0 1 0 = 1
p2 = b3 b6 b7 = 0 1 0 = 1
p4 = b5 b6 b7 = 0 1 1 = 0
c1 = b7 b5 b3 b1
c2 = b7 b6 b3 b2
c4 = b7 b6 b5 b4
Posicin
Bit
Hamming
5
d2
1
6
d3
1
7
d4
0
4
p4
0
Transmisin de bloques
3
d1
0
Ejercicios
2
p2
1
1
p1
1
Cdigo Hamming(7, 4)
c4 = b4 b5 b6 b7 = 0 1 0 0 = 1
c2 = b2 b3 b6 b7 = 1 0 0 0 = 1
c1 = b1 b3 b5 b7 = 1 0 1 0 = 0
Aunque no corregirlos
10
Sistemas Digitales
Transmisin de bloques
Transmitir 5 datos
usando paridad par
vertical y horizontal
Paridad
Dato
01101
00100
10010
01001
11110
01100
Transmisin de bloques
Error en la transmisin
puede ser corregido
Paridad
Recibido
101101
100100
010010
001011
LRC
011110
001100
BPI
000010
BPI
1100001
BPI
1010010
LRC
BPI
1000001
A
BPI
1001100
L
1000001
A
t
error
Cdigos alfanumricos
Cdigos alfanumricos
Unicode
1 bytes: US-ASCII
2 bytes: caracteres romances, griegos, signos
3 bytes: casi todo el resto, grupo CJK
4 bytes: lenguajes acadmicos, smbolos matemticos
11
Sistemas Digitales
Cdigo de barras
Cdigo QR
Digit
Izquierdo
Derecho
Digit
Izquierdo
Derecho
0001101
1110010
0110001
1001110
0011001
1100110
0101111
1010000
0010011
1101100
0111011
1000100
0111101
1000010
0110111
1001000
0100011
1011100
0001011
1110100
67
12