formas de codificación de la información

Post on 03-Jul-2015

15.332 Views

Category:

Technology

3 Downloads

Preview:

Click to see full reader

TRANSCRIPT

1º S

MR

Sistemas operativos monopuesto

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?

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

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......

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.

1º S

MR

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.

1º S

MR

Codificación de la información

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

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.

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.

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.

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?

1º S

MR

Almacenamiento de la información

Ficheros

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

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

1º S

MR

Almacenamiento de la información

Sistemas de archivos

1º S

MR

Almacenamiento de la información

Sistemas de archivos

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)

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

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

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.

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

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

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.

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.

top related