Professional Documents
Culture Documents
las instrucciones que forman el programa y
los datos con los que debe operar ese programa.
Los aspectos más importantes de la Informática
relacionados con la información son:
cómo <representarla> y
cómo <materializarla> o <registrarla> físicamente.
1 2
3 4
1
Cont… Codificación de la Información
Toda comunicación con un computador convencional se 101 Codificación es una transformación que representa los
realiza según los caracteres que admitan sus dispositivos elementos de un conjunto mediante los de otro, de forma tal
de E / S. 101 que a cada elemento del primer conjunto le corresponda un
Toda instrucción o dato se representará por un conjunto 0110 elemento distinto del segundo.
de caracteres tomados del alfabeto definido en el Ejemplo:
sistema a utilizar. 010 código de provincia en las matrículas de los coches;
El diseño de un sistema informático resulta mas fácil, su 01 código de enfermedades definido por la Organización Mundial de la
realización menos compleja y su funcionamiento muy Salud (OMS)
fiable, si se utilizan solo dos valores o estados posibles. 0 número de cedula de identidad
Estos valores conceptualmente se representan por 0101 Los códigos se permiten comprimir y estructurar la información
0 En el interior de los computadores la información se almacena y
cero (0) y apagada y 0 voltios y se transfiere de un sitio a otro según un código que utiliza sólo
uno (1) encendida 3.5 voltios
0110 dos valores (un código binario) representados por 0 y 1.
0110
etc. (BIT) 01
5 6
y el conjunto binario
BIT = Binary y digiT
β = { 0, 1 } n
Estos códigos de trasformación se denominan códigos de Entrada / Un bit es una posición o variable que toma el
Salida (E/S) o códigos externos. valor 0 o 1.
Las operaciones aritméticas con datos numéricos se suelen realizar en una representación Es la capacidad mínima de almacenamiento de
más adecuada para este objetivo que la obtenida con el código de E/S.
información en el interior de un computador
El bit es la unidad de información mínima
7 8
2
Información – caracteres – BIT … Cont...
A cada caracter le corresponde cierto número de bits.
DATO: Característica de una información expresada en forma
adecuada para su tratamiento.
Byte : número de bits necesarios para almacenar un caracter
Byte se utiliza como sinónimo de 8 bits u octeto. Representación de los datos (valores):
La capacidad de almacenamiento (computador, soporte de información) se Valores analógicos.
mide en bytes. Valores discretos o digitales.
Byte es una unidad relativamente pequeña
Se utiliza múltiplos: Necesidad de convertir los valores analógicos a discretos.
1 Kilobyte = 1KB = 210 bytes = 1024 bytes =210 bytes Sistema digital: Sistema de N estados estables
1 Megabyte = 1MB = 210 KB = 1048576 bytes =220 bytes Dígito: Variable capaz de asumir un estado.
1 Gigabyte = 1GB = 210 MB = 1073741824 bytes =230 bytes
1 Terabyte = 1TB = 210 GB = 1099511627776 bytes =240 bytes Los dígitos se agrupan para representar más estados.
1 Pentabyte = 1PB = 210 TB = 11258999906842624 bytes =250 bytes.
1 Exabyte = 1EB = 210 PB = 1152921504606846976 bytes =260 bytes.
1 Zetabyte?
1 Yottabyte?
9 10
Código: Ley de correspondencia entre valores de información y Los computadores suelen efectuar las operaciones aritméticas
combinaciones de dígitos de un sistema digital utilizadas para utilizando una representación para los datos numéricos basada
representarlos. en el sistema de numeración base dos (sistema binario).
Codificación: Información -> Código
azul ----> 0 azul ----> 100
También se utilizan los sistemas de numeración,
verde ----> 1 ó verde ----> 101
preferentemente el octal y hexadecimal, para obtener
rojo ----> 2 rojo ----> 111
códigos intermedios.
Decodificación: Código -> Información Un número expresado en uno de estos dos códigos puede
azul <---- 0 azul <---- 100 transformarse directa y fácilmente a binario y viceversa.
verde <---- 1 ó verde <---- 101
Por lo que a veces se utilizan como paso intermedio en las
rojo <---- 2 rojo <---- 111 transformaciones de decimal a binario y viceversa.
Código binario: Cuando el sistema digital utilizado tiene sólo 2
estados (0,1).
11 12
3
Representación posicional de los números Cont...
Un sistema de numeración en base b utiliza para representar los por ejemplo, el número 3278.52 puede obtenerse como suma de:
números un alfabeto compuesto por b símbolos o cifras.
Todo número 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 posición que ocupe dentro del número.
13 14
15 16
4
Sistema de numeración binario Conversión de Decimal a Binario
17 18
Se desarrolla la representación binaria (con b=2) y se Las operaciones aritméticas básicas son la suma, resta,
opera el polinomio en decimal. multiplicación y división.
Ejemplos:
19 20
5
Ejemplos:
Efectuar las siguientes operaciones aritméticas binarias: Representación en complementos
Para representar un número negativo se puede
utilizar
Complemento a la base
Complemento a la base – 1
21 22
23 24
6
Cont… En base 2 (Complemento a 1)
101010
25 26
Cont… Cont…
Queremos Restar 1000111 – 10010:
1000111
+ 1101101 Complemento a 1 de 0010010
(1)0110100
+ 0000001
0110101
27 28
7
Complemento a la base
Complemento a la base En base 10 (Complemento a 10)
29 30
31 32
8
Cont… Sistema de numeración octal
La base es 8
El conjunto de símbolos es:
{ 0, 1, 2, 3, 4, 5, 6, 7 }
Observamos que para transformar un numero
binario, N, a complemento a 2 basta con Conversión de octal a decimal
cambiar los 0 por 1 y los 1 por 0 de N y Se desarrolla el polinomio con b=8 y se opera en decimal.
sumar 1 al resultado. Conversión de decimal a octal
Aplicar el método de “divisiones y productos” con divisor y multiplicador 8.
Esto puede también ser visto como: Conversión “rápida” de binario a octal
Agrupar cifras binarias de 3 en 3 y transformar con la tabla 1.
Recorrer el número desde el bit menos significativo hasta
el mas significativo y dejar los bits iguales hasta el primer Conversión “rápida” de octal a binario
Convertir cada cifra octal mediante la tabla
uno y luego cambiar los ceros por unos y los unos por
ceros
33 34
10|001|101|100.110|10 )2 = 2154.64 )8
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}
Ejemplo:
Haciendo uso de la tabla convertir 537.24 )8 =N )2
537.24 )8 = 101|011|111.010|100 )2
35 36
9
Cont... Resumen de cambios de base
Conversión de Hexadecimal a decimal
Se desarrolla el polinomio con b=16 y se opera en decimal.
37 38
39 40
10
Cont… Datos de tipo entero
41 42
43
11
Datos de tipo real Datos de tipo real
Es una representación del conjunto de números reales Coma fija: La posición está fijada de antemano y es
Cuando se opera con números muy grandes se suele utilizar la invariante.
notación exponencial, también llamada notación científica o Cada número se representa por n bits para la parte entera y m
notación en como flotante. bits para la parte fraccionaria .
Todo número N puede ser representado en la forma: Nos ahorramos el punto
N=M.BE Dependerá de n y de m
Donde M es la mantisa, B es la base 10 y E el exponente Se puede producir un error de truncamiento.
Los microprocesadores actuales disponen internamente de un Un mismo número en punto fijo puede representar a muchos
procesador de coma flotante (Float Point Unit, FPU) que contiene números reales.
circuitos aritméticos para operar con este tipo de datos. 1.25 (m=2), 1.256 (m=2), 1.2589 (m=2), 1.2596 (m=2), etc
No permite el almacenamiento de números muy grandes o muy El MSB es el signo
pequeños, lo que conlleva a que se produzcan desbordamientos y
agotamientos. No todos los números reales pueden representarse con este
formato
45 46
Cont… Cont…
Coma flotante: La posición de la coma es variable dependiendo Como un valor puede tener más Trabajando mantisas normalizadas
siempre el primer bit de la mantisa es
del valor del exponente. Es de la forma: de una representación, se
el complemento del bit de signo, por lo
normaliza la representación
m 10exp ( En decimal) m 2exp(En binario) haciendo que el primer bit que no es necesario incluirlo en la
significativo de la mantisa ocupe la codificación.
En decimal en la notación científica podemos escribir: posición inmediatamente a El bit que no se incluye recibe el
continuación del signo. nombre de bit implícito.
1.9 x 109 o en forma corta 1.9E9
Las características de los sistemas de
Tiene dos campos uno contiene el valor de la mantisa y el otro de valor representación en coma flotante son:
del exponente. El exponente se representa en exceso a
2n-1, siendo n el número de bits del
El bit más significativo de la mantisa contiene el signo. exponente.
Existen tres formatos: La mantisa es un número real
SignoN Mantisa Exponente → Directo normalizado, sin parte entera.
SignoM Exponente Mantisa → Comparación rápida Su representación puede ser en
cualquier sistema: módulo y signo,
SignoE Exponente SignoN Mantisa→ Precisión ampliada Complemento a 1 o Complemento a 2.
La base de exponenciación es una
potencia de dos.
47 48
12
Cont… Cont…
Representación en simple precisión: Palabra de 32 bits. Representación en doble precisión: Palabra de 64 bits.
Signo Exponente Mantisa
31 30 23 22 0 Signo Exponente Mantisa
1 bit 8 bits 23 bits 63 62 52 51 0
1 bit 11 bits 52 bits
Un ejemplo en C es el float
Un ejemplo en C es el Double
49 50
Cont… 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 Normalización ⇒ 1001.012 = 0010100
Exponente (exceso a 27-1) 310 = (127 +3)2=10000010
1 1000 0010 0010 100
SM E M
13
Principales tipos de datos aritméticos utilizables en el
Tipos
Coma flotante 32
0 a 4.2941967.295
±[3,4E-38 a 3,4E38], 0 7 Con n bits podemos codificar m=2n símbolos distintos
Coma flotante doble 64 ±[1,7E-308 a 1,7E308], 0 15
reales
Coma flotante doble largo 80 ±[3,4E-4932 a 1,1E4932], 0 19 Para codificar m símbolos distintos se necesitan n
bits,
n ≥ log2 m = 3.32 log (m)
53 54
14
Ejemplos de Códigos de E/S Cont…
Código ASCII
El código ASCII se utiliza para representar caracteres.
Formado por 8 bits (cada carácter se expresa por un número entre 0 y 255)
Es un código estándar, independiente del lenguaje y del ordenador
Podemos distinguir dos grupos:
Los 128 primeros caracteres se denominan código ASCII estándar
Representan los caracteres que aparecen en una maquina de escribir convencional
Los 128 restantes se denominan código ASCII ampliado
Este código asocia un numero a caracteres que no aparecen en la maquina de escribir y que son muy utilizados en
el ordenador tales como caracteres gráficos u operadores matemáticos.
Código EBCDIC
Extended Binary Coded Decimal Interchange Code
Código Ampliado de Caracteres Decimales Codificados en Binario para Intercambio de Información
Es un sistema de codificación de caracteres alfanuméricos.
Cada carácter queda representado por un grupo de 8 bits.
Código Unicode
Es de 16 bits, por lo que puede representar 65536 caracteres.
Es una extensión del ASCII para poder expresar distintos juegos de caracteres (latino,
griego, árabe, kanji, cirílico, etc).
57 58
Cont… Cont…
ASCII-1967 (US-ASCII)
0 1 2 3 4 5 6 7 8 9 A B C D E F
0 NUL SOH STX ETX EOT ENQ ACK BEL BS HT LF VT FF CR SO SI
1 DLE DC1 DC2 DC3 DC4 NAK SYN ETB CAN EM SUB ESC FS GS RS US
2 sp ! " # $ % & ' ( ) * + , - . /
3 0 1 2 3 4 5 6 7 8 9 : ; < = > ?
4 @ A B C D E F G H I J K L M N O
5 P Q R S T U V W X Y Z [ \ ] ^ _
6 ` a b c d e f g h i j k l m n o
7 p q r s t u v w x y z { | } ~ DEL
59 60
15
Códigos ASCII (0-127).
16
Cont… Representación de Imágenes
Las imágenes se adquieren por medio de periféricos tales como escáneres, cámaras de video o cámaras fotográficas.
Una imagen se representa por patrones de bits, generados por el periférico correspondiente.
Formas básicas de representación:
Mapa de bits
Mapa de vectores
Mapa de bits JPEG (Joint Photographic Grupo JPEG Muy buena calidad para imágenes naturales.
Experts Group) Incluye compresión, Muy usado en la web
Los valores obtenidos en la conversión (muestras) se almacenan en posiciones consecutivas
GIF (Graphic Interchange CompuServe Incluye compresión. Muy usado en la web.
Format)
c) Valores de las muestras obtenidos por un conversor A/D y que representan a la señal de voz.
PNG (Portable Network Consorcio Evolución de GIF. Muy buena calidad de
Principales parámetros de grabación: Graphics) www colores. Incluye muy buena compresión
Frecuencia de muestreo (suficiente para no perder la forma de la señal original) DXF (Document eXchange Formato normalizado para imágenes CAD
Número de bits por muestra (precisión) Format) (AutoCAD , CorelDRAW, etc.)
IGES (Initial Ghaphics ASME/ANSI Formato normalizado para modelos CAD
La capacidad necesaria para almacenar una señal de audio depende de los dos parámetros Mapa de Exchange Specification) (usable en AutoCAD , CorelDRAW, etc.)
anteriores: vectores
EPS (Encapsulated Poscript) Adobe Sys. Ampliación para imágenes del lenguaje
1 minuto de audio estéreo con calidad CD, necesita 10 MB (sin compresión de datos) Poscript de impresión.
TrueType Apple comp.... Alternativa de Apple y Microsoft para el EPS
65 66
La imagen se considera dividida en una fina retícula de celdas o elementos de imagen (pixels). Resolución
Movimiento
A cada elemento de imagen (e.i.) se le asocia un valor (atributo) que se corresponde con su nivel (horizontal x vertical)
de gris (b/n) o color, medio en la celda. Convencionales
Fax (A4) (100, 200,400) x (200, 300, 400) ei/” Estática
La resolución es Foto (8”x11”) 128, 400, 1200 ei/pulgada Estática
(nº e.i. horizontales x nº e.i. verticales). 10 a 36
Videoconferencia 176 x 144 ei/imagen
imágenes/s
Se memoriza, almacenando ordenada y sucesivamente los atributos de los distintos elementos de Televisión TV 720 x 480 ei/imagen 30 imágenes/s
imagen.
HDTV
1920 x 1080 ei/imagen 30 imágenes/s
(TV alta definición)
VGA 640 x 480 ei
Pantalla
SVGA 800 x 600 ei
computador
XGA 1024 x 768 ei
67 68
17
Imágenes de Mapas de Vectores Compresión De Datos
Se descompone la imagen en una colección de objetos tales Diversas aplicaciones (multimedia, etc.)
requieren utilizar archivos de gran Técnicas:
como líneas, polígonos y textos con sus respectivos atributos o Codificación por longitud de
detalles (grosor, color, etc.) modelables por medio de vectores y capacidad.
secuencias
Volumen requerido para su
ecuaciones matemáticas que determinan tanto su forma como
almacenamiento en disco muy elevado Codificación relativa o
su posición dentro de la imagen. el tiempo de transmisión del archivo por
incremental
Para visualiza una imagen, un programa evalúa las ecuaciones y una red resulta excesivo Codificación dependiente de la
frecuencia
escala los vectores generando la imagen concreta a ver. Solución: transformación denominada Codificación con diccionario
compresión de datos. adaptativo
El archivo, antes de ser almacenado o Codificación Lempel-Ziv
Características: transmitido se comprime mediante un
Sólo es adecuada para gráficos de tipo geométrico (no imágenes algoritmo de compresión, y Compresión GIF (imágenes)
reales) cuando se recupera para procesarlo o Compresión JPEG (imágenes)
visualizarlo se aplica la técnica inversa Compresión MPEG (imágenes)
Ocupan mucho menos espacio que los mapas de bits. para descomprimirlo. Compresión MP3 (sonidos)
69 70
Detección de errores en la
Información Codificada Ejemplo 3.17
Cuantas menos codificaciones se desperdicien el código es más Supongamos que usamos el código ASCII, para
eficiente. representar 95 símbolos . La eficiencia del código
La eficiencia de un código (τ) se define como el cociente será:
entre el número de símbolos que se representan realmente, m,
dividido para el número de símbolos que en total pueden
representarse. sin bit de paridad:
71 72
18
Cont… Cont…
Un código poco eficiente se dice que es redundante: Por ejemplo: Alfabeto Código I Código II
τ ) 100%
necesitamos transmitir 8 A 000 0000
R=(1- símbolos {A,B,C,D,E,F,G,H} B 001 0001
Un código sin redundancia: C 010 0010
(Observamos que se da en %) n = 3 bits D 011 0011
E 100 0100
Si por error varía uno de F 101 0101
Ejemplo 3.18
En los casos considerados en el ejemplo anterior, las
los bits obtenemos otro G 110 0110
H 111 0111
redundancias son: símbolo del alfabeto.
R = ( 1 – 0.742 ) 100% = 28.8%
R = ( 1 – 0.371 ) 100% = 62.9% Esto considerando por sí mismo ( aisladamente) no puede
ser detectado como erróneo.
En ocasiones, las redundancias se introducen deliberadamente Pero, si usamos un código redundante, como el código II
para detectar posibles errores de transmisión o grabación de existirían algunas posibilidades de detectar errores.
información.
73 74
75 76
19
Ejemplo:
77
20