ETICA

Codificación de la Información
Sistemas Informáticos

Fede Pérez

Índice
TEMA – Codificación de la Información
1. - Introducción
2. - Codificación
3. – Sistemas de Numeración
3.1 – Representación de los Números: Representación Polinomial
3.2 – Sistema de Numeración Binario
3.3 – Códigos Intermedios
4. - Códigos de Entrada/Salida. Códigos Alfanuméricos
4.1 – Código BCD/EBCDIC
4.2 –Código ASCII
5. - Detección y Corrección de Errores
5.1 – Códigos Detectores de Error
5.2 – Códigos Detectores y Correctores de Error

Procesamiento de la Información
Usuarios

Computador
Información

Lenguaje Común
Lenguaje Natural

Lenguaje Máquina

Comunicación
Unicidad de Código
Unicidad de Interpretación

Procesamiento de la Información
Alfabeto de Comunicación
con elOrdenador
1.- Caracteres alfabéticos
A,B,C,D,E, ....,X,Y,Z,a,b,c,d,e,...,x,y,z
2.- Caracteres numéricos
0, 1, 2, 3, 4, 5, 6, 7, 8, 9
3.- Caracteres especiales
,.;:_ñÑáéíóú°,',^"¡!¿?()[]{}%&@#9=-+*
4.- Caracteres gráficos
┌┐└┘├┤┬┴┼═║╒╓╔╕▀▄░▒▓☺☻♪♫
5.- Caracteres de control

Unidades de Información Binaria
BIT (Binary Digit)
BYTE u OCTETO
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 Información

Cantidad de Información
Número de mensajes diferentes que pueden ser tratados

N = nm
N es lacantidad de información
n es el número de dígitos diferentes (base)
m es la longitud de información (número de dígitos posibles)

Resolución: mayor cantidad de información accesible tratada
Precisión: mayor cantidad de información tratada en paralelo

Codificación
Código
Correspondencia biunívoca entre
símbolos de un alfabeto α y un alfabeto β

(α

Ejemplo
α ≡ {a, b, c}
β ≡ {0, 1}β)

Características
Correspondencia biunívoca
Simplicidad
Flexibilidad

Métodos de Evitar Ambigüedades
Mismo número de símbolos reflejo
Símbolo prefijo

α

0

b

1

c

aba

β

a

01

010

Ambigüedad
ca

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

β1
000
001
010
011
100
101
110
111

N = 2m = 8 → m = 3

β2
0
10
1101110
11110
111110
1111110
11111110

β3
0
01
011
0111
01111
011111
0111111
01111111

β1 → código instantáneo de longitud fija
β2 → código instantáneo de longitud variable
β3 → código no instantáneo de longitud variable

Sistemas de Numeración – Representación Polinomial
Teorema Fundamental de la Numeración
En un sistema de base b, un número N cualquiera, se puederepresentar mediante
un polinomio de potencias de la base, multiplicadas por un símbolo
perteneciente al sistema de numeración.
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 numeración
símbolo perteneciente al sistema de numeración de
base b, yque, por lo tanto, cumple la condición:
0 ≤ ai < b
i
i
i

N ≡ ∑a b

Representación Posicional: cada número está compuesto por una serie de cifras, o símbolos,
y el valor de cada cifra depende:
1- de la cifra en sí
2- de la posición que ocupa la cifra en el número

Sistemas de Numeración – Sistema Binario
N ≡ ∑ ai 2i

b=2
β ≡ {0, 1}

i

Conversión de un número en binario adecimal:
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

Conversión de un número 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...