Descargado en:

patatabrava.com

TOC (UGR)

EJERCICIOS RESUELTOS

PUNTONER, CARLOS CURS 13-14

Problemas del Tema 3

Para cubrir el contenido de este tema hara falta saber hacer los siguientes tipos de problemas:

Representacin de textos:

Relacin entre el nmero de bits necesario para codificar un alfabeto y n de elementos de dicho
alfabeto.

Cmo se representa un texto con distintos cdigos de E/S (UNICODE, ASCII-Latin 1).

Representacin del sonido:

Calcular la capacidad de una cancin en distintas calidades (CD, radio, etc).

Calcular el nmero de canciones que caben en distintos dispositivos (CD, DVD, memoria USB).

Si las canciones estn en calidad CD, calcular cuantas caben si las canciones se comprimen en un
determinado formato.

Calcular el factor de compresin de un fichero de audio.

Representacin de imgenes:

Calcular lo que ocupa una foto con una determinada resolucin. Indicar lo que ocupa si se comprime
con un factor de compresin determinado.

Calcular cuantas fotos caben en un dispositivo (CD, DVD, USB) con cierta calidad y sin comprimir.

Representacin de vdeo:

Calcular el ancho de banda necesario para ver una pelcula de una determinada calidad.

Calcular la tasa de transferencia y el factor de compresin de un vdeo.

Representacin de datos numricos:

Dos datos de 16 bits en hexadecimal, indicar su significado en UNICODE, IEEE-754.

Representar enteros en signo y magnitud, complemento a 1, complemento a 2 y notacin sesgada.

Representar nmeros reales segn la normalizacin IEEE 754 simple precisin.

Deteccin de errores

Poner varios datos binarios de 7 bits y aadir el bit de paridad con paridad par.

Han llegado a travs de un canal de comunicacin ruidoso 10 datos de 8 bits, que incluyen un bit de
paridad par. Detectar los datos que llegan errneos.

[#?]
EJEMPLOS DE PROBLEMAS

Representacin de textos

Queremos codificar nmeros en octal, que tiene un alfabeto formado por m=8 elementos. Cuntos
bits, n, necesitaramos?

n ( 3.32 log(m) = 3.32 log(8) =2.998

El entero menor que cumple la condicin es 3 (23=8). Por lo tanto, necesitamos 3 bits para codificar
nmeros en octal.

[#?]

Representacin del sonido

Cunto ocupar 1 minuto de msica con calidad CD estreo?

SOLUCIN:

Segn la tabla anterior, con calidad CD se utiliza una Fs=44,1 KHz y 16 bits para cada muestra.

[#?] EMBED Equation.3 [#?][#?]

Si se usan 16 bits = 2 Bytes para codificar cada muestra:

[#?] EMBED Equation.3 [#?][#?]

Como es estreo: 5,05 MB x 2 # 10 MB

[#?]

Cunto ocupar 1 minuto de msica con calidad radio?

[#?]

Dentro de mi PC tengo grabado, con calidad CD, el Allegro del Concierto de Piano y Orquesta
nmero 1 de Mozart. Se encuentra comprimido en MPEG 1 nivel 3, con un factor de compresin
7,35:1 (13,6%) y ocupa 7,44 MB. Obtener:

La capacidad del archivo descomprimido.

La tasa de datos de transmisin (bit rate) en Kbps

La duracin que tendr la audicin del citado archivo.

SOLUCIN

El factor de conversin 7,35:1, quiere decir que cada 7,35 KB (o Bytes o MBytes) del fichero original
se convierten en 1 KB (o Bytes o MBytes); es decir:

[#?] EMBED Equation.3 [#?][#?]

donde Ca es la capacidad del archivo antes de comprimir y Cd a la capacidad del disco despus de
comprimir, se verifica por tanto que:

Ca = 7,35 Cd = 7,35 7,44 MB = 54,68 MB

Como es calidad CD la frecuencia de muestreo es Fs= 44,1 KHz, el periodo de muestreo ser:

[#?] EMBED Equation.3 [#?][#?]

Dentro de cada periodo (es decir, cada 0,227 s, hay que transmitir la informacin de los dos canales
(estreo) y por cada uno de ellos dos bytes, ya que cada muestra en calidad CD es de 16 bits. Con lo
que en cada periodo T hay que transmitir 4Bytes= 32 bits. Es decir, la tasa de datos es:

[#?] EMBED Equation.3 [#?][#?]

El numero de periodos de muestreo (grupos de 4 bytes) a que corresponden las muestras que contiene
el fichero descomprimido es:

(54,68 MB) / (4B/muestra) = 13,67 1024 1024 = 141334.034 periodos

pero como cada periodo ocupa un tiempo de 1/Fs; el tiempo total ser:

t = 141334.034 periodos / 44.100 ciclos/s = 325 s =

= 5 minutos 25 segundos

[#?]

Qu tiempo de msica en calidad de CD se puede almacenar en un CD-ROM de 650 MB? Y en un

DVD de 4,7 GB?

[#?]

Se recibe a travs de Internet una emisora de radio con una tasa (velocidad) de transferencia de datos
de 32Kbis/s. Si la transmisin est realizada estreo con calidad CD Cul es el factor de compresin
utilizado?

SOLUCCIN

Si la transmisin se hiciese en calidad CD, llamando Fs a la frecuencia de muestreo, ns al nmero de

muestras por canal, y nc al nmero de canales, la tasa de transferencia de datos sin comprimir debera
ser:

Como la recepcin se hace a 32Kb/s el factor de compresin ser:

Es decir, la compresin es de 42,56 a 1

[#?]

Representacin de imgenes

Una cmara digital realiza fotos con una resolucin, cada una de ellas, de 7,2 Mpxeles (3.072 x
2.304), utilizando 24 bits de atributo (color) de cada pxel. Una vez comprimidas las fotos a JPEG
(compresin de 15 a 1) se almacenan en una tarjeta de memoria flash de 1 GB de capacidad.

Cuntas fotos cabrn en la tarjeta de memoria?

La cmara dispone de una interfaz USB 2.0 para transferir las fotos al ordenador. Cunto tiempo
tardar en transferir cada fotografa?

[#?]

Cuntas imgenes caben en un disquete de 1.,44 MBytes suponiendo:

a) Resolucin VGA,

b) Resolucin SVGA,

c) Resolucin XVGA.

[#?]

En un monitor de 19 con resolucin de 1440 x 900 pxeles de imagen y 256 tonalidades distintas
para cada uno de los tres colores bsicos, se quiere visualizar una pelcula DVD a 30 imgenes por
segundo.

Cul es el tamao mnimo de la memoria de imagen que se necesita?

Cul sera el ancho de banda mnimo requerido para el controlador de grficos (AGP)?

[#?]

Representacin de video

Supongamos que se utiliza un computador para ver una pelcula y queremos que se visualice en el
monitor a una resolucin de 1024 x 768 pxeles con color real (8 bis para cada uno de los colores
bsicos) actualizando las imgenes 25 veces por segundo. Podramos utilizar una tarjeta grfica con
8 MB de buffer, conectada a travs de un bus ISA-AT (con una velocidad de transferencia de hasta
16,7 MB/s)? Razone la respuesta.

SOLUCIN:

El buffer de la tarjeta debe tener capacidad suficiente para almacenar una imagen, ya que a partir de
dicho buffer se suele realizar el refresco de la pantalla y por tanto se debe mantener en el al menos
una imagne completa. para comprobar que se cumple este requisito, primero vamos a obtener la
capacidad que ocupa una imagen, teniendo en cuenta que por cada pxel se deBen almacenar 3 Bytes
(uno por cada color bsico):

Cimagen = 1.024 768 pxeles 3 B/pxel = 2.359.296 B = 2,25 MB

Como la capacidad del buffer es 8 MB, caben en el ms de 3 imgenes.

Para transferir 25 imgenes por segundo hacia la tarjeta de video, necesitamos la siguiente velocidad
de transferencia (ancho de banda):

AB = 2,25 MB/imagen 25 imgenes/s = 56,25 MB/s

Con lo que las especificaciones del bus ISA-AT propuesto son insuficientes (admite velocidades de
transferencia de tan slo 16,7 MB/s).

[#?]

Suponga que se dispone de un video digital para transmitir por internet, cuyas imgenes tienen una
resolucin de 320 x 240 pxeles, con 65.536 colores posibles para cada pxel, y 30 imgenes por
segundo. Obtener:

La tasa de transferencia (bits/s) que se necesitara para poder transmitir este video sin compresin

El factor de compresin mnimo necesario para ser visto en tiempo real recibindolo desde un
servidor de Internet utilizando una lnea de 1,5 Mbits/s.

SOLUCIN:

Cada imagen ocupa:

Como hay que transmitir 30 imgenes por segundo, la tasa de transferencia ser:

[#?] QUOTE [#?] [#?]

La capacidad de informacin por segundo antes de comprimir es:

La capacidad de informacin por segundo despus de comprimir es:

Luego el factor de compresin es:

Es decir, se requiere al menos una compresin de 36:1

[#?]
Representacin de datos numricos

Representar en signo y magnitud, complemento a 1, complemento a 2 y notacin sesgada, utilizando n

= 16 bits los nmeros: N1 = - 4685)10 N2 = 4685)10

SOLUCIN:

Paso a binario el valor absoluto:

4685)10 =124D)16 = 0001 0010 0100 1101)2

Signo y magnitud:

como N1 < 0 ( 1001 0010 0100 1101; como N2 > 0 ( 0001 0010 0100 1101

Complemento a 1:

como N1 <0, C1(|N|) ( 1110 1101 1011 0010; N2 > 0 ( 0001 0010 0100 1101

Complemento a 2:

como N1 <0, C2(|N|) ( 1110 1101 1011 0011; N2 > 0 ( 0001 0010 0100 1101

Sesgada:

S = 2n-1 = 215 = 1000 0000 0000 0000

S + N1 = 1000 0000 0000 0000 + (- 0001 0010 0100 1101)= 0110 1101 1011 0011

S + N2 = 1000 0000 0000 0000 + 0001 0010 0100 1101 = 1001 0010 0100 1101

[#?]

Hallar la representacin interna en un computador de longitud de palabra 16 del nmero entero con
signo D-2003 suponiendo representacin:

a) En signo y magnitud,

b)En complemento a 1,

c) En complemento a 2,

d) Sesgada (S= 2n-1-1)

[#?]

Hallar los valores decimales correspondientes a un dato entero con signo de 16 bits almacenado como
AB74 suponiendo representacin:

a) En signo y magnitud,

b) En complemento a 1,

c) En complemento a 2,
d) Sesgada (S = 2n-1)

[#?]

Representar en signo y magnitud, complemento a 1, complemento a 2 y notacin sesgada, utilizando n

= 16 bits los nmeros: - 594)10 y 594)10

[#?]

Suponiendo que tenemos que representar el nmero entero N= -87 con n =8 bits, obtener su
representacin en signo y magnitud, complemento a 1, complemento a 2 y notacin sesgada.

[#?]

Dado el nmero N = -35 obtener su representacin interna (en binario y hexadecimal) con n=32 bits
como:

Dato de tipo entero en complemento a 2

Dato de tipo real IEEE 754 simple precisin

[#?]

Representar segn el estndar IEEE 754 simple precisin los siguientes nmeros decimales:

N= 26

N = 345,32 x 10-23[#?]HYPERLINK "http://www.google.es/imgres?imgurl=http://www.apei.net/

Images/Services/Capabilities/layout.jpg&imgrefurl=http://www.apei.net/Pages/services/Capabilities/
default.aspx&usg=__v4Wh_lkxDy_WN9svfbu9zEcDkkY=&h=293&w=508&sz=66&hl=es&start=21&zoom=1&tbnid
images%3Fq%3DORCAD%26um%3D1%26hl%3Des%26sa%3DN%26rls%3Dcom.microsoft:es:IE-
SearchBox%26rlz%3D1I7SVEC%26biw%3D1345%26bih%3D542%26tbs
%3Disch:1&um=1&itbs=1&iact=hc&vpx=575&vpy=180&dur=1327&hovh=170&hovw=296&tx=133&ty=99&ei=pe
[#?]

[#?]

Obtenga la representacin del nmero 53.2874 en formato normalizado IEEE 754 para coma flotante
de 16 bits, con 8 bits para el campo del exponente y 7 para el de la mantisa.

[#?]

Encuentre el equivalente decimal del nmero H4237 8000 representado en el formato IEEE 754 de
32 bits.

[#?]

Encuentre el equivalente decimal del nmero HFF80 0000 representado en el formato IEEE 754 de
32 bits.

[#?]

En dos posiciones consecutivas de la memoria de CODE, y suponiendo se sigue el criterio del

extremo menor, se tiene lo siguiente:
Direccin[#?] Contenido[#?]
2000[#?] H0040[#?]
2001[#?] H0021[#?]

Indicar la informacin representada, suponiendo que los valores almacenados representan:

Caracteres codificados en Unicode.

Un nmero real IEEE754 precisin sencilla.

Un nmero entero de 32 bits en complemento a dos.

Dos instrucciones mquina de CODE-2.

SOLUCION:

Tal y como se forman los caracteres Unicode, basta con que consulte el la tabla ASCII (Latn-1) los
caracteres H40 y H21; esto son @ y , respectivamente.

Al usar el criterio del extremo menor, el patrn del nmero real almacenado es:

H00210040 = 0000 0000 0010 0001 0000 0000 0100 0000

En otras palabras, tenemos:

Signo ( 0 ( N>0

Exponente almacenado: 0000 0000; lo cual quiere decir que el nmero esta denormalizado, con lo que
E=-126, y la mantisa ser:

Mantisa 0, 010 0001 0000 0000 0100 0000 = 2-2 + 2-7 + 2-17 = 0,25 + 0.0078125 + 7.629394510-6
= 0,2578201

Con lo que el nmero es:

N = 0,25782012-126 = 0,25782011,175494410-38 = 3,030661110-39

[#?]

En un computador con palabras de 32 bits, se tiene lo siguiente:

Direccin[#?] Contenido[#?]
2000[#?] H00A1 0030[#?]
2001[#?] H00A9 0030[#?]

Indicar la informacin que se est representando:

Si los dos datos representan caracteres codificados en Unicode (suponer que en cada palabra se
almacenan dos caracteres de texto).

Si los dos datos representan valores numricos reales en IEEE754 precisin sencilla.

Si los dos datos representan valores numricos enteros de 32 bits en complemento a dos.
[#?]

Indicar la representacin interna en IEEE754 precisin sencilla, del nmero: 7,410-3

[#?]

Indicar el nmero que se est codificando en IEEE754 doble precisin en el patrn de bits H003C
0000 0000 0000.

[#?]

Dado el nmero N = - 25 obtener su representacin interna (en binario y hexadecimal) con n=32 bits
como (dar las soluciones en hexadecimal):

Dato de tipo entero en signo y magnitud

Dato de tipo entero en complemento a 2

Dato de tipo real IEEE 754 simple precisin

[#?]

Dado el nmero N = -243 obtener su representacin interna (en binario y hexadecimal) con n= 32 bits
como:

Dato de tipo entero en signo y magnitud

Dato de tipo entero en complemento a 2

Dato de tipo real IEEE 754 simple precisin

[#?]

[#?]

En una posicin de memoria del ordenador se encuentra la siguiente informacin:

H 00E0 0000

Si fuese cdigo UNICODE qu representa esa informacin?

Si representase a un nmero en IEEE754 en simple precisin, cul sera el valor de dicho nmero en
decimal?

[#?]

Compresin de datos

Suponiendo que un archivo de una capacidad de 4 MB se comprime ocupando 2,5 MB, obtener su
factor de compresin y su porcentaje de conversin.
[#?]

Un documento de un texto se compone de 37.724 palabras (considerando tambin como palabras los
signos de puntuacin), y por trmino medio en nmero de caracteres por palabra es 4,5. El nmero
total de palabras distintas que contiene el texto es 629. Obtener el factor de compresin si el texto se
codificase con un diccionario adaptativo en lugar de UNICODE.

[#?]

Un documento de un texto se compone de 45.325 palabras (considerando tambin como palabras los
signos de puntuacin), y por trmino medio en nmero de caracteres por palabra es 3,5. El nmero
total de palabras distintas que contiene el texto es 507. Hacer una estimacin del factor de compresin
si el texto se codificase con un diccionario adaptativo en lugar de ASCII Latn 1.

SOLUCCIN

Codificacin en ASCII Latn-1: Cada carcter se codifica con 8 bits, con lo que la capacidad del
fichero sin comprimir ser:

Compresin con diccionario adaptativo:

La ocupacin del diccionario ser:

Cdiccionario= 507 8 bits

Como hay 507 palabras, se necesitarn 9 bits para codificar cada una de ellas; con lo que el texto
ocupar:

Ctexto = 45.325 9 bits

Es decir, la capacidad total que ocupar el fichero con diccionario adaptativo ser:

Cda = Cdiccionario + Ctexto

Con lo que el factor de compresin ser:

[#?] QUOTE [#?] [#?] .

[#?]

Deteccin de errores

Una computadora de longitud de palabra de memoria de 16 bits, criterio del extremo mayor, utiliza
el cdigo ASCII con paridad impar para entrada/salida de los datos. Suponiendo que introducimos el
dato X=3,2:

a) Cmo queda inicialmente almacenado ese dato en memoria?

b) Suponiendo que definimos el dato X como real en simple precisin y se utiliza la notacin IEEE
754, cmo lo almacenar en memoria el compilador de C?

[#?]

Un computador recibe de un terminal los siguientes caracteres ASCII que contienen un bit de paridad
(criterio impar). Cules deben ser rechazados por ser errneos?

7A; 5C; 47; CA; 7C; C8

[#?]