Codificacin de la Informacin

Sistemas Informticos

Fede Prez

ndice
TEMA Codificacin de la Informacin
1. - Introduccin
2. - Codificacin
3. Sistemas de Numeracin
3.1 Representacin de los Nmeros: Representacin Polinomial
3.2 Sistema de Numeracin Binario
3.3 Cdigos Intermedios
4. - Cdigos de Entrada/Salida. Cdigos Alfanumricos
4.1 Cdigo BCD/EBCDIC
4.2 Cdigo ASCII
5. - Deteccin y Correccin de Errores
5.1 Cdigos Detectores de Error
5.2 Cdigos Detectores y Correctores de Error

Procesamiento de la Informacin
Usuarios

Computador
Informacin

Lenguaje Comn
Lenguaje Natural

Lenguaje Mquina

Comunicacin
9 Unicidad de Cdigo
9 Unicidad de Interpretacin

Procesamiento de la Informacin
Alfabeto de Comunicacin
con el Ordenador
1.- Caracteres alfabticos
A,B,C,D,E, ....,X,Y,Z,a,b,c,d,e,...,x,y,z
2.- Caracteres numricos
0, 1, 2, 3, 4, 5, 6, 7, 8, 9
3.- Caracteres especiales
,.;:_,',^"!?()[]{}%&@#9<>=-+*
4.- Caracteres grficos

5.- Caracteres de control

Unidades de Informacin Binaria

9 BIT (Binary Digit)
9 BYTE u OCTETO
9 WORD o PALABRA
KILOBYTE (KB) =
MEGABYTE (MB) = 1.024 KB =
GIGABYTE (GB) = 1.024 MB=
TERABYTE (TB) = 1.024 GB =
PETABYTE (PB) = 1.024 TB =

210 bytes
220 bytes
230 bytes
240 bytes
250 bytes

= 1.024 bytes 103 bytes

= 1.048.576
106 bytes
= 1.073.741.824 109 bytes
=
1012 bytes
=
1015 bytes

Cantidad de Informacin

Cantidad de Informacin
Nmero de mensajes diferentes que pueden ser tratados

N = nm
N es la cantidad de informacin
n es el nmero de dgitos diferentes (base)
m es la longitud de informacin (nmero de dgitos posibles)

Resolucin: mayor cantidad de informacin accesible tratada

Precisin: mayor cantidad de informacin tratada en paralelo

Codificacin
Cdigo
Correspondencia biunvoca entre
smbolos de un alfabeto y un alfabeto

Ejemplo
{a, b, c}
{0, 1}

()
Caractersticas
Correspondencia biunvoca
Simplicidad
Flexibilidad

9
9
9

Mtodos de Evitar Ambigedades

9
9

01

aba
010

Ambigedad
ca

Ejemplo
{a, b, c, d, e, f, g, h}
{0, 1}

a
b
c
d
e
f
g
h

Mismo nmero de smbolos reflejo

Smbolo prefijo

9
9
9

1
000
001
010
011
100
101
110
111

N = 2m = 8 m = 3

2
0
10
110
1110
11110
111110
1111110
11111110

3
0
01
011
0111
01111
011111
0111111
01111111

1 cdigo instantneo de longitud fija

2 cdigo instantneo de longitud variable
3 cdigo no instantneo de longitud variable

Sistemas de Numeracin Representacin Polinomial

Teorema Fundamental de la Numeracin
En un sistema de base b, un nmero N cualquiera, se puede representar mediante
un polinomio de potencias de la base, multiplicadas por un smbolo
perteneciente al sistema de numeracin.
N an an-1 an-2 a1 a0 a-1 a-p
N an bn + an-1 bn-1 + an-2 bn-2 + + a1 b1 + a0 b0 + a-1 b1 + + a-p b-p
an an-1 an-2 a1 a0
a-1 a-p
b
ai

parte entera
parte decimal
base del sistema de numeracin
smbolo perteneciente al sistema de numeracin de
base b, y que, por lo tanto, cumple la condicin:
0 ai < b
i
i
i

N a b

Representacin Posicional: cada nmero est compuesto por una serie de cifras, o smbolos,
y el valor de cada cifra depende:
1- de la cifra en s
2- de la posicin que ocupa la cifra en el nmero

Sistemas de Numeracin Sistema Binario

N ai 2i

b=2
{0, 1}

Conversin de un nmero en binario a decimal:

1101,112

= 1 * 23 + 1 * 22 + 0 * 21 + 1 * 20 + 1 * 2-1 + 1 * 2-2 =
= 8 + 4 + 0 + 1 + 0,5 + 0,25 =
= 13,7510

Conversin de un nmero entero en decimal a binario:

87 2
1 43
1

8710 = 1 0 1 0 1 1 12

2
21
1

2
10 2
0 5
1

2
2
0

2
1
1

0,6875 x 2
0,375 x 2
0,75 x 2
0,5 x 2
0x2

2
0

=
=
=
=
=

1,375
0,75
1,5
1,0
0
0,687510 = 0, 1 0 1 1 02

Sistema Binario Nmeros Enteros con Signo

Signo Magnitud

Complemento a 1

Complemento a 2

Signo

0 positivo
1 negativo

0 positivo
1 negativo

0 positivo
1 negativo

Magnitud

No cambia

Complementar bits

Complementar bits
y sumar unidad

[-2n-1+1, 2n-1-1]

Rango
Ejemplos 96 = 011000002
27 = 000110112

[-2n-1 +1, 2n-1-1]

-96 = 111000002
-27 = 100110112

-96 = 100111112
-27 = 111001002

[-2n-1, 2n-1-1]
-96 = 101000002
-27 = 111001012

Sistema Binario Nmeros Reales

Coma Fija
Se convierten su parte entera y su parte decimal por separado y, posteriormente, se
concatenan las dos partes obtenidas
9 parte entera: se efectan sucesivas divisiones por 2 hasta que el cociente sea cero y
se toman los restos obtenidos en orden inverso a su obtencin
9 parte decimal: se realizan sucesivas multiplicaciones por 2 y se van tomando las
partes enteras
8710 = 10101112
0,687510 = 0,101102
Entera

n-1

Decimal

p p-1
q
n=p+q

Exponente

Coma Flotante
0

87,687510 = 1010111,101102

n-1

Dos componentes:
9 Mantisa
9 Exponente
10,2345 = 0,102345 *

N = M rr
102

= 0,102345E+02

Mantisa

p p-1
q

0
p

n=p+q

Sistemas de Numeracin Cdigos Intermedios

Sistema Octal

Sistema Hexadecimal

23

b=8=
{0,1,2,3,4,5,6,7}

b = 16 = 24
{0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F}

N ai 8i

N ai 16 i

Decimal

Octal

Binario

000

001

010

011

100

101

110

111

Decimal

Hexadecimal

Binario

0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F

0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

1
2
3
4
5
6
7
8

9
10
11
12
13
14
15

Cdigos de Entrada/Salida
Unidad Central de Procesamiento

19

1 9
Memoria de Vdeo

Unidad de Control
ALU
Memoria

001100012
001110012

1 9 
Buffer de Teclado

Caracteres en
Lenguaje Humano

?
?
000100112

Cdigos de Entrada/Salida

Representacin Interna

1 001100012
9 001110012

1- Cdigos de Entrada/Salida
2- Cdigos Numricos

Cdigos de Entrada/Salida Caracter

Cdigos de Entrada/Salida
cdigos que asocian a cada carcter (alfabtico, numrico, especial o de
control) una determinada combinacin de bits

{0, 1, 2, ..., 9, A, B, . . . Z, a, b, . . . Z, , , +, -, (, ) , . . . }
{0, 1}n

Caracter
Representacin de cada smbolo alfanumrico (normalmente tiende a ser de tamao 1 byte)

Caractersticas
9 Tamao del caracter
9 Codificacin del caracter
1. El reconocimiento de los smbolos sea sencillo
2. Las letras maysculas y minsculas se diferencien en un bit
3. Los caracteres puedan rpidamente clasificables

Bits del Caracter

9 Bits de zona: indican el tipo de carcter
9 Bits de posicin: indican el valor del carcter dentro de una zona
bits de zona

bits de posicin

b7 b6 b5 b4 b3 b2 b1 b0
MSB

LSB

Cdigos de Entrada/Salida BCD y ASCII

BCD/EBCDIC
Binary Coded Decimal / Extended Binary Coded Decimal Interchange Code
20210 =

1 1 0 0 1 0 1 02
Cdigo binario puro
00102 00002 00102 0 0 1 0 0 0 0 0 0 0 1 0 BCD Cdigo BCD
210 010 210

b7

b6

b5

b4

0
1
1

0
1
0
1

X
X
X
X

X
X
X
X

Caracteres de control y sin usar

Caracteres especiales
Caracteres alfabticos en minsculas
Caracteres numricos y alfabticos en maysculas

1
1
1
1

1
1
1
1

0
0
1
1

0
1
0
1

A-I
J-R
S-Z
Smbolos numricos

ASCII
American Standard Code Information Interchange
b6

b5

b4

0
0
1
1

1
1
0
0

0
1
0
1

Signos de puntuacin
Smbolos numricos
Letras maysculas (A - O)
Letras maysculas (P - Z)

Cdigos de Entrada/Salida Cdigo ASCII Extendido

Deteccin y Correccin de Errores

Emisor - Origen

Aade
Informacin
Redundante

Receptor - Destino
Datos
+
Inf. Redundante
Informacin

Verifica
Informacin
Redundante

Cdigos Detectores de Error

9 Bit de paridad: Aade un bit ms
o Paridad Par: nmero de unos par
o Paridad Impar: nmero de unos impar
9 Cdigos de cuenta fija: nmero fijo de unos y ceros

Cdigos Detectores y
Correctores de Error
9 Paridad Horizontal y Vertical: Aade un bit de
paridad por cada palabra y una palabra completa

9 Cdigo Hamming