La segona pràctica d'avaluació continua de Matemàtiques per Multimèdia II. www.elsmeusapunts.es

1. 06.508 · Matemàtiques per a Multimèdia II · PAC2 · 2012-2 · Multimèdia · Estudis
d’Informàtica Multimèdia i Telecomunicació
PROVA D’AVALUACIÓ CONTINUADA 2
Presentació
Aquest qüestionari consta de vuit preguntes tipus test i d’un problema. El qüestionari test val
8 punts i el problema 2 punts.
Descripció
Per a respondre les preguntes test s’haurà d’escollir la resposta correcta d’entre les
respostes possibles. Només hi ha una resposta correcta a cada pregunta test. En cas de
dubte pot ser millor deixar la resposta en blanc. Per dubtes i aclariments sobre el enunciat,
us heu de dirigir al consultor responsable de la vostra aula.
Criteris de valoració
Cada resposta correcta val 1 punt, cada resposta incorrecta resta 0,3 punts i les preguntes
que es deixin en blancs no sumen ni resten.
De cara a una bona correcció de la PAC és obligatori aportar els procediments realitzats
per obtenir els resultats de la preguntes test. Si no ho feu només obtindreu 0.5 punts per
pregunta correcta.
Problema: expliqueu breument els procediments seguits per resoldre la activitat, completar
les taules i escriviu tots els càlculs realizats.
Format i data de lliurament
Fitxer Word (o equivalent) amb les respostes del qüestionari, la resolució de l’exercici. Data
de lliurament: 5 de maig de 2013.
1

2. 06.508 · Matemàtiques per a Multimèdia II · PAC2 · 2012-2 · Multimèdia · Estudis
d’Informàtica Multimèdia i Telecomunicació
A. PREGUNTES TEST
1- L’Anna (e = 677, d = 4413, n = 6319) coneix la clau pública d’en David (e = 13, d = 997, n
= 1517) i li vol enviar un missatge (m = 211713) de manera que s'asseguri la màxima
autenticitat i confidencialitat possible. El missatge enviat serà:
a) 813
b) 1270 2938
c) 423 1146 1314
2- La descompressió de 010011 pel mètode Huffman amb la codificació A=0, B=10, C=11
és:
a)
b)
c)
ABAC
CABA
ACBA
3. La compressió amb el mètode aritmètic de la l’expressió XXYX pot ser:
a) 0,33
b) 0,43
c) 0,53
4- Una de les següents opcions és falsa:
a)
b)
c)
El mètode de compressió diferencial és un mètode sense pèrdues.
L’algorisme de compressió jpg és un mètode amb pèrdues i està basat en una limitació
de l’ull humà.
El mètode LZW és fa servir per a la compressió en l’emmagatzematge de diccionaris.
5- Quan es comprimeix la tira INTERNET pel mètode Huffman es poden trobar diversos
arbres. Dels tres arbres següents podem dir:
2

3. 06.508 · Matemàtiques per a Multimèdia II · PAC2 · 2012-2 · Multimèdia · Estudis
d’Informàtica Multimèdia i Telecomunicació
a)
b)
c)
l’arbre tercer és correcte i el primer i segon són incorrectes
l’arbre segon és correcte i el primer i tercer són incorrectes
l’arbre primer és correcte i el segon i tercer són incorrectes
6- La taxa de compressió quan s’aplica el mètode Huffman a la tira TWITTER està:
a)
b)
c)
Entre 20% i 25%
Entre 25% i 30%
Més de 30%
7- Hem d'emmagatzemar una imatge monocromàtica de 320x280 píxels en una escala de
64 tons de grisos, aplicant una compressió diferencial obtenint com a diferència una sèrie de
nombres compresos entre el -16 i el 15. On és la taxa de compressió?
a)
b)
c)
Entre 10% i 15%
Entre 15% i 20%
Més de 20%
8- Compressió pel mètode RLL les cadenes de bits següents, usant sempre 3 bits:
100011100001010001
a)
b)
c)
011 000 000 100 100 011
011 000 000 100 001 011
ambdues respostes són correctes
Nom i cognoms:
Pregunta:
Resposta:
3
1
2
3
4
5
6
7
8

4. 06.508 · Matemàtiques per a Multimèdia II · PAC2 · 2012-2 · Multimèdia · Estudis
d’Informàtica Multimèdia i Telecomunicació
B. EXERCICI
Per realitzar els tràmits bancaris de la matrícula, la UOC utilitza un sistema d'encriptació de
clau privada pel mètode de Vigenère fent servir quatre claus diferents. Després, degut al gran
volum d'alumnes, és necessari comprimir les cadenes de dades generades en l'encriptació a
partir del sistema de Huffman. Per a cadascun dels alumnes es genera un missatge amb la
informació:
m = cognoms_nom_email@uoc_formadepagament_número de crèdits
Exemple:
m=gilpla_mar_mgil@uoc.edu_tarjeta_18
Obtenir el missatge amb les vostres dades, encriptar-lo i comprimir-lo, tot seguint el mateix
sistema que fa servir la UOC segons els mètodes estudiats. Explica tot el procés per passes de
forma detallada i calcula la taxa de compressió que s'obtindria.
4