Representacin de la Informacin

... en los Computadores

 Un computador es una mquina que procesa informacin. La ejecucin de un programa implica el tratamiento de los datos. Para que el computador ejecute un programa es necesario darles dos tipos de informacin:
las instrucciones que forman el programa y los datos con los que debe operar ese programa.

Los aspectos ms importantes de la Informtica relacionados con la informacin son:

cmo <representarla> y cmo <materializarla> o <registrarla> fsicamente.

Cmo se da la informacin a un computador?

Se la da en la forma usual escrita que utilizan los seres humanos;
con ayuda de un alfabeto o conjunto de smbolos, denominados caracteres.

Categoras de los caracteres:

Caracteres alfabticos: son los maysculas y minsculas del abecedario ingls: A, B, C, D, E,, X, Y, Z, a, b, c, d,, x, y, z Caracteres numricos: estn constituidos por las diez cifras decimales: , 1, 2, 3, 4, 5, 6, 7, 8, 9
El cero suele marcarse con una raya inclinada () para evitar posibles confusiones con la O mayscula. 3

 Caracteres especiales: son los smbolos no incluidos en los grupos anteriores, entre otros los siguientes: ) ( , * / ; : = ! ? . & > # < { } SP
Con SP representamos el carcter o espacio en blanco, tal como el que separa dos palabras.

Carcter de control: representan rdenes de control, como el carcter indicador de fin de lnea o el carcter indicador de sincronizacin de una transmisin de que se emita un pitido en un terminal, etc.
Muchos de estos son generados e insertados por el propio computador.

Caracteres Grficos: son smbolos o mdulos con los que se pueden representar figuras (o iconos) elementales.

 Toda comunicacin con un computador convencional se realiza segn los caracteres que admitan sus dispositivos de E / S. Toda instruccin o dato se representar por un conjunto de caracteres tomados del alfabeto definido en el sistema a utilizar. El diseo de un sistema informtico resulta mas fcil, su realizacin menos compleja y su funcionamiento muy fiable, si se utilizan solo dos valores o estados posibles. Estos valores conceptualmente se representan por cero (0) y apagada y uno (1) encendida etc. (BIT) 0 voltios y 3.5 voltios

101
101 0110 010

01
0 0101 0 0110 0110 01

Codificacin de la Informacin
Codificacin es una transformacin que representa los elementos de un conjunto mediante los de otro, de forma tal que a cada elemento del primer conjunto le corresponda un elemento distinto del segundo. Ejemplo:
cdigo de provincia en las matrculas de los coches; cdigo de enfermedades definido por la Organizacin Mundial de la Salud (OMS) nmero de cedula de identidad

Los cdigos se permiten comprimir y estructurar la informacin En el interior de los computadores la informacin se almacena y se transfiere de un sitio a otro segn un cdigo que utiliza slo dos valores (un cdigo binario) representados por 0 y 1.
6

Codificacin y Decodificacin
= { A, B, C, D, , Z, a, b,, z, 0, 1, 2, 3, , 9, /, +, (, ), }
y el conjunto binario Al tener que <traducir> toda la informacin suministrada al computador a ceros y unos, es necesario establecer una correspondencia entre el conjunto de todos los caracteres

= { 0, 1 } n

Estos cdigos de trasformacin se denominan cdigos de Entrada / Salida (E/S) o cdigos externos.
Las operaciones aritmticas con datos numricos se suelen realizar en una representacin ms adecuada para este objetivo que la obtenida con el cdigo de E/S.

La unidad ms elemental de informacin

es un valor binario, conocido como BIT. El origen de este trmino es ingls:

BIT = Binary y digiT

Un bit es una posicin o variable que toma el valor 0 o 1. Es la capacidad mnima de almacenamiento de informacin en el interior de un computador El bit es la unidad de informacin mnima

 A cada carcter le corresponde cierto nmero de bits.

Informacin caracteres BIT

Byte : nmero de bits necesarios para almacenar un carcter Byte se utiliza como sinnimo de 8 bits u octeto. La capacidad de almacenamiento (computador, soporte de informacin) se mide en bytes. Byte es una unidad relativamente pequea Se utiliza mltiplos:
1 Kilobyte 1 Megabyte 1 Gigabyte 1 Terabyte 1 Pentabyte 1 Exabyte = 1KB = 1MB = 1GB = 1TB = 1PB = 1EB = 210 bytes = 1024 bytes =210 bytes = 210 Kb = 1048576 bytes =220 bytes = 210 Mb = 1073741824 bytes =230 bytes = 210 Gb = 1099511627776 bytes =240 bytes = 210 Tb = 11258999906842624 bytes =250 bytes. = 210 Pb = 11258999906842624 bytes =260 bytes. 9

DATO: Caracterstica de una informacin expresada en forma adecuada para su tratamiento. Representacin de los datos (valores):
Valores analgicos. Valores discretos o digitales.

Necesidad de convertir los valores analgicos a discretos.

Sistema digital: Sistema de N estados estables Dgito: Variable capaz de asumir un estado.

Los dgitos se agrupan para representar ms estados.

10

 Cdigo: Ley de correspondencia entre valores de informacin y combinaciones de dgitos de un sistema digital utilizadas para representarlos.

Codificacin: Informacin -> Cdigo

azul ----> 0 verde ----> 1 rojo ----> 2 azul ----> 100 verde ----> 101 rojo ----> 111

Decodificacin: Cdigo -> Informacin

azul <---- 0 verde <---- 1 rojo <---- 2 azul <---- 100 verde <---- 101 rojo <---- 111

Cdigo binario: Cuando el sistema digital utilizado tiene slo 2 estados (0,1).

11

Sistemas de numeracin usuales en informtica

Los computadores suelen efectuar las operaciones aritmticas utilizando una representacin para los datos numricos basada en el sistema de numeracin base dos (sistema binario). Tambin se utilizan los sistemas de numeracin, preferentemente el octal y hexadecimal, para obtener cdigos intermedios. Un nmero expresado en uno de estos dos cdigos puede transformarse directa y fcilmente a binario y viceversa.
Por lo que a veces se utilizan como paso intermedio en las transformaciones de decimal a binario y viceversa.

12

Representacin posicional de los nmeros

Un sistema de numeracin en base b utiliza para representar los nmeros un alfabeto compuesto por b smbolos o cifras. Todo nmero se expresa por un conjunto de cifras, contribuyendo cada una e ellas con un valor que depende de: a) la cifra en s, y b) la posicin que ocupe dentro del nmero. En el sistema de numeracin decimal (sistema en base 10):
b = 10 y el alfabeto est constituido por diez smbolos o cifras decimales:

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

13

Cont...

por ejemplo, el nmero 3278.52 puede obtenerse como suma de:

se verifica que:

3278.52 = 3*103 + 2*102 + 7*101 + 8*100 + 5*10-1 + 2*10-2

14

Representacin de un nmero en una base b:

Forma abreviada:
N = n4 n3 n2 n1 n0 . n-1 n-2 n-3

Valor:
N = n4 * b4 + n3 * b3 + n2 * b2 + n1 * b1 + n0 * b0 + n-1 * b-1

Para representar un nmero:

Resulta ms cmodo que los smbolos (cifras) del alfabeto o la base de numeracin sean los menos posibles, pero , Cuanto menos es la base, mayor es el nmero de cifras que se necesitan para representar una cantidad dada.
15

Sistemas de Numeracin
Binario Octal Hexadecimal

16

Sistema de numeracin binario

La base es 2 (b=2) slo se necesitan dos smbolos : { 0, 1 }

17

Conversin de Decimal a Binario Se aplica el mtodo de las divisiones y multiplicaciones sucesivas con la base como divisor y multiplicador (b = 2). Ejemplo: 26.1875 )10 = 11010.0011 )2 Para la parte entera:

Para la parte fraccionaria:

18

Conversin de Binario a Decimal

Se desarrolla la representacin binaria (con b=2) y se opera el polinomio en decimal. Ejemplos: 110100)2 = 125 + 12 4 + 02 3 + 12 2 + 02 1 + 02 0 = 52 )10 10100.001)2 = 12 4 + 023 + 122 + 021 + 020 + 02- 1 + 02- 2 +12-3 =
20.125 )10

Realmente basta con sumar los pesos (2i ) de las posiciones (i) en las que hay un 1.

19

Operaciones aritmticas con variables binarias

Las operaciones aritmticas bsicas son la suma, resta, multiplicacin y divisin.

20

Ejercicios de Sumas Binarias 100100 + 10010 11001 + 10011 101110 + 1110 10101101 + 100010111 10.1 + 11.01 1101 + 1110 +1100

Ejercicios de Restas Binarias 111111 - 101010 111100 - 101010 11101 - 111 110100101 - 11101000 11.01 -10.10

Ejemplos: Efectuar las siguientes operaciones aritmticas binarias:

23

Representacin en complementos
Para representar un nmero negativo se puede utilizar
Complemento a la base Complemento a la base 1

Las sumas y restas quedan reducidas a sumas. Este sistema de representacin de sumo inters ya que reduce la complejidad de la unidad aritmtico lgica (no son necesarios circuitos especficos para restar).
24

Complemento a la base menos 1

El complemento a la base menos uno de un nmero, N, es el nmero que resulta de restar cada una de las cifras de N a la base menos uno del sistema de numeracin que este utilizando.

Podemos restar dos nmeros sumando al minuendo el complemento a la base menos uno del sustraendo. La cifra que se arrastra del resultado se descarta y se suma al resultado as obtenido.
25

Complemento a la base menos 1

En base 10 (Complemento a 9)
Complemento a la base menos uno (a nueve) de 63 es 36;

Si queremos resta 63 a 77

26

Cont
Complemento a nueve de 16 es 83;

Queremos hacer 1100-0016:

27

En base 2 (Complemento a 1)

Complemento a la base menos uno (a uno) del nmero 10010 es:

11111 -10010 01101

Complemento a uno de 101010 es:

111111 -010101 101010

28

Cont
Queremos Restar 1000111 10010:
De manera normal

1000111 - 0010010
0110101

Con complemento a 1 (de 0010010 ): 1000111 + 1101101 (1)0110100 + 0000001 0110101

29

Complemento a 1 de 0010010

Cont

Fcilmente se observa que para transformar un nmero binario, N, a complemento a 1 basta con cambiar en N los unos por los ceros y los ceros por los unos.

30

Complemento a la base

El complemento a la base de un nmero, N, es el nmero que resulta

de restar cada una de las cifras del nmero N a la base menos uno del sistema que se est utilizando y, posteriormente, sumar uno a la diferencia obtenida.

Se pueden restar dos nmeros sumando al minuendo el complemento a la base del sustraendo y despreciando, en su caso, el acarreo del resultado. 31

Complemento a la base
En base 10 (Complemento a 10)
Complemento a la base (a diez) de 63 es 37;

Si queremos resta 63 a 77

32

En base 2 (Complemento a 2)
Complemento a la base (a dos) del nmero 10010 es:

Complemento a dos de 101010 es:

11111 -10010 01101 +1 01110

111111 -010101 101010 +1 101011

33

Cont
Queremos Restar 1000111 10010:
De manera normal

1000111 - 0010010
0110101

Con complemento a 2 (de 0010010 ): 1000111 + 1101110 (1)0110101

Complemento a 2 de 0010010

34

Cont

Observamos que para transformar un numero binario, N, a complemento a 2 basta con cambiar los 0 por 1 y los 1 por 0 de N y sumar 1 al resultado.
Esto puede tambin ser visto como:
Recorrer el nmero desde el bit menos significativo hasta el mas significativo y dejar los bits iguales hasta el primer uno y luego cambiar los ceros por unos y los unos por ceros
35

Sistema de numeracin octal

La base es 8 El conjunto de smbolos es:

{ 0, 1, 2, 3, 4, 5, 6, 7 } Conversin de octal a decimal

Se desarrolla el polinomio con b=8 y se opera en decimal.

Conversin de decimal a octal

Aplicar el mtodo de divisiones y productos con divisor y multiplicador 8.

Conversin rpida de binario a octal

Agrupar cifras binarias de 3 en 3 y transformar con la tabla 1.

Conversin rpida de octal a binario

Convertir cada cifra octal mediante la tabla

36

Cont...
Ejemplo:
Haciendo uso de la tabla convertir 10001101100.11010(2 = N (8

10|001|101|100.110|10 )2 = 2154.64 )8 Ejemplo:

Haciendo uso de la tabla convertir 537.24 )8 = N )2

537.24 )8 = 101|011|111.010|100 )2

37

Sistema de numeracin hexadecimal

La base es 16 El conjunto de smbolos es:

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

38

Cont...
Conversin de Hexadecimal a decimal
Se desarrolla el polinomio con b=16 y se opera en decimal.

Conversin de Decimal a hexadecimal

Aplicar el mtodo de divisiones y productos con divisor y multiplicador 16.

Conversin rpida de binario a hexadecimal

Agrupar cifras binarias de 4 en 4 y transformar con la tabla
Ejemplo: 0010|0101|1101|1111 . 1011|1010 (2 = 25DF.BA (16

Conversin rpida de hexadecimal a binario

Convertir cada cifra hexadecimal mediante la tabla
Ejemplo: 1ABC.C4 (16 = 0001|1010|1011|1100 . 1100|0100 (2

39

Resumen de cambios de base

40

Ejercicios en clases

Hacer las operaciones en binario:

101011101)2 + 101001010)2 = N)8 1100101011)2 + 100101101)2 = N)10 101011101)2 - 10001010)2 = N)16 110001011)2 10101101)2 = N)16 10101.0101)2 * 2)10 = N)2 1101.1010)2 * 25)10 = N)10 1010100)2 / 2)10 = N)8 10101.101)2 / 101)2 = N)2
41

Representacin de datos Numricos

Para la representacin de los datos numricos se debe tener en cuenta que las operaciones de la ALU estn sujetas a las siguientes restricciones:
Los registros son de tamao fijo. Puede existir desbordamiento. Presentan problemas con los nmeros negativos.

Es necesario, por ello, introducir nuevas formas de numeracin basadas, por supuesto, en la representacin binaria. Al conjunto de estas representaciones y su funcionamiento se le denomina aritmtica binaria.

En aritmtica binaria debemos distinguir:

Representacin para nmeros enteros Representacin de nmeros reales. 42

Cont
Nmeros de precision finita
En la mayora de las computadoras, la cantidad de memoria disponible para guardar nmeros se fija en el momento de su diseo. Con un poco de esfuerzo, el programador puede llegar a representar nmeros 2 o 3 veces ms grandes que este tamao prefijado Al hacerlo no termina de cambiar la naturaleza del problema: la cantidad de dgitos disponibles para representar un nmero siempre ser fija. Llamamos a estos nmeros de precisin finita.

43

Datos de tipo entero

Es una representacin del conjunto de nmeros enteros. Es necesario utilizar un espacio finito y fijo para cada dato. El nmero se debe representar en binario y almacenarlo con un nmero fijo de bits. El nmero de datos distintos que se pueden generar es 2n, donde n es el nmero de bits que se utiliza en la representacin. Por tanto, si se modifica el nmero de bits, se obtienen distintos tipos enteros. Cualquier operacin con datos de tipo entero es exacta salvo que se produzcan desbordamientos.

44

Datos de tipo entero

Enteros sin signo

No hace falta codificacin, todos los bits del dato representan el valor del nmero expresado en binario natural (sistema de numeracin base 2).

Enteros en signo y magnitud

Se basan en tener 1 bit para el signo, y el resto de la cifra (n-1 bits) para codificar el nmero entero a representar. El signo se representa con el bit mas significativo del dato Se distingue entre nmeros:

Positivos: Se almacenan con el bit de signo puesto a 0 Negativos: Se almacenan con el bit de signo puesto a 1 -2 (n-1), hasta + (2(n-1)) - 1 Bytes: -128 a +127 Words (de 2 Bytes): -32768 a 32767

Permiten almacenar nmeros desde

45

Cont

Enteros en complemento a 1 2

El signo se representa de la misma forma que en el caso de signo y magnitud El resto de los bits representan:

Si el nmero es positivo: el valor absoluto del nmero en binario natural Si es negativo: su complemento a 1 2

Representacin con exceso o sesgada

Se le suma al nmero N un sesgo S, de forma tal que el nmero resultante siempre es positivo, no siendo necesario reservar un bit de signo.

Representacin con dgitos decimales codificados en binario (BCD)

En ocasiones, los datos de tipo entero se representan internamente codificando aisladamente cada dgito decimal con cuatro dgitos binarios De esta froma, en un byte se pueden representar 2 dgitos decimales En la representacin BCD de datos con signo se suelen utilizar 4 bits par representar al signo, por ejemplo 0000 para positivo y 1001 para negativo

Datos de tipo real

Es una representacin del conjunto de nmeros reales Cuando se opera con nmeros muy grandes se suele utilizar la notacin exponencial, tambin llamada notacin cientfica o notacin en como flotante. Todo nmero N puede ser representado en la forma: N=M.BE
Donde M es la mantisa, B es la base 10 y E el exponente

Los microprocesadores actuales disponen internamente de un procesador de coma flotante (Float Point Unit, FPU) que contiene circuitos aritmticos para operar con este tipo de datos. No permite el almacenamiento de nmeros muy grandes o muy pequeos, lo que conlleva a que se produzcan desbordamientos y agotamientos.
47

Datos de tipo real

Coma fija: La posicin est fijada de antemano y es invariante.
Cada nmero se representa por n bits para la parte entera y m bits para la parte fraccionaria . Nos ahorramos el punto
Depender de n y de m

Se puede producir un error de truncamiento. Un mismo nmero en punto fijo puede representar a muchos nmeros reales.
1.25 (m=2), 1.256 (m=2), 1.2589 (m=2), 1.2596 (m=2), etc

El MSB es el signo No todos los nmeros reales pueden representarse con este formato
48

Cont
Coma flotante: La posicin de la coma es variable dependiendo del valor del exponente. Es de la forma: m 10exp ( En decimal) m 2exp(En binario)
En decimal en la notacin cientfica podemos escribir: 1.9 x 109 o en forma corta 1.9E9

Tiene dos campos uno contiene el valor de la mantisa y el otro de valor del exponente. El bit ms significativo de la mantisa contiene el signo. Existen tres formatos:
SignoN SignoM SignoE Mantisa Exponente Exponente Exponente Directo Mantisa Comparacin rpida SignoN Mantisa Precisin ampliada

49

Cont
Como un valor puede tener ms de una representacin, se normaliza la representacin haciendo que el primer bit significativo de la mantisa ocupe la posicin inmediatamente a continuacin del signo. Trabajando mantisas normalizadas siempre el primer bit de la mantisa es el complemento del bit de signo, por lo que no es necesario incluirlo en la codificacin.

El bit que no se incluye recibe el nombre de bit implcito.

Las caractersticas de los sistemas de representacin en coma flotante son:
El exponente se representa en exceso a 2n-1, siendo n el nmero de bits del exponente.

La mantisa es un nmero real normalizado, sin parte entera.

Su representacin puede ser en cualquier sistema: mdulo y signo, Complemento a 1 o Complemento a 2.

La base de exponenciacin es una potencia de dos.

50

Cont
Representacin en simple precisin: Palabra de 32 bits.
Signo 31 1 bit Exponente 30 23 8 bits Mantisa 22 0 23 bits

Un ejemplo en C es el float

51

Cont
Representacin en doble precisin: Palabra de 64 bits.
Signo 63 1 bit Exponente 62 52 11 bits Mantisa 51 0 52 bits

Un ejemplo en C es el Double

52

Cont
Ejemplo 1:
-9.2510 Sean m =16, nE = 8 ( nM = 7) , Pasamos a binario 9.2510 = 1001.012 Normalizamos 1.00101 x 23 Resultado de la Normalizacin 1001.012 = 0010100 Exponente (exceso a 27-1) 310 = (127 +3)2=10000010 1 1000 0010 0010 100 SM E M
m: es el nmero de bit con que se representa el nmero nE : es el nmero de bits que se usan para representar el exponent nM : es el nmero de bits que se usan para representar el

53

Cont

54

Principales tipos de datos aritmticos utilizables en el lenguaje

de programacin C (compilador Borland C++ para PC)

Tipo

N de bits 8 8 16 16 16 * * 32 32 32 64 80

Rango de valores -128,127 0 a 255 -32.768 a 32.767 0 a 65.535 -32.768 a 32.767 * * -2.1471484.648 a 2.1471 484.648 0 a 4.2941967.295 [3,4E-38 a 3,4E38], 0 [1,7E-308 a 1,7E308], 0 [3,4E-4932 a 1,1E4932], 0

Tipos enteros

Carcter Carcter sin signo Entero corto Entero corto sin signo Enumerado Entero Entero sin signo Entero largo Entero largo sin signo Coma flotante Coma flotante doble Coma flotante doble largo

Precisin (dgitos decimales) 3 3 3 5 5 * * 10 10 7 15 19

Tipos reales

55

Representacin de textos
Cdigos de Entrada/Salida Asocian a cada smbolo una determinada combinacin de bits.
a = {0,1,2,...,8,9,A,B,...,Y,Z,a,b,...,y,z,*,",/,...} b = {0,1}n

Con n bits podemos codificar m=2n smbolos distintos Para codificar m smbolos distintos se necesitan n bits, n log2 m = 3.32 log (m)
56

Ejemplo:
Para codificar las cifras decimales {0,1,2,3,4,5,6,7,8,9} se necesitarn : n 3.3221 log(m) = 3.322 bits es decir, 4 bits (para que se cumpla la relacin) Por lo menos se necesitan 4 bits, pero pueden hacerse codificaciones con ms bits de los necesarios. Tabla 2 Con 4 bits no se usan 24 10 = 6 combinaciones, y con 5 bits 25 10 = 22 combinaciones.

57

Cont Tabla 2
Alfabeto 0 1 2 3 4 5 6 7 8 9 Cdigo I 0000 1000 0100 1100 0010 1010 0110 1110 0001 1001 Cdigo II 00000 10001 01001 11000 00101 10100 01100 11101 00011 10010

58

Ejemplos de Cdigos de E/S

Cdigo ASCII
El cdigo ASCII se utiliza para representar caracteres. Formado por 8 bits (cada carcter se expresa por un nmero entre 0 y 255) Es un cdigo estndar, independiente del lenguaje y del ordenador Podemos distinguir dos grupos:
Los 128 primeros caracteres se denominan cdigo ASCII estndar
Representan los caracteres que aparecen en una maquina de escribir convencional Este cdigo asocia un numero a caracteres que no aparecen en la maquina de escribir y que son muy utilizados en el ordenador tales como caracteres grficos u operadores matemticos.

Los 128 restantes se denominan cdigo ASCII ampliado

Cdigo EBCDIC
Extended Binary Coded Decimal Interchange Code
Cdigo Ampliado de Caracteres Decimales Codificados en Binario para Intercambio de Informacin

Es un sistema de codificacin de caracteres alfanumricos. Cada carcter queda representado por un grupo de 8 bits.

Cdigo Unicode
Es de 16 bits, por lo que puede representar 65536 caracteres. Es una extensin del ASCII para poder expresar distintos juegos de caracteres (latino, griego, rabe, kanji, cirlico, etc).

59

Cont

60

Cont

61

Cont
ASCII-1967 (US-ASCII) 0 1 2 3 4 5 6 7 8 9 A B VT + ; K [ k { C D E F

0 NUL SOH STX ETX EOT ENQ ACK BEL BS 2 sp 3 0 4 @ 5 P 6 ` 7 p ! 1 A Q a q " 2 B R b r # 3 C S c s $ 4 D T d t % 5 E U e u & 6 F V f v ' 7 G W g w ( 8 H X h x

HT LF ) 9 I Y i y * : J Z j z

FF CR SO SI , < L \ l | = M ] m } . > N ^ n ~ / ? O _ o DEL

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

62

Cdigos ASCII (0-127).

Carcteres no imprimibles Carcteres imprimibles

Nombre
Nulo Inicio de cabecera Inicio de texto Fin de texto Fin de transmisin enquiry acknowledge Campanilla (beep) backspace Tabulador horizontal Salto de lnea Tabulador vertical Salto de pgina Retorno de carro Shift fuera Shift dentro Escape lnea de datos Control dispositivo 1 Control dispositivo 2 Control dispositivo 3 Control dispositivo 4 neg acknowledge Sincronismo Fin bloque transmitido Cancelar Fin medio Sustituto Escape Separador archivos Separador grupos Separador registros

Dec Hex Car. Dec Hex Car.

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 00 NUL 01 SOH 02 STX 03 ETX 04 EOT 05 ENQ 06 ACK 07 08 09 0A 0B 0C 0D 0E 0F 10 BEL BS HT LF VT FF CR SO SI DLE 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 20 Espacio 21 22 23 24 25 26 27 28 29 2A 2B 2C 2D 2E 2F 30 31 32 33 34 35 36 37 38 39 3A 3B 3C 3D 3E ! " # $ % & ' ( ) * + , . / 0 1 2 3 4 5 6 7 8 9 : ; < = >

Dec Hex Car. Dec Hex Car.

64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 40 41 42 43 44 45 46 47 48 49 4A 4B 4C 4D 4E 4F 50 51 52 53 54 55 56 57 58 59 5A 5B 5C 5D 5E @ A B C D E F G H I J K L M N O P Q R S T U V W X Y Z [ \ ] ^ 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 60 61 62 63 64 65 66 67 68 69 6A 6B 6C 6D 6E 6F 70 71 72 73 74 75 76 77 78 79 7A 7B 7C 7D 7E ` a b c d e f g h i j k l m n o p q r s t u v w x y z { | } ~

11 DC1 12 DC2 13 DC3 14 DC4 15 NAK 16 SYN 17 19 ETB EM 18 CAN 1A SUB 1B ESC 1C 1D 1E FS GS RS

63

CDIGO EBCDIC

64

Esquema de asignacin de cdigos en Unicode

65

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.

a) Seal analgica captada por un micrfono al pronunciar la palabra casa; b) Tramo de muestras comprendido entre 0,184 a 0,186 segundos;

66

Cont

c)

Los valores obtenidos en la conversin (muestras) se almacenan en posiciones consecutivas Valores de las muestras obtenidos por un conversor A/D y que representan a la seal de voz.

Principales parmetros de grabacin:

Frecuencia de muestreo (suficiente para no perder la forma de la seal original) Nmero de bits por muestra (precisin) 1 minuto de audio estreo con calidad CD, necesita 10 MB (sin compresin de datos)

La capacidad necesaria para almacenar una seal de audio depende de los dos parmetros anteriores:

67

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

Tipo

Formato
BMP (BitMap) PICT (PICTure) TIFF (Tagged Image File Formats)

Origen
Microsoft Apple Comp. Microsoft y Aldus Grupo JPEG CompuServe Consorcio www

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. Evolucin de GIF. Muy buena calidad de colores. Incluye muy buena compresin Formato normalizado para imgenes CAD (AutoCAD , CorelDRAW, etc.)

Mapa de bits

JPEG (Joint Photographic Experts Group) GIF (Graphic Interchange Format) PNG (Portable Network Graphics) DXF (Document eXchange Format)

Mapa de vectores

IGES (Initial Ghaphics Exchange Specification) EPS (Encapsulated Poscript) TrueType

ASME/ANSI Adobe Sys. Apple comp....

Formato normalizado para modelos CAD (usable en AutoCAD , CorelDRAW, etc.) Ampliacin para imgenes del lenguaje Poscript de impresin. Alternativa de Apple y Microsoft para el EPS

68

Imgenes de Mapas de Bits

Estructura de una imagen con resolucin de 640x580 elementos.

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.

69

Caractersticas de algunas formas de imgenes digitalizadas

Resolucin (horizontal x vertical) (100, 200,400) x (200, 300, 400) ei/ 128, 400, 1200 ei/pulgada 176 x 144 ei/imagen 720 x 480 ei/imagen 1920 x 1080 ei/imagen 640 x 480 ei 800 x 600 ei 1024 x 768 ei Movimiento Esttica Esttica 10 a 36 imgenes/s 30 imgenes/s 30 imgenes/s

Convencionales

Fax (A4) Foto (8x11) Videoconferencia

Televisin

Pantalla computador

TV HDTV (TV alta definicin) VGA SVGA XGA

La calidad de la imagen depende de

La resolucin y Codificacin del atributo (nmero de bits) Ejemplo: imagen de 16 niveles de grises (b/n) y con resolucin de 640x350: 110 Kbytes Ejemplo: imagen con resolucin XGA con 256 niveles para cada color bsico: 2,25 MBytes

La capacidad depende de dichos parmetros:

70

Imgenes de Mapas 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.
Caractersticas:
Slo es adecuada para grficos de tipo geomtrico (no imgenes reales) Ocupan mucho menos espacio que los mapas de bits.

71

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

Tcnicas:
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)

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.

72

Deteccin de errores en la Informacin Codificada

Cuantas menos codificaciones se desperdicien el cdigo es ms eficiente. La eficiencia de un cdigo () se define como el cociente entre el nmero de smbolos que se representan realmente, m, dividido para el nmero de smbolos que en total pueden representarse. Con cdigos binarios en que m = 2n, se tiene: = m/ m = m/2n , con 0< < 1 Cuanto ms eficiente sea el cdigo, entonces ser mayor.

73

Ejemplo 3.17

Supongamos que usamos el cdigo ASCII, para representar 95 smbolos . La eficiencia del cdigo ser:
sin bit de paridad:

= m/ m = 95/2
8

= 0.742

con un bit adicional de paridad:

= m/ m = 95/2

= 0.371

74

Cont
Un cdigo poco eficiente se dice que es redundante:

R=(1 (Observamos que se da en %)

) 100%

Ejemplo 3.18

En los casos considerados en el ejemplo anterior, las redundancias son: R = ( 1 0.742 ) 100% = 28.8% R = ( 1 0.371 ) 100% = 62.9%

En ocasiones, las redundancias se introducen deliberadamente para detectar posibles errores de transmisin o grabacin de informacin.
75

Cont
Por ejemplo:
necesitamos transmitir 8 smbolos {A,B,C,D,E,F,G,H} Un cdigo sin redundancia: n = 3 bits
Alfabeto A B C D E F G H Cdigo I 000 001 010 011 100 101 110 111 Cdigo II 0000 0001 0010 0011 0100 0101 0110 0111

Si por error vara uno de los bits obtenemos otro smbolo del alfabeto.

Esto considerando por s mismo ( aisladamente) no puede ser detectado como errneo. Pero, si usamos un cdigo redundante, como el cdigo II existiran algunas posibilidades de detectar errores.
76

Cont
Las redundancias se introducen de acuerdo con algn algoritmo predeterminado. Los cdigos pueden ser verificados por circuitos del computador o perifricos especializados en este objetivo. Uno de estos algoritmos aade al cdigo inicial de cada carcter un nuevo bit llamado bit de paridad.
77

Bit de Paridad
Existen dos criterios para introducir este bit: Bit de Paridad, Criterio Par:
Se aade un bit ( 0 o 1 ) de forma que el nmero total de unos del cdigo que resulte sea par.

Bit de Paridad, Criterio Impar:

Se aade un bit ( 0 o 1 ) de forma que el nmero total de unos del cdigo que resulte sea impar.
El bit de paridad se introduce antes de transmitir o grabar la informacin ( en la memoria principal, cinta o disco magntico).

78

Ejemplo:

Cdigo inicial 100 0001 101 1011 101 0000 110 1000

Cdigo con bit de paridad (criterio par) 0100 0001 1101 1011 0101 0000 1110 1000
bit de paridad

Cdigo con bit de paridad (criterio impar) 1100 0001 0101 1011 1101 0000 0110 1000
bit de paridad

Por ruido o interferencia en la transmisin puede intercambiarse un bit (de 0 a 1 o de 1 a 0). Si en el receptor se comprueba la paridad se detecta el error ya que el nmero de unos deja de ser par o impar (segn el criterio). De esta manera se podra producir automticamente la retransmisin del carcter errneo. Si se produjese el cambio de dos bits distintos, no se detectara el error de paridad.
Esto es poco probable que ocurra.
79

coloque aqu su tema

COLOQUE AQU SUS SUBTEMAS

coloque aqu su tema

COLOQUE AQU SUS SUBTEM

PGINA DE TRANSICIN

Plantilla proporcionada por

www.animationfactory.com
500.000 plantillas de PowerPoint, imgenes animadas, fondos y vdeos disponibles para su descarga