I.T.I. Sistemas (2007-08) Ui di dd dVldil l Universidad de ...cllamas/fi1/2007-08/04...FI1. ITI Sistemas - Codificación de la 05/10/2007 Información (2) Elemento del dominio Elemento

FI1. ITI Sistemas - Codificación de la Información (2)

(C) César Llamas, 2006 - Dpt. Informática - UVa 1

05/10/2007FI1. ITI Sistemas - Codificación de la Información (2)

Fundamentos de Informática II.T.I. Sistemas (2007-08)

© César Llamas BelloU i id d d V ll d lid

BASES (2) - INFORMACIÓNUniversidad de Valladolid

1

INDICE

Codificación de la informaciónCódi


CódigoRepresentación de números

Prefijos para magnitudes grandes

2



DOMINIO DE REPRESENTACIÓN


3

LENGUAJE

Sentencias de un lenguaje sobre el dominio de representación anterior:


representación anterior:“Perro pequeñito ladrando”“Perro color canela descansando”,“Perro tristón inspirando pena”, …

Sintaxis:Sintaxis:

4

Perro Calificador Acción



RESULTADO


Elemento del dominio

Elementodel

lenguaje

5“Perro tristón inspirando pena”

lenguaje

semántica

BIT

Un bit es uno de dos símbolos posibles.


Estimado profesor,¿es cierto que …bla bla bla bla?

6

(1 bit)



BIT

También se usa como medida de cantidad de información


información.

Un DVD puede contener cerca de 140 Gigabit

Otra medida es el byte.¿Cuántos bytes diferentes hay?

7

EL CLIMA


a

seco1

bc

lluvioso

1

0

0 101

Lenguaje ={000, 001, 010, 011, 100, 101, 110, 111}110 representa (seco, cálido, ventoso)

8

c



CÓDIGO

“Sistema de signos, y reglas, para representar información” pero ….


información pero ….¿qué pasa cuando la información ya está codificada?

9

codec1 símbolo 1 cadenareversible

UN CÓDIGO

Σ1={α, β, δ, γ} y Σ2={a, b, c}(ab α) (bac β) (cc δ) (cb γ)


(ab, α), (bac, β), (cc, δ), (cb, γ)“αδγ” (con Σ1) es “abbaccccb” (con Σ2)

10

semántica



OTRO CÓDIGO

¡¡ L = {ab, bac, cc, cb} !!L’ { }


L’ = {ab, bac, cc, cb, ca}

α, β, δ, γ

11

“ab”, “bac”, “cc”, “cb”, “ca”

¿PARA QUÉ CÓDIGOS ?

Detrás de cada código existe una razón práctica


práctica.Ejemplo: formas de sumar:

+ =

12

12 + 8 = 20

1 128

20

+



¿PARA QUÉ CÓDIGOS?

Ejemplo: tamaño óptimo, …


Ejemplo: fiabilidad en la transmisión, :

L={a b a, a b c, a c b, a c a}Σ1={α, β, δ, γ}

13

(1ª)=‘a’ (2ª)≠(1ª) (3ª)≠(2ª)

Reglas sintácticas de L

ASCII (UNA PARTE)


14



KLINGON-ASCII


15

LOS NÚMEROS


números

x

x un numero

16

x

un numeral



NUMERACIÓN HABITUAL


b bb b b b b

in

mii wb ⋅∑

−

−=

1

bn-1 b-1bi b2 b1 b0 b-m

17

w es la base.

Si w=10, Σ={0, 1, 2, 3, …, 9}

Nos ayudamos de subíndices para la base.

CONVERSIONES

Las conversiones son directas.


En ciertos casos se emplean atajos.

decimal binario

octal

18

decimal binario

hexadecimal



POTENCIAS DE 2


22= 0100 =4 210= 010000000000 =10242 0100 4 2 010000000000 1024

23= 1000 =8 211= 100000000000 =2048

24= 00010000 =16 212= 0001000000000000 =4098

25= 00100000 =32 213= 0010000000000000 =8192

26= 01000000 =64 214= 0100000000000000 =16384

27= 10000000 =128 215= 1000000000000000 =32768

19

28= 000100000000 =256 216= 10000000000000000 =65536

29= 001000000000 =512

CONVERSIÓN D-O-H--B


Dec Oct Hex Bin Dec Oct Hex Bin

0 0 0 0000 8 10 8 10000 0 0 0000 8 10 8 1000

1 1 1 0001 9 11 9 1001

2 2 2 0010 10 12 A 1010

3 3 3 0011 11 13 B 1011

4 4 4 0100 12 14 C 1100

20

5 5 5 0101 13 15 D 1101

6 6 6 0110 14 16 E 1110

7 7 7 0111 15 17 F 1111



PREFIJOS KILO, MEGA, GIGA


1 kil (K) 1024 210 10241 kilo (K) = 1024 = 210 = 1024

1 mega (M) = 1024 K = 220 = 1048576

1 giga (G) = 1024 M = 230 = 1073741824

1 tera (T) = 1024 G = 240 = 1099511627776

21

1 tera (T) 1024 G 2 1099511627776

1 peta (P) = 1024 T = 250 = 1125899906842624

PEQUEÑO RESUMEN


ΣDominio deRepresentación

Σ=

Relaciónsemántica

22

L=

frases

Σ’={0, 1}

componen …



Fundamentos de Informática II.T.I. Sistemas (2007-08)

é


© César Llamas BelloUniversidad de Valladolid

BASES (2) - INFORMACIÓN

23

Documents

I.T.I. Sistemas (2007-08) Ui di dd dVldil l Universidad de ...cllamas/fi1/2007-08/04...FI1. ITI Sistemas - Codificación de la 05/10/2007 Información (2) Elemento del dominio Elemento