formas de codificación de la información

24
1º SMR Sistemas operativos monopuesto Codificación de la información

Upload: albertolnm

Post on 03-Jul-2015

15.328 views

Category:

Technology


3 download

TRANSCRIPT

Page 1: formas de codificación de la información

1º S

MR

Sistemas operativos monopuesto

Codificación de

la información

Page 2: formas de codificación de la información

1º S

MR

Codificación de la información

¿Como traducimos el mundo real para que lo entienda el sistema informático?

Page 3: formas de codificación de la información

1º S

MR

Codificación de la información

Tenemos que transformar los datos tal cual nosotros los vemos a la única forma que tiene el

sistema de entenderlo...... unos y ceros.

11010110110110001010100

Page 4: formas de codificación de la información

1º S

MR

Codificación de la información

Según el tipo de información que se tenia que codificar, se han seguido distintas soluciones.

¿Que tipos de información tenemos?

Datos numéricosCaracteresImágenesSonidoVídeoPresentaciones......

Page 5: formas de codificación de la información

1º S

MR

Codificación de la información

Datos numéricos

Método puramente matemático, cambios de base.Para facilitar la tarea del programador que debe trabajar con un lenguaje muy próximo a la máquina ( binario ) se resumen largas listas de dígitos pasándolo a octal o a hexadecimal.

Page 6: formas de codificación de la información

1º S

MR

Codificación de la información

Page 7: formas de codificación de la información

1º S

MR

Codificación de la información

Caracteres

Se soluciona mediante tablas de conversión entre caracteres (ya sean visibles o no) y números, los cuales ya se pueden codificar.ASCII: Se utilizan 7 bits para cada carácterUnicode: universalidad, uniformidad y unicidad.

Page 8: formas de codificación de la información

1º S

MR

Codificación de la información

Escribid vuestro nombre en código ascii y pasadlo a octal y a hexadecimal.

Page 9: formas de codificación de la información

1º S

MR

Codificación de la información

Imágenes

Hay dos formas de almacenar los datos de una imagen:Mapas de bits, donde se guarda la información pixel a pixel con su color correspondiente.Gráficos vectoriales, donde la imagen se transforma en una serie de curvas y rectas con sus parámetros correspondientes.

Page 10: formas de codificación de la información

1º S

MR

Codificación de la informaciónMapas de bits

Bmp: Asociado a los SO Microsoft, sus ficheros ocupan mucho espacio en memoria.Jpg: Usa un algoritmo de compresión con pérdida en el que se puede elegir la “cantidad” de pérdida. Muy utilizado en internet.Gif: Con un potente algoritmo de compresión sin pérdida para imágenes de hasta 256 colores es ideal para imágenes en la web. El propietario del algoritmo LZW pidió hasta la caducidad de la patente, en 2003 los derechos correspondientes.

Page 11: formas de codificación de la información

1º S

MR

Codificación de la informaciónGráficos vectoriales

Su principal ventaja es que el resultado es el mismo independientemente de la resolución con la que se trabaje.CAD: Utilizado extensamente en las aplicaciones de diseño asistido por ordenador.pdf y ps: Ambos formatos utilizan para la definición de sus documentos la vectorización.Otras utilidades son los videojuegos, animación 3D o los ficheros de flash player.

No se pueden usar para representar imágenes reales, pues son demasiado complejas para ser reducidas a fórmulas matemáticas.

Page 12: formas de codificación de la información

1º S

MR

Codificación de la información

Sonido y video

Buscad información sobre los formatos de sonido mp3, wma y ogg, buscando sus diferencias y ventajas e inconvenientes.Buscad formatos de video.¿Que es AVI?

Page 13: formas de codificación de la información

1º S

MR

Almacenamiento de la información

Ficheros

Es la unidad lógica de almacenamiento, referenciada por su nombre.autoexec.batprog.exepasswd

Page 14: formas de codificación de la información

1º S

MR

Almacenamiento de la información

Sistemas de archivos

Las características de un sistema de archivos son:

Seguridad o permisoslistas de control de acceso (ACLs)UGO (Usuario, Grupo, Otros,)Mecanismo para evitar la fragmentaciónCapacidad de enlaces simbólicos o durosIntegridad del sistema de archivos (Journaling)Soporte para cuotas de discos

Page 15: formas de codificación de la información

1º S

MR

Almacenamiento de la información

Sistemas de archivos

Page 16: formas de codificación de la información

1º S

MR

Almacenamiento de la información

Sistemas de archivos

Page 17: formas de codificación de la información

1º S

MR

Almacenamiento de la información

Sistemas de archivos

Formas de organizar los ficheros:

Un único directorioUn directorio por usuarioJerarquías de directorios (rutas y directorio de trabajo)

Page 18: formas de codificación de la información

1º S

MR

Almacenamiento de la información

Sistemas de archivos

Aspectos a tener en cuenta:

Gestión del espacio libreElección del tamaño de los bloquesMétodo de asignación del espacio en disco

Page 19: formas de codificación de la información

1º S

MR

Almacenamiento de la información

Sistemas de archivos

Gestión del espacio libre

Mediante un mapeado de memoriaLista enlazada de bloques libresLista indexada

Page 20: formas de codificación de la información

1º S

MR

Almacenamiento de la información

Sistemas de archivos

Elección del tamaño de los bloques

Si el tamaño del bloque es pequeño, un fichero grande necesita muchos bloques y dificulta el mantenimiento.Si el tamaño es grande, los ficheros pequeños desperdician la mayoría del espacio que se les reserva. Si tenemos muchos ficheros pequeños, perdemos mucho espacio.

Page 21: formas de codificación de la información

1º S

MR

Almacenamiento de la información

Sistemas de archivos

Métodos de asignación de espacio en disco:

Asignación contiguaMediante listas enlazadasMediante indices

Page 22: formas de codificación de la información

1º S

MR

Almacenamiento de la información

Sistemas de archivos

Asignación contigua

Se asignan bloques contiguos de disco para ubicar el fichero completo. Referenciamos el fichero dando la posición del primer bloque del fichero y su longitud.Problemas:¿Que pasa si el fichero crece?Fragmentación

Page 23: formas de codificación de la información

1º S

MR

Almacenamiento de la información

Sistemas de archivos

Asignación mediante listas enlazadas

Para escribir en disco elegimos un bloque libre cualquiera y lo añadimos al final de la lista enlazada, la cual comienza en el fichero que hace de directorio.El problema estriba en el acceso al fichero, pues para acceder a un dato que está al final del fichero me debo recorrer toda la lista hasta averiguar en que bloque se encuentra dicho dato.

Page 24: formas de codificación de la información

1º S

MR

Almacenamiento de la información

Sistemas de archivos

Asignación mediante índices

Utilizamos indices para almacenar los bloques donde están almacenadas las distintas partes del fichero.