Você está na página 1de 103

REPRESENTACION DE LA INFORMACION EN LOS COMPUTADORES

Captulo 3 del texto: Introduccin a la Informtica, 3 Edc. A.Prieto; A.Lloris, J.C.Torres McGraw-Hill, 2002

Captulo 2. REPRESENTACION DE LA INFORMACION EN LOS COMPUTADORES


En este captulo se analizan los aspectos relacionados con la representacin de la informacin en el interior de los computadores. Se considera la representacin de textos, de sonidos, de imgenes y de valores numricos. Adems se estudia:
Deteccin de errores Compresin de datos

Previamente se repasan los aspectos prcticos de los sistemas de numeracin desde el punto de vista de su aplicacin en informtica.
23-oct-01 Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa 2

Contenidos
3.1 INTRODUCCIN 3.2 SISTEMAS DE NUMERACIN USUALES EN INFORMTICA 3.3 REPRESENTACIN DE TEXTOS 3.4 REPRESENTACIN DE SONIDOS 3.5 REPRESENTACIN DE IMGENES 3.6 REPRESENTACIN DE DATOS NUMRICOS 3.7 DETECCIN DE ERRORES 3.8 COMPRESIN DE DATOS

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

3.1 Introduccin
Un computador es una mquina que procesa, memoriza y transmite informacin. La informacin se representa en el interior de la mquina de acuerdo con un cdigo binario. La informacin se utiliza principalmente bajo las formas de:

23-oct-01

Textos Sonidos Imgenes Valores numricos


Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa 4

3.1 Introduccin
Los sistemas que combinan textos, imgenes y sonidos se denominan sistemas multimedia. Estudiaremos como se representa la informacin de cada una de estas formas Relacionado con la representacin de la informacin, se estudia tambin en esta leccin:
Deteccin de errores de la informacin codificada en binario Compresin de datos, con objeto de reducir el tamao de los archivos y el tiempo de transmisin de los mismos.
Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

23-oct-01

3.2. SISTEMAS DE NUMERACION USUALES EN INFORMATICA


SISTEMA DE NUMERACIN EN BASE DOS
Definicin del sistema binario Transformaciones de base binaria a decimal Transformaciones de base decimal a binaria Operaciones aritmticas con variables binarias Representacin en complementos

CDIGOS INTERMEDIOS
Base octal Base hexadecimal
Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa 6

23-oct-01

3.2. SISTEMAS DE NUMERACION USUALES EN INFORMATICA


Los computadores suelen efectuar las operaciones aritmticas utilizando una representacin para los datos numricos basada en el sistema de numeracin base dos (binario natural, o, binario, sin ms). Tambin se utilizan los sistemas de numeracin octal y hexadecimal para obtener cdigos intermedios. Un nmero expresado en uno de estos dos cdigos puede transformarse (manual y electrnicamente) directa y fcilmente a binario y viceversa.

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

3.2

REPRESENTACION POSICIONAL DE LOS NUMEROS

Un sistema de numeracin en base b utiliza para representar los nmeros un alfabeto A compuesto por b smbolos o cifras. Todo nmero se expresa por un conjunto de cifras, contribuyendo cada una de ellas con un valor que depende:
de la cifra en s, y de la posicin que ocupe dentro del nmero.

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

3.2

REPRESENTACION POSICIONAL DE LOS NUMEROS (2)

Sistema de numeracin decimal (o sistema en base 10): b=10, A={0, 1, 2, 3, 4, 5, 6, 7, 8, 9} Sistema de numeracin binario (o sistema en base 2): b=2, A={0, 1} Sistema de numeracin octal (o sistema en base 8): b=8, A={0, 1, 2, 3, 4, 5, 6, 7} Sistema de numeracin hexadecimal (base 16): b=16, A={0,1,2,3,4,5,6,7,8,9, A, B, C, D, E, F}
23-oct-01 Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa 9

3.2

REPRESENTACION POSICIONAL DE LOS NUMEROS (3)

La representacin de un nmero en una base b:

N = ... n4n3n2n1n0 , n-1n-2n-3 ...; niA


es una forma abreviada de expresar su valor, que es:
N =... n4b4 + n3b3 + n2b2 + n1b1 + n0b0 + n-1b-1... Para representar un nmero, resulta ms cmodo que los smbolos
(cifras) del alfabeto o la base de numeracin sean los menos posibles, pero, por otra parte, cuanto menor es la base, mayor es el nmero de cifras que se necesitan para representar una cantidad dada.
Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa 10

23-oct-01

3.2

REPRESENTACION POSICIONAL DE LOS NUMEROS (4)

Representacin de un nmero en una base b: N = ... n4n3n2n1n0 , n-1n-2n-3 ...; niA N =... n4b4 + n3b3 + n2b2 + n1b1 + n0b0 + n-1b-1... Ejemplos

4567.28)10 = 4103 + 5102 + 6101 + 7100 + 210-1 + 810-2 = 4567.28


23-oct-01

4 000 500 60 7 0.2 0.08 4567.28


11

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

3.2

REPRESENTACION POSICIONAL DE LOS NUMEROS (4)

4567,28)10 = 4103 +5102 +6101 +7100 +210-1 +810-2 = 235,37)8 = 282 + 381 + 580 + 38-1 + 78-2 = 3AB4,7)16 = 3163 + A162 + B161 + 4160 + 716-1 = = 3163 + (10)162 + (11)161 + 4160 + 716-1 =

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

12

3.2.1 SISTEMA DE NUMERACIN BASE 2

Sistema de numeracin binario:


Nmeros binarios del 1 al 7

b=2, A={0, 1}

Decimal 0 1 2 3 4 5 6 7
23-oct-01

Binario 000 001 010 011 100 101 110 111


13

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

3.2.1.2 TRANSFORMACIONES DE BASES BINARIA A DECIMAL

Para transformar un nmero binario a decimal: Se aplica la expresin:

N =... n424 + n323 + n222 + n121 + n020 + n-12-1...

Ejemplos 3.2 y 3.3 del texto

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

14

3.2.1.2 TRANSFORMACIONES ENTRE BASES BINARIA Y DECIMAL

Para transformar un nmero decimal a binario: La parte entera del nuevo nmero (binario) se obtiene dividiendo por 2 (sin obtener decimales en el cociente) la parte entera del nmero decimal de partida, y de los cocientes que sucesivamente se vayan obteniendo. Los residuos (restos) de estas divisiones y el ltimo cociente (que sern siempre ceros o unos) son las cifras binarias. El ltimo cociente ser el bit ms significativo (MSB: Most Significative Bit) y el primer residuo ser el bit menos significativo (LSB: Least Significative Bit).

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

15

3.1.2 TRANSFORMACIONES ENTRE BASES BINARIA Y DECIMAL (2)

La parte fraccionaria del nmero binario se obtiene multiplicando por 2 sucesivamente la parte fraccionaria del nmero decimal de partida y las partes fraccionarias que se van obteniendo en los productos sucesivos. El nmero binario se forma con las partes enteras (que sern ceros o unos) de los productos obtenidos, siendo el bit ms significativo el del primer producto, y el menos significativo el del ltimo producto. Ejemplos 3.4 y 3.5 del texto
Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

23-oct-01

16

2.1.2 TRANSFORMACIONES ENTRE BASES BINARIA Y DECIMAL (3)


Se puede observar que un nmero decimal con cifras fraccionarias puede dar lugar a un nmero binario con un nmero de cifras fraccionarias mucho mayor o incluso infinito.

Si el nmero binario se almacena con un nmero prefijado de bits se producir en la representacin binaria un error de truncamiento.

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

17

3.2.1.4 OPERACIONES ARITMTICAS CON NUMEROS BINARIOS

a 0 0 1 1
a 0 0 1 1
23-oct-01

b a+b 0 0 1 1 0 1 1 0 y me llevo 1
b 0 1 0 1 ab 0 0 0 1

a 0 0 1 1

b a-b 0 0 1 1 y adeudo 1 0 1 1 0

a 0 0 1 1

b 0 1 0 1

a/b indeterminado 0 4 1
18

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

3.2.1.4 OPERACIONES ARITMTICAS CON NUMEROS BINARIOS. Ejemplos


Suma 1 111 111 acarreos 1011 0111 + + 0111 0101 1 0010 1100 resultado Resta 10010 - 1011 1111 00111 1100 0111 111 adeudos 0 1 0 1 resultado
Divisin 10110111 -1 0 1 000101 - 101 000110 -101 001000 101 100100.1001

Producto 1011 0111 x101 1 0110111 101 10111 1 1 1 0 0 1 0 0 1 1 resultado

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

19

3.2.1.5 REPRESENTACION EN COMPLEMENTOS


Para representar un nmero negativo se puede utilizar el complemento de ese nmero a la base o a la base menos uno del sistema de numeracin utilizado. Este sistema de representacin es de sumo inters en el caso de los computadores ya que al utilizarlo se reduce la complejidad de los circuitos de la unidad aritmticolgica al no ser (en este caso) necesarios circuitos especficos para restar porque las sumas y restas quedan reducidas a sumas, independientemente de los signos de los operandos.
Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

23-oct-01

20

3.2.1.5 REPRESENTACION EN COMPLEMENTOS


Para transformar un nmero binario, N, a complemento a 1 basta con cambiar en N los unos por ceros y los ceros por unos. 1001 0011 C1(1001 0011) = 0110 1100 0010 1001 C1(0010 1001) = 1101 0110

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

21

3.2.1.5 REPRESENTACION EN COMPLEMENTOS

Podemos restar dos nmeros binarios sumando al minuendo el complemento a uno del substraendo. La cifra que se arrastra del resultado se descarta y se suma al resultado previamente obtenido:
1011 1101 - 1001 0011 0010 1010 1011 1101 Complemento a 1 + 0110 1100 (1)0010 1001 + 1 0010 1010
Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa 22

23-oct-01

3.2.1.5 REPRESENTACION EN COMPLEMENTOS

Para transformar un nmero binario, N, a complemento a 2 basta con cambiar en N los unos por ceros y los ceros por unos y sumar 1 al resultado anterior. 1001 0011 C1(1001 0011) = 0110 1100

C2(1001 0011)
= C1(1001 0011) + 1 = = 0110 1100 + 1 = 0110 1101

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

23

3.2.1.5 REPRESENTACION EN COMPLEMENTOS

Podemos restar dos nmeros sumando al minuendo el complemento a 2 del substraendo. La cifra que se arrastra del resultado se descarta:

1011 1101 1011 1101 - 1001 0011 Complemento a 2 + 0110 1101 0010 1010 (1)0010 1010
Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

23-oct-01

24

3.2.2 CDIGOS INTERMEDIOS: octal y hexadecimal


Los cdigos intermedios se fundamentan en la facilidad de transformar un nmero en base 2 a otra base que sea una potencia de 2 ( 22=4; 23 =8; 24=16, etc.), y viceversa. Usualmente se utilizan como cdigos intermedios los sistemas de numeracin en base 8 (u octal) y en base 16 (o hexadecimal).

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

25

3.2.2 CODIGOS INTERMEDIOS: octal

Un nmero octal puede pasarse a binario aplicando los algoritmos vistos; no obstante, al ser b=8=23, puede hacerse la conversin fcilmente:
Para transformar un nmero binario a octal se forman grupos de tres cifras binarias a partir del punto decimal hacia la izquierda y hacia la derecha. Posteriormente se efecta directamente la conversin a octal de cada grupo individual.
Decimal Binario 000 0 001 1 010 2 011 3 4 100 5 101 6 110 7 111
26

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

2.1.5 CODIGOS INTERMEDIOS: octal

De octal a binario se pasa sin ms que convertir individualmente a binario (tres bits) cada cifra octal, manteniendo el orden del nmero original.

Decimal Binario 000 0 001 1 010 2 011 3 100 4 101 5 110 6 111 7

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

27

3.2.2 CODIGOS INTERMEDIOS: octal

75032.27 )8 = 111 101 000 011 010 . 010 111)2 011 000 101 001 111 001 . 101 100)2 = 305171.54)8
Decimal Binario 0 000 001 1 2 010 3 011 4 100 5 101 6 110 7 111
28

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

3.2.2 CODIGOS INTERMEDIOS: hexadecimal


Hexadecimal Decimal Binario 0 0000 0 0001 1 1 0010 2 2 0011 3 3 4 4 0100 5 5 0101 6 6 0110 7 7 0111 8 8 1000 9 9 1001 A 10 1010 B 11 1011 C 12 1100 D 13 1101 E 14 1110 F 15 1111
29

b=16; A = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F} Cifras hexadecimales y sus valores decimal y binario

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

3.2.2 CODIGOS INTERMEDIOS: hexadecimal


Al ser b=16=24, podemos hacer las conversiones de binario a hexadecimal y viceversa en forma anloga al sistema octal. Ahora bien, aqu utilizaremos grupos de 4 bits en lugar de grupos de 3 bits. De la misma forma que manualmente es muy fcil convertir nmeros de binario a octal, y viceversa, y de binario a hexadecimal y viceversa, tambin resulta sencillo efectuar esta operacin electrnicamente o por programa, por lo que a veces la computadora utiliza este tipo de notaciones intermedias internamente o como entrada/salida.

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

30

3.2.2 CODIGOS INTERMEDIOS: hexadecimal


Hexadecimal Decimal Binario 0 0 0000 1 1 0001 2 2 0010 3 3 0011 4 4 0100 0101 5 5 6 6 0110 7 7 0111 8 8 1000 1001 9 9 10 1010 A B 11 1011 C 12 1100 13 1101 D E 14 1110 1111 F 15

N = AC70.3B = 1010 1100 0111 0000 .0011 1011 M = 111 1101 0000 0011. 0111 001 = 7D03.72

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

31

3.2.2 CODIGOS INTERMEDIOS: hexadecimal (3)


Para transformar un nmero de hexadecimal a decimal se aplica la expresin general con b=16. Para pasar un nmero de decimal a hexadecimal se hace de forma anloga a los casos binario y octal: la parte entera se divide por 16, as como los cocientes enteros sucesivos, y la parte fraccionaria se multiplica por 16, as como las partes fraccionarias de los productos sucesivos.

El cdigo octal se suele utilizar cuando el nmero de bits a representar es mltiplo de 3, y el hexadecimal cuando dicho nmero es mltiplo de 4.

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

32

3.3 REPRESENTACIN DE TEXTOS

REPRESENTACIN DE TEXTOS
CDIGO EBCDIC CDIGO ASCII UNICODE

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

33

3.3 REPRESENTACIN DE TEXTOS

La informacin se suele introducir en el computador utilizando el lenguaje escrito:


Caracteres Caracteres Caracteres Caracteres Caracteres alfabticos numricos especiales geomtricos y grficos de control

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

34

3.3 REPRESENTACIN DE TEXTOS

Caracteres alfabticos: son las letras maysculas y minsculas del abecedario ingls: {A, B, C, D, E,..., X ,Y, Z, a, b, c, d,..., x, y, z}

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

35

3.3 REPRESENTACIN DE TEXTOS

Caracteres numricos: estn constituidos por las diez cifras decimales: {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

36

3.3 REPRESENTACIN DE TEXTOS

Caracteres especiales: son los smbolos no incluidos en los grupos anteriores, entre otros los siguientes:

{)(,*/;:+=!?. " & > # < ] [ SP }


Con SP se representa el carcter o espacio en blanco, tal como el que separa dos palabras.

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

37

3.3 REPRESENTACIN DE TEXTOS

Caracteres de control: representan rdenes de control, como el carcter indicador de fin de lnea o el carcter indicador de sincronizacin de una transmisin o de que se emita un pitido en un terminal, etc. Muchos de los caracteres de control son generados e insertados por la propia computadora.

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

38

3.3 REPRESENTACIN DE TEXTOS

Caracteres grficos: Son smbolos o mdulos con los que se pueden representar figuras (o iconos). Ejemplos:

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

39

3.3 REPRESENTACIN DE TEXTOS


Al tener que "traducir" toda la informacin suministrada a la computadora a ceros y unos es necesario establecer una correspondencia (codificacin) entre 2 conjuntos: {A,B,C,D,...,Z,a,b,...,z,0,1,2,3,...,9,/,+,(,),...}

{O,1}n

de forma tal que a cada elemento de le corresponda un elemento distinto de (n bits). Estos cdigos se denominan cdigos de E/S o cdigos externos o cdigos-texto, y pueden definirse de forma arbitraria. No obstante existen cdigos de E/S normalizados que son utilizados por diferentes constructores de computadores: BCD de intercambio normalizado, Fieldata, EBCDIC, ASCII, etc.
23-oct-01 Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa 40

3.3 REPRESENTACIN DE TEXTOS


Supongamos que utilizamos un nmero fijo, n, de bits para codificar los smbolos de . El valor mnimo de n depender del nmero de m elementos de . As: Con n=2 bits podemos hacer 4 combinaciones => se pueden codificar hasta m=4 smbolos. Con n=3 bits podemos hacer 8 combinaciones => se pueden codificar hasta m=8 smbolos. => Con n bits podemos hacer 2n combinaciones se pueden codificar hasta m=2n smbolos.
Es decir, la relacin entre n y m es:

n log2m= 3.32 log(m)


23-oct-01

(con n entero)
41

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

3.3 CODIGOS DE TEXTOS NORMALIZADOS: SBCDIC


CODIGOS NORMALIZADOS:
Cdigo "BCD de intercambio normalizado" (standard binary coded decimal interchange code") Utiliza n=6 bits

se pueden representar m=26=64 caracteres. A veces se aade a su izquierda un bit adicional para verificar posibles errores en la transmisin o grabacin del cdigo (bit de paridad, criterio impar).
23-oct-01 Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa 42

0 0 00 10 20 30 40 50 60 70 0 8 16 24 32 40 48 56 SP 8 : Y Q } H

1 1 1 9 / Z J R A I

2 2 2 0 S & K ! B

3 3 3 # T . L $ C ,

4 4 4 @ U % M * D <

5 5 5 V _ N ) E (

6 6 6 > W > O ; F +

7 7 7 X ? P G |

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

43

3.3.1 CODIGOS DE E/S NORMALIZADOS: EBCDIC

Cdigo EBCDIC (Extended Binary Coded Decimal

Interchange Code)

El cdigo EBCDIC utiliza n=8 bits para representar cada carcter

Permite codificar hasta m=28=256 smbolos distintos

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

44

3.3.1 CODIGOS DE E/S NORMALIZADOS: EBCDIC


0 1 2 3 4 5 6 7 8 9 A B C D E F 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 00 0 NUL SOH STX ETX PF HT LC DEL SMM VT FF CR SO SI 10 16 DLE DC1 DC2 TM RES NL BS IL CAN EM CC CU1 IFS IGS IRS IUS 20 32 DS SOS FS BYP LF ETB ESC SM CU2 ENQ ACK BEL 30 48 SYN PN RS UC EOT CU3 DC4 NAK SUB 40 64 . < ( + | 50 80 & ! $ * ) ; 60 96 / , % _ > ? 70 112 ` : # @ = 80 128 a b C d e f g H i 90 144 j k L m n o p Q r A0 160 ~ s T u v w x y z [ B0 176 ? ] C0 192 { A B C D E F G H I D0 208 } J K L M N O P Q R E0 224 \ S T U V W X Y Z F0 240 0 1 2 3 4 5 6 7 8 9

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

45

Ejemplos de uso de la tecla Alt en combinacin con las teclas numricas

~@ p

~
46

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

3.3.2 CODIGOS DE E/S NORMALIZADOS: ASCII


Cdigo ASCII (American Standard Code for Information

Interchange).

Utiliza 7 bits y hoy da es de los ms usuales. La mayor parte de las transmisiones de datos entre dispositivos se realizan en esta codificacin. Usualmente se incluye un octavo bit para detectar posibles errores de transmisin o grabacin (bit de paridad).

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

47

3.3.2 CODIGOS DE E/S NORMALIZADOS: ASCII (ANSI-X3.4, 1968, 7 bits)

00 10 20 30 40 50 60 70

0 16 32 48 64 80 96 112

0 1 2 3 4 5 6 7 8 9 A 0 1 2 3 4 5 6 7 8 9 10 NUL SOH STX ETX EOT ENQ ACK BEL BS HT LF DLE DC1 DC2 DC3 DC4 NAK SYN ETB CAN EM SUB SP ! " # $ % & ' ( ) * 0 1 2 3 4 5 6 7 8 9 : @ A B C D E F G H I J P Q R S T U V W X Y Z ` a b c d e F g h i j p q r s t u V w x y z

B 11 VT ESC + ; K [ k {

C 12 FF FS , < L \ L |

D 13 CR GS = M ] m }

E 14 SO RS . > N ^ n ~

F 15 SI US / ? O _ o DEL

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

48

3.3.2 CODIGOS DE E/S NORMALIZADOS: ASCII (ANSI-X3.4, 1968, 7 bits)


NUL SOH STX ETX EOT ENQ ACK BEL BS HT LF VT FF CR SO SI DLE
23-oct-01

Nulo Comienzo de cabecera Comienzo de texto Final de texto Fin de transmisin Peticin, consulta Acuse de recibo Pitido Retroceso de 1 espacio Tabulacin horizontal Saltar a lnea siguiente Tabulacin vertical Alimentacin de hoja Retorno de carro Fuera de cdigo Dentro de cdigo Escape del enlace de datos

DC1 DC2 DC3 DC4 NAK SYN ETB CAN EM SUB ESC FS GS RS US DEL

Control de dispositivo 1 Control de dispositivo 2 Control de dispositivo 3 Control de dispositivo 4 Acuse de recibo negativo Sincronizacin Final de bloque de transmisin Anulacin Fin de soporte (cinta, etc.) Sustituir Escape Separador de fichero Separador de grupo Separador de registro Separador de campo Borrar, suprimir

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

49

3.3.2 CODIGOS DE E/S NORMALIZADOS: ASCII (Ampliaciones)


Denominacin Estndar rea geogrfica

Latn-1 Latn-2 Latn-3 Latn-4 Alfabeto latn/cirlico Alfabeto latn/rabe Alfabeto latn/griego Alfabeto latn/hebraico Latn-5 Latn-6 Alfabeto Latn/Thai Latn-7 Latn-8 Latn-9 (alias Latn-0)

ISO 8859-1 ISO 8859-2 ISO 8859-3 ISO 8859-4 ISO 8859-5 ISO 8859-6 ISO 8859-7 ISO 8859-8 ISO 8859-9 ISO 8859-10 ISO 8859-11 ISO 8859-13 ISO 8859-14 ISO 8859-15

Oeste y Europa del este Europa central y del este Europa sur, malts y esperanto Europa norte Lenguajes eslavos Lenguajes arbigos Griego moderno Hebreo y Yiddish Turco Nrdico (Smi, Inuit e islands) Lenguaje Thai Bltico Rim Cltico Latn 1 con ligeras modificaciones (smbolo )

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

50

3.3.2 CODIGOS DE E/S NORMALIZADOS: ASCII (ISO 8859-1, Latn 1)

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

51

3.3.3 CODIGOS DE E/S NORMALIZADOS: Unicode


Inconvenientes de los cdigos anteriores (sobre todo con Internet): Los smbolos codificados son insuficientes para representar los caracteres especiales que requieren numerosas aplicaciones. Los smbolos y cdigos aadidos en las versiones ampliadas a 8 bits no estn normalizados. Estn basados en los caracteres latinos, existiendo otras culturas que utilizan otros smbolos muy distintos. Los lenguajes escritos de diversas culturas orientales, como la china, japonesa y coreana se basan en la utilizacin de ideogramas o smbolos que representan palabras, frases o ideas completas, siendo, por tanto, inoperantes los cdigos que slo codifican letras individuales.
Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa 52

23-oct-01

3.3.3 CODIGOS DE E/S NORMALIZADOS: Unicode


Unicode (ISO/IEC 10646) es propuesto por un consorcio de empresas y entidades que trata de hacer posible escribir aplicaciones que sean capaces de procesar texto de muy diversas culturas. Propiedades buscadas: Universalidad, trata de cubrir la mayora de lenguajes escritos existentes en la actualidad: 16 bits 65.356 smbolos Unicidad, a cada carcter se le asigna exactamente un nico cdigo (idiogramas con imagen distinta, tienen igual cdigo), y Uniformidad, ya que todos los smbolos se representan con un nmero fijo de bits (16).
Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa 53

23-oct-01

3.3.3 CODIGOS DE E/S NORMALIZADOS: Unicode (asignacin de posiciones)

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

54

3.4 REPRESENTACIN DE SONIDOS


Grabacin de una seal de sonido:
Se capta por medio de un micrfono que produce una seal analgica (seal que puede tomar cualquier valor dentro de un determinado intervalo continuo). La seal analgica se amplificada para encajarla dentro de dos valores lmites, p. e. entre 5 voltios y +5 voltios.
Palabra casa (0,9 segundos)

23-oct-01

Introduccin a la Informtica A.Prieto (a) (c) McGraw-Hill / Interamericana de Espaa

0.09 0,18

0,27 0,36

0,45 0,54

0,63 0,72

0,81

0,9

segundos

55

3.4 REPRESENTACIN DE SONIDOS


Grabacin de una seal de sonido (continuacin):
Por medio de un conversor A/D se muestrea y digitaliza: Frecuencia de muestreo Fs (22,05 KHz); periodo de muestreo: Ts=1/Fs (=45 s). En la figura: muestras de la 4050 a la 4100 (0,184 a 0,186 segundos)

23-oct-01

0.09 0,18

0,27 0,36

0,45 0,54

(a)

Introduccin a la Informtica A.Prieto 0,63 0,72 0,81 0,9 (c) McGraw-Hillsegundos / Interamericana de Espaa

56
(b

3.4 REPRESENTACIN DE SONIDOS


Grabacin de una seal de sonido (continuacin): Los valores obtenidos en la conversin (muestras) se almacenan en posiciones consecutivas

23-oct-01

(b )

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

57

3.4 REPRESENTACIN DE SONIDOS


Principales parmetros de grabacin: Frecuencia de muestreo (suficiente para no perder la forma de la seal original) Nmero de bits por muestra (precisin) La capacidad necesaria para almacenar una seal de audio depende de los dos parmetros anteriores: 1 minuto de audio estreo con calidad CD, necesita 10 MB (sin compresin de datos) (Ejemplo 3.18 del texto)

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

58

3.5 REPRESENTACIN DE IMGENES


Las imgenes se adquieren por medio de perifricos tales como escneres, cmaras de video o cmaras fotogrficas (Captulo 8) . Una imagen se representa por patrones de bits, generados por el perifrico correspondiente. Formas bsicas de representacin:
Mapa de bits Mapa de vectores

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

59

3.5 REPRESENTACIN DE IMGENES: formatos usuales

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

60

3.5 REPRESENTACIN DE IMGENES: formatos usuales


Tipo Formato BMP (BitMap) PICT (PICTure) TIFF (Tagged Image File Formats) Mapa de bits JPEG (Joint Photographic Experts Group) GIF (Graphic Interchange Format) PNG (Portable Network Graphics) DXF (Document eXchange Format) IGES (Initial Ghaphics Exchange Specification) EPS (Encapsulated Poscript) TrueType Apple comp.... Alternativa de Apple y Microsoft para el EPS ASME/ANSI Origen Microsoft Apple Comp. Microsoft y Aldus Grupo JPEG Descripcin Usado en aplicaciones Windows Usado en Macintosh Usado en PC y Macintosh, muy poco compatible con otros formatos. Muy buena calidad para imgenes naturales. Incluye compresin, Muy usado en la web Incluye compresin. Muy usado en la web.

CompuServe

Consorcio www

Evolucin de GIF. Muy buena calidad de colores. Incluye muy buena compresin Formato normalizado para imgenes CAD (AutoCAD , CorelDRAW, etc.) Formato normalizado para modelos CAD (usable en AutoCAD , CorelDRAW, etc.) Ampliacin para imgenes del lenguaje Poscript de impresin.

Mapa de vectores

Adobe Sys.

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

61

3.5 REPRESENTACIN DE IMGENES: Mapa de bits


La imagen se considera dividida en una fina retcula de celdas o elementos de imagen (pixels). A cada elemento de imagen (e.i.) se le asocia un valor (atributo) que se corresponde con su nivel de gris (b/n) o color, medio en la celda. La resolucin es
(n e.i. horizontales x n e.i. verticales).

Se memoriza, almacenando ordenada y sucesivamente los atributos de los distintos elementos de imagen.

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

62

3.5 REPRESENTACIN DE IMGENES: Mapa de bits

Elemento de imagen (0,0) 640

Elemento de imagen (0,639)

580

Elemento de imagen (579,639) (a)

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

63

3.5 REPRESENTACIN DE IMGENES: Mapa de bits

El color se codifica con las intensidades de tres colores bsicos: R (rojo), G (verde) y B (azul)
Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

23-oct-01

64

3.5 REPRESENTACIN DE IMGENES: Mapa de bits


La calidad de la imagen depende de
La resolucin y Codificacin del atributo (nmero de bits)

La capacidad depende de dichos parmetros:


Ejemplo 3.19: imagen de 16 niveles de grises (b/n) y con resolucin de 640x350: 110 Kbytes Ejemplo 3.20: imagen con resolucin XGA con 256 niveles para cada color bsico: 2,25 MBytes

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

65

3.5 REPRESENTACIN DE IMGENES: Mapa de vectores


Se descompone la imagen en una coleccin de objetos tales como lneas, polgonos y textos con sus respectivos atributos o detalles (grosor, color, etc.) modelables por medio de vectores y ecuaciones matemticas que determinan tanto su forma como su posicin dentro de la imagen. Para visualiza una imagen, un programa evala las ecuaciones y escala los vectores generando la imagen concreta a ver.
Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa 66

23-oct-01

3.5 REPRESENTACIN DE IMGENES: Mapa de vectores

Caractersticas:
Slo es adecuada para grficos de tipo geomtrico (no imgenes reales) Ocupan mucho menos espacio que los mapas de bits.

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

67

3.6 REPRESENTACION DE DATOS NUMRICOS


En las E/S los nmeros son tratados y codificados como caracteres de un texto. Esta codificacin es inapropiada para operar. Si un nmero se va a utilizar en un programa como un dato numrico, en la propia computadora se efecta una transformacin entre cdigos binarios, obtenindose una representacin fundamentada en el sistema de numeracin en base 2, y, por tanto, apta para realizar operaciones aritmticas
23-oct-01 Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa 68

3.6 REPRESENTACION DE DATOS NUMRICOS: Ejemplo


255 = (0011 0010 0011 0101 0011 0101)ASCII 42 = (0011 0100 0011 0010)ASCII No podemos sumar directamente: 0011 0010 0011 0101 0010 0101 0011 0100 0011 0010 ---------------------------------------0011 0010 0110 1001 0101 0111

Notacin aritmtica:
255 = 1111 1111 42 = 0010 1010 ---- ------------297 = 1 0000 0001

2iW)ASCII

MAL!

Las cantidades ocupan menos! Hay algoritmos muy eficientes para hacer operaciones aritmticas!
Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa 69

23-oct-01

3.6.1 DATOS DE TIPO ENTERO


Datos de tipo entero representados en binario
A) Enteros sin signo: valor absoluto. B) Enteros con signo b1) Signo y magnitud b2) Complemento a uno b3) Complemento a dos b4) Sesgada

Datos enteros BCD:


1) BCD desempaquetado 2) BCD empaquetado
23-oct-01 Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa 70

TI PO D E RE PR E S E N T A C I N
N d e c im a l S ig n o y m a g n itu d C o m p le m e n to a 1 C o m p le m e n to a 2 S esg ado

7 6 5 4 3 2 1 +0 -0 -1 -2 -3 -4 -5 -6 -7 -8
23-oct-01

011 1 011 0 010 1 010 0 001 1 001 0 000 1 000 0 100 0 100 1 101 0 101 1 110 0 110 1 111 0 111 1

011 1 011 0 010 1 010 0 001 1 001 0 000 1 000 0 111 1 111 0 110 1 110 0 101 1 101 0 100 1 100 0 ----

011 1 011 0 010 1 010 0 001 1 001 0 000 1 000 0 ---111 1 111 0 110 1 110 0 101 1 101 0 100 1 100 0

111 1 111 0 110 1 110 0 101 1 101 0 100 1 100 0 ---011 1 011 0 010 1 010 0 001 1 001 0 000 1 000 0
71

(110 00)

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

3.6.1 DATOS DE TIPO ENTERO (3)

Si n=32 bits, en complemento a 2: N(mximo) = 231-1 = 2 147 483 647 N(mnimo) = -(231) = - 2 147 483 648 desbordamiento - - 231 0 231-1 desbordamiento +

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

72

3.6.1 DATOS DE TIPO ENTERO: BCD

Valor decimal

Valor BCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001

0111 0010 1001)2=729)BCD 3795)BCD= 0011 0111 1001 0101)2

0 1 2 3 4 5 6 7 8 9

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

73

3.6.2 DATOS DE TIPO REAL


Cuando se opera con nmeros muy grandes se suele usar la notacin exponencial. 13257.3285, por ejemplo, puede representarse, entre otras, de las siguientes formas: 13257.3285= 13257.3285100 = 1.32573285104 = 0.132573285105 = 13257328510-4 = 1325732850010-6= ...

: signo del nmero M: mantisa B: base (en el ejemplo, 10) E: exponente

N = M BE
Se dice que el numero esta normalizado cuando la cifra mas significativa esta en la posicin de las unidades

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

74

3.6.2 DATOS DE TIPO REAL


Podemos transformar la representacin de N, conservando su valor, cambiando el exponente, E, y reajustando adecuadamente la mantisa, M: si aumentamos (disminuimos) en una unidad E, debemos dividir (multiplicar) M por B. DENOMINACIN: notacin exponencial, notacin cientfica notacin en punto o coma flotante.

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

75

3.6.2 DATOS DE TIPO REAL Normalizacin IEEE 754


Representacin interna de datos de tipo real: normalizacin IEEE 754: (1) La base del exponente es B=2, es decir est predeterminada N = M 2E de esta forma slo es necesario almacenar, de alguna forma, el signo, M y E

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

76

3.6.2 DATOS DE TIPO REAL


(2) Se memoriza: un campo del signo (s) que ocupa 1 bit, un campo del exponente (o caracterstica, e), que ocupa ne bitsy un campo de la mantisa (m), que ocupa nm bits. Se verifica: n = 1 + ne + nm
(1) (ne) (nm)

e
n bits

El orden de almacenamiento es: campo de signo (s), campo de exponente (e) y campo de mantisa (m).
23-oct-01 Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa 77

3.6.2 DATOS DE TIPO REAL


(3) Campo del signo. El bit de signo es cero para los nmeros positivos y uno para los nmeros negativos. (4) Campo del exponente. El exponente se almacena en la forma de "entero sesgado: e=S+E= 2
ne-1

- 1+E

de esta forma en los ne bit reservados para el exponente se pueden incluir exponentes positivos o negativos sin utilizar un bit explicito de signo.
23-oct-01 Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa 78

3.6.2 DATOS DE TIPO REAL


(5) Campo de la mantisa Nmero normalizado: el exponente se ajusta de forma tal que el 1 ms significativo de la mantisa se encuentre en la posicin 0 (posicin de las unidades); es decir, 1# M < 2. El campo de la mantisa se obtiene almacenando slo la parte fraccionaria del nmero normalizado; es decir, no se almacena la informacin ""1. M = [1.m], con 1# M < 2 N = 1101.01 = 1.1010123 m 10101 Nmero denormalizado: M = [0.m], con M<1 en ambas situaciones slo se almacena m
23-oct-01 Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa 79

3.6.2 DATOS DE TIPO REAL


(5) Situaciones especiales Cuando e=0, el 1 ms significativo de la mantisa no se encuentra implicito, y se almacena el nmero denormalizado. En este caso el sesgo es: S= 2ne-1-2 El nmero N=0 se representa con todos los bits del campo del exponente y del campo de la mantisa cero (e=0, m=0). Si todos los bits del campo del exponente son 1: si m = 0, N representa ms o menos infinito (el resultado de dividir por 0, p.e.). si m 0, N representa un NaN (no representa a un nmero). Estos patrones de bits se utilizan para almacenar valores no validos (resultados de operaciones tales como 0/ , / , raiz cuadrada de un nmero negativo, etc.).
Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

23-oct-01

80

3.6.2 DATOS DE TIPO REAL


(6) Redondeos
Por lo general un nmero decimal no es representable exactamente por un nmero finito de bits (n), lo que implica tener que utilizar tcnicas de redondeo. El estndar IEEE considera como modelo implcito de redondeo el redondeo al par. Consiste en redondear a un nmero par en caso de de que el error sea igual si se aproxima al inmediato inferior que al inmediato superior

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

81

3.6.2 DATOS DE TIPO REAL

EJEMPLO: Supngase que nm=5.


Resultado de la ALU Accin Mantisa redondeada

1.01100 1.01100 1.01100 1.01101 1.01100

11 01 00 10 10

sumar 1 truncar truncar sumar 1 truncar

1.01101 1.01100 1.01100 1.01110 1.01100

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

82

3.6.2 DATOS DE TIPO REAL

En definitiva, para decidir si se trunca o se suma 1 es necesario analizar 2 bits adicionales que se mantienen durante las operaciones intermedias:
Bit de posicin (nm-1) o bit de guarda, y Bit de posicin (nm-2) o bit de redondeo Durante la multiplicacin es necesario mantener un bit adicional en la posicin (nm-3) que se denomina bit pegajoso (sticky), que es 1 si existe algn 1 en las posiciones menos significativas a la (nm-2) (por si es necesario hacer desplazamientos de la coma hacia la izquierda).
23-oct-01 Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa 83

3.6.2 DATOS DE TIPO REAL: precisiones usuales en IEEE754


Precisin sencilla: n=32 bits, ne=8 bits, nm=23 bits. Sesgo: S = 27-1 = 127. El valor de N es: a) si e=255 y m0, N no representa un nmero, (NaN) b) si e=255 y m=0, N=(-1)s c) si 0<e<255, N=(-1)s 2 e-127[1.m], (nmero normalizado) d) si e=0 y m 0, N=(-1)s 2 e-126[0.m], (nmero denormalizado) e) si e=0 y m=0, N=(-1)s0 (valor cero)
Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa 84

23-oct-01

3.6.2 DATOS DE TIPO REAL: precisiones usuales en IEEE754


Doble precisin: n=64 bits, ne=11 bits, y nm = 52 bits. Sesgo: S = 210-1=1023. N es: a) si e=2047 y m0, N no representa un nmero, (NaN) b) si e=2047 y m=0, N = (-1)s (valores especiales) c) si 0<e<2047, N = (-1)s2 e-1023[1.m], (nmero normalizado) d) si e=0 y m 0, N=(-1)s2 e-1022[0.m], (nmero denormalizado) e) si e=0 y m=0, N=(-1)s0 (valor cero)
23-oct-01 Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa 85

3.6.2 DATOS DE TIPO REAL


El estndar IEEE 754 considera cuatro tamaos o precisiones posibles de datos: simple precisin (n=32), simple ampliada, doble (n=64), y doble ampliada; aunque slo especifica completamente las precisiones sencilla y doble:
.
Precisin

. Tipos de precisin contemplados en el estndar IEEE 754


Sencilla Sencilla ampliada Doble Doble ampliada 64 16383 -16 382 (n.e.)

N de bits 32 64 Bits de precisin 24 53 32 1023 Exponente mximo 127 1023 Exponente mnimo -126 -1022 -1022 S (sesgo del exponente) 127 (n.e.) 1 023 (n.e.: no especificado por el estndar)
(1) (8) (23) (1) (11) (52)

s e
32 bits

e
64 bits

m
86

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

3.6.2 DATOS DE TIPO REAL


La precisin ms utilizada es la sencilla:
n=32 bits; ne=8 bits; nm = 23 bits Nmero normalizado mayor:

0 1111 1110 111 1111 1111 1111 1111 11111


e = 254 E = 254 - 127 = 127 m = 1- 2-23= 1-1.192110 -7= 0.99999988 M= 1 + 0.99999988 = 1.99999988

N(mximo) = 1.99999988 2127 = 3.4028234661038


23-oct-01 Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa 87

3.6.2 DATOS DE TIPO REAL


Nmero normalizado ms pequeo: 0 0000 0001 000 0000 0000 0000 0000 0000 e = 1 E = 1 - 127 = -126; M = 1 N(mnimo) = 12 -126 = 1.17510-38 Nmero denormalizado ms pequeo: 0 0000 0000 000 0000 0000 0000 0000 0001 e = 0 E = -126 = -126; m = 2-23 = M N(mnimo) = 2-232 -126 = 1.40110-45
Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

23-oct-01

88

3.6.2 DATOS DE TIPO REAL

Desbordamiento (a -)

Agotamiento

Desbordamiento (a )

-3,41038

-1,210-38 -1,410-45

1,210-38 1,410-45

3,41038

Nmeros denormalizados

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

89

3.6.2 DATOS DE TIPO REAL


Un buen programador debe tener en cuenta cmo se almacenan los n reales en el computador, ya que se pueden presentar problemas inherentes a la forma en que se representan los n (con un nmero limitado de bits). Dificultades:

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

90

3.6.2 DATOS DE TIPO REAL


a) Por la obtencin, en resultados intermedios, de nmeros excesivamente pequeos. Esto puede ocurrir por restar dos nmeros muy iguales o por la divisin entre nmeros en los que el divisor es mucho mayor que el dividendo. En estos casos puede perderse la precisin de los clculos o producirse un desbordamiento a cero. b) Por la obtencin de resultados numricos excesivamente altos, es decir por desbordamiento. Esto ocurre, por ejemplo, al dividir un nmero por otro mucho menor que l o al efectuar sumas o productos sucesivos con nmeros muy elevados.
23-oct-01 Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa 91

3.6.2 DATOS DE TIPO REAL


c) En la comparacin de dos nmeros. Hay que tener en cuenta que cada dato real en el computador representa a infinitos nmeros reales (un intervalo de la recta real), por lo que en general una mantisa decimal no puede representarse exactamente con nm bits, con lo que genera un error "de representacin". Esto da lugar a problemas al comparar si un nmero es igual a otro (sobre todo si estos nmeros se han obtenido por clculos o procedimientos distintos), ya que el computador considera que dos nmeros son iguales nicamente si son iguales todos sus bits. Las detecciones de igualdades deben hacerse con nmeros enteros o considerando que dos nmeros son iguales si la diferencia entre ellos es menor que un valor dado.
23-oct-01 Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa 92

3.7 DETECCION DE ERRORES

La eficiencia de un cdigo () se define como el cociente entre el nmero de smbolos que se representan realmente, m, dividido por el nmero, m', de smbolos que en total pueden representarse; es decir, con cdigos binarios en que m'=2n, se tiene:
= m / m' = m/ 2n con 01

Obviamente cuanto ms eficiente ("mejor aprovechado") sea el cdigo, ser mayor.


23-oct-01 Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa 93

3.7 DETECCION DE ERRORES EN LA

Un cdigo que es poco eficiente se dice que es redundante, definindose la redundancia como: R = (1 - )100%
(se da en tanto por ciento). A veces las redundancias se introducen deliberadamente para poder detectar posibles errores en la transmisin o grabacin de informacin.
Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa 94

23-oct-01

3.7 DETECCION DE ERRORES


Por ejemplo, si necesitamos transmitir 8 smbolos {A, B, C, D, E, F, G y H} podran utilizarse los cdigos I y II
Alfa beto A B C D E F G H C digo I 000 001 010 011 100 101 110 111 C digo II 000 0 000 1 001 0 001 1 010 0 010 1 011 0 011 1

Eficien cia Re dun dan cia

1 0%

0.5 50%

Con el Cdigo II, si se transmite el smbolo H (0111), y por un error en la transmisin cambiase el primer bit (0111 1111), podra detectarse el error ya que 1111 no corresponde a ninguno de los smbolos posibles.
23-oct-01 Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa 95

3.7 DETECCION DE ERRORES


Las redundancias se introducen de acuerdo con algn algoritmo predeterminado; de esta manera los cdigos pueden ser verificados automticamente por circuitos especializados en este objetivo. Uno de estos algoritmos aade al cdigo inicial de cada carcter un nuevo bit denominado bit de paridad. Existen dos criterios para introducir este bit Bit de paridad, criterio par: se aade un bit (0 1) de forma tal que el nmero total de unos de cdigo que resulte sea par. Bit de paridad, criterio impar: se aade un bit (0 1) de forma tal que el nmero total de unos del cdigo que resulte sea impar.
23-oct-01 Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa 96

3.7 DETECCION DE ERRORES


Mensaje o cdigo inicial Mensaje o cdigo con bit de paridad (criterio par)

100 101 101 110

0001 1011 0000 1000

0100 1101 0101 1110

0001 1011 0000 1000

bit de paridad Mensaje o cdigo inicial Mensaje o cdigo con bit de paridad (criterio impar)

000 100 101 101 110

0000 0001 1011 0000 1000

1000 1100 0101 1101 0110

0000 0001 1011 0000 1000

23-oct-01

Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

bit de paridad

97

3.7 DETECCION DE ERRORES

Emisor

Ruido e interferencias

Receptor

Bus o lnea de comunicacin


circuitos generadores de bits de paridad circuitos comprobadores de bits de paridad

Ejemplo: Emisor: CPU Receptor: Unidad de disco


23-oct-01 Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa 98

3.8 COMPRESIN DE DATOS


Diversas aplicaciones (multimedia, etc.) requieren utilizar archivos de gran capacidad. volumen requerido para su almacenamiento en disco muy elevado el tiempo de transmisin del archivo por una red resulta excesivo Solucin: transformacin denominada compresin de datos. El archivo, antes de ser almacenado o transmitido se comprime mediante un algoritmo de compresin, y cuando se recupera para procesarlo o visualizarlo se aplica la tcnica inversa para descomprimirlo.
Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa

23-oct-01

99

3.8 COMPRESIN DE DATOS


Tcnicas:

23-oct-01

Codificacin por longitud de secuencias Codificacin relativa o incremental Codificacin dependiente de la frecuencia Codificacin con diccionario adaptativo Codificacin Lempel-Ziv Compresin GIF (imgenes) Compresin JPEG (imgenes) Compresin MPEG (imgenes) Compresin MP3 (sonidos)
Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa 100

3.8 COMPRESIN DE DATOS


Tcnicas:
Codificacin por longitud de secuencias Cada secuencia se sustituye por el smbolo seguido de las veces que se repite Codificacin relativa o incremental En imgenes o sonidos: el valor absoluto de cada muestra o elemento de imagen se sustituye por el incremento relativo al anterior Codificacin dependiente de la frecuencia Cada smbolo se codifica con un cdigo binario cuya longitud sea inversamente proporcional a la frecuencia con que aparece
23-oct-01 Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa 101

3.8 COMPRESIN DE DATOS


Tcnicas (sigue):
Codificacin con diccionario adaptativo Las secuencias de bits se codifican con un ndice (n de orden). Cada secuencia se sustituye por su ndice Codificacin Lempel-Ziv Al ir comprimiendo, se busca si los prximos smbolos coinciden con una secuencia anterior, y se sustituye aquella por una tripleta (m, n, s) donde: m lugar hacia atrs donde se inicia la secuencia n longitud de la secuencia previa encontrada s prximo carcter de la cadena comprimida
Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa 102

23-oct-01

3.8 COMPRESIN DE DATOS


Tcnicas (sigue): Compresin GIF (imgenes) Se utiliza un conjunto seleccionado de mezclas de colores (Paleta de colores). Como atributo se utiliza el ndice dentro de la paleta, en lugar de la mezcla de los 3 colores bsicos. Compresin JPEG (imgenes) El ojo humano es ms sensible a los cambios espaciales de brillo que de color. Se codifica el brillo de cada punto y las crominancias medias de cada 4 puntos Compresin MPEG (imgenes) JPEG y cambios de una imagen sobre la anterior. Compresin MP3 (sonidos) 92% de compresin
23-oct-01 Introduccin a la Informtica A.Prieto (c) McGraw-Hill / Interamericana de Espaa 103

Você também pode gostar