BC0504 - Natureza da Informao

Prof. Raphael Y. de Camargo Lista de Exerccios 1

Entrega no incio da aula do dia 04/10/2010. Os exerccios devem ser realizados individualmente 1. Em um texto aparecem os caracteres com as probabilidades abaixo:

a) uantos bits ter! a se"u#ncia se o texto $or codi$icado com as seguintes codi$ica%&es: i) '()**+ ii) (,annon-.ano e iii) /u$mann0 b) )alcule a e$ici#ncia de cada um dos c1digos c) 'p1s aplicar o c1digo de /u$mann a uma se"u#ncia+ 2 vanta3oso aplic!-lo novamente0 4usti$i"ue. 2. 5oc# dese3a transmitir a seguinte $rase para um receptor 67'( E(8' 9*(8' E(8' :E'97E;8E 7<*8O .')*9+ ;'O E 7E(7O0=. a) uantos bits ser>o necess!rios para codi$icar a se"u#ncia acima com o c1digo '()**0 b) )omo $icaria esta se"u#ncia ap1s a aplica%>o da codi$ica%>o de Shannon-Fanno )onsidere os caracteres como os smbolos a serem codi$icados. c) )omo $icaria esta se"u#ncia ap1s a aplica%>o da codi$ica%>o de Huffman0 )onsidere os caracteres como os smbolos a serem codi$icados. d) )omo $icaria esta se"u#ncia ap1s a aplica%>o da codi$ica%>o de Lempel-Ziv0 )onsidere os caracteres como os smbolos a serem codi$icados. e) )alcule o comprimento m2dio dos c1digos gerados sem compacta%>o e com as ? codi$ica%&es acima. )ompare suas e@ci#ncias. ?. 5oc# recebeu os seguintes pares de se"u#ncia x tabela. ual a codi$ica%>o utilizada em cada caso0 4usti$i"ue. a) ' 00 A 10 ) 1110 B 1111 E 01 . 110

00 1111 00 00 01 01 00 110 00 00 00 10 10 10 110 1110 1110 00 01 01 01 01 110 110 00 00 110 10 10 1111 b) ' 00 A 11 ) 0110 B 0111 E 10 . 010

00 00 10 10 00 010 00 00 00 11 11 11 0110 0111 0111 00 010 10 10 10 010 00 10 010 00 00 010 11 11 0110