14

Home | INSTITUTO DE COMPUTAÇÃOcelio/peer2peer/math/bitmap-algorithms/... · ¹;ºx»r¼ ½{¸ ¾ ¿~Âd Ã{¾ ¹;½©¸%¿r£¾ ¸ º Ç~Ã{Ä;Ç Å`ãd» ½©¿rº Ç~¸_Ö

  • Upload
    others

  • View
    0

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Home | INSTITUTO DE COMPUTAÇÃOcelio/peer2peer/math/bitmap-algorithms/... · ¹;ºx»r¼ ½{¸ ¾ ¿~Âd Ã{¾ ¹;½©¸%¿r£¾ ¸ º Ç~Ã{Ä;Ç Å`ãd» ½©¿rº Ç~¸_Ö

��������������� ����������������������������� � ����������� ���"!

#%$'&)(*$'+,+,-�.'/,&0$1+1.2$'+1.23540(*67(*3839- :;67$1<�=167-8>?1@BADCBEGFIHJC7K /,LNMPOJQ�RSOTRSUJVJMPWPMXRSY[Z]\_^`\_abYcZdLN\]RSWPWP^`Y8ecfGRSOTecfB^gLNMPh`^'aSijecfBMPL0RSkBL[eNYNRSl`enmecfB^)ojprqsojprqtRSWPQbabYcM eNfJ\u\]RSvb^`LjM ejwIabLNLcMPkBWP^8eca1^`LcecMP\]Rxec^5MPO�R,LNMPOJQbWP^8wGRSLcL9RSOJy�z0M ecfBMPOR%i{^`z|wI^`YNl`^`O�ecL�ecfB^TO�UB\dkr^`Y�aSi1yJM }~^`Yc^nO�e�z5abYNyBLdMPOeNfJ^Tz0fBabWP^]aSig��fGRSvb^`LNwI^nRSYN^b� Lz�abYcv�Ln��(*O�Qb^`OB^`YDRSW)eNfB^�ojp~q~ojp~q�RSWPQbabYcM eNfJ\�\]RSvb^nL�UBLN^TaSi'���NLc\]RSWPW�k�Z�ec^nLc�aSiRSUJV�MPWPMXRSYcZt\_^`\_abYcZ�MPO�abYNyJ^nY)eca_^nL[eNMP\]Rxec^gMPO%RdLNMPOBQbWP^gwGRSLcL0ecfB^�O�UJ\�kI^`Y0aSi�yBMPL[eNMPOJl`e^`WP^`\_^`O�ecL���eNfB^��x�D�b�[�����I�b� ����������MPO�R%�GWP^bm5RSOJy�M e�yBa�^`L_LNa%z0M ecf�RSO�RSlnl`UBYNRSl�Z�eNfBRxeMPL]aSi'ecfB^"abYNyJ^nY]aSi_���b� ����>)fB^��NLc\]RSWPW0k�Z�eN^`LN��ecakI^"UBLc^`y MPO�abYNyB^`Y�eca�l`abUBO�elnRSYNyJMPOGRSWPM eNMP^`L1ecMPWPW��g �¡D¢Tl`ab\_wBYcMPLN^�RSkIabUJegWPabQ9WPabQ��g �¡D¢TkJM eNLnmsLca�eNfGRxe£lnRSYcyBMPOGRSWPM ecMP^nLz�^`WPW�MPO"eNfB^�YDRSOBQb^daSi�kBMPWPWPMPabOBL'lnRSO kI^�yB^�ec^nYc\_MPOB^`y UBLNMPOBQtabOB^�abY,e*z�a�v�MPWPabk�Z�ec^nL£aSi\_^`\_abYcZ%abOBW Z��]>0fJ^_kGRSLNMPl�¤�^`YcLNMPabOaSi�ecfB^]ojprqsojprq�RSWPQbabYNM ecfB\¥MPLg¤SRSWPMPyGRxeN^`y�k�Z�Rl`ab\_wBWP^�ec^TRSOBRSW ZJLcMPL��T$1Oabw�eNMP\_MPh`^`y�¤�^`YcLNMPabOsm;LcUBwI^nY§¦�ojp~q~ojp~q;m�MPLdRSWPLca%^`OBQbMPOB^`^`YN^`yRSOByTeN^`Lcec^`y%abO�Yc^nRSW ¨*WPM i©^,yGRxeNRJ�8>)fB^£RSWPQbabYcM eNfB\ªwGRSYDRSWPWP^`WPMPh`^`L)abwJeNMP\]RSWPW Z��

«r¬]­S®�¯�°5±0²,³0´9¯5µ§±,®¶�·;¸]¹�º�»~¼;½{¸�¾À¿~Á;Ájºx¸�ÂxÂn¸JÁ�éÄ�Å�·;Ã�ÂgÄ;»rÅ�¸]Ã�Â'Åx·�¿GÅ�»rÆ5Á;¸�Å�¸�º�¾�éÄ;éÄ;Ç"Å�·�¸_ÄsÈ�¾�¼8¸�º�»rÆgÉIÊ�ËbÌcÊ*Í5Î�Ì

¸�½{¸�¾¸�ÄsÅxÂ�Ï8¿r½©Â�»�Ð�¿r½{½©¸�Á�Å�·;¸ÑÎxÒIÓ�ÉGÊ*Í5ÒGÔXÊ*ÌNÕGÏ)»rÆ�¿�½©¿rº�Ç~¸"Ö�½©¸ ¬ ¶�·;éÂT¹;ºx»r¼;½©¸�¾×¿IºxÃ�Ân¸JÂ]éÄ�Ân¸�Ør¸�ºx¿r½¿rº�¸J¿rÂ"»rÆtÁ;¿GÅS¿GÙD¾Ã©Ä;éÄ;Ç�Ï£Á�¿GÅx¿r¼�¿rÂ�¸�ÚsÈ;¸�º�ÛÜ»r¹jÅxÃ{¾�éÝ�¿IÅ�é»rÄ)Ï£¿rÄ�ÁÞÅ�·�¸�¿rÄ�¿I½©ÛjÂnÃ�Â"»IÆtÅ�ºS¿Gß�Ð�éĺx»rÈjÅx¸�ºS ¬�à ÄÞÂ�È�ÐS·ÜÐ�»rÄsÅx¸�á7ÅxÂ�Ï�Å�·�¸�Á�¿GÅx¿�¾�¿BÛ�¼8¸¸�Ã�Åx·;¸�º%Åx»7»�½�¿IºxÇr¸�Å�» Ö;Å�¿IÅ%»~Ä�Ð�¸Ã©ÄÞÐ�»rºx¸¾�¸�¾�»~º�ÛÜ»rº�¸�Ør¸�ÄÞÅ�»7»�¾�¿~Â�Â�Ã{Ø~¸�Å�»u¼9¸�Â`Åx»rºx¸�Á�Ï'¼8¸�éÄ;ÇÞ¿�·7È;Çr¸�Ð�»rÄsÅxÃ{Ä7È;»~È�Â"â�»Gãä»rÆtÁ;¿GÅS¿¹�¿~ÐSår¸�Åx ¬1æ »rº_éÄ�Â`ÅS¿IÄ�Ð�¸rÏ;çdÂ`ÅS¿IÄÜè�Ì_ÒGÔ{é,ê ëIì)º�¸�¹9»~ºnÅ�Åxºx¿~Ð�¸�Â�»rÆ,¹�¿~ÐSår¸�Å�·;¸J¿rÁj¸�ºxÂ�Ïj¹;ºx»7Á;È�Ð�¸JÁ ¿IÅ¿�ºx¿IÅ�¸�»IÆ'í ¬Pîrï%ð ¹8¸�º�·;»rÈ�º_»IÆ,Ð�»r¾�¹;ºx¸�ÂxÂn¸JÁ�Á;¿IÅx¿�ñ`òPóbÏ;ã_·;Ã�ÐS·�ãd¸�º�¸%Ð�»~½{½©¸�Ð�Å�¸�Á�ã_·;é½{¸�Å�ºxÛ7Ã{Ä�ÇÅx»TÅxºx¿~Ð�¸�¿�ônã�»rºx¾�õ�ñNöd»jÁj¸]÷_¸JÁ�ÏrøtÈ;ÇrÈ�ÂnÅ « Å�» «Jù Ï ù í~í « ó�ÏI¿IÄ�Á�»rÄã_·;Ã�ÐS·�Ã{Å£ã�¿rÂ1Ä;¸�Ð�¸�ÂxÂ�¿rº�ÛÅx»Ð�»rÈ;ÄsÅ�Åx·;¸%Ä7È;¾�¼8¸�º�»IÆ�ÉGÊ�ËbÌcÊ*Í5Î�Ì�Ân»~È;ºSÐ�¸�Âd¹�¿~Â�Â�Ã{Ä�Ç Å�·�º�»~È;Çr·�Åx·;¸%½{éÄ;å ¬'ú ¸%¹;ºx»r¹8»~Â�¸t·�¸�ºx¸Åx·;¸Tû ±1ü û ±1ü ¿I½©Çr»~º�Ã{Å�·;¾ýÅ�·�¿IÅ�¸�ÂnÅ�é¾�¿GÅx¸�Â�Ð�¿IºSÁjéÄ�¿I½©Ã�ÅxÃ{¸JÂgÈ�Â�Ã{Ä�Ç »rÄ;½©Û�¿ Ør¸�ºxÛ�Â�¾�¿I½©½9¿I¾�»~È;ÄsÅ»rÆ%¿rÈjájÃ{½©Ã©¿rº�Û|¾¸�¾�»rºxÛrÏ�Ä�¿I¾�¸�½{Ûªþÿ¾�¸�¾�»rºxÛ|È�Ä;Ã�ÅSÂ�Ï_ã_·�¸�ºx¸2¿Þ¾¸�¾�»rºxÛ|È;Ä;Ã{Å�Ï]¿ ô�Ë � ÒIÔ*Ô� ÕGÌDèJõ�Ï8Ð�»r¾�¹;ºxéÂ�¸�Â]Ð�½{»sÂn¸ Å�»�½©»rÇ�½{»~Ç������¼�Ã�ÅSÂ�Ï8ã_Ã�Åx·�������¿IĪÒ��8ÓbÊ� IÓbÊ_È;¹;¹8¸�ºx¼9»~È;Ä�Á�»~ÄÐ�¿IºSÁjÃ{Ä9¿I½©Ã�ÅxÃ{¸J ¬ ¶�·�¸�¸�ÂnÅ�é¾�¿GÅx¸dÃ�Âdñ[Ã{Ä�Å�·;¸�Ân¸�Ä�Â�¸�»IÆ;¾�¸J¿IÄ�ØG¿r½{È;¸JÂxó0¿rÂ�Û7¾¹;Å�»IÅxéÐ�¿I½©½{Û��jÍ � Ê[ÒBË�èSÉ��Åx·;¸�º�¸�½©¿IÅ�éØr¸�¿rÐ�Ð�È;ºS¿rÐ�ÛÑ»rÆdÅx·;¸�¸�ÂnÅ�é¾�¿IÅ�¸�ñ§¾�¸J¿rÂ�È;º�¸JÁ�¼7Û2¿ÑÂnÅx¿IÄ9Á;¿IºSÁ�Áj¸�Ø7é¿IÅ�é»rÄ9óTÃ�Â"Ð�½©»~Â�¸Åx» «�� í î���� þ Ƨ»rº%»rÈ;º%¼8¸�ÂnÅ"Ør¸�ºSÂ�Ã{»~Ä�»IÆ�Åx·;¸�¿I½©Çr»rºxÃ{Å�·;¾ÑÏ��7È;¹8¸�º��jû ±,ü û ±1ü£¬ æ »rº%éÄ�ÂnÅx¿IÄ9Ð�¸rϸJÂ`ÅxÃ{¾�¿GÅxÃ{Ä�ÇÑÐ�¿IºSÁjéÄ�¿I½©Ã�ÅxÃ{¸JÂ%Å�齩½�� ����� ù��� ñc¿Ñ·7È;Ä�Ájºx¸�Áܾ�Ã{½©½©Ã{»~ÄÞÁ;Ã! 5¸�ºx¸�ÄsÅ ºx¸�Ð�»~ºxÁ�Âxó�Ð�¿rļ8¸T¿~ÐS·;Ã{¸�Ør¸JÁ�ã_Ã�Åx·�þ � ù í#"%$"¾�¸�¾�»rºxÛÈ;Ä;Ã{ÅxÂd»IÆ î ¼�Ã�ÅSÂd¸J¿rÐS·)Ïsã_·;Ã�ÐS·�Ð�»~º�ºx¸�Â�¹8»rÄ�Á;ÂgÅ�» «~¬ ù $å7é½{»~¼sÛsÅx¸�Â_»rÆ�¿IÈjájé½{Ã�¿IºxÛ ÂnÅ�»~ºx¿rÇr¸%Ã{Ä2Å�»IÅS¿I½NÏ�Åx·;¸�¸�º�ºx»rºt»r¼�Â�¸�ºxØr¸JÁ ¼8¸�éÄ;Ç�Å`Û7¹;Ã�Ð�¿r½{½©Û�½{¸JÂ�Â]Å�·�¿rÄù;¬ î%&�¬ �jÃ{Ä�Ð�¸�Åx·;¸�¿r½{Ç~»rºxÃ�Åx·;¾�»~¹9¸�ºx¿IÅ�¸J éÄ�Ð�ºx¸�¾�¸�ÄsÅS¿I½©½{ÛÞ¿IÄ�Á Ã{Ä|¿�ÂnéÄ;Çr½©¸�¹�¿~Â�Â�Ã�Å�Ð�¿rÄ ¼9¸¿r¹;¹;½©Ã{¸JÁ�Åx»�Á;¿GÅS¿�â9»Gã]Â�Ƨ»~º]ã_·;Ã�ÐS· Ã{Å]¹;ºx»GØ7éÁj¸JÂ�»rÄjÙD½{éÄ;¸%¸�ÂnÅ�é¾�¿GÅx¸�Â]¿BØG¿Ié½�¿I¼;½©¸�¿IÅ]¿IÄ7Û�ÇréØr¸�ÄÅxÃ{¾�¸ ¬ øTÁjØG¿IÄsÅx¿rÇr¸ Ð�¿rÄѼ9¸�Åx¿Iå~¸�ÄÑ»IÆ'Åx·;¸ ½©»G㥾�¸�¾�»~º�Û�Ð�»rÄ9ÂnÈ;¾�¹jÅxÃ{»~Ä�Ã{Ä�»~ºxÁ;¸�º_Åx»�Ç~¿IÅ�·;¸�ºËbÊ � �jÔXÌDÒIÍ8è' (�7ËbÔXÕÑ¿*)Bè�ÓbÕÑÔ{ÒGÓ,+sè�Í-� � � è�Ó� �.�ËbÌ�ÒGÌNÊ�ËbÌcÊ[Î�Ë�»~Ä�·7È;Çr¸·;¸�Å�¸�ºx»rÇ~¸�Ä;¸�»rÈ�ÂTÁ;¿GÅS¿ Â�¸�ÅS ¬¶�·;¸ û ±,ü û ±1ü ¿I½©Çr»~º�Ã{Å�·;¾ Ð�¿IÄÑ¿I½�Â�»�¼8¸/.'�jÔ*ÔXÕ ÉIÊ�ËSÌNÓbÊ � �jÌDèSÉ »rº0��ÒGÓ�ÒIÔ*Ô{è�ÔXÊ21JèxÉIÏ9ã_Ã{Å�·3 '�8ÌNÊ � � �Â�¹9¸�¸�Á7ÙDÈ;¹"¿IÄ9Á � Ê*Í9Ê � ÒIÔséÄsÅ�¸�º�¹;ºx»jÐ�¸JÂ�Â�Ð�»r¾�¾�È;Ä�éÐ�¿GÅ�é»rÄ ¬0æ Ã{Ä�¿r½{½©ÛrÏB¿IÄ"¸�¾�¼8¸�Á;Á;¸�Á%·�¿rºxÁjã�¿Iºx¸Áj¸JÂnéÇrÄ�ã�»rÈ;½�Á�éÄ7Ør»~½{Ø~¸�ÂnÅ�ºxéÐ�Å�½©Û�¾�Ã{Ä�Ã{¾�¿I½0º�¸JÂn»~È;ºxÐ�¸� ¬465-798�:<;=798,5->@?�A ø Å�ºS¿rÁjÃ{Å�é»rÄ�¿r½T¿r¹;¹;½©Ã©Ð�¿GÅ�é»rÄ »IÆ�Ð�¿rºxÁ;Ã{Ä�¿r½{Ã{Å`Û|¸JÂ`ÅxÃ{¾�¿IÅ�¸� Ã� Á;¿IÅx¿r¼�¿rÂ�¸

ÚsÈ;¸�º�Û »~¹jÅ�é¾�Ã{ÝJ¿GÅxÃ{»~Ä ¬ ¶�·;¸�ºx¸rÏ�¿ Ð�»~¾¹�½{¸�áªÚsÈ;¸�ºxÛ Å`Û7¹;Ã�Ð�¿I½©½©Û Ã{Ä7Ø~»r½©Ør¸�Â�¿ÜØG¿IºxÃ{¸�Å`Û »IÆ"Â�¸�ÅnÙÅx·;¸�»~º�¸�Å�Ã�Ð2»r¹8¸�ºS¿GÅxÃ{»~Ä�Â�¿rÂ�ãd¸�½{½"¿~ ¹�º�»�B`¸�ÐbÅxÃ{»~Ä�Â�Ï�B`»réÄsÅxÂ�Ï�¿rÄ�Á Â�»ª»~Ä ¬ à Ä Å�·;Ã�Â�Ð�»~Ä~Åx¸�á7Å�Ïå7Ä;»Gã_éÄ;ÇÜô`Ƨ»rº�Ƨºx¸�¸Jõ�Ð�¿rºxÁjéÄ�¿r½{Ã{Å�é¸�Â�»rÆ'¿~Â�Â�»jÐ�Ã�¿GÅ�¸JÁ�Â�¸�ÅSÂ_¹;ºx»GØsÃ�Áj¸JÂ_¿�ØG¿r½{È�¿r¼;½©¸"ÇrÈ;Ã�Áj¸%Ƨ»rº]Â�¸�Ù½©¸�Ð�Å�éÄ;ÇÜ¿rÄ|¸�ß�Ð�Ã{¸�ÄsŹ;ºx»jÐ�¸JÂ�Â�Ã{Ä�ÇuÂnÅ�ºS¿GÅ�¸�ÇrÛÞ¼8¸�ÂnÅ�Â�È;Ã{Å�¸�Á|Å�»uÅ�·�¸ÑÁ�¿GÅx¿Ü¿GÅ�·�¿rÄ�Á ¬ ç�Ør¸�Ī¿

C��b�EDGFB$1wJYNMPW;�bm#HJIJIJKJ����UBkB\_M e[eN^`yTeca�ecfB^MLON��,PRQ9DD�b�TSr�JUVQWPJXD�!NWUYPb�[Z1� \GPb�����2]9U0XDm�^ ADF�_ `Ga9aGb �c

Page 2: Home | INSTITUTO DE COMPUTAÇÃOcelio/peer2peer/math/bitmap-algorithms/... · ¹;ºx»r¼ ½{¸ ¾ ¿~Âd Ã{¾ ¹;½©¸%¿r£¾ ¸ º Ç~Ã{Ä;Ç Å`ãd» ½©¿rº Ç~¸_Ö

� ���������������� ��������������������������������������������

¹;ºx»r¼�½{¸�¾ ¿~ÂdÂ�Ã{¾�¹;½©¸%¿r£¾�¸�º�Ç~Ã{Ä;Ç�Å`ãd»�½©¿rº�Ç~¸_Ö�½©¸�Â�ã_Ã�Åx·�ÁjÈ;¹�½{Ã�Ð�¿IÅ�¸�Â�Ð�¿IÄ�¼8¸]Åxº�¸J¿GÅ�¸JÁ�¼7Û�ØB¿rºnÙé»rÈ�Â_Ð�»r¾�¼;Ã{Ä9¿GÅ�é»rÄ9Â�»IÆgÂn»~ºnÅxÃ{Ä;Ç9Ï;Â`Åxºx¿rÃ{Ç~·sÅ�¾�¸�ºxÇréÄ;Ç9Ï;¿IÄ�Á Ö�½{Å�¸�º�éÄ;Ç�»rÈ;ÅtÁjÈ;¹;½©Ã©Ð�¿GÅx¸�Â"ñ§Ã©Ä�»rÄ�¸»~º�¼8»IÅx·Ñ»IÆ1Å�·;¸%Ö�½©¸�ÂSóJ�7Åx·;¸ Ð�»sÂ`Å�ƧÈ;Ä9ÐbÅ�é»rÄÑ»rÆ1¸J¿rÐS·�¹9»sÂ�Â�Ã{¼�½{¸"ÂnÅ�ºS¿GÅ�¸�ÇrÛ�Ã�Â�Å�·;¸�Ä�Áj¸�Åx¸�ºx¾Ã©Ä;¸JÁ¼7Û2Åx·;¸�Ä7È;¾�¼9¸�º »IÆ_ºx¸�Ð�»~ºxÁ�Â�¿~Â"ã�¸�½©½d¿rÂ%¼7ÛuÅ�·;¸ Ð�¿IºSÁjéÄ�¿I½©Ã{Å`Û2»IÆ�¸�¿~ÐS·uÖ9½{¸ ¬�� º�»~¼�¿I¼;齩éÂnÅ�Ã�иJÂ`ÅxÃ{¾�¿GÅxÃ{»~Ä2¿I½©Çr»~º�Ã{Å�·;¾�ÂT¿I½�Ân»�Ö�Ä9Á�¿�È�Â�¸�éÄ2½�¿IºxÇr¸ Á;¿IÅx¿�ºx¸�Ð�»rºSÁjéÄ;Ç�¿IÄ�Á2ã�¿rº�¸�·;»rÈ�Â�éÄ;Ç�¸�ÄjÙØ7éº�»~Ä;¾�¸�ÄsÅx ¬ ¶�·;¸�º�¸~ÏjÅ�·;¸�Çr»~¿r½�éÂ_Å�»�¹;ºx»GØ7éÁ;¸%¿rÄ�¿I¹;¹;ºx»BájÃ{¾�¿IÅ�¸%º�¸JÂn¹8»rÄ9Ân¸%éÄÑÅ�龸 Å�·�¿IÅté»~ºxÁj¸�ºxÂnÙD»IÆ*ÙD¾�¿rÇrÄ;Ã{Å�È9Áj¸t½©¸�ÂxÂ�Å�·�¿rÄ ã_·9¿GÅtÐ�»~¾�¹;ÈjÅ�éÄ;Ç�¿IÄ�¸�á;¿~ÐbÅ]¿IÄ�Â�ã�¸�º�ãd»~È;½�Á�ºx¸�ÚsÈ;éº�¸! gÂn¸�¸Åx·;¸ Áj¸�ÂxÐ�ºxé¹jÅ�é»rÄ�»IÆ,Å�·;¸#"#$ ³�%&� ºx»#B`¸JÐbÅ�¼sÛ ï Ã{¼;¼8»rÄ9Â�è�Ì�ÒGÔ{é�éÄÞê $Gì ¬¶�·;¸t¿rÄ�¿I½©ÛjÂnÃ�Âg»rÆ8Åxºx¿Iß�Ð_Ã{Ä�ºx»rÈ;Å�¸�ºSÂ�Ïr¿rÂd¿I½©º�¸J¿rÁjÛ ¾�¸�Ä~ÅxÃ{»~Ä;¸�Á)Ï~¼8¸�Ä;¸�Ö;ÅxÂdÇrºx¸�¿IÅ�½©Û�»rÆ�Ð�¿IºSÁjÃ{Ù

Ä�¿r½{Ã{Å`Û¸�ÂnÅ�é¾�¿IÅ�»~ºxÂ(' Åx·;Ã�Â�Ã�Â�½©È�Ð�éÁj½©Û�¸�áj¹8»~Â�¸�Á�¼7Û�ç�ÂnÅx¿rÄ�è�Ì�ÒIÔ{é£Ã©Ä�ê ù Ï7ëGì ¬ öd¸�º�Åx¿IéÄ�Å`Û7¹9¸JÂ�»IÆ¿IÅnÅx¿~ÐSåjÂ]ñ§¸ ¬ Ç ¬ Ï,ô�Áj¸�Ä;é¿r½�»rÆ�Â�¸�ºxØ7éÐ�¸�õ"¿rÄ�ÁÞôn¹8»rº�Å�Â�Ð�¿IÄ�Âxõ~ó£¿Iºx¸_¼9¸�Å�ºS¿BÛr¸�Á¼7Û�¿I½�¿Iºx¾Ã©Ä;Ç~½{Û�·;Ã{Ç~·Ð�»rÈ;ÄsÅx »IÆ_Ð�¸�º�Åx¿rÃ{Ä ÐS·9¿IºS¿rÐbÅx¸�ºxéÂnÅ�Ã�Ð�¸�Ør¸�ÄsÅx ¿IÅ Å�·;¸�½{¸�Ør¸�½�»IÆ_º�»~ÈjÅ�¸�ºx ¬�à Ä Â�È�ÐS· Â�Ã�ÅxÈ�¿GÅxÃ{»~Ä�Â�ÏÅx·;¸�ºx¸ Ã�Â]È�Â�È�¿I½©½©Û Ä;»rÅt¸�Ä�»rÈ;Ç~·�º�¸JÂn»~È;ºxÐ�¸"¿BØB¿rÃ{½�¿I¼�½{¸%Åx»�Â`Åx»rºx¸ ¿IÄ�Á�Â�¸�¿rºxÐS·Ñ»~ÄjÙN½©Ã©Ä;¸"Å�·�¸�Ør¸�º�Û½�¿IºxÇr¸�Ä7È;¾�¼8¸�º_»rÆ1¸�Ør¸�ÄsÅSÂ�Å�·�¿IÅ�ÅS¿Iå~¸�¹�½©¿~Ð�¸%¸�Ø~¸�ÄÑÃ{ÄÑ¿�ºx¸�½�¿GÅ�éØr¸�½{Û�Â�¾�¿I½©½5Å�é¾�¸"ã_Ã{Ä�Á;»Gã ¬� ºx»r¼9¿I¼;é½{Ã�ÂnÅ�Ã�УÐ�»~È;ÄsÅ�éÄ;ÇT¿r½{Ç~»rºxÃ�Åx·;¾�Â0Ð�¿rÄ�¿I½�Â�»]¼9¸�È�Â�¸�Á�ã_Ã�Åx·;Ã{Ä�»IÅx·;¸�º'¿I½©Çr»~º�Ã{Å�·;¾�Â0ã_·;¸�ÄjÙ

¸�Ør¸�ºtÅ�·;¸�Ö�Ä�¿r½1¿rÄ�Ânã�¸�ºtéÂtÅ�·;¸�Ð�¿rºxÁ;Ã{Ä�¿r½{Ã{Å`Û�»rÆ�¿�½�¿IºxÇr¸ Â�¸�Å"¿IÄ�Á�¿ Ân¾�¿r½{½,Å�»~½{¸�ºx¿rÄ�Ð�¸"»~Ä�Å�·;¸ÚsÈ�¿r½{Ã{Å`Û�»IÆ,Å�·;¸ ¿rÄ�Â�ãd¸�º�Ã�Â_¿rÐ�Ð�¸�¹jÅx¿r¼;½{¸ ¬)� ¿I½©¾¸�º è�Ì�ÒGÔ{é1ê $Gì0Áj¸JÂ�Ð�º�é¼9¸�Åx·;¸"È�Â�¸"»IÆ1Â�È�ÐS·Ñ¿I½©Çr»rÙºxÃ�Åx·;¾�Â�Ã{ÄÑ¿IÄ�¸�á7Å�¸�Ä�Â�Ã{Ø~¸�Ð�»rÄ;Ä;¸JÐbÅxÃ{Ø7Ã{Å`Û�¿IÄ�¿r½{ÛjÂ�éÂ�»IÆ0Å�·;¸%éÄ~Åx¸�ºxÄ;¸�Å�Åx»r¹8»r½©»rÇrÛ ¬gæ »rº�éÄ�ÂnÅx¿IÄ9Ð�¸rÏ»~Ä;¸�»rÆ�Å�·�¸�ÅS¿rÂ�å7ÂTÄ;¸�¸�Áj¸JÁ2Åx·;¸�ºx¸�Ã�ÂTÅ�»ÑÁj¸�Åx¸�ºx¾�Ã{Ä;¸~Ï5Ƨ»rº%¸�¿~ÐS·�ÁjÃ�Â`ÅS¿IÄ�Ð�¸+*0Ï5Å�·�¸Ä7È;¾�¼9¸�º%»Iƹ�¿rÃ{ºSÂg»rÆ5Ä�»7Á;¸�ÂgÅx·�¿GÅ�¿Iºx¸]¿GÅdÁjÃ�ÂnÅx¿IÄ9Ð�¸t¿IÅ�¾�»~ÂnÅ,*�éÄ�Å�·�¸]Ã{ÄsÅx¸�ºxÄ;¸�Å�Ç~ºx¿r¹;· ¬ �7éÄ�Ð�¸_Åx·;¸tÇ~ºx¿r¹;·ÂnÅ�È�Á;Ã{¸JÁ�¼7ÛÞê $Gìg·�¿~ÂtÐ�½{»sÂn¸�Å�» ë~írí�Ï í~írí�Ä;»jÁj¸JÂ�Ï8Å�·�¸�Ä7È;¾�¼8¸�º%»rÆ£¹�¿IéºxÂ]Å�» ¼9¸�Ð�»~Ä�ÂnÃ�Áj¸�º�¸JÁ�éÂã�¸�½©½5»GØr¸�º « í c.- ÏsÈ�¹9»~Ä ã_·;Ã�ÐS· Ð�»~ÂnÅ�½©Û�½{Ã�ÂnÅ�»~¹9¸�ºx¿IÅ�é»rÄ�Âd¾�È9Â`Å�¼9¸%¹8¸�º�Ƨ»rºx¾�¸�Á�¼7Û�¸�áj¿~ÐbÅ_¿I½©Çr»rÙºxÃ�Åx·;¾� ¬�à ÄÞÐ�»~ÄsÅ�ºS¿rÂnÅ"¿rÄÜ¿r½{Ç~»rºxÃ�Åx·;¾�Åx·�¿GÅ ã�»rÈ;½�Áu¼9¸~Ï0éÄuÅx·;¸�¿I¼9Â`Åxºx¿~ÐbÅ�Ï,ÂnÈ;¼8»r¹;Å�é¾�¿r½�Ð�¿rļ8¸tÐ�»~È;¹;½©¸�Áã_Ã{Å�·�¿rÁ�¿I¹jÅx¸�Á�¹;ºx»r¼�¿r¼;é½{Ã�Â`ÅxéÐ_Ð�»rÈ;ÄsÅxÃ{Ä;Ç%Åx¸�ÐS·;Ä�éÚsÈ;¸J£¿IÄ�Á�ÂnÅ�齩½�¹;ºx»GØ7éÁj¸�ºx¸�½©Ã©¿r¼;½©¸¸JÂ`ÅxÃ{¾�¿GÅx¸� ¬dà ÄÑÅx·;Ã�Âtã�¿BÛrÏjÅx·;¸�¿rÈjÅ�·;»~ºxÂ]»IÆ]ê $Iì,ã�¸�ºx¸ ¿I¼;½©¸%Å�»�¸�á7Å�ºS¿rÐ�Å]¸�á7Å�¸�Ä�ÂnéØr¸�¾¸�Å�ºxéРÃ{ÄjÙƧ»~º�¾�¿GÅxÃ{»~Ä�»rÄ�Åx·;¸téÄsÅ�¸�º�Ä;¸�ÅdÇ~ºx¿r¹;·�¼7Û�å~¸�¸�¹;Ã{Ä�Ç�¿ ºx¸�Á;È�Ð�¸JÁ�Ð�»r½©½©¸�ÐbÅxÃ{»~Ä�»IÆ0Á�¿GÅx¿ Å�·�¿IÅdºx¸�Â�éÁ;¸Ã©Ä�Ð�»~º�¸t¾¸�¾�»rºxÛ ¬ ¶�·;¸�Û�ºx¸�¹8»rº�Åd¿"ºx¸�ÁjÈ�Ð�Å�é»rÄ�éÄ�ºxÈ;ÄjÙNÅ�é¾�¸t¼7Û¿ Æ[¿rÐ�Å�»rºd»IÆ)¾�»rºx¸_Åx·�¿IÄ "sírí ¬��/10-5�2(8 743653?�A ¶�·;¸Ñû ±,ü û ±1ü ¿I½©Çr»~º�Ã{Å�·;¾ Ã�¹;ºx»r¼�¿r¼;Ã{½©Ã�Â`ÅxéР¬87 éår¸�Ã{Ī¾�¿IÄ7Û Âné¾�Ã{½�¿Iº

¿r½{Ç~»rºxÃ�Åx·;¾�Â�ÏjÅx·;¸ Ö9ºxÂnÅtÃ�Áj¸�¿�Ã�Â_Åx»�¿I¹�¹9¸J¿I½)Åx»�¿�·�¿~Ân·�Ã{Ä;Ç�ƧÈ;Ä�ÐbÅxÃ{»~Ä2éÄ�»rºSÁj¸�º_Åx»�ºS¿IÄ�Á;»r¾�Ã{Ý�¸Á;¿IÅx¿ ¿rÄ�Á ¼�º�éÄ;Ç Åx·;¸�¾ Åx»ª¿ Ƨ»~º�¾ Åx·�¿GÅѺ�¸JÂn¸�¾�¼;½©¸�Â�ºx¿rÄ�Áj»~¾ ñ[È;Ä;Ã{Ƨ»rºx¾ÑÏ]Ã{Ä9Áj¸�¹8¸�Ä�Á;¸�ÄsÅSó¼;éÄ�¿rº�Û�Á�¿GÅx¿ ¬�à ŠéÂ%Åx·;Ã�Â"·�¿rÂ�·;¸JÁuÁ;¿IÅx¿ÑÂ�¸�Å"Å�·9¿GÅ Ã� ÁjÃ�Â`ÅxÃ{½©½{¸JÁÜÃ{ÄsÅ�»�Ð�¿IºSÁjÃ{Ä9¿I½©Ã�Å`Û2¸JÂ`ÅxÃ{¾�¿IÅ�¸�¼7ÛÞÅ�·�¸Ñ¿r½{Ç~»rºxÃ�Åx·;¾ ¬:9 ¿Iºxé»rÈ�Â�¿I½©Çr»~º�Ã{Å�·�¾�Â�¹8¸�º�Ƨ»rºx¾ ØB¿rº�é»rÈ9Â�Åx¸�ÂnÅx»rĪÅ�·�¸�·9¿rÂ�·;¸�ÁªÁ;¿GÅS¿Â�¸�ÅJÏrÅx·;¸�Ä�Ð�»r¾�¹�¿rº�¸�ôW � Ë�è�ÓJ)GÒ � Ô{è�Ë�õ�Å�»�ã_·9¿GÅ�¹;º�»~¼�¿I¼�Ã{½©Ã©ÂnÅ�Ã�Ð]¿rÄ�¿I½©ÛjÂnÃ�£¹;ºx¸�Á;éÐ�ÅxÂ�Ï7¿rÄ�Á�Ö�Ä9¿I½©½{ÛôxÁj¸�ÁjÈ9Ð�¸�õ�¿Ñ¹�½©¿rÈ�Âné¼;½©¸�ØG¿I½©È;¸�»rÆ�Åx·;¸�¹9¿IºS¿I¾�¸�Åx¸�º"»IÆ_éÄsÅ�¸�ºx¸�ÂnÅ ¬Ñà ÄÞÅx·;¸ Ð�¿rÂ�¸�»IÆtû ±1ü û ±,üÐ�»rÈ;ÄsÅ�éÄ;Ç9Ï~Åx·;¸"»r¼9Ân¸�º�ØG¿I¼�½{¸%Ân·�»rÈ;½�Á IÍ�ÔXÕ�¼9¸"½©Ã{Ä�år¸�Á�Å�»�Ð�¿IºSÁjÃ{Ä9¿I½©Ã�Å`Û~Ï7¿rÄ�Á�·;¸�Ä9Ð�¸%¼9¸%Åx»IÅS¿I½©½{ÛéÄ�Áj¸�¹9¸�Ä�Áj¸�ÄsÅ'»IÆ;Åx·;¸�Ä�¿GÅxÈ;º�¸�»IÆ9º�¸�¹;½{Ã�Ð�¿IÅ�é»rÄ�Â,¿IÄ�Á Å�·;¸�»rºSÁj¸�º�éÄ;Ç]»rÆ9Á;¿GÅS¿t¹�º�¸JÂn¸�Ä~Å1Ã{Ä�Å�·;¸dÖ�½©¸rÏ»~Ä�ã_·;éÐS·�Ä;»�éÄjƧ»rºx¾�¿GÅxÃ{»~Ä2¿GÅ�¿r½{½1Ã�ÂT¿BØG¿Ié½�¿I¼;½©¸ ¬ ñ1;t¸�¹9¸�Ä�ÁjéÄ;Ç�»~Ä�Ð�»~ÄsÅ�¸�á7ÅJÏ8Ð�»r½©½{Ã�Âné»rÄ9ÂtÁjÈ;¸Åx»·9¿rÂ�·;Ã{Ä�Ç�Ð�¿IÄ�¸�Ã{Å�·;¸�º]¼8¸"Ä;¸�Ç~½{¸JÐbÅ�¸JÁ�»~º�Å�·;¸�Ã{º_¸G 8¸JÐbÅtÐ�¿IÄѼ9¸"¸JÂ`ÅxÃ{¾�¿IÅ�¸�Á�¿IÄ9Á�Ð�»rºxº�¸JÐbÅx¸�Á ¬ óú ·�¿rÄ;Ç�Ï�<5¿rÄ�Áj¸�Ä)Ïj¿IÄ�Á�¶,¿BÛ7½©»rº�·�¿BØr¸�Áj¸�Ø~¸�½©»r¹8¸�Á>='Ê*Í8èSÒIÓ@?� #�jÍ�ÌNÊ*Í%+rÏjã_·;Ã�ÐS· ÁjÃ�Â`Åxº�é¼;ÈjÅx¸�Â

ñ[·�¿rÂ�·;¸�Á9óØB¿r½{È�¸�Â�éÄsÅ�» ¼;È�ÐSå~¸�ÅSÂ�¿IÄ�Á »~Ä;½{Ûªår¸�¸�¹�Â�¿Þ¼;Ã{Å�¾�¿r¹ Ã{Ä�Á;éÐ�¿GÅ�éÄ;Ç ã_·;Ã�ÐS· ¼;È�ÐSå~¸�Åx¿rº�¸�·�Ã�Å ¬ ¶�·;¸�Ä|»r¼9Ân¸�º�Ø7éÄ;ÇÑÅ�·;¸�Ä7È;¾�¼8¸�º�»IÆ]·;Ã{ÅxÂÃ©Ä Å�·�¸�Åx¿r¼;½©¸�½©¸�¿rÁ� Åx»u¿IÄ|¸�ÂnÅ�é¾�¿IÅ�¸ »IÆÐ�¿IºSÁjÃ{Ä9¿I½©Ã�Å`Û ¬ �7éÄ�Ð�¸TÅx·;¸�ÄsÈ�¾�¼8¸�º_»IÆ,¼;È�ÐSår¸�ÅxÂ�Â�·;»rÈ;½�Á�Ä�»IÅ_¼9¸%¾�È�ÐS· Â�¾�¿I½©½{¸�º�Åx·�¿IÄ Å�·;¸"Ð�¿Iº�ÙÁjéÄ�¿r½{Ã{Å�é¸�Â%Åx»2¼8¸�¸�ÂnÅ�é¾�¿GÅ�¸JÁ ñ[Âx¿BÛrÏBA �T���� �7« í~óbÏ0Å�·;¸ ¿I½©Çr»rºxÃ{Å�·;¾ ·�¿r Â�¹�¿~Ð�¸�Ð�»~¾�¹;½{¸�ájÃ�Å`ÛÅx·�¿GÅ%éÂ�C�ñ,�����Ió�ñ*Å`Û7¹;Ã�Ð�¿r½{½©ÛrÏO�T���� �j« í�¼;Ã{ÅxÂ�»rÆdÂ`Åx»rºS¿IÇ~¸Jó ¬ ¶�·;¸½©Ã{Ä;¸J¿Iº%Ân¹9¿rÐ�¸�éÂ%¿�ÁjºS¿Bã�Ù¼�¿~ÐSå"ã_·;¸�Ä�¸�Ør¸�º'½©¿rº�Ç~¸dÐ�¿rºxÁ;Ã{Ä�¿r½{Ã{Å�é¸�Â�ÏG¾�È�½�ÅxÃ{¹;½©¸]Ð�»~È;ÄsÅxÂ�ÏG»rº'½©Ã{¾�Ã{Å�¸�Á·�¿rºxÁ;ã�¿rº�¸�¿Iºx¸£Å�·�¸_º�È;½©¸ ¬çdÂ`ÅS¿IÄ)Ï 9 ¿IºxÇr·;¸JÂn¸~Ï,¿IÄ9Á æ Ã�Â�åªê ëGìd·9¿BØr¸�Áj¸�Ø7Ã�Ân¸JÁ ¿Ñ¾�È;½{Å�Ã�ÂxÐ�¿I½©¸�Ø~¸�ºSÂné»rÄÜ»IÆ�Å�·;Ã� ¹�º�éÄ�Ð�é¹;½©¸rÏã_·;¸�º�¸]¿ ·;Ã{¸�ºx¿rºxÐS·�éÐ�¿I½;Ð�»~½{½©¸�Ð�Å�é»rÄ�»rÆ�Â�¾�¿I½©½�ã_éÄ�Áj»Gã]Â�»rÄ�Å�·�¸t¼;Ã{Å�¾�¿I¹�Ã�£å~¸�¹jÅ ¬gæ ºx»r¾äÂné¾�ÈjÙ½�¿GÅxÃ{»~Ä�Á;¿GÅS¿;Ï~Å�·;¸�Ã{ºED �jÔXÌcÊ*ÓxèbËG GÔ!�jÌcÊ� IÍ�F_Ê*Ì � Ò'��¿r½{Ç~»rºxÃ�Åx·;¾ä¿I¹;¹8¸�¿rºx£Å�»�¼8¸T¿r¼9»~ÈjÅ ù í & ¾�»rºx¸

Page 3: Home | INSTITUTO DE COMPUTAÇÃOcelio/peer2peer/math/bitmap-algorithms/... · ¹;ºx»r¼ ½{¸ ¾ ¿~Âd Ã{¾ ¹;½©¸%¿r£¾ ¸ º Ç~Ã{Ä;Ç Å`ãd» ½©¿rº Ç~¸_Ö

� � � �!� ��� �� ����� � � ��������� � � ����������������� ���� �

���������������� �������������������� ���������������� ������������������������������������������������������������������������������������������������������������������������������������������������������������������������������� ������������ ������������������������������������������������������������������� ������������������� ��� ��� ����������������� ���������������������������������������������� ������������� µ§ü0³)°�� �"! ¶�·�¸�û ±1ü û ±1ü ø]½©Çr»~º�Ã{Å�·�¾Àã_Ã{Å�·�þ � ùrî�# Ð�»~Ä�Áj¸�Ä�Ân¸JÂ'Å�·�¸ã_·;»r½©¸�»rÆ��7·�¿Iå~¸�Â�¹9¸J¿Iºx¸�$ Â�ãd»~º�åjÂ�Åx» ¿�ÅS¿I¼;½©¸ »rÆ ù~î�# ôxÂn¾�¿I½©½0¼7ÛsÅ�¸JÂ�õ�»IÆ�"¼;Ã{Åx£¸J¿rÐS· ¬ ¶�·;¸_¸JÂ`ÅxÃ{¾�¿GÅx¸_»IÆ8Å�·;¸tÄsÈ�¾�¼8¸�º£»rÆ5ÁjÃ�ÂnÅ�éÄ�ÐbÅ�ã�»rºSÁ;Â'éÄÅ�·;Ã�£ºxÈ;ÄéÂ&%(' � ërí�$�)�*�ñ§Å�·;¸�Å�ºxÈ;¸�¿rÄ�Â�ãd¸�ºtÃ�Â+% � ù $ ù ë�)~ó�Ï�ã_·;Ã�ÐS·2ºx¸�¹;ºx¸�Â�¸�ÄsÅxÂT¿º�¸�½©¿IÅ�éØr¸%¸�ºxºx»rº�»IÆ-,&) ¬ " &�¬

¿~Ð�Ð�È�ºx¿IÅ�¸%Å�·9¿IÄ � ºx»r¼9¿I¼;é½{Ã�ÂnÅ�Ã�Ð�öd»rÈ;ÄsÅ�éÄ;Ç�ñcÁjÃ�Â�Ð�È�Â�Â�¸�ÁѼ8¸�½©»Gãtó�ã_·;¸�ÄÑÅ�·;¸Â�¿r¾�¸�¿I¾�»rÈ�Ä~ÅT»Iƾ�¸�¾�»~º�Û�Ã�Â�È�Â�¸�Á ¬ ¶�·�¸T¼8¸�ÂnÅ�¿r½{Ç~»rºxÃ�Åx·;¾ä»IÆdê ëBì5Ƨ»rºdâ�»Gã]ÂdÃ{Ä º�»~ÈjÅ�¸�ºxÂ�Ï�.tÉ~Ò �8ÌNÊE)GèEF]Ê*Ì � Ò �5Ï;éºx¸�¹8»rº�Å�¸JÁÑÅ�»�¼9¸�¿r¼9»~ÈjÅ%ë�Å�é¾�¸�Â%¾�»rºx¸¸�ß�Ð�é¸�ÄsÅ�Å�·�¿rÄ�¸�Ã{Å�·�¸�º � ºx»r¼9¿I¼;é½{Ã�ÂnÅ�Ã�Ðöd»rÈ�Ä~ÅxÃ{Ä�Ç�»rº/�È�½�ÅxÃ{ºx¸�Â�»r½©ÈjÅ�é»rÄ ð Ã�Åx¾�¿I¹)Ï,¼;ÈjÅ Ã�Â%·�¿rÂ%Åx·;¸�ÁjÃ�Â�¿~ÁjØG¿IÄsÅx¿rÇr¸»IÆ�Ä;»IÅ ¼8¸�éÄ;Ç �jÍ�ÊE)Gè�ÓSË�ÒIÔXÏ1¿~Â%Ã�ž�¿Iå~¸�Â�Áj¸�Ö�Ä;Ã{Å�¸ ÂnÅx¿GÅxéÂnÅ�Ã�Ð�¿r½0¿rÂxÂ�È;¾�¹jÅ�é»rÄ�Â"ñ�ô�ÂnÅx¿IÅ�é»rÄ�¿rº�Ã{Å`Ûjõ~ógºx¸�Çs¿IºSÁjéÄ;Ç�Åx·;¸ Á;¿IÅx¿Ã{Ä�¹;ÈjÅ]Åx»Åx·;¸ ¿I½©Çr»~º�Ã{Å�·;¾ ¬ ñ ú ¸ ºx¸�Ð�»~¾�¾¸�Ä�Á�Å�·;¸%Åx·;»rºx»rÈ;Ç~·�¸�Ä;ÇréÄ;¸�¸�º�éÄ;Ç�ÁjÃ�Â�Ð�È�Â�Â�é»rÄ�»IÆ_ê ëBì ¬ óöd½©»~Â�¸�º]Åx»�È�ÂTÃ�Â]Åx·;¸10�Ó � Ò � Ê*ÔXÊ�ËbÌcÊ[Î ? (�jÍ�ÌNÊ*Í%+2¿I½©Çr»rºxÃ{Å�·;¾ »IÆ æ ½�¿(B`»r½©¸�Å�¿IÄ�Á2/�¿Iº�Å�éÄ|ê *Jì ¬

¶�·;Ã� È9Ân¸J ¿2Ð�¸�ºnÅS¿IéÄÞ»r¼�Â�¸�ºxØG¿I¼;½©¸�Å�·�¿IÅ�·�¿~Â"¸�á;Ð�¸�½©½{¸�Ä~ÅÂ`ÅS¿GÅ�Ã�ÂnÅ�Ã�Ð�¿I½�¹;º�»~¹9¸�ºnÅxÃ{¸J ¼;È;Å�éÂ�º�¸�½�Ù¿IÅ�éØr¸�½©Û�Ð�»sÂ`Åx½{ÛÑÅx» ¾�¿IéÄsÅx¿rÃ{ÄÜÃ{Ä�Å�¸�º�¾�Â�»IÆ�Â`Åx»rºS¿IÇr¸ ¬%à Ä�Áj¸�¸JÁ�Ï � º�»~¼�¿I¼;齩éÂnÅ�Ã�Ðöd»~È;ÄsÅ�éÄ;Ç ¸JÂ`ÙÅxÃ{¾�¿GÅx¸�Â%Ð�¿rºxÁ;Ã{Ä�¿r½{Ã{Å�é¸�Â�ã_Ã{Å�·Þ¿IÄܸ�ºxº�»~º�Ð�½{»sÂn¸�Å�»Ñí � *($ ��� þ ÇréØr¸�ÄÜ¿ Åx¿I¼�½{¸»IÆ�þ ônã�»rºSÁ;Â�õ�ϸJ¿rÐS·�»rÆ'Â�éÝ�¸"¿I¼8»rÈjÅ]½©»rÇ � ����� ¬3£¸�Å¿IÄ;»rÅ�·;¸�º"¹9»sÂ�Â�Ã{¼�½{¸�Ã�Áj¸�¿ÑÃ� Âx¿I¾�¹;½©Ã{Ä;Ç ¬54 Ä;¸�¾�¿BÛ2¾�¿BÛ�È�Â�¸�¿IÄ7Û�Ö�½{Å�¸�º »rÄÞ·�¿~Ân·;¸JÁØG¿I½©È;¸JÂ_ã_Ã�Åx·�Â�¸�½©¸�ÐbÅxÃ{Ø7Ã{Å`Û7698 « Ï9ÂnÅ�»~º�¸"¸�áj¿~ÐbÅx½{Û�¿IÄ�ÁÑã_Ã{Å�·;»~ÈjÅTÁjÈ�¹;½{Ã�Ð�¿IÅ�¸JÂ_Å�·�¸�Á;¿IÅx¿�Ã{Å�¸�¾�ÂÖ�½{Å�¸�º�¸JÁ2¿IÄ9Á2ºx¸�Å�È�º�Ä�¿~Ât¸JÂ`ÅxÃ{¾�¿IÅ�¸ « � 62Å�龸JÂTÅ�·;¸�Ð�»~º�ºx¸�Â�¹9»~Ä�ÁjéÄ;Ç�Ð�¿IºSÁjÃ{Ä9¿I½©Ã�Å`Û ¬Tú ¸�Ç~Ä;¸�º$ Â.TÉrÒ'�8ÌNÊE)Bè;:5Ò � �5ÔXÊ*Í%+ ñ[Á;¸�ÂxÐ�ºxÃ{¼8¸�ÁÞ¿IÄ9ÁÜ¿rÄ�¿I½©ÛjÂn¸JÁ2Ã©Ä ê î ì*ó�Ã� ¿IÄܸ�½©¸�Çs¿IÄsÅ"ã�¿BÛÑÅx»�¾�¿IéÄ~ÅS¿IéÄÁjÛ7Ä�¿r¾�éÐ�¿I½©½{Û2ØG¿rº�Û7éÄ;Ç�ØG¿I½©È;¸�Â"»rÆ<6 ¬Ñæ »rº�þ�ônã�»rºSÁ;Âxõ »rÆ�¾�¸�¾»~º�Û ñ§ã_·;¸�º�¸�·�¸�ºx¸ ônã�»rºSÁ;õºx¸�Ƨ¸�ºxÂdÅ�»�Åx·;¸ Â�¹�¿rÐ�¸�Ä�¸�¸�Á;¸�Á�¼7Û ¿�Á;¿GÅS¿�Ã�Åx¸�¾�óbÏ�Å�·;¸ ¿~Ð�Ð�È;ºx¿~Ð�Û�Ã�Â]¿I¼8»rÈ;Å «�� ù í ��� þÜÏ;ã_·;Ã�ÐS·Ã�Â_¿I¼8»rÈjÅ î í & ½©¸�ÂxÂ�¸�ß�Ð�Ã{¸�Ä~Å�Åx·�¿IÄ � ºx»r¼9¿I¼;é½{Ã�ÂnÅ�Ã�Ð%öd»~È;ÄsÅ�éÄ;Ç ¬ø]Ä Ã©Ä�Â�Ã{Ç~·sÅnƧÈ;½�Ð�»r¾�¹;½©¸�ájÃ{Å`ÛsÙcÅx·;¸�»~º�¸�Å�Ã�Ð�Á;éÂxÐ�È�ÂxÂ�Ã{»~Ī»rÆ"¿r¹;¹;ºx»BájÃ{¾�¿GÅx¸�Ð�»rÈ;ÄsÅxÃ{Ä;Ç Ã�Â�¹�º�»rÙ

Ø7Ã�Áj¸�Á�¼7ÛTøt½{»~Ä)Ï/�¿GÅ�Ã�¿rÂ�ÏB¿IÄ�Á �7Ý�¸�Çr¸JÁjÛtéÄ�ê « ì ¬ ¶�·;¸�¿rÈjÅ�·;»~ºxÂ�Á;éÂxÐ�È�ÂxÂ)¿_Ð�½©¿~Â�Â5»rÆ1ônƧº�¸JÚ~È�¸�Ä�Ð�Û��¾�»r¾�¸�Ä~ÅSÂ�õ�ÂnÅx¿IÅ�Ã�Â`ÅxéÐ�Â_ã_·;Ã�ÐS·�Ã{Ä�Ð�½{È9Áj¸�Â_»~È;ºSÂ"ñ[¿rÂ_Å�·;¸�Ã{º&= - ÂnÅx¿IÅ�Ã�Â`ÅxéÐ�Âxó ¬>4 È;º�û ±1ü û ±,ü øt½�ÙÇ~»rºxÃ�Åx·;¾À·9¿r£¹�º�éÄ�Ð�é¹;½©¸�Â�Å�·�¿IÅ�¸�Ør»~år¸]Â�»r¾�¸t»rÆ�Å�·;»sÂn¸_Ƨ»~È;Ä�Á�Ã{Ä�Åx·;¸�Ã{ÄsÅ�¸�ºxÂ�¸�Ð�Å�é»rÄ�»rÆ�ê « ì)¿rÄ�ÁÅx·;¸ ¸�¿rº�½©Ã©¸�º�ê?*�ìDÏ9¼;È;ÅTÐ�»~Ä~Åxºx¿rº�Û�Å�»�ê « ìDÏ9ã�¸ Áj¸�Ør¸�½©»r¹Ñ·;¸�º�¸�¿�Ð�»~¾¹�½{¸�Å�¸ ¸�¾Ã©Ä;¸�Ä~Åx½{Û �8ÓxÒrÎ�ÌcÊ[ÎSÒGÔ¿r½{Ç~»rºxÃ�Åx·;¾�éÐ%Â�»r½©ÈjÅ�é»rÄÑ¿IÄ�Á�¹;ºx»GØ7éÁ;¸%¿�Ø~¸�ºxÛ�¹;ºx¸�Ð�éÂ�¸"¿IÄ�¿r½{ÛjÂ�éÂ�ÏjÃ{Ä9Ð�½©È�ÁjéÄ;Ç�¼;Ã�¿rÂ]Ð�»rºxº�¸JÐbÅ�é»rÄ0ϸ�º�ºx»rº�¿IÄ�Á�ºxéÂ�å�¸�ØG¿r½{È�¿IÅ�é»rÄ)Ï9¿rÂ�ãd¸�½{½,¿rÂ_Ð�»~¾�¹;½{¸�Å�¸"Ájé¾�¸�Ä�Â�Ã{»~Ä;éÄ;Ç�º�È;½©¸� ¬ú ¸¸JÂ`ÅxÃ{¾�¿IÅ�¸�Å�·�¿IÅ�»~È;º û ±1ü û ±,ü ¿I½©Çr»~º�Ã{Å�·;¾×»~ÈjÅ�¹8¸�º�Ƨ»rºx¾�ÂtÅx·;¸¸�¿Iºx½©Ã{¸�º � º�»~¼�¿I¼;齩éÂnÅ�Ã�Ð

öd»~È;ÄsÅ�éÄ;Ç�¿I½©Çr»rºxÃ{Å�·;¾ ¿rÄ�Á�Åx·;¸ Â�Ã{¾�齩¿rº�½©Û�¹8¸�º�Ƨ»rºx¾Ã©Ä;Ç1/�È;½{Å�éº�¸JÂn»~½{È;Å�é»rÄ ð Ã�Åx¾�¿r¹ »rÆ�ê ëBì0¼7Û¿tÆ[¿rÐ�Å�»rº1»IÆ5ëT¿IÅ1½©¸�¿~Â`Åg¿rÂ1Ã{Ågº�¸�¹;½©¿~Ð�¸JÂtô�ãd»~ºxÁ;Âxõ ñ[»IÆ «# Åx»�ë ù ¼;Ã{ÅxÂSó1¼7Û�ô�Ë � ÒGÔ*Ô � ÕGÌDè�Ë�õT»IÆ�Å`Û7¹jÙÃ�Ð�¿r½{½©Û î ¼;Ã�ÅSÂ_¸�¿~ÐS·)Ï7ã_·;é½{¸"¼8¸�éÄ;Ç�¼�¿rÂ�¸�Á »rÄÑ¿IÄ�»r¼9Ân¸�º�ØG¿I¼�½{¸tÅ�·�¿IÅ]·�¿rÂ�»~Ä;½{Û�Â�½©Ã{Ç~·~Åx½{Û�·;Ã{Ç~·;¸�ºÁjÃ�Â�¹9¸�ºxÂ�Ã{»~ÄÞÅ�·�¿rÄ Åx·;¸ »rÅ�·;¸�º�Å`ã�»u¿r½{Ç~»rºxÃ�Åx·;¾�Â.' Å�·�éÂ�é¸�áj¹;ºx¸�ÂxÂ�¸�ÁÞ¼7ÛÞ»rÈ;º�Å`ãd»�Ƨ»rºx¾�È;½A@«�� ë~í ��� þ ñNû ±1ü û ±,ü ó"¿rÄ�Á «�� í î%��� þ ñcÂnÈ;¹8¸�º��jû ±,ü û ±1ü ó ¬ ¶�·;Ã�Â�¹�½©¿~Ð�¸�Â�»rÈ;º¿I½©Çr»~º�Ã{Å�·;¾Ã©Ä Å�·;¸2Âx¿I¾�¸�Ð�¿IÅ�¸�Ç~»rºxÛ ¿rÂ�øTÁ;¿I¹jÅxÃ{Ø~¸ ð Ã{Å�¾�¿r¹ »rÆ�ê ëGì ¬CB »Gã�¸�Ø~¸�ºJÏ�Ð�»~¾�¹�¿Iºx¸�Á|Å�» øTÁ;¿I¹jÙÅxÃ{Ø~¸ ð Ã�Åx¾�¿I¹)ÏgÅx·;¸�û ±1ü û ±,ü ¿I½©Çr»~º�Ã{Å�·;¾ ·�¿~ Åx·;¸�Çrºx¸�¿GÅ�¿rÁjØG¿rÄ~ÅS¿IÇ~¸�»IÆt¼8¸�éÄ;Ç �jÍ�ÊE)Gè�ÓSË�ÒIÔ¿~ÂTÃ{Å"¾�¿Iår¸JÂ�Ä;»�¿~Â�Â�È;¾�¹jÅxÃ{»~Ä�Â�»rÄuÅ�·;¸�ÂnÅx¿GÅxéÂnÅ�Ã�Ð�¿r½'º�¸�ÇrÈ;½�¿IºxÃ�Å`ÛÑ»rÆ�Á;¿IÅx¿ ¬�ú ¸Åx·sÈ9Â%¼9¸�½{é¸�Ø~¸û ±,ü û ±1ü ¿IÄ�Á�Ã{ÅxÂ_é¾�¹;ºx»GØr¸�Á Ør¸�ºxÂ�é»rÄ �jÈ;¹9¸�º �;û ±1ü û ±,ü Åx»�¼9¸%Åx·;¸"¼8¸�ÂnÅtÇr¸�Ä;¸�ºS¿I½{ÙN¹�È;º�¹8»~Â�¸¿r½{Ç~»rºxÃ�Åx·;¾�éÐ�Ân»~½{È;Å�é»rÄ�Ð�È;ºxºx¸�ÄsÅ�½©Û�å7Ä;»Gã_Ä Å�»�Å�·�¸ ¹;ºx»r¼;½©¸�¾ »rÆ1¸JÂ`ÅxÃ{¾�¿IÅ�éÄ;Ç�½©¿rº�Ç~¸"Ð�¿IºSÁjéÄ�¿I½©Ã{ÙÅxÃ{¸J ¬

Page 4: Home | INSTITUTO DE COMPUTAÇÃOcelio/peer2peer/math/bitmap-algorithms/... · ¹;ºx»r¼ ½{¸ ¾ ¿~Âd Ã{¾ ¹;½©¸%¿r£¾ ¸ º Ç~Ã{Ä;Ç Å`ãd» ½©¿rº Ç~¸_Ö

� ���������������� ��������������������������������������������

��� ����� � ��� û ±1ü û ±1ü ñ� -/�È;½{Å�Ã�Â�¸�Å]»IÆ'·�¿~Ân·;¸JÁ�ØG¿r½{È;¸JÂG�jþ�� ù�� óà Ä;Ã{Å�Ã�¿I½©Ã©Â�¸���� c���� �G�9� � ����� � Å�»�í �� � �"! ñ#;ó�¼9¸%Åx·;¸"ºx¿rÄ;å�»rÆ0Ö�ºSÂ`Å « ÙN¼;Ã{Å_Ƨºx»r¾ Åx·;¸"½{¸�Æ*Å]Ã{Ä$#��% ���'& �)( c ( �+*,*-*/. �10 �

2 � �43 �657( c *-*,* ( �98 � ñ[ØB¿r½{È�¸�»rÆ,Ö9ºxÂnÅ;:�¼�Ã�ÅSÂ_Ã{ÄѼ�¿~Ân¸ ù ó2 � � ���=< � � ¾�¿Gá�ñ>���=< � � ! ñ ( � ? c ( � ?O�+*,*-* ó �

�@� � A��>BDC �)E � þ ù c�GF < ���=< � ¿rÂ_Ð�¿IºSÁjéÄ�¿I½©Ã�Å`Û�¸JÂ`ÅxÃ{¾�¿IÅ�¸ ¬� µ§ü0³)°��IH�! ¶�·;¸"¹�º�éÄ�Ð�é¹;½©¸%»IÆ1Å�·;¸"¼�¿~ÂnÃ�Ð"û ±1ü û ±,ü ¿r½{Ç~»rºxÃ�Åx·;¾ ¬

ù;¬KJML �ON�%QP�µ§´ û ±1ü û ±1ü:%'R7ü1±0°�µ�¯SLUTà ÄuÐ�»r¾�¹;ÈjÅxÃ{Ä�Ç�¹;ºS¿rÐ�Å�Ã�Ð�¸rÏ8»rÄ�¸�Áj¸J¿I½�Âtã_Ã{Å�·Ü¿ � �jÔXÌcÊ�Ë�è�Ì_»IÆdÁ�¿GÅx¿�Ã�Åx¸�¾�Â�Ï�¸J¿rÐS·�¼8¸�½©»rÄ;Ç~Ã{Ä�Ç

Åx»�¿ÑÁjÃ�Â�Ð�º�¸�Å�¸È;Ä;éØr¸�ºxÂ�¸WV ¬�æ »rº%Ã{Ä9Â`ÅS¿IÄ�Ð�¸rÏ)éÄ�Åx·;¸�Ð�¿~Ân¸»IÆ�Ä�¿GÅxÈ;ºS¿I½1Å�¸�ásÅJÏXV ¾�¿BÛ2¼8¸Å�·;¸Â�¸�Å�»IÆ0¿I½©½5¿I½©¹;·�¿I¼8¸�ÅxéÐ�ÂnÅ�ºxÃ{Ä;Çs£»rÆ)½{¸�Ä;ÇIÅx·ZY ù $�ñ\[ ¿rÄ~ÅxéÁ;éÂ�¸�ÂnÅx¿r¼;½{Ã�Â�·;¾�¸�ÄsÅx¿rº�Ã�¿IÄ;Ã�Â�¾ $PóbÏ7Áj»~È;¼;½©¸â�»s¿GÅSÂ'º�¸�¹;º�¸JÂn¸�ÄsÅ�¸�Á�»rÄ # "�¼�Ã�ÅSÂ�Ïs¿IÄ�Á�Â�»"»rÄ ¬ ø ¾�È;½{Å�Ã�Â�¸�Å]� »rÆ8¸�½{¸�¾¸�ÄsÅxÂg»rÆ^V é£ÇréØr¸�Ä�¿rÄ�ÁÅx·;¸ ¹;ºx»r¼;½©¸�¾ éÂ]Å�»�¸JÂ`ÅxÃ{¾�¿IÅ�¸"Ã{ÅxÂ�Ð�¿IºSÁjéÄ�¿I½©Ã{Å`ÛrÏjÅx·�¿GÅtÃ�Â�Ï;Å�·�¸ Ä7È;¾�¼8¸�ºT»IÆ]ÉGÊ�ËbÌcÊ*Í5Î�Ìt¸�½©¸�¾�¸�ÄsÅxÂÃ{ÅtÐ�»~¾¹�º�Ã�Ân¸J ¬ú ¸tÂn·9¿I½©½�¿rÂxÂnÈ�¾¸�Åx·;ºx»rÈ;Ç~·;»rÈjÅgÅx·�¿GÅ�¿`_;ÒBËa_ .'�jÍ8Î�ÌNÊ� GÍ�Ï�*0ÏrÃ�Â�¿BØG¿I齩¿r¼;½©¸dÅx·�¿GÅ�Å�ºS¿IÄ�ÂnƧ»rºx¾�Â

¸�½{¸�¾¸�ÄsÅxÂ�»IÆbV×éÄsÅ�»uÂ�Èjß�Ð�é¸�ÄsÅx½{Û ½©»rÄ;Ç�¼;Ã{Ä9¿IºxÛÞÂnÅ�ºxéÄ;Ç~Â�ÏgÃ{ĪÂnÈ�ÐS·ª¿2ã�¿BÛuÅx·�¿Gż;Ã{ÅxÂ�Ð�»~¾�Ù¹8»~Â�Ã{Ä�Ç�Å�·�¸·9¿rÂ�·;¸�Á�ØB¿r½{È�¸Ð�½{»sÂn¸�½{Û�ºx¸�Â�¸�¾�¼;½{¸�ºx¿rÄ�Áj»~¾�È;Ä;Ã{Ƨ»rºx¾�Ã{Ä�Á;¸�¹8¸�Ä�Áj¸�ÄsÅ%¼�Ã�ÅS ¬ ¶�·;é¹;ºS¿IÇ~¾�¿GÅ�Ã�Ð_¿GÅ�Å�Ã{Å�È�Á;¸ c Ã�Â�B`È�Â`ÅxÃ�Ö9¸�Á�¼7Ûdc%ÄsÈ;Å�·�ã_·;» ã_ºxÃ{Å�¸�£Ã{Ä�ê « íGì �ôfe�Ì1Ê�ËTÌg_�è IÓ�è�ÌcÊ[ÎSÒGÔ*Ô�Õ�Ê �ih� BËSËbÊ � Ô©è�ÌR �Érè>j£Í8èÒd_;ÒBËa_T.'�jÍ8Î�ÌcÊ� IÍ�Ìk_;ÒIÌ�Î�Ó�èSÒGÌ�èbË ÓxÒGÍ8É� � ÉrÒIÌDÒ .SÓ � Í� GÍ h ÓxÒGÍ8É� � ÉrÒIÌDÒÊ*Í ÒrÎ�Ì,��ÒIÔ�j�Ô{èbË�é F �jÌ�Ê*Í �5Ó�ÒrÎ�ÌNÊ[ÎxèÊ*Ì�Ê�Ë Í� GÌ]ÉGÊ l Î �jÔ�Ì�ÌR �8Ó JÉ(��ÎSè�Ò �8Ó�è�ÌcÌNÕ +% 9 JÉ�Ê � Ê*Ì�ÒGÌNÊ� GÍ �.%Ó�ÒGÍ5É� � É~ÒGÌ�Òré õ ï Ã{Ø~¸�Ä�Å�·�éÂ�Ï;ã�¸TƧ»~º�¾�¿r½{éÝ�¸%»rÈ�º�¼9¿rÂ�éÐ�¹;ºx»r¼;½©¸�¾ ¿rÂdƧ»r½©½©»Gã] ¬

¶,¿rår¸bV �6m í � «on9p ¿~ÂgÅ�·�¸tÈ;Ä;éØr¸�ºxÂ�¸_»IÆ0Á�¿GÅx¿ ¸�Ä�Áj»Gã�¸�Áã_Ã{Å�·�Åx·;¸tÈ�Ä;Ã�Ƨ»~º�¾�ñ[¹;º�»jÁ7ÙÈ�ÐbÅbó�¹;ºx»r¼�¿r¼;é½{Ã{Å`Û|ÁjÃ�Â`Åxº�é¼;ÈjÅxÃ{»~Ä ¬ øtÄ�Ê[ÉrèSÒGÔ � �jÔXÌNÊ�Ë�è�Ìi� »IÆ"Ð�¿rºxÁ;Ã{Ä�¿r½{Ã{Å`Û�% éÂ�¿ºx¿rÄ�Áj»~¾ »~¼=B`¸�Ð�Å Å�·�¿IÅ�Ã�Â�¹;ºx»jÁjÈ�Ð�¸�ÁÞ¼7Û�Ö9ºxÂnÅ�ÁjºS¿Bã_Ã{Ä�Ç2¿IÄ %5Ù�Ân¸JÚ~È�¸�Ä�Ð�¸�Ã{Ä�Á;¸�¹8¸�ÄjÙÁj¸�ÄsÅx½{ÛÞ¿GÅ�ºS¿IÄ9Áj»r¾�Ƨº�»~¾�VÏ1Å�·�¸�Ä ºx¸�¹;½©Ã©Ð�¿GÅxÃ{Ä;Ç�¸�½{¸�¾�¸�ÄsÅxÂ�Ã{Ä ¿rÄ ¿Iºx¼;Ã�Åxºx¿rº�Û�ã�¿BÛ~Ï¿IÄ�Á Ö�Ä9¿I½©½{Û~Ï;¿I¹;¹;½©Û7Ã{Ä�Ç�¿rÄ�¿Iºx¼;Ã�Åxºx¿rº�Û�¹8¸�ºx¾�ÈjÅS¿GÅxÃ{»~Ä ¬¶�·;¸�È�Â�¸�º"Ã�Â"¹;ºx»GØ7éÁj¸JÁ�ã_Ã{Å�·ÜÅx·;¸2ñ§¸�ásÅxº�¸�¾�¸�½©Û2½©¿rº�Ç~¸JóTÃ�Áj¸�¿r½£¾�È;½{Å�Ã�Â�¸�Å�� ¿IÄ9Á�Ã{ÅxÂÇr»s¿I½IÃ�Â�Åx»]¸�ÂnÅ�é¾�¿GÅ�¸£Å�·;¸�ñ§È;Ä;å7Ä;»Gã_Ä%Åx»]·;é¾�ó�ØG¿I½©È;¸£»rÆ %�¿IÅ,¿_Ân¾�¿r½{½sÐ�»r¾�¹;È;Åx¿GÅxÃ{»~Ä�¿I½Ð�»sÂ`Å ¬rq »�éÄjƧ»rºx¾�¿GÅxÃ{»~ÄuÃ� ¿BØG¿I齩¿r¼;½©¸rÏ)·;¸�Ä�Ð�¸�Ä�»2Â`ÅS¿GÅ�Ã�ÂnÅ�Ã�Ð�¿I½£¿~Â�Â�È;¾�¹jÅxÃ{»~ÄÜÐ�¿IÄÞ¼9¸¾�¿rÁj¸~Ï;º�¸�Ç~¿rºxÁjéÄ;Ç�Å�·;¸"¼8¸�·�¿BØ7é»rÈ;º_»rÆ0Åx·;¸"º�¸�¹;½©Ã©Ð�¿GÅ�»~ºnÙ�Â�·sÈ/s�¸�º�Á�¿I¸�¾�»~Ä ¬

ñc¶�·;¸Æ[¿rÐbÅ%Åx·�¿GÅ"ã�¸�Ð�»rÄ�Â�Ã�Áj¸�º%éÄjÖ�Ä;Ã{Å�¸�Á;¿IÅx¿ éÂ"¿ÑÐ�»rÄ7Ør¸�Ä;Ã{¸�ÄsÅ%¿r¼�Â`Åxºx¿~ÐbÅxÃ{»~Ä�¿GÅ%Å�·�éÂ"ÂnÅx¿rÇr¸��ã�¸"ÁjéÂxÐ�È9Â�Â�Ã{ÅxÂ_¸G 8¸JÐbÅJÏjÅ�»~Çr¸�Åx·;¸�º_ã_Ã{Å�·ÑÄ;¸�¸�Áj¸JÁ ¿~Á B`È�ÂnÅ�¾�¸�ÄsÅSÂ�Ï;Ã©Ä �7¸�Ð�Å�é»rÄ î ¼9¸�½{»Gã ¬ ó¶�·;¸�¼�¿~ÂnÃ�ÐéÁ;¸�¿ÑÐ�»~Ä�ÂnÃ�ÂnÅxÂ%éÄÞÂxÐ�¿rÄ;Ä;éÄ;Ç$� ¿IÄ�Áu»r¼9Ân¸�º�Ø7éÄ;Ç�Åx·;¸�¹�¿IÅnÅ�¸�º�Ä9Â%»IÆ�Å�·;¸�Ƨ»~º�¾

í�t « Åx·�¿GÅ�»7Ð�Ð�È;º�¿GÅTÅ�·;¸�¼9¸�ÇréÄ;Ä;éÄ;Ç�»IÆtñ[·�¿rÂ�·;¸JÁ�ó�ºx¸�Ð�»~ºxÁ� ¬_æ »~ºT¿�ÂnÅ�ºxéÄ;Ç & . m í � «�nup Ï9½©¸�Å! ñ & ó%Áj¸�Ä;»rÅ�¸Å�·�¸¹8»~Â�Ã{Å�é»rÄÜ»IÆdÃ{ÅxÂ"Ö�ºxÂnÅwv�ÙD¼;Ã{Å ¬ ¶�·sÈ9 ! ñ�v *,*,* ó � « Ï ! ñx�xyv *,*-* ó � ë�Ï)¸�ÅSÐ ¬öd½©¸�¿rº�½©ÛrÏBã�¸�¸�áj¹9¸JÐbÅg¿I¼8»rÈjÅ<% �Iù�� ¿I¾�»~Ä;Ç~ÂnÅ,Åx·;¸�ÁjéÂnÅ�éÄ�Ð�Å£¸�½©¸�¾�¸�ÄsÅxÂ1»rÆy� Å�»%·�¿BØr¸�¿ ! ÙDØB¿r½{È�¸¸JÚ~È9¿I½5Å�»z: ¬gà ÄÑ»rÅ�·;¸�º_ãd»~ºxÁ;Â�ÏsÅ�·;¸ ÚsÈ�¿rÄsÅ�Ã{Å`ÛrÏ

{�ñ� ó� � ¾�¿Gá|o}�~ ! ñ & ó �Ð�¿IÄܺ�¸J¿rÂ�»rÄ�¿r¼;½{ÛѼ8¸�·;»r¹8¸�Á�Å�»Ñ¹;ºx»GØ7éÁ;¸�¿�ºx»rÈ;Ç~·�éÄ�ÁjÃ�Ð�¿IÅ�é»rÄÜ»rÄuÅ�·;¸�ØG¿I½©È;¸�»IÆ�½©»rÇ � % ¬à ÅÃ� ¿IÄ ô�»r¼�Â�¸�ºxØG¿I¼;½©¸�õ Ã{ÄÞÅx·;¸�Â�¸�Ä�Â�¸�¿I¼8»GØr¸�Â�Ã{Ä9Ð�¸�Ã{Å�éÂ"Å�»IÅS¿I½©½{ÛuÃ{Ä9Áj¸�¹8¸�Ä�Á;¸�ÄsÅ�»rÆdÅx·;¸�»rºSÁj¸�º

c >)fB^�\_abYN^]eNfB^`abYc^`ecMPlnRSWPW Z�MPOBl`WPMPOB^`y�YN^nRSyB^`Y]\]RnZ�wJYN^�i©^`Y�ecayJYDRnz���Rxe]YNRSOByBab\�i©Ycab\ R i©RS\_MPW Z�aSiUBOBM ¤�^`YNLNRSWsfGRSLcfTi{UBOBl�ecMPabOBLa�GLc^`^�mB^�� QB�Pm�eNfJ^gQb^nOJ^nYNRSW7yBMPLclnUJLNLNMPabOTMPOD� ��Hf�7RSOBy�ecfB^gLNwI^`l`M �GlK� ���*�

Page 5: Home | INSTITUTO DE COMPUTAÇÃOcelio/peer2peer/math/bitmap-algorithms/... · ¹;ºx»r¼ ½{¸ ¾ ¿~Âd Ã{¾ ¹;½©¸%¿r£¾ ¸ º Ç~Ã{Ä;Ç Å`ãd» ½©¿rº Ç~¸_Ö

� � � �!� ��� �� ����� � � ��������� � � ����������������� ���� �¿rÄ�Á�Å�·�¸�ºx¸�¹�½{Ã�Ð�¿IÅ�é»rÄ�ÂnÅ�ºxÈ�ÐbÅxÈ;º�¸�»IÆ0Å�·;¸�¾�È;½{Å�Ã�Â�¸�Å�� ¬gà Ä�Æ[¿~ÐbÅJÏséÄ�¹�º�»~¼�¿I¼;齩éÂnÅ�Ã�Ð_Åx¸�ºx¾�Â�ÏsÅ�·;¸ÚsÈ�¿rÄ~ÅxÃ�Å`ÛO{ Ã�Â%¹;º�¸JÐ�Ã�Ân¸�½{ÛuÁjéÂnÅ�ºxé¼;ÈjÅ�¸JÁÞÃ{ÄÜÅx·;¸�Â�¿r¾�¸ã�¿BÛ�¿~ « ¹;½{È9Â%Å�·;¸�¾�¿Iá7é¾�È�¾�»IÆ>%éÄ�Áj¸�¹9¸�Ä�Áj¸�ÄsÅ]Ç~¸�»r¾�¸�Å�ºxéÐ�ØG¿Iºxé¿r¼;½©¸�Â�»IÆ'¹�¿IºS¿I¾�¸�Å�¸�º c� ¬ ¶�·;Ã�Â_éÂ_¿rÄѸ�á7Å�¸�Ä�ÂnéØr¸�½{Û�º�¸JÂn¸J¿IºSÐS·;¸�ÁÂ�È;¼=B`¸JÐbÅ9�,Ân¸�¸rÏ�¸ ¬ Ç ¬ Ïgê « ëBì ¬ à Å%Å�È;ºxÄ�Â�»rÈjÅ�Å�·9¿GÅ�{ä¸�ÂnÅ�é¾�¿GÅ�¸JÂ�½{»~Ç � % ã_Ã{Å�·Þ¿IÄÜ¿rÁ;Á;Ã�ÅxÃ{Ø~¸�¼;Ã�¿r»rÆ «�� ërë�¿IÄ�Á�¿�ÂnÅx¿rÄ�Á;¿rºxÁ�Á;¸�Ø7é¿IÅ�é»rÄ »IÆ «�� $ * ¬ ¶�·7È�Â�ÏjÃ©Ä ¿�Â�¸�Ä�Â�¸rÏsÅx·;¸%»r¼�Â�¸�ºxØr¸JÁ�ØG¿I½©È;¸T»rÆ {¸JÂ`ÅxÃ{¾�¿GÅx¸�ÂÞô�½{»~Ç~¿IºxÃ{Å�·;¾�Ã�Ð�¿I½©½©Û7õ %¥ã_Ã{Å�·�Ã{Ä�� «�� $ *�¼;éÄ�¿rº�Û »~ºxÁ;¸�ºSÂ�»IÆ%¾�¿rÇrÄ;Ã{Å�È9Áj¸ ¬)q »IÅ�Ã�Ð�¸·;»Gã�¸�Ø~¸�ºdÅ�·�¿IÅ_Å�·;¸"¸�áj¹9¸JÐbÅx¿IÅ�é»rÄÑ»IÆ ù�� éÂ_éÄjÖ�Ä�Ã�Åx¸�Ân»Åx·�¿GÅ ù�� Ð�¿rÄ;Ä;»rÅ�éÄ�Æ[¿rÐ�Å]¼9¸"È�Â�¸�Á Åx»¸JÂ`ÅxÃ{¾�¿GÅx¸ % ¬¶�·;¸£Ä�¸�á7Å,Ã�Áj¸�¿_Ð�»rÄ�Â�Ã�Â`ÅSÂ�Ã{Ä�Ân¸�¹�¿IºS¿GÅxÃ{Ä;Ç�¸�½{¸�¾¸�ÄsÅxÂ)éÄsÅ�»]þÀÇrºx»rÈ;¹9Â�¿I½�Ân»]Ð�¿I½©½{¸JÁÑôn¼;È�ÐSå~¸�ÅSÂ�õ�Ï

ã_·;¸�º�¸�þ Ã�Âg¿�Á;¸�Â�Ã{Ç~Ä�¹�¿rºx¿r¾¸�Å�¸�º ¬,ú Ã�Åx·þ � ù�� ÏGÅ�·;Ã�Â'Ã�Â'¸�¿rÂ�é½{Û Áj»~Ä;¸�¼7Û È�Â�Ã{Ä;ÇTÅ�·�¸�Ö�ºxÂnÅ]:¼;Ã{Åx£»IÆ & ¿rÂ'ºx¸�¹;ºx¸�Â�¸�ÄsÅxÃ{Ä;Ç%éÄ�¼;Ã{Ä9¿IºxÛ Å�·�¸_Ã{Ä�Á;¸�á�»IÆ�¿%¼;È�ÐSår¸�Å ¬-4 Ä;¸_Ð�¿rÄ�Åx·;¸�Ä�Ð�»r¾�¹;ÈjÅx¸�Å�·;¸¹�¿rºx¿r¾�¸�Å�¸�ºU{|»~Ä"¸�¿~ÐS·�¼�È�ÐSår¸�Å�ÏB¿GÆ*Å�¸�º,ÁjÃ�ÂxÐ�¿IºSÁjéÄ;Ç�Å�·�¸gÖ�ºSÂ`Å :�¼�Ã�ÅS ¬,à ÆX���=< � éÂ)Å�·;¸�ñ§ºS¿IÄ�Áj»~¾�óØG¿I½©È;¸_»rÆ8¹�¿rºx¿r¾�¸�Å�¸�º4{ »~Ä�¼;È�ÐSår¸�Å£Ä7È;¾�¼8¸�º 3 ÏrÅ�·;¸�Ä�Å�·;¸t¿rº�Ã{Å�·�¾¸�Å�Ã�Ð�¾�¸�¿IÄ c��F �<�� c ���=< ���Ð�¿IÄ�½©¸�Ç~Ã�ÅxÃ{¾�¿GÅx¸�½©Û�¼9¸%¸�á7¹8¸�Ð�Å�¸JÁ�Å�»�¿I¹�¹;º�»Bájé¾�¿GÅ�¸T½{»~Ç � ñ % � þ�ó�¹;½{È9Â_¿IÄ ¿~Á;ÁjÃ{Å�éØr¸T¼;é¿~ ¬ ¶�·;¸¸JÂ`ÅxÃ{¾�¿GÅx¸%»IÆ %�ºx¸�Å�È�º�Ä;¸JÁ�¼7Û�Å�·;¸�û ±,ü û ±1ü ¿I½©Çr»~º�Ã{Å�·;¾ ñ æ Ã{Ç~È;º�¸ ù ó�éÂ_¿~Ð�Ð�»~ºxÁ;Ã{Ä;Ç~½{Ûñ « ó C �)E � þ ù���� �� ��� �¶�·;¸"Ð�»rÄ�ÂnÅx¿rÄ~Å E � Ï�ã_·;éÐS·�Ð�»r¾�¸�Â�»rÈ;Å]»IÆ'»rÈ;º�½�¿GÅ�¸�º]¿IÄ�¿r½{ÛjÂ�éÂ_¿~Âñ ù ó E � ����� ñ�� « � þ�ó ù�� c�� ��� «½{»~Ç ù � � � � � ñ��Bó� � «�! p

-#" �%$�&�'%()& �¹;ºx¸�Ð�éÂ�¸�½©Û Ð�»rºxº�¸JÐbÅSÂ�Å�·;¸�ÂnÛjÂnÅ�¸�¾�¿IÅ�Ã�Ð"¼;Ã�¿rÂ]éÄ�Åx·;¸�¿rÂ�Û7¾�¹jÅ�»rÅ�Ã�Ð"½{é¾�Ã�Å ¬&4 Ä;¸ ¾�¿BÛ�¿I½�Ân»�·;»~¹9¸Æ§»~ºT¿�Ç~º�¸J¿GÅ�¸�ºtÐ�»~Ä�Ð�¸�ÄsÅ�ºS¿GÅ�é»rÄÑ»rÆgÅ�·;¸�¸�ÂnÅ�é¾�¿IÅ�¸JÂ�Ï8·;¸�Ä9Ð�¸�¼8¸�Å�Å�¸�º�¿~Ð�Ð�È�ºx¿~Ð�ÛrÏ�Å�»�ºx¸�Â�È;½{ÅtƧºx»r¾¿BØ~¸�ºS¿IÇréÄ;Ç»GØr¸�º]þ+* « ØG¿I½©È;¸� ¬ ¶�·�¸�¾�¿IéÄ2ÐS·�¿IºS¿rÐ�Å�¸�º�Ã�Â`ÅxéÐ�Â_»IÆgÅx·;¸�¿r½{Ç~»rºxÃ�Åx·;¾×¿Iºx¸�ÂnÈ�¾�Ù¾�¿IºxéÝ�¸�Áܼ8¸�½©»GãäÃ{Ä|¶�·�¸�»rºx¸�¾ «r¬ ¶�·;¸ ½{¸�ÅnÅx¸�ºSÂ-, �/. Á;¸�Ä;»rÅ�¸�¸�á7¹8¸�Ð�Åx¿IÅ�é»rÄ ¿IÄ9Á ØG¿Iºxé¿rÄ�Ð�¸~Ï¿rÄ�Á�Åx·;¸ Â�È;¼�ÂxÐ�ºxÃ{¹jÅ %ÜÃ{Ä9ÁjéÐ�¿GÅx¸�Â�Å�·�¸ Ð�¿IºSÁjéÄ�¿I½©Ã{Å`Û�»IÆ,Å�·;¸"È;Ä9Áj¸�ºx½{Û7éÄ;Ç�ºx¿rÄ�Áj»~¾ ¾�È;½{Å�Ã�Â�¸�Å ¬� 310 5 220 543-A@? GÍ�ËbÊ[Érè�ÓTÌk_;è � ÒGËSÊ[Îtû ±1ü û ±,ü ÒGÔ +� IÓbÊ*Ìg_ � Ò ���8ÔXÊ[èSÉ�ÌR �ÒGÍ�Ê[É~èxÒIÔ � �jÔXÌNÊ�Ë�è�Ì� �.5 �jÍ76IÍ �8gÍ�9�ÎSÒGÓxÉGÊ*Í8ÒIÔXÊ*ÌNÕ % ÒGÍ5ÉÔ{è�Ì C � è�Ìk_;è�èbËbÌNÊ � ÒIÌDèSÉ�)GÒGÔ ��è� �."ÎxÒIÓ�ÉGÊ*Í5ÒGÔXÊ*ÌNÕ�Ó�è�Ì,�jÓbÍ5èxÉ � ÕÌk_;èÒGÔ +% GÓbÊ*Ìk_ � éñ;:`ó=< _�è�èbËbÌNÊ � ÒIÌDè C Ê�Ë�ÒBËbÕ � �8ÌR GÌNÊ[ÎxÒIÔ*ÔXÕ �jÍ � Ê[ÒGË�èxÉ�Ê*Í�Ìk_;è Ë�è�Í�Ë�è�Ìk_;ÒGÌ?>dÒBË %A@CBD>

«% ,FE�ñ C ó � « ,HG cJI E ,�Kjñ « ó � 8Q_;è�Ó�èML G cJI ENL7O « í �QP �

ñ;:R:`óS< _�è"ËbÌ�ÒGÍ8É~ÒGÓ�É�è�ÓbÓ GÓ�É~èj�Í8èSÉ�ÒGË cEUT . E0ñ C ó"Ë�ÒIÌcÊ�Ëkjdè�Ë ÒBË %�@VB�>«% T . E,ñ C ó �XW �� þ ,HG � I E ,YKjñ « ó � 8Q_;è�Ó�èZL G � I ENL�O « í �%P �

[ Í8è _;ÒGË]\ W c �_^ �� «�� ë~í î "~í � W c.- � � �� «��Pù )�$�) * � W p �a` cc � ½©»rÇ � ù ,cP)b � �� «��Pù )�$~í # �

à Ä Â�È;¾�¾�¿rº�Û~Ï1¿r¹�¿Iº�Å"Ƨºx»r¾ Ð�»r¾�¹;½©¸�Åx¸�½©ÛuÄ;¸�Çr½©Ã{Ç~Ã{¼�½{¸�â�È9ÐbÅ�È9¿GÅ�é»rÄ9Â"ã_·;»~Â�¸�¿I¾�¹;½©Ã{Å�È�Áj¸ 齩¸�ÂxÂ�Å�·9¿IÄ « í �%P Ï�Åx·;¸�¿r½{Ç~»rºxÃ�Åx·;¾ ¹;ºx»GØ7éÁ;¸�Â_¿rÂ�Û7¾�¹jÅ�»rÅ�Ã�Ð�¿I½©½©Û�¿�ØG¿r½{Ã�ÁѸ�ÂnÅ�é¾�¿GÅ�»~º]»IÆ-% ¬ ¶�·;¸ÂnÅx¿rÄ�Á;¿IºSÁ�¸�ºxº�»~º�Ï9ã_·;Ã�ÐS·2¾�¸�¿rÂ�È;ºx¸�Â_éÄ�¿�¾�¸J¿IÄjÙ�ÚsÈ�¿rÁjºS¿GÅxéÐ�Ân¸�Ä�Ân¸�¿IÄ�ÁÑéÄ2¹;ºx»r¹8»rº�Å�é»rÄÑÅx» %Åx·;¸ Áj¸�Ø7Ã�¿GÅxÃ{»~Ä�ÂdÅ�»�¼8¸"¸�áj¹9¸JÐbÅx¸�Á�Ï;Ã�Â_Ð�½©»~Â�¸�½©Û�¿r¹;¹;ºx»Bá7é¾�¿GÅx¸�Á�¼7Û�Åx·;¸%Ƨ»rºx¾�È�½©¿ �

�sÅS¿IÄ�Á�¿IºSÁ�¸�º�ºx»rºUc «�� ërí� þ �

��d ^'UJLN^Ue fd��eca�yB^`OBaSec^£RSLcZ�\_wJecaSeNMPl,^`V�wGRSOBLcMPabOBL)MPO_eNfB^1UBLNUGRSWr\]RxecfB^`\]RxeNMPlnRSWrLN^`OBLN^1RSOBytYN^`LN^`Yc¤�^0eNfJ^MPOJi{abYN\]RSWge hd�Ji{abY��DRSwBwBYca�V�MP\]RxeN^`W Zt^/i�UGRSWP�B�

Page 6: Home | INSTITUTO DE COMPUTAÇÃOcelio/peer2peer/math/bitmap-algorithms/... · ¹;ºx»r¼ ½{¸ ¾ ¿~Âd Ã{¾ ¹;½©¸%¿r£¾ ¸ º Ç~Ã{Ä;Ç Å`ãd» ½©¿rº Ç~¸_Ö

P ���������������� ��������������������������������������������

0

50

100

150

200

250

300

350

12 14 16 18 20 22 0

0.05

0.1

0.15

0.2

0.25

12 14 16 18 20 22

� µ§ü0³)°�����! ¶�·;¸TÁjÃ�ÂnÅ�ºxÃ{¼;È;Å�é»rÄ�»rÆ)»r¼�Â�¸�ºxØr¸JÁ�º�¸�ÇrÃ�Â`Åx¸�º£ØG¿r½{È;¸J£Ƨ»~º�Åx·;¸�� Ö�½©¸rÏ % c ù * « í � ã_Ã�Åx·2þ � « í ù "�ê ½©¸�Æ*Ånì �5Å�·�¸�ÁjÃ�Â`Åxº�é¼;ÈjÅxÃ{»~Ä����7ñ7� � :�ó»IÆg¿¼;È�ÐSår¸�Å_º�¸�ÇrÃ�Â`Åx¸�º;� Ï7Ƨ»rº� � ù * « í � ê ºxÃ{Ç~·sÅnì ¬

æ »rºtéÄ�ÂnÅx¿rÄ�Ð�¸~Ï9þ � ù~î�# ¿rÄ�Á�þ � « í ù "�Ç~Ã{Ø~¸�¿�ÂnÅx¿rÄ�Á;¿IºSÁѸ�ºxºx»rº]»rÆ�$ & ¿IÄ�Á " & ºx¸�Â�¹8¸�ÐbÙÅxÃ{Ø~¸�½©Û ¬ ñ[¶�·;¸JÂn¸�Ö�ÇrÈ�º�¸JÂt¿Iºx¸�Ð�»r¾�¹�¿IÅ�é¼;½{¸�ã_Ã�Åx·�ã_·�¿IÅ�ã�¿rÂt»r¼�Â�¸�ºxØr¸JÁÑ»rÄ�Åx·;¸ �7·�¿Iå~¸�Â�¹9¸J¿Iºx¸Á;¿IÅx¿ ¬ ó 4 ¼9Ân¸�º�Ø~¸%¿r½©Â�»Å�·�¿IÅ E �� E p � ù b � , ½©»rÇ � ùù "rþ Ï�ã_·�¸�ºx¸ E p � " � � � ù �� í � *�)#"sí ùñ��uÃ�ÂTç�È;½{¸�º $ ÂtÐ�»rÄ�ÂnÅx¿rÄsÅSóbÏ5Â�»�Å�·�¿IÅ�Ï5éÄ2¹;ºS¿rÐbÅxéÐ�¿I½)é¾�¹;½©¸�¾�¸�ÄsÅx¿IÅ�é»rÄ�Â�Ï E � Ð�¿rÄ�¼9¸�º�¸�¹;½�¿rÐ�¸JÁ¼7Û E p ã_Ã{Å�·�»rÈjÅ]¾�È�ÐS·�Á;¸�Å�¸JÐbÅS¿I¼;½©¸"¼;Ã�¿rÂ_¿rÂ_Â�»7»rÄÑ¿rÂ�þ A # "9ÏjÂ�¿BÛ�ñ E P � �� í � *($rësó ¬¶�·;¸"¹;ºx»7»IÆ1»IÆ1¶�·�¸�»rºx¸�¾ « ã_齩½)»jÐ�Ð�È�¹sÛ�Å�·;¸"ã_·;»~½{¸%»rÆ,Åx·;¸"Ä;¸�á7ÅtÂ�¸�Ð�Å�é»rÄ ¬

ë ¬KJML � N %QP�µ§´&%0®�%QR�� P�µkP¶�·;ºx»rÈ;Ç~·;»rÈ;Å,Åx·;é£Ä;»IÅx¸rÏGÅx·;¸_Ä7È;¾�¼8¸�ºg»rÆ5ÁjÃ�ÂnÅ�éÄ�ÐbÅ£ØG¿I½©È;¸JÂ'Ã{Ä�Å�·;¸]Á�¿GÅx¿%Â�¸�ÅgÃ�ÂgÁj¸�Ä;»rÅ�¸JÁ�¼7Û

% ¬ ¶�·�¸dû ±1ü û ±,ü ¿I½©Çr»rºxÃ{Å�·;¾ ¹�º�»GØ7Ã�Áj¸�Â�¿rÄ�¸JÂ`ÅxÃ{¾�¿IÅ�»rºJÏ C ÏJ»rÆ~Åx·;Ã�Â)È;Ä;å7Ä;»Gã_Ä%ØG¿I½©È;¸<% ¬ B ¸�ºx¸rÏã�¸£Ö�ºSÂnÅ,¹;ºx»GØ7éÁj¸£Æ§»rºx¾�È;½A@ÜƧ»rº,Å�·;¸�¸�áj¹8¸�Ð�Åx¿GÅxÃ{»~Ä�¿IÄ9Á ØG¿Iºxé¿rÄ�Ð�¸�»IÆ C ¬ øtÂ�Û7¾¹;Å�»IÅxéÐ�¿IÄ9¿I½©Û7Â�Ã�ÂÃ�Â1¹9¸�ºnƧ»~º�¾�¸�Á�Ä;¸�á7Å4 �7È�¼�Ân¸JÐbÅxÃ{»~Ä�ë ¬©« Ã{ÄsÅ�ºx»jÁjÈ�Ð�¸�Â,Å�·;¸ � »~éÂxÂn»~Ä ¾�»jÁj¸�½jã_·;¸�º�¸dÅ�·�¸�È�Ä;å7Ä;»Gã_ÄÐ�¿IºSÁjÃ{Ä9¿I½©Ã�Å`Û2% Ã� ¿I½©½{»Gã�¸�Á�Å�»�ØG¿rº�ÛÜ¿rÐ�Ð�»rºSÁjéÄ;Ç�Åx»2¿ � »rÃ�Â�Â�»rÄu½©¿Bã"Ï1ã_·;é½{¸ �jÈ;¼�Â�¸�ÐbÅxÃ{»~Ä ë ¬PùÂ�·;»Gã]ÂTÅ�·;¸ � »~éÂxÂ�»rÄ�¾�»jÁj¸�½'Å�»�¼8¸�¿rÂ�Ûs¾�¹jÅx»IÅxéÐ�¿I½©½{Û�¸JÚ~È�Ã{ØG¿I½©¸�ÄsÅ"Åx» Åx·;¸ ô`Ö�á7¸JÁ%��%)õ ¾�»jÁj¸�½Åx·�¿GÅ�ã�¸tÄ�¸�¸�Á ¬ ¶�·�¸]¸�áj¹8¸�ÐbÅx¸�Á�ØG¿r½{È;¸T»IÆ5Å�·�¸t¸�ÂnÅ�é¾�¿GÅx»rº�Ã�Â�Ƨ»rÈ;Ä�ÁÅx»�¼8¸T¿~ÂnÛ7¾�¹jÅ�»rÅ�Ã�Ð�¿r½{½©Û %gÏÈ;¹ÑÅx»�¾�éÄsÈ;Å�¸ â9È�ÐbÅxÈ�¿GÅxÃ{»~Ä� ¬ ¶�·;éÂt¸�ÂnÅx¿r¼;½{Ã�Â�·;¸�Â]Å�·;¸¿rÂ�Ûs¾�¹jÅx»IÅxéÐ�¿I½©½{Û È;Ä7¼;é¿~Ân¸JÁ2ÐS·�¿rºx¿~ÐbÅ�¸�º»rÆdÅx·;¸�¿I½©Çr»~º�Ã{Å�·�¾ ¿rÂ�¿rÂxÂn¸�ºnÅx¸�ÁuÃ{Ä ñ :�ó"»IÆ]¶�·;¸�»~º�¸�¾ «~¬ ¶�·;¸ Â`ÅS¿IÄ�Á;¿rºxÁÜÁj¸�ØsÃ�¿GÅxÃ{»~ÄÞ»IÆ�Å�·;¸¸JÂ`ÅxÃ{¾�¿GÅx»rº�Ã�Â_¿I½�Ân»�¹;º�»GØ~¸�Á�Å�»�¼9¸%»rÆ0Å�·�¸�»~ºxÁ;¸�º�»IÆ %�ã_Ã{Å�· Å�·;¸"¹;ºx»r¹8»rº�Å�é»rÄ9¿I½©Ã�Å`Û�Ð�»7¸�ß�Ð�Ã{¸�ÄsŹ;ºx»GØ7éÁ;Ã{Ä;ÇÅx·;¸�ØG¿I½©È;¸ »rÆ'Å�·;¸�ÂnÅx¿rÄ�Á;¿rºxÁѸ�º�ºx»rºJÏj·;¸�Ä9Ð�¸"Åx·;¸�¿~Ð�Ð�È�ºx¿~Ð�Û�»rÆ1Åx·;¸�¿r½{Ç~»rºxÃ�Åx·;¾ÑÏ�¿r¿~Â�Â�¸�º�Å�¸JÁ�éÄÞñ :R:�ód»rÆ'¶�·;¸�»rºx¸�¾ «~¬ú ¸ Â`ÅS¿Iº�Å�¼7Û�¸�áj¿r¾�Ã{Ä;éÄ;Çã_·�¿GÅ_·�¿r¹;¹8¸�Ä�Â�éÄ�¿�¼;È�ÐSå~¸�Å�Å�·9¿GÅ_º�¸JÐ�¸�Ã{Ø~¸�Â���¸�½{¸�¾�¸�ÄsÅxÂ"ñ æ éÇIÙ

È;ºx¸ ë~ó ¬ ¶�·;¸"ºS¿IÄ9Áj»r¾ ØB¿rº�Ã�¿I¼�½{¸�� éÂ�Ï�ã�¸"º�¸JÐ�¿r½{½NÏjÅ�·�¸ ¾�¿GájÃ{¾�È;¾ »rÆ���ºS¿IÄ9Áj»r¾ ØB¿rº�Ã�¿I¼�½{¸JÂÅx·�¿GÅ ¿Iºx¸Ã{Ä�Á;¸�¹8¸�Ä�Áj¸�ÄsÅ�¿IÄ�ÁuÇr¸�»r¾�¸�Åxº�Ã�Ð�¿r½{½©Û2ÁjÃ�Â`Åxº�é¼;ÈjÅx¸�ÁÜ¿rÐ�Ð�»rºSÁjéÄ;Ç�Åx»��dñ�� A :;ó � c

��� ¬öd»~Ä�Ân¸JÚsÈ;¸�ÄsÅ�½©ÛrÏsÅx·;¸"¹;ºx»r¼�¿r¼;Ã{½©Ã{Å`Û�ÁjÃ�Â`Åxº�é¼;ÈjÅxÃ{»~Ä�»rÆ � éÂ_ÐS·9¿IºS¿rÐbÅx¸�ºxÃ{Ý�¸�Á�¼sÛ

� � ñ>� YG:;ó � � « � «ù � � � � � � ñ>� � :�ó � � « � «

ù � � � � � « � «ù � � c � � �

¶�·;¸�¼;éØG¿Iºxé¿IÅ�¸�ñ[¸�áj¹8»rÄ;¸�Ä~Åxé¿r½�ódÇ~¸�Ä;¸�ºx¿IÅ�éÄ;Ç Æ§È;Ä9ÐbÅ�é»rÄ »IÆ,Å�·;Ã�ÂdÆ[¿I¾�Ã{½©Û�»IÆ1¹;ºx»r¼�¿r¼;Ã{½©Ã{Å`Û�Á;éÂnÅ�ºxÃ�Ù¼;È;Å�é»rÄ�Â_¿~Â���ØG¿rº�é¸�Â�Ã�Â�Å�·;¸�Äñcë~ó ��ñ�� ��� ó, � � � I � � � ñ7� � :;ó � � � ��5ò � ��� �

� �"! "$# � c � c�� � �&% � � � "$# � c � c�� � � �(' �

Page 7: Home | INSTITUTO DE COMPUTAÇÃOcelio/peer2peer/math/bitmap-algorithms/... · ¹;ºx»r¼ ½{¸ ¾ ¿~Âd Ã{¾ ¹;½©¸%¿r£¾ ¸ º Ç~Ã{Ä;Ç Å`ãd» ½©¿rº Ç~¸_Ö

� � � �!� ��� �� ����� � � ��������� � � ����������������� ���� �¿~Â1Â�·;»Gã_Ä�¼sÛ ¿�Â�Ã{¾�¹;½©¸_Ð�¿I½�Ð�È�½©¿IÅ�é»rÄ ¬ ¶�·;¸_Â`ÅS¿Iº�Å�éÄ;ÇT¹8»réÄsÅg»IÆ;Åx·;¸]¿IÄ�¿r½{ÛjÂ�éÂ,Ã�Âg¿IÄ�¸�áj¹;º�¸JÂ�Â�é»rÄéÄ�Åx¸�ºx¾�Â_»IÆ �ý»rÆ,Åx·;¸"¾�¸�¿IÄÑ¿IÄ9Á ØG¿rº�Ã�¿IÄ�Ð�¸T»rÆ

� � C � E � � þ ù �=� � � �?� �ã_·;Ã�ÐS·Ã©Â'Åx·;¸_È;Ä;Ä�»rºx¾�¿r½{éÝ�¸JÁ�Ø~¸�ºSÂné»rÄ�»IÆ8Å�·;¸_¸JÂ`ÅxÃ{¾�¿IÅ�»rº C ¬,ú Ã{Å�·�Åx·;¸_¸�áj¹;ºx¸�ÂxÂné»rÄ�ê � E ì��'ñ��7óºx¸�¹;ºx¸�Â�¸�ÄsÅxÃ{Ä;Ç�Å�·�¸ Ð�»7¸�ß�Ð�é¸�ÄsÅ_»IÆ�� E Ã©Ä Åx·;¸"¹8»Gãd¸�º�Â�¸�ºxé¸�Â��'ñ��7óbÏjã�¸"Â`ÅS¿GÅx¸ � 0�5853; 3-AA< _;è�è��J��èSÎ�Ì�èSÉ )GÒGÔ ��è�ÒGÍ5É )GÒGÓbÊ[ÒIÍ8ÎSè ."Ìk_;è��jÍ GÓ � ÒGÔ�Ê21�èSÉ�èbËbÌNÊ � ÒIÌ IÓ�� ÒIÓ�è

,FE£ñ��tó � þ5%gò�ê � E ì � ! �þ � ù c�� � ' �. E0ñ��tó � þ � %gò©ê � E ì ! � ! �þ � ù � � � ' ' � � ! þ E ò�ê � E ì � ! �þ � ù c�� � ' � ' � �0�Ó 9 �.�é��� ����������������������! "���$#%��������������&� "���'��������(� "�'&)&� "()*+����,�����-�����./���0*+�213 �&�(���45-� "�� �&6�7������-48���� ���������(�����*��:9������'�<;>=�? @%A!BDC�E�@GF7.IH)J+K�LM��(3���� �*�&���NO�'N��������P9Q-� "�� �&6�'������-�48���� ��������R�'4TSVU>WYX U�Z [E���� Q�����:����������������( "�$���� �&6�7�� Q�����31��29!(���4\,���(��)&���N��!������-] "�� "�� "�G��(��������-�(���N��� 6^% ���( [ K_��� �`!*�&� "()()������(�48�'&<���� ba�&�(��c����,R() � "����,/������ ��$�3��4>d_�7&� e��N!�6������ 2,Q4D&����f���� �&� bN$9Q()��N�(����:����������-JRghjiGkPl L �'�O,/J/ghmi�n)l L [ o� ºx»GØ7Ã{Ä�Ƕ�·;¸�»rºx¸�¾ « Ã�Â�º�¸JÁjÈ�Ð�¸�Á�Å�»�¸�ÂnÅ�é¾�¿GÅxÃ{Ä;Ç�¿~ÂnÛ7¾�¹jÅ�»rÅ�Ã�Ð�¿r½{½©Û�Å�·�¸�Â�¸%ÚsÈ�¿rÄsÅ�Ã{Å�é¸� ¬

ë ¬{«~¬bp 5-8,?9?W5->@8rq�;=798,5->MA à Ä�Å�·�éÂ'Â�È;¼�Â�¸�ÐbÅxÃ{»~Ä�ã�¸�ô�¹9»~éÂxÂ�»rÄ;éÝ�¸Jõ_Å�·�¸d¹;ºx»r¼�½{¸�¾�»IÆ8Ð�»r¾�¹;ÈjÅxÃ{Ä�ÇÅx·;¸ ¸�áj¹8¸�Ð�Å�¸�Á2ØB¿r½{È�¸�¿IÄ�Á�Åx·;¸�ØG¿rº�Ã�¿IÄ�Ð�¸ ¬�à ÄÑÅ�·�éÂTã�¿BÛ~Ï�Ð�¿r½©Ð�È;½�¿GÅ�é»rÄ9ÂtÐ�¿rÄ�Åx¿Iå~¸�¿rÁ;ØB¿rÄsÅx¿IÇ~¸»rÆ£¹9»Gã�¸�º�ƧÈ;½1¹;º�»~¹9¸�ºnÅxÃ{¸JÂt»rÆgÅ�·;¸1/�¸�½{½©Ã{Ä�Å�ºS¿IÄ�ÂnƧ»rºx¾ ¬ ñc¶�·;¸�Ä�¸�á7Å%Â�È;¼�Â�¸�Ð�Å�é»rÄ2Ã�Â�Áj¸�ÁjÃ�Ð�¿IÅ�¸JÁÅx»ÜôxÁj¸�¹8»rÃ�ÂxÂn»~Ä;Ã{ÝJ¿GÅxÃ{»~Ä�õ »rÆ,Åx·;¸"º�¸JÂnÈ�½�ÅSÂ�»r¼jÅS¿IéÄ;¸�Á ·;¸�ºx¸ ¬ ó¶�·;¸ � »rÃ�Â�Â�»rÄ�½�¿Bã�»IÆ£ºS¿GÅx¸tsÜÃ�Â]Åx·;¸½©¿Bã�»rÆd¿�ºS¿IÄ�Á;»r¾×ØG¿Iºxé¿r¼;½{¸/u�Â�È�ÐS·�Å�·9¿GÅ �dñ�u �v ó � " �xw w'yz�{ �5ï Ã{Ø~¸�Ä2¿ Ð�½�¿rÂxÂ�| ' »IÆg¹;ºx»r¼�¿r¼;é½{Ã�Â`ÅxéР¾»jÁj¸�½©ÂtÃ{Ä9Áj¸�áj¸�Á2¼sÛ�éÄ~Åx¸�Ç~¸�ºS �~Ï9¹8»rÃ�Â`ÙÂ�»rÄ;éÝ�éÄ;Ç"¾�¸�¿rÄ�Â�Ð�»rÄ�Â�Ã�Áj¸�ºxÃ{Ä�Ç%Å�·;¸ ô�Â�È;¹9¸�º�¾�»jÁj¸�½©õ%ã_·;¸�º�¸t¾»jÁj¸�½}| ' Ã�Â�ÐS·;»sÂn¸�Ä�¿rÐ�Ð�»rºSÁjéÄ;ÇÅx»�¿ � »rÃ�Â�Â�»rÄ�½�¿Bã »rÆgºx¿IÅ�¸Rs ¬ �7Ã{Ä9Ð�¸"Åx·;¸ ¹8»rÃ�Â�Â�»rÄ�¾�»jÁj¸�½,»IÆ£¿�½�¿IºxÇr¸"¹�¿rºx¿r¾¸�Å�¸�º�s�Ã�Â]¹;ºx¸�Ù

Áj»~¾�Ã{Ä�¿rÄsÅ�½©ÛÜ¿�¾�Ã{á7Å�È;ºx¸�»rÆ�¾�»jÁj¸�½©Ât| ' ã_Ã�Åx· ��Ã{Ä Åx·;¸�Ø7Ã�Ð�éÄ;Ã{Å`Ûu»rÆ�s ñ§Å�·;¸ � »rÃ�Ân»~Äܽ�¿BãÃ�Â�ô�Ð�»rÄ�Ð�¸�ÄsÅ�ºS¿GÅx¸�Á;õ Ä;¸J¿Iº Ã{ÅxÂ�¾¸J¿IÄ9ó�Ï,»~Ä;¸�Ð�¿rÄÞ¸�áj¹9¸JÐbÅJÏ,Ã©Ä ¿ÑÄ7È;¾�¼8¸�º »rÆ�Ð�Ã{ºSÐ�È�¾�ÂnÅx¿rÄ�Ð�¸JÂ�Ϲ;ºx»r¹8¸�º�Å�é¸�Â�»rÆ,Åx·;¸"Ö;áj¸JÁ7Ù %ܾ�»jÁj¸�½3| E�Åx»�¼9¸ ºx¸�â9¸�ÐbÅx¸�Á�¼7Û�Ð�»rºxº�¸JÂn¹8»rÄ9ÁjÃ{Ä�Ç�¹;ºx»r¹8¸�º�Å�é¸�Â]»IÆÅx·;¸ � »rÃ�Â�Â�»rÄ�¾»jÁj¸�½�Åx¿rår¸�Ä ã_Ã{Å�·ÑºS¿GÅ�¸Qs � % ¬ø È�Â�¸�ƧÈ;½�Ƨ¸�¿IÅ�È;ºx¸Üé Å�·9¿GÅ�¸�áj¹;ºx¸�ÂxÂné»rÄ9Â�»Iƾ�»r¾�¸�ÄsÅxÂÑ¿rÄ�Á ¹;ºx»r¼9¿I¼;é½{Ã{Å�é¸� È;Ä�Á;¸�º�Å�·;¸

� »~éÂxÂn»~Ä�¾�»jÁj¸�½1¿Iºx¸ Ð�½©»~Â�¸�½©Û�ºx¸�½�¿GÅx¸�Á Å�»�¸�á7¹8»rÄ�¸�ÄsÅ�Ã�¿I½,Çr¸�Ä�¸�ºS¿GÅ�éÄ;ÇƧÈ;Ä�Ð�Å�é»rÄ�Ât»IÆ'Å�·�¸"Ö;áj¸�Á7Ù%¥¾»jÁj¸�½©Â ¬ ¶�·;Ã�Â�»Gã�¸�Â�Å�»ÞÅx·;¸�Æ[¿~ÐbÅ�Å�·9¿GÅ�Ã{Æ��'ñ��só � F E �2E � E � %gògÃ�Â�Å�·;¸�¸�áj¹9»~Ä;¸�ÄsÅ�Ã�¿I½Ç~¸�Ä;¸�ºx¿IÅ�éÄ;Ç�ƧÈ�Ä�ÐbÅxÃ{»~Ä�»rÆ,¸�á7¹8¸�Ð�Åx¿IÅ�é»rÄ�Â_»rÆ1¿¹�¿rºx¿r¾¸�Å�¸�º�Ï7Åx·;¸�Ä�Å�·�¸ Ú~È9¿IÄsÅ�Ã{Å`Û

" �xw �'ñPs8ó ��� E ��E " �>w sE%gò �

Ç~Ã{Ø~¸�Â'Åx·;¸tÐ�»~º�ºx¸�Â�¹8»rÄ�ÁjéÄ;Ç"¸�á7¹8¸�Ð�Åx¿IÅ�é»rÄ�È;Ä�Á;¸�º£Åx·;¸ � »~éÂxÂn»~Ä�¾»jÁj¸�½ ¬1à Ä�Åx·;éÂ�ã�¿BÛ~Ïr»~Ä;¸tÂ�¸�¸�ÂÅx·�¿GÅ�Å�·�¸ Ú~È9¿IÄsÅ�Ã{Å�é¸�Â

ñ�"só~� ��� E � þ�� ! %þ � ù c�� � ' � " � E� E � þ � ��� E� � ù#� � ��� � " � E � ! þ ��� E� � ù c�� �0� � " � E ' � �

¿rº�¸_ºx¸�Â�¹9¸JÐbÅxÃ{Ø~¸�½©Û�Åx·;¸t¾�¸�¿rÄ�¿IÄ9Á�ØG¿Iºxé¿rÄ�Ð�¸_»rÆ3� ã_·;¸�Ä�Å�·;¸%Ð�¿rºxÁ;Ã{Ä�¿r½{Ã{Å`Û�»rÆ�Å�·;¸TÈ;Ä�Áj¸�º�½©Û7Ã{Ä�Ǿ�È;½�ÅxéÂ�¸�Å]»~¼9¸�ÛjÂ_¿ � »~éÂxÂ�»rÄ�½�¿Bã »rÆ1ºS¿GÅx¸�s � % ¬

Page 8: Home | INSTITUTO DE COMPUTAÇÃOcelio/peer2peer/math/bitmap-algorithms/... · ¹;ºx»r¼ ½{¸ ¾ ¿~Âd Ã{¾ ¹;½©¸%¿r£¾ ¸ º Ç~Ã{Ä;Ç Å`ãd» ½©¿rº Ç~¸_Ö

^ ���������������� ��������������������������������������������

� 0�5853;�� AA< _;è 0 IÊ�ËxËG IÍ � èSÒGÍuÒIÍ8É )GÒGÓbÊ[ÒIÍ8ÎSè � E ÒGÍ8ÉR�NEÜË�ÒGÌNÊ�Ë .SÕ ÒBË %A@CB \ñ î ó

� E � ��� ñ�� « � þ�ó ù�� c�� ��� «½{»~Ç ù � �

,�� E�� * %�NE

� � � ñ�� ù�� þ�ó ù�� � � ��� «½{»~Ç ù � � � � � ñ�� « � þÑó ù7� c�� ��� «½{»~Ç ù � � � ,��)E � * % � �8Q_�è�Ó�è L � E L1ÒGÍ5É L � E L1ÒGÓ�è � (�jÍ8É~èSÉ � Õ « í �%P é¶�·;¸�¹;ºx»s»rÆ]Ð�ºxÈ�Ð�Ã�¿I½©½{ÛÞºx¸�½©Ã{¸J »~Ä Å�·;¸ /�¸�½{½©Ã{Ä Å�ºS¿IÄ�ÂnƧ»rºx¾ Á;¸�Ö�Ä;¸JÁ�ÏgƧ»~º¿�º�¸J¿I½£Æ§È�Ä�ÐbÅxÃ{»~Ä�'ñ & ó�¿rÂ�Åx·;¸ Ð�»~¾�¹;½{¸�á�ƧÈ;Ä�Ð�Å�é»rÄ

� t ñ��Jó � p-

�'ñ & ó &�'_� c ()& �ñ à Ä2¹�¿Iº�Å�Ã�Ð�È�½©¿rº�Ï�Å�·;¸�Å�ºS¿IÄ�ÂnƧ»rºx¾ »rÆ " � | Ã�Â_Åx·;¸Ç~¿I¾�¾�¿�ƧÈ;Ä9ÐbÅ�é»rÄ � ñ?�Bó ¬ ó�¶�·;¸ Å`ã�»�¾�¿(B`»~º¹;ºx»r¹8¸�º�Å�é¸�Â�»rÆTÅx·;¸ /�¸�½{½©Ã©Ä Å�ºS¿IÄ�ÂnƧ»rºx¾�¿Iºx¸�¿rÂ�Ƨ»~½{½©»Gã] ñ;:`óÅ�·�¸�ºx¸�éÂ�¿ Ð�»rºxº�¸JÂn¹8»rÄ9Áj¸�Ä�Ð�¸¼8¸�Å`ã�¸�¸�Ä ¿rÂ�Ûs¾�¹jÅx»IÅxéÐ�¹�º�»~¹9¸�ºnÅxÃ{¸J »IÆ�Åx·;¸�»~º�éÇréÄ�¿I½£Æ§È;Ä�ÐbÅxÃ{»~Ä � ¿IÄ9Á ÂnéÄ;ÇrÈ�½©¿rº�Ã{Å�é¸�Â�»IÆ�Å�·;¸Åxºx¿rÄ�Â`Ƨ»~º�¾�Â0� t���ñ;:R:`óT·�¿Iºx¾�»rÄ;Ã�ÐÂnÈ;¾�Â"Áj¸�Ö�Ä;¸JÁu¿~Â"ÂnÈ;¾�Â%»rÆ�Å�·�¸�Ƨ»~º�¾ F s �'ñ & ó�·9¿BØr¸�¿Åxºx¿rÄ�Â`Ƨ»~º�¾ Å�·�¿IÅ]Æ[¿rÐ�Å�»~º�éÝ�¸JÂ]¿rÂ�ñ F s� �Q' ó * � t ñ?�Bó ¬ ¶�·;¸�Ð�»rÄ(B`È;Ä9ÐbÅ�é»rÄ�»rÆ£¼9»rÅ�·�¹;ºx»r¹8¸�º�Å�é¸�ÂÅx·;¸�Ä º�¸�Ä�Áj¸�ºx¹8»~ÂxÂné¼;½©¸ Åx·;¸�¿IÄ�¿r½{ÛjÂ�é»rÆtÆ[¿Iéºx½{Û Ã©ÄsÅ�ºxéÐ�¿GÅ�¸ÑÐ�»~¾�¼;éÄ�¿IÅ�»rºxÃ�¿I½_ÂnÈ�¾� ÑÂn¸�¸Þê # ìƧ»~ºT¿IÄ�¸�á7Å�¸�Ä�ÂnéØr¸ÂnÈ�º�Ø~¸�ÛÑ¿IÄ�Á��jÝ�¹�¿rÄ;år»Gã]Â�å7à $ Â_¼8»s»~å ê « "Gì,Ƨ»~ºT¾�¿rÄsÛ�¿r¹;¹;½©Ã©Ð�¿GÅ�é»rÄ9Â_Å�»�Å�·;¸¿rÄ�¿I½©ÛjÂnÃ�Â�»IÆ�¿r½{Ç~»rºxÃ�Åx·;¾� ¬ ñ � º�»~¹9¸�ºnÅ`Û ñ;:`ó�ºx¸�Â�È;½{ÅxÂ�Ƨº�»~¾ Åx·;¸ /2¸�½©½{Ã©Ä Ã©Ä7Ør¸�ºSÂ�Ã{»~ĪƧ»~º�¾�È;½�¿¿rÄ�Á�Å�·;¸ºx¸�Â�éÁjÈ�¸"Å�·;¸�»rºx¸�¾�� � ºx»r¹8¸�º�Å`Ûuñ :�:`ó]º�¸�â�¸�Ð�ÅxÂtÅ�·;¸¿rÐbÅxÃ{»~Ä2»IÆ /2¸�½©½{éÄ�Å�ºS¿IÄ9Â`Ƨ»~º�¾�Â]»~ĺx¸�ÂxÐ�¿r½{¸JÁ�ƧÈ;Ä�Ð�Å�é»rÄ� ¬ ó0�Ó 9 �.�é �b�� e "���t&� �1<&��:�� e���� e� 1����$�����G���:���� "(<��� E��GK<��(� A�� .���E ;}K L H � A�� � nA � . n�� E ;}K L H1c�� �&� ��E�� K3�'�O, � E�� K��7&� �O�'&��������� ()����(����E�� K ���! i l L#"%$ E�� F�i '& k K)( $ E�� F�i K+*�H � E�� K ���, i n l L#"%$ E�� F�i '& k K-( $ E�� F�i K+*H1c�:��� $ E�� K �/.10!2 l L [ �����(e&� "()���:��(e4 &���� ���� � �`!*�&� �()()�����I�'4�C ���435�G�O�7������� E6%K [ ��� 87t ���������)&6����(�48��&�� ��4 $ ��( $:9 E<;7K � .>=@? E<;7K@�\����, ��(t� "����() A�G�� "�� " ]��4����� ]�' �������� ��4����� B7t ���������)&6����(�48��&�� ��� �O�7&��������� b()����(��!���� eaO�O,!(� 9 E<;7K � $ 9 E<;7K�Eri = (DC7K CCE( i kPl L i = H � 9 E<;7K � $ 9 E<;7K�Eri = (DC7K CCE( i n)l L i =�FGIH�J:KMLON�P,N�QSRUT5V ��� �4D���O,����� "�G�6�'��(��)&���*Q��4-�XWGE<;7KcE8���� \(��)&���*�1c�� �&� c���� ����G�� "-�&6�'�+-���#$����-���� �)&6����(�48��&�� ����$#% �&�-� "(c��N�()�������� "�:9�K���(ZY[(ZC�H�(ZC2F'.]\ [ ��� e()����-������'&��:���� "(\�'4:� 9 E<;7K ���/���� b#% �&)���� 2��������� 8^eE<;7K � (ZC2F'. �7&� ����G 2�'�� 2, �'�`_bE<;7Kbadc ���$, Eri%exFx����-�i�K [ 3 �� 6� �'4����� "() �()����-���� �7&��:���� �(���O,��� " "( �e "���G�)&���N��!�������0���e���� ��'(�9���*!�������� c �`!*O�'��()�������'4-�E�� K [ ��� c�Q������ "���G�)&���N��!�������Q�'&���() "(4D&��������� e()����-������'&��:�P9 ���G 2�'�� ",t���t���� b&� 2�'�x�'`!��( [gf 2�7&X; � (ZC7F7.4������ �O��(Eh%K � 9 E<;7K:i (Ej; � C7F7. H 1c�����kj � . 0 kPl L ? E[(ZC7F7. K i 0 kPl Ll(�C����-�i F��� E7t ����������)&6�'��(�48 & ���� "��&� ��Y-���#% "(x���� � "�'&)&� "()*+����,�����-e ����G�)&���N���������� j�� kPl L �������� <��(�9!��*!�������� �`!*O�'��()�����0�'4m��E�� K>�'� ����a����:� 9 [-n ��& ���� c�����po�&� 2�'��()����-������'&��:���� "(����G 2�7�� 2,��'�q(ZC7F7. � isr<tMe F ����-<i������ e���G 2�'� �`!*�����()������(��'&� � 9 E<;7Kui (Ejpv; � C2F'. H 1c�:���wj v � . 0 kPl L ?yxz(ZC'F'. � i%r{t�e����-<i-| i 0 kPl L (}C����-<i F

Page 9: Home | INSTITUTO DE COMPUTAÇÃOcelio/peer2peer/math/bitmap-algorithms/... · ¹;ºx»r¼ ½{¸ ¾ ¿~Âd Ã{¾ ¹;½©¸%¿r£¾ ¸ º Ç~Ã{Ä;Ç Å`ãd» ½©¿rº Ç~¸_Ö

� � � �!� ��� �� ����� � � ��������� � � ����������������� ���� �3 �' � ��4e���� "() ()����-������'&��:���� "(t��,�,!(Q� "���$�)&���N���������� ���I���� ��(�9!��*����'���� t��4��E�� K���4b���� t4D��&��jpv%� kPl L & n v�� l�� ����n [ ��� �48��(���,� � �&� 2��() ��'4����� `? 4D���� ������� �'������- �/#% �&)���� 2���T������ �����*����� "(e�����'����� "() T "����(��6�'�$��(�j v �'&� #% �&)9\()�Q����� [ E n �'& ����(��6���� � � ? Eri%rexFx����-�i�K���� �� C�c 0�� ����,�� ? E��Ore FT����-<i�K���6�� CAc 0 kPn [ K��\(3�e "����() A�G�� "�� " O�G���� �#������� � A � .���E ;}K L ��(��'(�9���*!�������� <����.�j L ; ��� A ;t1c�� �&� ��A ��(����O�� ����O�7���������<��4>����*����:���O,! ���CAc 0�� [ �����(c*�&��7#% "(����� �� 2���/#��'���� e "(������Q�7�� ���IE �K [!ZP#"sQSP,T)LOKUV n ��&}���� T#��'&������� " O�7��N�() �&�#% >���O�7�}���� >48����,��'�� "�G�6���'(��)&���*��'4 � W E<;7K ��(5Y[(ZC�H�(\i�F'.]\ [��� %$P�Q�'& ��&)(�*+���� ���(c���21M�'�X; � (\i�F'.B��1c�� �&� e���� �&� ������,�(E *�K � 9 E<;7K:i,+ (ZC; � i�F7. 1c�:���-+ � . 0 n)l L ? E[(\i�F'. K i 0 n)l L (}C����-<i F��� "���G�)&���N��!����������4�������( ()����-������'&��:�P9 ��� � E�� K+��(}���!��(.+@� n)l L [)f "-��� " �������-\���� T�����G9�O�� ����O�7��������(������ 7t "������� �)&6����(�48 �&���� "�'&� "� ()���21c(����O�'� � E�� K/�0+�� n)l L [ ��� �#��'&����'�� " Q "(������Q�'�� ���� E �K���(���� "�t�0,��:&� " �c "����() A�G�� "�� " [ oë ¬ ù;¬ �=0#1�5-8,?9?W5 >V8Pq�;=7W8�5 >�A æ éÄ�¿I½©½©ÛrÏ'Å�·�¸ ¿rÂ�Û7¾�¹jÅ�»rÅ�Ã�Ð�Ƨ»rºx¾� »IÆ�Åx·;¸�Ö�ºSÂnÅ�Å`ã�»2¾�»r¾�¸�ÄsÅx»rÆ£Å�·;¸�û ±1ü û ±1ü ¸JÂ`ÅxÃ{¾�¿GÅx»rº%Ð�¿rÄ�¼8¸�Åxºx¿rÄ�Â`Ƨ¸�º�ºx¸�Á2¼�¿rÐSå�Ƨºx»r¾×Å�·�¸ � »~éÂxÂn»~Ä�¾�»7Á;¸�½1Å�» Å�·;¸Ö;áj¸JÁ7Ù % ¾�»jÁj¸�½�Å�·�¿IÅ�È;Ä9Áj¸�ºx½{é¸�Â�¶�·;¸�»~º�¸�¾ «~¬ ¶�·;¸�¹;ºx»jÐ�¸�Âx éÄ7Ør»~½{Ø~¸�ÁÜéÂ�å7Ä;»Gã_Ä ¿rÂ2ôxÁj¸�Ù¹8»rÃ�Â�Â�»rÄ�Ã{ÝJ¿GÅ�é»rÄ9õ ¬ 9 ¿IºxÃ{»~È�Â�»~¹jÅ�é»rÄ9 ¿rº�¸ÜÁjéÂxÐ�È9Â�Â�¸�Á Ã{Ä�öd·�¿I¹jÅx¸�º « íª»IÆ��jÝ�¹�¿rÄ;år»Gã]Â�å7à $ ¼8»7»rå ê « "Gì ¬uú ¸ ÐS·;»7»sÂn¸�Åx·;¸�¾¸�Å�·;»jÁªÐ�¿I½©½©¸�Á�ôx¿IÄ�¿r½{ÛsÅ�Ã�Ð�Áj¸�¹9»~éÂxÂ�»rÄ;éÝ�¿IÅ�é»rÄ�õѼ7Û32~¿~Ð�ÚsÈ;¸�Å¿rÄ�Á*�7Ý�¹�¿IÄ�år»Gã]Â�åsÃNÏ8ã_·;»~Â�¸�È;Ä9Áj¸�ºx½{Û7éÄ;Ç�¸�Ä;Ç~Ã{Ä;¸�éÂTÅx·;¸�Â�¿~Á;Áj½©¸�¹8»réÄsÅ�¾�¸�Åx·;»jÁu¿r¹;¹;½©Ã{¸JÁ�Åx»ö�¿rÈ�ÐS·7Û�Ã{ÄsÅ�¸�ÇrºS¿I½�ÂG�1Ân¸�¸�ê )�Ï « "Iì ¬�à ÄÞ¸�ÂxÂn¸�Ä�Ð�¸~Ï�Å�·�¸ )BÒIÔ ��èbË�»rÆ�¿IÄÞ¸�á7¹8»rÄ�¸�ÄsÅ�Ã�¿I½gÇ~¸�Ä;¸�ºx¿IÅ�éÄ;ÇƧÈ;Ä9ÐbÅ�é»rÄ�¿GÅ�½©¿rº�Ç~¸T¿rº�Ç~È;¾�¸�ÄsÅxÂ�¿Iºx¸TÐ�½{»sÂn¸�½{Û�ºx¸�½�¿GÅx¸�Á�Åx»�Åx·;¸"¿rÂ�Ûs¾�¹jÅx»IÅxéÐtƧ»rºx¾ »IÆ0Ã{ÅxÂ"Î' Jèl hÎ�Ê[è�Í9Ì[Ë%¹;ºx»GØ7éÁj¸JÁ�Å�·�¸"Çr¸�Ä�¸�ºS¿GÅ�éÄ;Ç�ƧÈ;Ä�ÐbÅxÃ{»~Ä�Áj¸�Ð�¿BÛ7ÂdÆ[¿~Â`Å_¸�Ä�»rÈ;Ç~· ¿Bã�¿BÛ�Ƨºx»r¾ Å�·;¸%¹8»~Â�Ã�ÅxÃ{Ø~¸ºx¸�¿r½5¿IájéÂ�éÄ�Å�·;¸ Ð�»r¾�¹;½©¸�á�¹;½�¿IÄ�¸ ¬� 0�5853;54�A < _�èWj£ÓSËbÌTÌ�8� � � è�Í�ÌcË .�Ìk_;è�û ±,ü û ±1ü è�ËbÌcÊ � ÒGÌR GÓÑÒGÓ�èÑÒGËSÕ � �8ÌR GÌNÊ[ÎSÒGÔ*ÔXÕè6G�jÊE)BÒIÔ{è�Í9ÌM�jÍ5Érè�Ó%Ìg_�è&0 IÊ�ËSË IÍÞÒIÍ8É;j �7èSÉ�7�% � JÉrè�Ô \, E ñ �Tó � E � . E ñ �Tó � E0�Ó 9 �.�é n �:&�(���13 �,� �a��� b���� e "���� 98�:��'(

8;: �=< @�>����'&�- @��@?BA�C%H<1c�:���D� A#�@��e F�i F��� FE��'()�� HGb "*+����()()�����JI2�'�������LK5 "���Q�I�'4Q? M'Bb 2�'� N+ &� "*���&6��() ", 48�'&/���� �`!*+ " ��� 2, #��'���� ]��(48�������21c( [ ��()()���� ����O�'�c���� �&� e �`!��(���(NA�O c��#PD��CO��()�� 6�/�����'�E Q k K�>b����()��,! e���� "���� 98 : ���� �&� ������,�( . 0�R C " @%F'.IH�i kPl LX* L ��S E)� @�� K@�E Q n K�>b������()��,� e���� "���� 98;: �!���� �&� b������,!(bC " @GF'. H6i kPl LX* L �3S E .'T�U RVU K [��� "�XW>Erd A K:i � A [ ��� -� "�� �&6�7������-048���� ��������]C�E�@�H)J K3�'4cE6%K3&� �1<&��:�� "(\��(C�E�@GF7.IH6i kPl L K ��. R l L � v i v l L . 0�R n�Y � Y � l L " Cq( . 0�R n�Y � Y � l L * FZ 4 ^eE�@GK9[ c�� 13 ��O�2#% �C�E�@%F'.IH�i$kPl L K �0S E�@�kPl L . R l L K [ ��� � ����O,!�:������� E Q k K\��( ���� ��I "�� 2�7&��:9(��'����(�aO ", 48�'&t�'�G9\A\� e F�i [�n ��&Q���� () � "����, "����,��:��������� E Q n K@��13 ��N�() &�#% ���O�7�Q��4/A\O cM� A�G����#����� "�G���:91�s^eE�@GK][ c�� ���� "����� �&� �`!��(���(T���9P � c��^P_��C�`��:4U^eE�@GKa�}cM�'���� "��C�E�@GF7.IH6i kPl L K �S E�@ kPl L K [ ��� *!&��G��4>48�'&c���� #��'&������� " ��(� ��$���:&� "�:9R()������� �7& [ oú ¸�Ð�¿IÄuÄ;»GãýÐ�»~Ä�Ð�½©È�Áj¸�Å�·�¸¹�º�»7»IÆ£»rÆ�¶�·;¸�»rºx¸�¾ «r¬ ¶�·;¸�È;Ä;Ä;»~º�¾�¿I½©Ã©Ý�¸�Á2¸�ÂnÅ�é¾�¿IÅ�»~ºQ�

Ç~º�»Gã]Âd½{éår¸ % � E � ¼7Û 7 ¸�¾�¾�¿r ù ¿rÄ�Á�ë ¬ ¶�·7È�Â�Åx·;¸"Ä;»rºx¾�¿I½©Ã{Ý�¸�Á ¸�ÂnÅ�é¾�¿GÅ�»~º C �)E � � é¿~ÂnÛ7¾�¹jÅ�»rÅ�Ã�Ð�¿r½{½©Û"È;Ä7¼;Ã�¿rÂ�¸�Á ¬ ¶�·;¸]ÂnÅx¿IÄ9Á;¿IºSÁ ¸�º�ºx»rº'Ã�Â�ÏIÈ�¹9»~ÄÄ�¸�Çr½©¸�Ð�Å�éÄ;Ç"Ân¾�¿r½{½jâ9È�ÐbÅxÈ�¿GÅxÃ{»~Ä�Â�Ï¿~ÂnÛ7¾�¹jÅ�»rÅ�Ã�Ð1Å�» � ( �9b � � � � « ÏBã_Ã�Åx· b � ( ¿~Â)éÄ�ñ # ó0¿IÄ�Á�ñ *Ió�ÏB¿rÇ~¿rÃ{Ä%¼7ÛTØ7éºnÅxÈ;¸£»rÆ 7 ¸�¾�¾�¿r ù

� :;WPUBl�eNUGRxecMPabOBL�z0M ecf ecMPO�Z�¤bRSWPUJ^nL�RSYN^ MPOBfB^`Yc^nO�eTMPO�eNfJ^�wJYNabkBWP^`\%�Þ>)fBabUJQbf�lnab\_wJWP^`ec^`W Z�aS}~Lc^�e%k�ZLceNRxeNMPL[eNMPlnRSW#cBUBl�eNUGRxecMPabOBLnmGeNfB^�ZTLcecMPWPW~\]RSvb^'ecfB^£RSOGRSW Z�LNMPL0MPO�eNYcMPOBLNMPlnRSWPW Z_OBabO�¨*^`WP^n\_^`O�eDRSY[Z��

Page 10: Home | INSTITUTO DE COMPUTAÇÃOcelio/peer2peer/math/bitmap-algorithms/... · ¹;ºx»r¼ ½{¸ ¾ ¿~Âd Ã{¾ ¹;½©¸%¿r£¾ ¸ º Ç~Ã{Ä;Ç Å`ãd» ½©¿rº Ç~¸_Ö

c(- ���������������� ��������������������������������������������

¿rÄ�Á ë ¬ ¶�·;¸ ÚsÈ�¿IÄsÅxÃ�Å`Û�Á;éÂ�¹;½�¿BÛr¸�Á Ã�Â�¹;º�¸JÐ�Ã�Ân¸�½{Û W � ��� þ�Ã{Ä�Åx·;¸"Ä;»IÅS¿GÅxÃ{»~Ä�Â�»IÆg¶�·;¸�»~º�¸�¾ «r¬çd¿rÂ�Û�ÄsÈ�¾¸�º�Ã�Ð�¿r½�Ð�¿r½©Ð�È;½�¿GÅ�é»rÄ9Â"¿IÄ�ÁÞÂnÅ�ºS¿IéÇr·sÅ ¿rÂ�Ûs¾�¹jÅx»IÅxéÐ�¿rÄ�¿I½©ÛjÂnÃ�Â%»IÆ W � Ð�»rÄ�Ð�½{È9Áj¸�Å�·;¸¸�ØB¿r½{È9¿GÅ�é»rÄ9Â�ÂnÅx¿IÅ�¸JÁ�Åx·;¸�ºx¸ ¬

" ¬���� %)´ �Ü°�� $ ³0µ*°��/T+�;®)¯SPq »Gã Å�·�¿IÅ�Å�·;¸ Ð�»rºxº�¸JÐbÅ�Ä�¸�ÂxÂ.' Å�·;¸�¿I¼�Â�¸�Ä9Ð�¸�»IÆ,¼�é¿~Â_¿rÂ�ãd¸�½{½)¿~Â�¿rÐ�Ð�È;ºS¿rÐ�Û!' »IÆ)Åx·;¸%¼�¿rÂ�Ã�Ð

û ±,ü û ±1ü ¿r½{Ç~»rºxÃ�Åx·;¾ ·�¿~Â]¼8¸�¸�Ä2¸�ÂnÅx¿r¼;½{Ã�Â�·;¸�Á�Ï�Å�·;¸�º�¸�º�¸�¾�¿IéÄ�Â�Å�»�Ân¸�¸"Å�·9¿GÅTÃ{Åt¹8¸�º�Ƨ»rºx¾�Ât¿r¹;ºx»r¾�Ã�Ân¸JÁ�¿rÄ�Á�»rÄ;½©Û�Ð�»rÄ�Â�È;¾�¸� C�ñ[½{»~Ç�½©»rÇ-%0ó1¼;Ã{Åx£»IÆ�Â`Åx»rºS¿IÇr¸�Ã{Æ�Ð�»rÈ;ÄsÅSÂ1Å�é½{½�%Ñ¿Iºx¸�Ä;¸�¸JÁj¸�Á � ¬à ÄÜÃ�ÅSÂ�¿r¼�ÂnÅ�ºS¿rÐbÅTƧ»rºx¾�»IÆ �7¸�Ð�Å�é»rÄ « Ï5Å�·;¸�û ±,ü û ±1ü ¿r½{Ç~»rºxÃ�Åx·;¾×»r¹8¸�ºS¿GÅx¸�Â�ã_Ã�Åx·�¹8»IÅx¸�ÄjÙ

Åxé¿r½{½©Û�È;Ä7¼8»rÈ;Ä9Áj¸�ÁÞéÄsÅ�¸�Ç~¸�º ºx¸�Ç~éÂnÅ�¸�ºxÂ"¿rÄ�ÁÞÃ{Å�Ð�»~Ä�ÂnÈ�¾¸JÂ"þ�»rÆ�Å�·;¸JÂn¸ ¬ ú ·�¿IÅ�ã�¸�Ð�¿I½©½d¿rÄv �7º�¸JÂ`Åxº�Ã�ÐbÅx¸�Á�¿I½©Çr»rºxÃ{Å�·;¾ Ã�Â]»~Ä;¸ éÄ�ã_·;Ã�ÐS·�¸J¿rÐS·Ñ»IÆ'Åx·;¸D���=< � ºx¸�Ç~éÂnÅ�¸�ºxÂ�Ã�Â_¾�¿rÁj¸�»IÆ v ¼�Ã�ÅSÂ�ÏÅx·�¿GÅ£Ã�Â�Ï~Ã�Å�Ð�¿IÄ�Â`Åx»rºx¸_¿IÄ7Û Ã©Ä~Åx¸�Ç~¸�ºg¼8¸�Å`ã�¸�¸�Ä�í"¿rÄ�Á ù z � «r¬,ú ¸tÂnÅx¿IÅ�¸_¿"Â�·�¿I½©½{»Gã|º�¸JÂnÈ;½{Å£»rÄ�½{Û¾�¸�¿rÄsÅ1Åx»"¹;·;ºS¿rÂ�¸�¾�¿IÅ�·;¸�¾�¿GÅ�Ã�Ð�¿r½{½©Û Åx·;¸_½©»rÇIÙD½©»rÇ�¹;º�»~¹9¸�ºnÅ`Û�»IÆ8Å�·;¸_¼�¿~ÂnÃ�Ð_Â�¹�¿rÐ�¸�Ð�»r¾�¹;½©¸�ájÃ{Å`Û � 310 5 220 5w� A@=0è�Ì��tñ %0ó � è�ÒT.'�jÍ5Î�ÌNÊ� GÍ Ìk_;ÒGÌ�Ì�è�Í5ÉBË�ÌR �Ê*Í-j�Í�Ê*ÌNÕ�ÒGÓ � Ê*ÌcÓxÒGÓbÊ*ÔXÕuËbÔ2 28�ÔXÕÞÒGÍ8ÉÎ' GÍ�ËbÊ[Érè�Ó"Ìg_�è�.'�jÍ5Î�ÌNÊ� GÍ v ñ %0ó � ½{»~Ç � ½©»rÇ � ! %þ ' ,��tñ %0ó �< _;è�Í�>TÌg_�è v ñ %0ó'7rÓ�è�ËbÌcÓbÊ[Î�Ì�èxÉuÒGÔ +% GÓbÊ*Ìk_ � ÒIÍ8É�Ìk_;è�û ±1ü û ±,ü ÒGÔ +% GÓbÊ*Ìk_ � �8Ó ()JÊ[Érè�Ìk_;è�Ë�Ò � è #�jÌ ���jÌ 8gÊ*Ìg_ �8Ó � Ò � Ê*ÔXÊ*ÌNÕ�Ì�è�Í5ÉGÊ*Í%+�ÌR ���ÒGË % Ì�è�Í8ÉBË"ÌR �Ê*Í-j�Í�Ê*ÌNÕré¶�·;¸�¿IÈjájé½{Ã�¿IºxÛtÅS¿I¼;½©¸�Â0¾�¿IéÄ~ÅS¿IéÄ;¸�Á ¼sÛTÅ�·�¸d¿I½©Çr»~º�Ã{Å�·�¾ Åx·;¸�ÄÐ�»r¾�¹;ºxÃ�Ân¸gþ ô�Â�¾�¿I½©½r¼7ÛsÅ�¸�Âxõ;Ï

¸J¿rÐS·�»IÆ�ÂnéÝ�¸ v ñ %0ó ¬'à Ä�»rÅ�·;¸�º£ãd»~ºxÁ�Â�ÏGÅx·;¸]Åx»IÅS¿I½�Â�¹�¿rÐ�¸_º�¸JÚsÈ;Ã{ºx¸�Á¼7Û�Å�·;¸t¿r½{Ç~»rºxÃ�Åx·;¾ýéÄ�»rºSÁj¸�ºÅx»�Ð�»rÈ;ÄsÅ�Å�齩½(%�Ã�Â

þ ½©»rÇ � ½©»rÇ � ! %þ ' ñ « ,YKjñ « ónó �ñc¶�·;¸%þ�Ã{Ä�Å�·�¸ Áj¸�Ä;»~¾�Ã{Ä�¿IÅ�»~º�Ã�Â�È;Ä;Ä�¸�Ð�¸JÂ�Âx¿IºxÛ�¼;ÈjÅ]Ã{Å]éÂ�å~¸�¹jÅ�Ƨ»~º]Ð�»rÄ9ÂnÃ�Â`Åx¸�Ä�Ð�Û�ã_Ã�Åx·Ñ½©¿IÅ�¸�ºÁj¸�Ør¸�½{»~¹;¾�¸�ÄsÅx ¬ ó�¶�·;¸�·9¿rÂ�·;Ã{Ä�Ç�ƧÈ;Ä�Ð�Å�é»rÄuÄ;¸�¸JÁ;ÂTÅ�»�·9¿rÂ�·�ØG¿I½©È;¸�ÂtƧºx»r¾ Å�·;¸»rºxéÇréÄ�¿I½1Á;¿GÅS¿È;Ä�Ã{Ø~¸�ºSÂn¸'»rÄsÅx»_¸�á;¿rÐ�Å�½©Û ù z � E � ,T½©»rÇ � þý¼;Ã{Åx ¬ 4 ¼9Ân¸�º�Ø~¸'¿r½©Â�»�Å�·�¿IÅ�ÏBã_·;¸�Ä;¸�Ø~¸�º�Ä;»tÁ;éÂxÐ�ºx¸�¹�¿rÄ�Ð�ÛÃ�Â�¹;ºx¸�Â�¸�ÄsÅ]¿GÅ�Å�·;¸"ØG¿r½{È;¸ %uÃ�ÅSÂn¸�½�Æ`ÏjÅx·;¸"ºx¸�ÂnÅ�ºxéÐ�Å�¸�Á�¿I½©Çr»~º�Ã{Å�·�¾ ¿IÈjÅx»r¾�¿GÅxéÐ�¿I½©½{Û�¹;ºx»GØ7éÁ;¸�ÂdÅ�·;¸ºxÃ{Ç~·sÅ�¿rÄ�Ânã�¸�º�Ƨ»~º]¿I½©½�ØG¿I½©È;¸�Â>%SY % ¬0�Ó 9 �.�é n �:&�(��A�$N$90(��6���O,��'&6,�*�&���*+ �&)���� "(��'4}���� \�����:�������������'�O,���(��)&���N��!�������m�G���� \*!&���N���N������:� 9������'����G90N��� 6^% �� &� " " "��#% �(�����&� c���O�'�Ri';}F'. "�� "�� "�G��(3��(� `�*+���� "�G���������:9�()�Q�'��� [�� �� 6�� 2��() "(< "�������$��(N+ Q,���() 2�7&6,� 2, [ ��� "�I���� �*�&���NO�'N��������P9 �����'�����G9I()����-��� RN��� 6^% �������(��t&� "-���(��� �&�#��'���� RW �����'� �`! " " 2,!(ut���(cE[Cp(QE[C,(�i 0 v K n A l L K [ ����() A�G�� "�G����91�7���� ��7#% �&6�����$*�&���NO�'N��������P9��4O48��������&� <��(>N+�����O,� ",4D&���� ��N+�7#% NG9E��%K .0�-x�CE( " CE( i 0 n y & k * n A l L | F�����(� �'(����G�����G���:� 9 ��(� "����() "�:9V��*�*�&��2`!���Q�7�� 2,ING9B��;H�Gi 0 n y � ��. " ;. * 0 n�� ��� � & k [ ��$��(��x���� *�&���NO��N������:�P9/�'4 ��4 �'�����!&� ,� " �&� "��() "(����� ��4 �'(��� �&����O���t���G9R�� "-��'����#% *+�21� &b�'4>; [ oøtÂxÂ�È;¾�¸�Ƨ»~ºTéÄ�ÂnÅx¿IÄ9Ð�¸�Å�·�¿IÅ�ã�¸�ã_Ã�Ân·�Å�»�Ð�»rÈ�Ä~Å"Ð�¿rºxÁ;Ã{Ä�¿r½{Ã{Å�é¸�ÂtÅ�齩½ ù��� Ï8Å�·�¿IÅ�Ã�Â�Ï�»GØ~¸�º�¿

·7È;Ä�Á;º�¸JÁ ¾�é½{½©Ã©»rÄ)Ï9ã_Ã�Åx·2¿IÄ2¿rÐ�Ð�È;ºS¿rÐ�Û�»IÆg¿I¼8»rÈ;Å " &�¬dð ÛѶ�·;¸�»~º�¸�¾ « Ï;»rÄ;¸ Â�·;»~È;½©Á�¿~Áj»r¹;Åþ � « í ù " � ù c.- ¬ ¶�·;¸�Ä)Ï£¸�¿~ÐS· ¼;È�ÐSå~¸�Å�éÂØ7Ã�ÂnÃ{Å�¸JÁ ºx»rÈ;Ç~·;½{Û % � þ � ù c � ÅxÃ{¾�¸J ¬ 4 Ä�¸·�¿~Â]½©»rÇ � ½{»~Ç � ù c �

�� " � í�) ¬ øTÁj»r¹;Å�� � í � ) « Ï8Ân»�Å�·�¿IÅT¸�¿~ÐS·�º�¸�ÇrÃ�Â`Åx¸�º]·9¿rÂ�¿�ÂnéÝ�¸�»IÆ v � î� $lnabUJO�ecMPOBQ'RSWPQbabYcM eNfJ\�^�V�fBMPkBM ecMPOBQ,R)WPabQS¨�WPabQ)i{^nRxeNUJYN^8MPO�R�yBM }r^`YN^`O�ejl`abO�ec^�V�e�MPLj#%abYcYNMPL�� L%ZOQ QI��P����!U��b�ED

� P N��G�����9\�� �b� �7RSOGRSW ZJLc^`y%MPOD� ���*�

Page 11: Home | INSTITUTO DE COMPUTAÇÃOcelio/peer2peer/math/bitmap-algorithms/... · ¹;ºx»r¼ ½{¸ ¾ ¿~Âd Ã{¾ ¹;½©¸%¿r£¾ ¸ º Ç~Ã{Ä;Ç Å`ãd» ½©¿rº Ç~¸_Ö

� � � �!� ��� �� ����� � � ��������� � � ����������������� ���� cc

¼;Ã{ÅxÂ�Ï�à ¬ ¸ ¬ Ï0¿ ØG¿I½©È;¸½{¸JÂ�ÂTÅ�·9¿IÄÞë ùj¬ øt¹;¹;½©Û7Ã{Ä;Ç�Åx·;¸�È�¹;¹9¸�º�¼8»rÈ�Ä�Á�»rÆ�ñ,$~óTÂn·;»Gã]ÂtÅ�·9¿GÅ ¿IÄ v �ºx¸�ÂnÅ�ºxéÐ�Å�é»rÄ�ã_é½{½5·�¿BØ~¸]½©Ã�Å�Å�½©¸TéÄ�Ð�Ã�Áj¸�Ä�Ð�¸�»rÄ�Åx·;¸�º�¸JÂnÈ;½{Å 1Åx·;¸T¹�º�»~¼�¿I¼;齩Ã�Å`Û»IÆ0¿ÁjÃ�Â�Ð�º�¸�¹�¿IÄ�Ð�Û��Ã�Ât½©»Gã�¸�º]Åx·�¿IÄ «Jù%&�¬�à ÄuÂ�È;¾�¾�¿IºxÛ� S< _�è � ÒBËbÊ[Î û ±,ü û ±1ü Î' (�jÍ9ÌcÊ*Í +�ÒGÔ +% GÓbÊ*Ìk_ � � Ò 6rè�Ë�Ê*ÌÊ�ËM�< GËSËSÊ � Ô{è�ÌR �è�ËSÌNÊ � ÒGÌ�è�ÎSÒGÓ�ÉIÊ*Í8ÒIÔXÊ*ÌcÊ[è�Ë�ÌNÊ*Ô*Ô « í ^ 8gÊ*Ìg_�Ò�ËbÌ�ÒGÍ8É~ÒGÓ�É è�ÓbÓ GÓT .���� �7ËbÊ*Í + �������Ó�è +rÊ�ËbÌDè�ÓSË �. � Ê*ÌcË èSÒ~Îf_7>�Ìg_�ÒGÌ�Ê�Ë >dÒ�Ì�Ò � Ô{è� .��� � � ÕGÌ�èbË"Ê*Í�ÌR GÌ�ÒGÔ©é

îj¬ " R7ü1±0°�µ�¯SLUTTµ§´ �;®0ü,µ*® ���;°�µ*®0üà ÄÅ�·;Ã�£Â�¸�Ð�Å�é»rÄ)Ï~ãd¸_Áj¸JÂ�Ð�º�é¼9¸]¿%Ð�»rÄ�Ð�º�¸�Å�¸�Ã{¾�¹;½©¸�¾�¸�Ä~ÅS¿GÅxÃ{»~Ä»rÆ9Åx·;¸tû ±1ü û ±1ü ¿I½©Çr»~º�Ã{Å�·;¾

Åx·�¿GţéÄ�Ð�»~º�¹8»rºS¿GÅx¸�Â0Å�·;¸_¹�º�»~¼�¿I¼;齩éÂnÅ�Ã�Ð�¹;º�éÄ�Ð�Ã{¹;½©¸�Â�Ân¸�¸�ÄÃ{Ä�¹;ºx¸�Ø7é»rÈ�Â'Â�¸�ÐbÅxÃ{»~Ä� ¬ ø�ÅgÅx·;¸]Â�¿r¾�¸ÅxÃ{¾�¸rÏ7ã�¸t¹;ºx»r¹8»~Â�¸t¿rÄ�»r¹jÅxÃ{¾�éÝ�¿GÅxÃ{»~Ä�Å�·9¿GÅ�·�¿rÂdÂn¸�Ør¸�ºS¿I½9¼9¸�Ä;¸�Ö8Ð�Ã�¿I½8¸ 5¸�ÐbÅS _ñ :�ó£Ã�Å�éÄ�Ð�ºx¸�¿~Ân¸J¿IÅtÄ;»�¸�ásÅxºx¿�Ð�»~ÂnÅ]Åx·;¸�¿~Ð�Ð�È�ºx¿~Ð�Û�»rÆ'Å�·;¸�º�¸JÂnÈ;½{ÅxÂ�Ï8à ¬ ¸ ¬ Ï9Ã{Å�Á;¸�Ð�ºx¸�¿~Ân¸JÂ�Å�·�¸�ÁjÃ�Ân¹8¸�ºSÂ�Ã{»~Ä�»IÆ'Å�·;¸¸JÂ`ÅxÃ{¾�¿GÅx¸�Âg¿rº�»~È;Ä�Á"Åx·;¸�¾�¸�¿IÄØG¿I½©È;¸��8ñ;:R:`ó1Ã�Å£¿r½{½©»Gã]Â,Ƨ»rº'Å�·�¸�È9Ân¸_»rÆ8Â�¾�¿r½{½©¸�º'ºx¸�Ç~éÂnÅ�¸�º1ØG¿r½{È;¸JÂ�ÏÅx·;¸�ºx¸�¼7Û�é¾¹�º�»GØ7éÄ;Ç Åx·;¸ Â`Åx»rºS¿IÇ~¸tÈjÅxÃ{½©Ã{ÝJ¿GÅxÃ{»~Ä�»IÆ,Å�·;¸"¿r½{Ç~»rºxÃ�Åx·;¾ ¿IÄ�Á Ä7È;½©½{Ã{ƧÛ7Ã{Ä;ÇÅx·;¸%¸ 5¸�ÐbÅ»rÆ,½©¸�Ä;ÇrÅ�·Ñº�¸JÂ`Åxº�Ã�ÐbÅxÃ{»~Ä ÁjÃ�ÂxÐ�È�ÂxÂn¸JÁ�Ã{Ä �7¸�Ð�Å�é»rÄ�" ¬¶�·;¸"ƧÈ�Ä�Á;¿I¾�¸�Ä~ÅS¿I½)¹�º�»~¼�¿I¼;齩Ã�Å`Û�ÁjéÂnÅ�ºxé¼;ÈjÅ�é»rÄÑÃ�Â�Å�·9¿GÅt»rÆ1Åx·;¸"ØG¿I½©È;¸ »rÆ,Åx·;¸D� �sºx¸�Ç~éÂnÅ�¸�º

éÄ2¿�¼;È�ÐSå~¸�Å_Åx·�¿GÅ�º�¸JÐ�¸�éØr¸JÂ��Ѹ�½©¸�¾�¸�Ä~ÅSÂ�ñ[ã_·;¸�ºx¸ � c % � þÑó ¬ ¶�·;éÂtéÂ]Å�·;¸�¾�¿IájÃ{¾�È;¾ »rÆ �Ç~¸�»r¾�¸�Å�ºxéÐ�ºx¿rÄ�Áj»r¾ ØG¿IºxÃ�¿I¼;½©¸�Â,ã_Ã�Åx·�¾�¸�¿rÄ�Ð�½{»sÂn¸dÅ�»�½{»~Ç � % ¬ ¶�·;¸dÅx¿rÃ{½�Â1»IÆ;Åx·;éÂ'ÁjÃ�ÂnÅ�ºxÃ{¼;È;Å�é»rÄ)ÏÅx·;»rÈ;Ç~·�¸�á7¹8»rÄ�¸�ÄsÅ�Ã�¿I½NÏj¿Iºx¸TÂnÅ�é½{½5ºx¸�½�¿GÅ�éØr¸�½{ÛÞôxÂn»rÆ*Åxõ;Ïj¿~£Åx·;¸�ºx¸%·;»r½�Á; � � ñ>��� ½{»~Ç � �&, :;ó cù�� �%� �7Ã{Ä9Ð�¸TÅ�·;¸�¸�ÂnÅ�é¾�¿GÅ�¸�ºx¸�Å�È�º�Ä;¸JÁ�éÄsØ~»r½©Ør¸J£¿IÄ�¸�áj¹9»~Ä;¸�ÄsÅ�Ã�¿I½8»IÆ0Å�·;¸%¿IºxÃ�Åx·;¾�¸�ÅxéÐt¾¸J¿IÄ »IƼ;È9ÐSår¸�Å%ºx¸�ÇrÃ�ÂnÅ�¸�ºSÂ�Ï)¿�Ƨ¸�ãý¸�á;Ð�¸�¹jÅxÃ{»~Ä�¿I½gØG¿I½©È;¸JÂT¾�¿BÛ�ÂnÅ�齩½£ÁjéÂnÅ�»~ºnÅ�Å�·�¸�¸�ÂnÅ�é¾�¿IÅ�¸�¹;ºx»jÁjÈ�Ð�¸JÁ¼7ÛÜÅ�·;¸�¿r½{Ç~»rºxÃ�Åx·;¾ÑÏ1ã_·�Ã{½©¸Ñ¾»~º�¸�Åx¿r¾¸ÑÁ;¿IÅx¿2ã_齩½�Ä�»IÅ�Ã{Ä�Á;È�Ð�¸ Å�·;Ã�Â�¸ 5¸�Ð�Å ¬ øt½�Åx»rÇr¸�Å�·;¸�º�ÏÅx·;éÂd¹;·;¸�Ä;»r¾�¸�Ä;»rÄ�½©Ã{¸JÂd¿IÅ�Åx·;¸t»~º�éÇréÄ�»IÆ)¿ Ä9¿GÅ�È�ºx¿r½9ÁjÃ�Ân¹8¸�ºSÂ�Ã{»~Ä�»IÆ)¸�ÂnÅ�é¾�¿GÅx¸�£¹�º�»jÁjÈ�Ð�¸�Á�¼7ÛÅx·;¸¿r½{Ç~»rºxÃ�Åx·;¾ÑÏ9·�¸�Ä�Ð�¸�Ã{Å�¹�½©¿~Ð�¸�Â�¿�½©Ã©¾Ã{Å%»rÄ2Åx·;¸�¿rÐ�Ð�È;ºS¿rÐ�Û »IÆdÐ�¿IºSÁjéÄ�¿I½©Ã�Å`Û�¸�ÂnÅ�é¾�¿GÅx¸� ¬ øÂ�Ã{¾�¹;½©¸%º�¸�¾�¸�ÁjÛ�Åx»�Å�·;¸ Â�Ã{Å�È�¿IÅ�é»rÄÑÐ�»rÄ9ÂnÃ�Â`ÅSÂ�Ã{ÄÑÈ�Â�éÄ;ÇÑÌcÓJ�jÍ5ÎxÒIÌcÊ� IÍ6

� 2��@>���;=798,5->|��� / 0 ¬0ú ·;¸�Ä�Ð�»r½©½©¸�ÐbÅxÃ{Ä�Ç"º�¸�ÇrÃ�Â`Åx¸�º'ØG¿I½©È;¸�Â'éÄ�»rºSÁj¸�º1Åx»"¹;º�»jÁjÈ9Ð�¸�Å�·;¸Ö�Ä�¿r½9¸JÂ`ÅxÃ{¾�¿GÅx¸rÏsº�¸�Åx¿rÃ{Ä�»~Ä;½{Û�Å�·�¸tþ - ��� G - þ���Â�¾�¿I½©½{¸JÂ`ÅdØB¿r½{È�¸�Â�¿rÄ�Á�ÁjÃ�Â�Ð�¿IºSÁÅ�·;¸º�¸JÂ`Å ¬ ¶�·;¸�ºx¸-G - Ã�Ât¿�ºx¸�¿r½0Ä7È;¾�¼8¸�ºT¼9¸�Å`ãd¸�¸�Ä2í�¿rÄ�Á « Ï9ã_Ã�Åx·AG - � í � *�¹�º�»jÁjÈ�Ð�Ã{Ä�ÇÄ;¸�¿rºnÙD»r¹;Å�é¾�¿r½;ºx¸�Â�È;½�ÅS ¬ ¶�·;¸]¾�¸J¿IÄ�»IÆ5Åx·;¸�Â�¸]ºx¸�ÇrÃ�ÂnÅ�¸�ºSÂ'Ã�Â�Ð�»~¾�¹;ÈjÅ�¸JÁ�¿IÄ�ÁÅx·;¸t¸JÂ`ÅxÃ�Ù¾�¿GÅ�¸tº�¸�Å�È;ºxÄ;¸�Á�Ã�£þ -��E � ù ��� ��� �� �?� � ã_·�¸�ºx¸��bttéÄ�ÁjÃ�Ð�¿IÅ�¸�£Å�·;¸]Å�ºxÈ;Ä�Ð�¿IÅ�¸JÁ�ÂnÈ;¾ ¬¶�·;¸"¾�»jÁjÃ�Ö9¸�ÁÑÐ�»~Ä�Â`ÅS¿IÄsÅ �E � ¸�Ä�Â�È;ºx¸�ÂdÅ�·�¿IÅ_Å�·;¸ ¿r½{Ç~»rºxÃ�Åx·;¾ ºx¸�¾�¿IéÄ�Â�È;Ä7¼;Ã�¿rÂ�¸�Á ¬

ú ·;¸�Ä�Åx·;¸tÅxº�È�Ä�Ð�¿IÅ�é»rÄ�ºxÈ;½©¸TÃ�Âd¿r¹;¹;½©Ã{¸JÁ�Ïj¿rÐ�Ð�È;ºS¿rÐ�ÛÁj»7¸JÂdéÄ�Ð�º�¸J¿rÂ�¸ ¬ ø]Ä�¸�¾�¹;Ã{ºxÃ�Ð�¿I½©½©Û�Á;¸�Å�¸�ºnÙ¾�éÄ;¸�Á Ƨ»rºx¾�È�½©¿�Ƨ»rº]Å�·;¸ ÂnÅx¿rÄ�Á;¿IºSÁ ¸�ºxº�»~º_é c� - �! � � ã_·�¸�Ä�Å�·;¸ ¶,ºxÈ;Ä�Ð�¿IÅ�é»rÄ�÷_È;½©¸"ã_Ã{Å�· G - �í � * éÂ]¸�¾�¹;½©»GÛr¸�Á ¬ø Ân¸�º�¸�Ä�Ájé¹;Ã�Åx»rÈ�Â,Ð�»~Ä�Ân¸JÚsÈ;¸�Ä�Ð�¸�»rÆjÅ�·;Ã�Â)Åx¸�ÐS·;Ä�éÚsÈ;¸�éÂ0Å�·9¿GÅ,½�¿IºxÇr¸�º0ØG¿I½©È;¸JÂ)»IÆ�Å�·;¸dº�¸�ÇrÃ�Â`Åx¸�ºSÂ

¹;½�¿BÛ�Ä;»�º�"»r½©¸%Ã{Ä�Åx·;¸"Ö�Ä�¿r½)¸�ÂnÅ�é¾�¿GÅx¸ ¬ öd»~Ä�Ân¸JÚsÈ;¸�ÄsÅ�½©ÛrÏ�½{¸�Ä;ÇIÅx·�ºx¸�ÂnÅ�ºxÃ�ÐbÅ�é»rÄ9Â�Ã{Ä�Å�·�¸�Ân¸�Ä�Â�¸"»IÆ�7¸JÐbÅxÃ{»~Ä*"�Ð�¿rÄu¼8¸�¹;È�Â�·;¸�ÁÞÐ�»rÄ�Â�éÁ;¸�ºS¿I¼;½©ÛÑƧÈ;º�Å�·;¸�º ¬ B ¸�º�¸�Ã�Â�Ƨ»rº"éÄ�ÂnÅx¿IÄ9Ð�¸�¿ Åx¿I¼�½{¸�»IÆdÅ�·;¸¾�¿Gájé¾�È;¾äØG¿I½©È;¸T»IÆ)ºx¸�ÇrÃ�ÂnÅ�¸�ºSÂg¸�Ør¸�º�Åx¿rår¸�Ä�Ã{ÄsÅ�»�¿rÐ�Ð�»rÈ;ÄsÅ�¼sÛ�Å�·�¸�÷_¸JÂ`Åxº�Ã�ÐbÅxÃ{»~Ä�÷_È;½©¸t»~Ä « í~íÂ�Ã{¾�È;½�¿GÅ�é»rÄ9Â�ñ§Æ§»rº]ºS¿IÄ9Áj»r¾ Á;¿IÅx¿�¿rÄ�Á�Ƨ»~º_¸�¿~ÐS·Üñ % � þ�ónó ����- n . h * � M CAc COC; � CAc c!H@cOc c CA6 C7i COC CAc M �; � C�H c cOc!H c cOc C'* CAh C�� CA6 C7i COC�7È9ÐS·ª¸�¾¹�Ã{ºxéÐ�¿I½_ÂnÅ�È�Ájé¸�Â[B`È9Â`ÅxÃ�ƧÛ|Å�·;¸ÑÆ[¿~ÐbÅ�Å�·�¿IÅ�º�¸�ÇrÃ�Â`Åx¸�ºØG¿I½©È;¸�Â�¾�¿BÛ ¼8¸2Ð�¸�齩¸�Á ¿GÅ�Å�·;¸ØG¿I½©È;¸$#§½{»~Ç � � E� ��% ,'& � ã_Ã{Å�·;»~ÈjÅTÁj¸�Å�¸JÐbÅx¿r¼;½©¸"¸ 5¸�ÐbÅtƧ»rº(& � ë ¬£à ÄÑ»IÅx·;¸�ºtãd»~ºxÁ;Â�Ï7»rÄ;¸"¾�¿BÛƧºx¸�¸�½{Û�Ð�»r¾�¼;Ã{Ä�¸TÅx·;¸ ¿I½©Çr»~º�Ã{Å�·�¾ ã_Ã�Åx·�º�¸JÂ`Åxº�Ã�ÐbÅxÃ{»~Ä ¿rÂ�Ƨ»~½{½©»Gã]Â

� (*O RSyByBM ecMPabOsm)R l`abYNYc^nl�ecMPabO�i©RSl�eNabYnm5lnRSWPl`UBWXRxec^ny�RSl`lnabYcyBMPOBQ�eNa eNfJ^%wBYNMPOJlnMPwJWP^nL�aSi���^`l�eNMPabO KJm�l`abUBWPy^nRSLNMPW Z]kI^gkBUBMPW e0MPO�eNa�ecfB^£RSWPQbabYcM eNfB\%m�MPO�abYcyB^`Y�eNa�l`ab\_wI^`OBLDRxec^geNfJ^�Lc\]RSWPWIkBMXRSL,MPOJyBUBl`^`y�k�ZTYc^`LcecYNMPl�eNMPabO

Page 12: Home | INSTITUTO DE COMPUTAÇÃOcelio/peer2peer/math/bitmap-algorithms/... · ¹;ºx»r¼ ½{¸ ¾ ¿~Âd Ã{¾ ¹;½©¸%¿r£¾ ¸ º Ç~Ã{Ä;Ç Å`ãd» ½©¿rº Ç~¸_Ö

c � ���������������� ��������������������������������������������

0.9

0.95

1

1.05

1.1

1.15

0 10000 200000.85

0.9

0.95

1

1.05

0 200000 400000 600000� µ§ü0³)°���� ! ¶�·;¸�¸�Ø~»r½©ÈjÅ�é»rÄÑ»IÆgÅx·;¸ ¸JÂ`ÅxÃ{¾�¿GÅx¸ ñcÁjÃ{Ø7Ã�Áj¸�Á2¼sÛ Å�·�¸�Ð�È;ºxºx¸�ÄsÅØG¿I½©È;¸2»IÆ %0ó�¹�º�»GØ7Ã�Áj¸�Á ¼7Û Â�È;¹8¸�º��jû ±,ü û ±1ü »rÄ ¿r½{½T»IÆT�7·�¿rår¸�Â�¹8¸�¿Iºx¸�$ Âãd»~º�åj Tñ[½{¸�Æ*ÅSó_ã�»rºSÁ;Â9�,ñ[º�éÇr·sÅSó_¹�¿IéºxÂ]»IÆ£Ð�»~Ä�Ân¸JÐ�ÈjÅxÃ{Ø~¸"ãd»~ºxÁ� ¬ B ¸�º�¸"þ �ùrî�# ñcÂ`ÅS¿IÄ�Á�¿IºSÁ�¸�º�ºx»rº � #;¬Pî�& ó ¬

� 0 ?97 2(8 ��798�5 > ���6/?0 ¬�� Ân¸2ºx¸�Ç~éÂnÅ�¸�º�ØG¿I½©È;¸�Â�Å�·�¿IÅ ¿Iºx¸�Ã{Ä Åx·;¸2éÄsÅ�¸�ºxØG¿I½ê í �9� � ìNÏã_·;¸�ºx¸ � ½©»rÇ � � � ����þ � , ë��ZY � �

æ »rº�éÄ�ÂnÅx¿rÄ�Ð�¸�Ƨ»~º Åx·;¸ Á;¿IÅx¿2¿IÅ�Åx·;¸�¸�Ä�Á »IÆ �7¸JÐbÅxÃ{»~Ä3"�Ï'ã_Ã{Å�·�% � ù#� � Ï'þ � « í ù "�Ï0Å�·;¸ØG¿I½©È;¸ � � ù í ñ[¸�Ä�Ð�»jÁj¸�Á »~Ä î ¼;Ã{ÅxÂSó�Ã� Â�Èjß�Ð�é¸�ÄsÅ ¬ ð È;Å Ä;»Gã"Ï�Åx·;¸�¹;ºx»r¼9¿I¼;é½{Ã{Å`Û Åx·�¿GŽ©¸�Ä;ÇrÅ�·jÙDºx¸�ÂnÅ�ºxéÐ�Å�é»rÄ ¿# 8¸JÐbÅSÂ�Å�·;¸"¸JÂ`ÅxÃ{¾�¿GÅx¸"»IÆ,Å�·;¸ ¿r½{Ç~»rºxÃ�Åx·;¾ Ájºx»r¹�Â�Åxº�¸�¾�¸�Ä�Áj»~È�Â�½{Û ¬

��; ��7 3 ¬ ? � � Ê*Í9Ê*Í%+ Ìk_;è � ÒGËSÊ[Î�û ±1ü û ±,ü Î' (�jÍ9ÌcÊ*Í + ÒGÔ +% GÓbÊ*Ìk_ � > Ìk_;è<jÓJ�jÍ5ÎSÒGÌNÊ� GÍ� �jÔ{èTÒGÍ5É"Ìk_;è�tè�ËSÌNÓbÊ[Î�ÌcÊ� IÍ�� �jÔ{è]ÕGÊ[è�Ô{ÉGË]Ìg_�è_ËJ�W��è�Ó h û ±,ü û ±1üÒGÔ +% GÓbÊ*Ìk_ � Ìk_;ÒIÌ�è�ËbÌcÊ � ÒGÌ�èbË�ÎSÒGÓxÉGÊ*Í8ÒIÔXÊ*ÌNÊ[èbË 8gÊ*Ìk_2Ò�ËbÌDÒIÍ8É~ÒGÓ�É è�ÓbÓ IÓT .c «�� í î

� þ8Q_;è�Í þ �[Ë � ÒGÔ*Ô � ÕGÌ�èbË���ÒGÓ�èT�7Ë�èxÉ~é���è�Ó�è�Ò�Ë � ÒGÔ*Ô � ÕGÌ�èW_;ÒBË"ËbÊ21Jè� ½©»rÇ � � ½©»rÇ � � �T����þ � ,|ë ��� �

Ìg_�ÒGÌ�Ê�Ë > � Ê*Ì[Ë . IÓ � Ò��rÊ � � � ÎxÒIÓ�ÉGÊ*Í5ÒGÔXÊ*ÌNÊ[è�Ë �����=8�è�Ô*Ô@ #)Bè�Ó « í ^ é�U0 > 0 743 5�� 7 310 3@;<?43�� �V> �#7W8�5 > ;<>�� ��5/ /,8�?W8�5 >V?�A ¶�·;¸Ñ½©¸�Ä;ÇrÅ�·��ÿ»rÆtÅ�·�¸�·�¿rÂ�·

ƧÈ;Ä9ÐbÅ�é»rÄ�' ·;»Gã ¾�¿rÄsÛ%¼;Ã{ÅxÂ'Â�·;»rÈ�½©Á"Ã{Å'¹;º�»jÁjÈ9Ð�¸�� ' Ã�Â0Ç~È;éÁ;¸�Á"¼7Û"¹;ºx¸�Ø7é»rÈ�Â,Ð�»rÄ9ÂnÃ�Áj¸�ºS¿GÅxÃ{»~Ä� ¬¶�·;¸�º�¸�¾�È9Â`Å_¼8¸�½©»rÇ � þ�¼;Ã{ÅxÂ�ºx¸�Â�¸�ºxØr¸JÁ�Ƨ»rº�¼;È9ÐSår¸�ÅxÃ{Ä�Ç¿rÄ�Á�Åx·;¸%¼9»~È;Ä�Á�»rÄ º�¸�ÇrÃ�Â`Åx¸�º�ØG¿I½©È;¸�ÂÂ�·;»rÈ�½©Á�¼8¸t¿GÅ�½{¸J¿rÂnÅd¿r£½©¿rº�Ç~¸]¿rÂgÅx·;¸tÚsÈ�¿rÄ~ÅxÃ�Å`Û � ¿r¼9»GØ~¸ ¬ øtÐ�Ð�»rºSÁjéÄ;Çr½©Û Åx·;éÂdØG¿I½©È;¸��×¾�È�Â`ÅÂx¿GÅxéÂnƧÛ�

� A�� - � ã_·;¸�ºx¸�� - � ½{»~Ç � þ , � ½©»rÇ � � � ���þ � ,|ë � �à ÄÜÐ�¿rÂ�¸�¿�ØG¿I½©È;¸�Åx»7»�Ð�½{»sÂn¸�Å�»�� - Ã�Â�¿~Áj»r¹;Å�¸�Á|ñ[Âx¿BÛÑí Y�� ��� - Y�ësóbÏ8Å�·;¸�Ä�Åx·;¸¸ 5¸�ÐbÅ»rÆ�·�¿~Ân·�Ã{Ä;Ç�Ð�»r½©½{Ã�Âné»rÄ9Â%¾�È�ÂnÅ ¼9¸ Ð�»r¾�¹8¸�Ä�Âx¿GÅx¸�ÁuƧ»rº ¬ ¶�·;Ã�Â"Ã� ¿rÐS·;é¸�Ø~¸�Áu¼7Û�éÄsØ~¸�º�Å�éÄ;Ç�Å�·;¸Æ§È;Ä9ÐbÅ�é»rÄ�Å�·�¿IÅ"ÇréØr¸�ÂtÅ�·�¸¸�áj¹9¸JÐbÅ�¸JÁ2ØG¿I½©È;¸»IÆ£Åx·;¸�Ä7È;¾�¼8¸�º%»IÆ�Ð�»r½©½©Ã©Â�Ã{»~Ä�ÂTÃ{ÄÞ¿�·9¿rÂ�·2Åx¿r¼;½©¸ñcÂn¸�¸�ê ë;Ï «Bî ì)Ƨ»~º]¿IÄ�¿IÄ�¿r½{»~Çr»~È�ÂdÁ;éÂxÐ�È�ÂxÂ�Ã{»~Ä9ó ¬ ¶�·;¸"¸JÂ`ÅxÃ{¾�¿GÅx»rº_Ã�Â�Å�·;¸�Ä�Å�»�¼8¸ ÐS·�¿IÄ;Ç~¸�Á�Ã{ÄsÅ�»

� ù� ½©»rÇ �)« � �E � þù ù � � � �� �?� � �

ñ q » Áj¸�Å�¸�Ð�Åx¿r¼;½{¸TÁj¸�Ç~ºx¿~Á;¿GÅxÃ{»~Ä�»IÆ�¹8¸�º�Ƨ»rºx¾�¿IÄ�Ð�¸�ºx¸�Â�È;½{ÅxÂ'Ƨºx»r¾ýÅ�·;¸t½©¿~Â`Å£¾�»jÁjÃ{Ö9Ð�¿IÅ�é»rÄ�»IÆ8Å�·;¸¸JÂ`ÅxÃ{¾�¿GÅx»rº�ƧÈ;Ä�Ð�Å�é»rÄ)Ï8¿IÄ�Á Ã{ÅtÐ�¿IÄÑÂx¿GƧ¸�½©Û�¼8¸"È�Â�¸�Á�Ã{Ä�¿r½{½)Ð�¿rÂ�¸� ¬ ó

Page 13: Home | INSTITUTO DE COMPUTAÇÃOcelio/peer2peer/math/bitmap-algorithms/... · ¹;ºx»r¼ ½{¸ ¾ ¿~Âd Ã{¾ ¹;½©¸%¿r£¾ ¸ º Ç~Ã{Ä;Ç Å`ãd» ½©¿rº Ç~¸_Ö

� � � �!� ��� �� ����� � � ��������� � � ����������������� ���� c �

0

200

400

600

800

1000

40,000 50,000 60,000� µ§ü0³)°�����! ¶�·�¸�Ƨºx¸�ÚsÈ;¸�Ä�Ð�ÛÜ»IÆ]¸JÂ`ÅxÃ{¾�¿GÅx¸�Â�º�¸�Å�È;ºxÄ;¸JÁ ¼7ÛuÅx·;¸ �7È;¹8¸�º�Ùû ±1ü û ±,ü ¿I½©Çr»rºxÃ{Å�·;¾ ã_Ã�Åx· þ � ù~î�# Ð�»~º�ºx¸�Â�¹8»rÄ�ÁjéÄ;ÇuÅ�»|¿ ÂnÅx¿rÄ�Á;¿rºxÁ¸�ºxº�»~º�»IÆ #<�Pî�& % � î í � írí~í ñ§Æ§º�»~¾ î í�Ï í~írí ºxÈ;Ä�Â]»rÄ�ºx¿rÄ�Áj»r¾ Á;¿GÅS¿~ó ¬

� 8,?��Y; >V; /��O?98,?�A æ »~ºtÅx·;¸�¹�È;º�¸�û ±1ü û ±,ü ¿I½©Çr»~º�Ã{Å�·�¾�Ï8Åx·;¸�¸JÂ`ÅxÃ{¾�¿IÅ�¸�Ã�Â%¿IÄ2¸�¾�¹;Ã{ºxÃ�Ð�¿I½¾�¸�¿rÄ�»rÆ9ºS¿IÄ�Á;»r¾ ØG¿IºxÃ�¿I¼;½©¸�Â,Å�·9¿GÅ�¿Iºx¸_¿I¹;¹�º�»Bájé¾�¿IÅ�¸�½{Û%Ã�Áj¸�ÄsÅ�Ã�Ð�¿r½{½©Û�Á;éÂnÅ�ºxÃ{¼�ÈjÅ�¸JÁ�ñ[È;¹Å�»"ÂnÅx¿GÙÅxéÂnÅ�Ã�Ð�¿r½jâ�È�Ð�Å�È�¿IÅ�é»rÄ�ÂgéÄ�¼;È�ÐSå~¸�Å�Â�Ã{Ý�¸�ÂSó ¬'æ ºx»r¾ýÅ�·;¸�º�¸~ÏrÃ{Å�Ð�¿IÄ�¼8¸]¹;ºx»GØr¸JÁ Åx·�¿GÅgÅx·;¸tÚsÈ�¿IÄsÅxÃ�Å`Ûc��F < ���=< � Ã�Â]Ä7È;¾�¸�ºxéÐ�¿I½©½{Û Ð�½©»~Â�¸�½©Û ¿I¹�¹;º�»Bájé¾�¿GÅ�¸JÁ�¼sÛ�¿ ï ¿IÈ�ÂxÂ�é¿rÄ ¬ öd»~Ä�Â�¸�ÚsÈ;¸�ÄsÅx½{Û~ÏjÅ�·;¸¸JÂ`ÅxÃ{¾�¿GÅx¸�ºx¸�ÅxÈ;ºxÄ;¸�ÁuéÂ�Ø~¸�ºxÛ�º�»~È;Çr·;½©Û ï ¿IÈ9Â�Â�é¿rÄ� T¿IÅ ¿IÄ7Û�ºx¿IÅ�¸~Ï�Ã�Å"·�¿~Â%¸�áj¹9»~Ä;¸�ÄsÅxé¿r½{½©Û2Áj¸�ÙÐ�¿BÛséÄ;ÇÅx¿rÃ{½� ¬ ñ à Ä�¹;º�éÄ�Ð�Ã{¹;½©¸rÏ8¿�ƧÈ;½©½,¿rÄ�¿I½©ÛjÂnÃ�Â�ãd»~È;½�ÁѼ9¸"Ƨ¸J¿rÂ�Ã{¼�½{¸ ¬ ó�ø Âné¾�Ã{½�¿Iºt¹;º�»~¹9¸�ºnÅ`Û Ã©Â¸�á7¹8¸�Ð�Å�¸JÁ�Ƨ»rºdÅ�·�¸%Â�È;¹8¸�º�Ù�û ±,ü û ±1ü ¿r½{Ç~»rºxÃ�Åx·;¾ ÂnéÄ�Ð�¸TÃ{Å�Ã�Â�¼�¿rÂ�¸�Á�»rÄ�Åx·;¸%Â�¿r¾¸�¹;ºxÃ{Ä9Ð�é¹;½{¸J ¬¶�·;Ã�Â�Ä;¸�¿rº�½©Û ï ¿rÈ�ÂxÂnÃ�¿IÄ ÐS·�¿rºx¿~ÐbÅx¸�º"Ã�Â�Ð�»rÄjÖ�ºx¾�¸�Á ¼7Û æ Ã{Ç~È;º�¸ îj¬ øTÂ�¿uÐ�»~Ä�Ân¸JÚsÈ;¸�Ä�Ð�¸rÏ'ã�¸»~¼jÅx¿rÃ{Ä Å�·;¸%Ƨ»~½{½©»Gã_éÄ;Ç�¹�ºx¿rÇr¾�¿GÅxéÐ%Ð�»~Ä�Ð�½©È�Â�Ã{»~Ä�

��; ��7]�OA�=,è�Ì�� � c - �! � é < _;è�è�ËbÌcÊ � ÒGÌ�è%Ê�Ë8gÊ*Ìg_jÊ*Í��1> ù �1>£ÒGÍ8É%ë� �.tÌk_;èè �7Ò~Î�ÌM)BÒIÔ ��è �.%Ìg_�è�ÎSÒGÓxÉGÊ*Í8ÒIÔXÊ*ÌNÕ % Ê*Í2Ó�è�Ë,��èSÎ�ÌNÊE)Gè�ÔXÕ��� � >� � >dÒIÍ8É�� � ."Ìk_;èÎSÒBË�è�Ë�é

ñcø]Ä;»rÅ�·;¸�ºgÅ�»~¹;éÐ_Å�·�¿IÅ£ãd¸]Áj»~Ä $ Å�·�¿BØr¸_Â�¹�¿rÐ�¸�Å�» ÁjÃ�ÂxÐ�È�ÂxÂg·;¸�º�¸_Ã�ÂgÅx·;¸]Ð�»~º�ºx¸�Ð�Å�é»rÄ»IÆ�Ân¾�¿I½©½!��%Ä;»~Ä;½©Ã{Ä;¸J¿IºxÃ�ÅxÃ{¸JÂ�Ï7ã_·;Ã�ÐS·ÑéÂ�Ƨ¸J¿rÂ�Ã{¼�½{¸ ¬ ó

#;¬� �±,®0´ R~³'P�µ§±,®'P¶�·�¿IÅ,ÂnÈ�¹9¸�º �;û ±1ü û ±,ü ¹8¸�º�Ƨ»rºx¾�Â0ÚsÈ;Ã{Å�¸£ã�¸�½©½réÄ"¹;ºS¿rÐ�Å�Ã�Ð�¸£Ã�Â0Ð�»rÄjÖ�ºx¾�¸�Á�¼7ÛtÅx·;¸£Æ§»~½{½©»Gã_éÄ;Ç

Á;¿IÅx¿�Ƨºx»r¾ Â�Ã{¾�È;½�¿GÅ�é»rÄ9 : � ½{»~Ç � þ " î # * $ ) « í «r« «Jù� t ù ) ¬ î « ) ¬ $ « ë ¬ $ ) ¬ " #;¬Pî " ¬Pî ë ¬©« ù;¬ ù «~¬ î

«�� í î���� þ ù�#�¬ ë « $ ¬ # « ë ¬{« ) ¬ ë #;¬Pî " ¬ # ë ¬ ë ù;¬ ë «~¬ #����B 0 �/� ù~ù «# «~« $ # " ë ù;¬ ë ù�+ Bu���9����� $ ¬Pù «r¬ # ù;¬{« ë ¬ ) ùj¬ ) «r¬Pù í ¬ ë «~¬ * '� �u���=� ùj¬ ) « ë ¬ ) " ¬ " í ¬ ) ) ¬ " " ¬©« ë ¬ í í ¬ $ í ¬ #� # * ù $ ) ¬ * $ ¬ # ùj¬ $ îj¬©« «r¬ ) «~¬ ù í ¬ *

������� ��� W YN^�i©^`YcL£eca%L[eDRSOByBRSYNy^`YcYNabY�RSLd^`L[eNMP\]Rxec^`y�i{YNab\ ^�V�ec^`OBLNM ¤�^tLNMP\dUBWXRxeNMPabOJL�mseca%kI^_l`ab\_wGRSYN^`y�eNaeNfJ^_^n\_wJMPYNMPlnRSW�i{abYN\dUBWXR"� � I !��b� ���t>)fB^]OB^�V�e�WPMPOB^`L�yBMPLNwJWXRnZ"ecfB^ ��" XRPb� N��ED�#S�b� N DtaSi0ecfB^_Yc^nWXRxecM ¤�^_^`YNYcabY\_^nRSLNUBYc^ny~�%$'& (*),+�-�Yc^�i©^`YNL5eca�R`¤�^`YDRSQb^`L,an¤�^`Y£��IJm IJIJI�YNUBOJL5z,M ecf/.10 HJI32 IJIJI �JecfB^gaSecfB^`Y0yBRxeDR�RSYc^MXD���9\�� DYNUBOJLF546sMPLgi©abYc\_^`y�aSi�H87B��I � Yc^nl`abYcyBL�ecfGRxedRSYN^_l`abOBLc^`lnU�eNM ¤�^"��I�¦�yBMPQbM edLNWPMPl`^`L£aSi�eNfB^��BYNLceMHJIJI�\_MPWPWPMPabOyB^`l`MP\]RSWPL�aSi:9y��;=<?>A@ @�MPL�ecfB^gz0fBabWP^gaSi9��fGRSvb^`LNwI^nRSYN^b� L0z�abYNv�L��CBD6 (?EGF*HI&*J;MPL)z0fGRxe0M ecL,OBRS\_^'LDR`ZJLn�øtÂdã�¸t·�¿BØ~¸tÂ`Åxº�éØr¸JÁ�Å�»Áj¸�¾�»~Ä�Â`Åxºx¿IÅ�¸~ÏIÅ�·�¸%û ±,ü û ±1ü ¿r½{Ç~»rºxÃ�Åx·;¾ Ã{Ä�Ã{ÅxÂd»r¹;Å�é¾Ã©Ý�¸JÁ�Ø~¸�º�Ù

Â�Ã{»~Ä ¹9¸�ºnƧ»~º�¾�Â�Ú~È�Ã�Åx¸�ãd¸�½{½ ¬ ¶�·;¸�Ƨ»r½©½{»Gã_éÄ;ÇÑÅS¿I¼;½©¸uñ[Çrºx»~ÂxÂn½©Û;ó%ÂnÈ;¾�¾�¿IºxéÝ�¸�Â"Å�·;¸�¿rÐ�Ð�È;ºS¿rÐ�Ûñ[¾¸J¿rÂ�È;ºx¸�Á�¼7Û�Â`ÅS¿IÄ�Á;¿rºxÁ�¸�º�ºx»rº��)ó£Ã©Ä�ºx¸�½�¿GÅ�é»rÄ�Åx» Åx·;¸TÂnÅ�»~ºx¿rÇr¸_È�Â�¸�Á�Ƨ»~º�Åx·;¸t¾�¿#B`»rº�¾�¸�Å�·jÙ»jÁ;Â�å7Ä;»Gã_Ä ¬+q »IÅ�¸%Åx·�¿GÅtÁ;Ã! 5¸�ºx¸�ÄsÅ]¿I½©Çr»~º�Ã{Å�·;¾�Â�»~¹9¸�ºx¿IÅ�¸�ã_Ã�Åx·ÑÁ;Ã! 5¸�ºx¸�ÄsÅ]¾�¸�¾�»rºxÛ�È;Ä�Ã�ÅS ¬

Page 14: Home | INSTITUTO DE COMPUTAÇÃOcelio/peer2peer/math/bitmap-algorithms/... · ¹;ºx»r¼ ½{¸ ¾ ¿~Âd Ã{¾ ¹;½©¸%¿r£¾ ¸ º Ç~Ã{Ä;Ç Å`ãd» ½©¿rº Ç~¸_Ö

c � ���������������� ��������������������������������������������

��� ������� ��� ������������� E��xK ��� ����� ��!#"$���% ; � C�c'&O��� � c F c�i�\,���*!����#% � ����*�������- C F iscGF�( . )� " "��&6,!(�E [\is��*%N��:�c1��'&6,�(6K CAc [ �0^$NG9$�� "(+ &���N [� �����G������- c F * �GF ( . , �'&6,�(�Eris�-*�6�i�N��:��(6K h [ c0^$NG9$�� "(7t���:���:&� "( [ E3�:���Q��* �l� F �!F ( . E ����( � [ �0^$NG9$�� "(

.0/213.0/21 C F 6 cGF ( . $ � �Q�����}NG9$�� "(�(/E �N��:��(6K i [ C�^$NG9$�� "(� ��*+ �& o .0/213.0/41 C F c� %F ( . $ � �Q�����}NG9$�� "(�(/E �N��:��(6K C [ *�^$NG9$�� "(

>)fB^'WXRSLce)l`abWPUB\_O]MPL)R�YNabUBQbftMPOByBMPlnRxecMPabOTaSijecfB^'L[eNabYNRSQb^gYN^/i�UJMPYN^`\_^`O�e5i{abY)RSOTRSlnl`UBYNRSl�Z�aSi<H-5 RSOByTR��GWP^aSi)lnRSYNyBMPOGRSWPM e*Z���I & ���©>)fB^_i{abYN\�UJWXRti{abYd#%UJW eNMPYc^nLcabWPUJecMPabO765M ec\]RSw�MPL�R%l`YNUByJ^_^`V�ecYDRSwIabWXRxeNMPabO�kBRSLN^`y�abOyGRxeNR�aSi'� Kf�*� �;TéÂnÅ�ºxÃ{¼�ÈjÅ�éÄ;ÇÜ»rº¹�¿IºS¿I½©½{¸�½{éÝ�éÄ;Ç�Åx·;¸ ¿r½{Ç~»rºxÃ�Åx·;¾ éÂ�Å�ºxéØsÃ�¿I½ �Ã{Å�Â�Èjß�Ð�¸J Åx»�·�¿BØ~¸ ÁjÃ2 8¸�ºnÙ

¸�Ä~Å"¹;ºx»jÐ�¸JÂ�Â�»rºSÂ�ñ[Â�·�¿IºxÃ{Ä�Ç Åx·;¸�Âx¿I¾�¸�·�¿rÂ�·�ƧÈ�Ä�ÐbÅxÃ{»~Ä9ó%»r¹8¸�ºS¿GÅx¸�»rÄÞÁjÃ! 5¸�ºx¸�ÄsÅ�Â�½{Ã�Ð�¸JÂ%»IÆ�Å�·;¸Á;¿IÅx¿�¿rÄ�ÁÑÅx·;¸�Ä¥ôn¾�¿Gá%�s¾�¸�º�Ç~¸�õ�Å�·;¸�Ã{ºTÅx¿r¼;½©¸�ÂT»IÆ£ºx¸�ÇrÃ�ÂnÅ�¸�ºS ¬&4 ¹jÅ�é¾�¿I½'Ân¹8¸�¸JÁ7ÙDÈ;¹�Ã�ÂTÐ�½{¸J¿Iºx½{Û¿IÅnÅx¿rÃ{Ä�¸�Á ¿rÄ�Á"éÄ~Åx¸�ºx¹;ºx»7Ð�¸�ÂxÂ0Ð�»r¾�¾�È;Ä�éÐ�¿GÅ�é»rÄ"Ã�Â,½{é¾�Ã�Åx¸�Á"Åx» B`È�ÂnÅg¿_Ƨ¸�ã|ås齩»r¼7ÛsÅ�¸� ¬ ÷_¸JÚsÈ;Ã{ºx¸�Ù¾�¸�ÄsÅSÂ'Ƨ»rº�¿rÄ�¸�¾�¼8¸�Á�Áj¸�Á·�¿rºxÁjã�¿Iºx¸�Áj¸�Â�Ã{Ç~Ä�¿Iºx¸]¿I¼�Â�»r½©ÈjÅ�¸�½{Û�¾Ã©Ä;é¾�¿I½9¿~Â'»rÄ;½©Û�¿~Á;Ájºx¸�ÂxÂnéÄ;Ç9Ϻx¸�Ç~éÂnÅ�¸�º�Ð�»r¾�¹�¿rº�Ã�Ân»~Ä�Â�Ïs¿rÄ�Á�Ã{ÄsÅ�¸�Çr¸�º�¿~Á;ÁjÃ{Å�é»rÄ�¿Iºx¸%Ä;¸�¸JÁj¸�Á ¬8 L�9�T-R�:<;SK>=3?!K�@4KMT�N�AOV �����(}13��&�^e����(}N+ " "� *O�7&)���:9e()��*�*+��&)�� 2,eNG9\���� g3 �!&���*+ 2�'�CBb������� ���O,! �&���� n �!����&� R����,y3T�� �&�-�����- � ����������-��� "(�*!&���-'&6������ Q��4c���� n �:4 ��� n &6���� �13��&�^U�EDGF'H /2IKJML�N+ &��'&� � �� Z � o C M�M Mso C��MC � h [ ��� e�'��������&�(��7&� b-'&6�'�� �4D���O��� &���(���� �'�>3T(��6���R����,POb "��&�-� RQ �'&�-��� "() 48�'&\#� �&)9R����N+ �&6�'����9t()�O�7&�����-0��,� 2�'(����O,/*�&� "���������O�'&)9R#% &�()������(c��4>���� "�:&<1��'&�^!( [S �UT �;°��;®0´ �yP� � � ?WV p#XUY4Z K Y3[ F�C'\PF~A YU] K Y F X>^`_�a bJq>b�^�c2Y4[ K >)fB^_LNwBRSln^�lnab\_wJWP^`V�M e*Z aSi0RSwBwBYca�V�MP\]RxeNMPOJQTecfB^�i{YN^�¨i�UJ^nOJl`ZT\_ab\_^`O�ecL��>d9P N����I�b�<Pfe � P UVQ#NJ�EDn�d�b�I� Sr�JXD�EDU3S~���2D��I� D�XKg-h��c� ijiji��Dmj��K-kn¦I� ��k��� Hf��^ ADCbF XUY�l K Y F X#^nm FIE q>o>b A b>Yqp K +,^�z yJMPYN^`l�eNMPabOBL_MPO�ecYDRsr�l�\_^nRSLNUBYc^`\_^nO�e�RSOBy�RSl`l`abUBO�eNMPOJQB�5(*O

t)��Pn� D DD�b���9\ X Pue@S�v�w �0x3y<y{z�|-|�z � HJIJIJH���mI$q}�# 38Yc^nLcL��I�{$1WPLNa F9/W}0��.�ec^`lDfBOBMPlnRSW~YN^`wIabYceq})�WHJIJIJHx¨Ij~jijiJmG:G^`kBYNUBRSYcZ�m#HJIJIJH �IR`¤bRSMPWXRSkBWP^g^`WP^`l�eNYcabOBMPlnRSWPW Z�� �D�� Kf��^ ADCbF XUY#l K Y�m FrE q�o#b A b>Y�p K Y F X#^�� \XAM� Y#[ K 65M ec\]RSw�RSWPQbabYNM ecfB\_Lji{abY9l`abUBO�eNMPOJQ£RSl`ecM ¤�^ cGa�z0L�abO�fBMPQbfLNwI^`^`y�WPMPOBv�L��J>j^nlNfBOBMPlnRSWj&)^nwIabY[eK})�WHJIJIJKx¨ I-k'Kj�Jmr/W})�J.dmG#"RSYn� HJIJIJKJ�� ����� VxF>� p V b C Y�� K $,wBwBYNanVJMP\]Rxec^'l`abUBO�eNMPOJQ F5$2yB^�eDRSMPWP^`y"RSOBRSW ZJLcMPL��>��vj� z g��c� ij� !��Dmj�b��K�¦I��K �B�� !f��� VxF>� p V b C Y�� K =1O�RSyGRSwJecM ¤�^�LNRS\_wBWPMPOBQB� � P UVQ#NJ�����9\�� � �[� ijiJI���m�KjiJ�D¦ � IJIJ�� ~f��� VxF>� p V b C Y'� K Y>pgp>� E ^rp>XUY�� K Y F X#^����>� FrA Y�� K #%^`WPWPMPO�ecYDRSOBL[i©abYc\_L�RSOBy�RSL[ZJ\_wJecaSecMPlnL�Fj4,RSYN\_abOBMPlLNUB\_Ln�2� ]WD Pb��D��©�©�D�b� � PJU@Q#NJ�EDn� S~���2D��I� D���-�Bmj��¨ H]�c� iji !��Dm�K�¦�!j�J�� ka��� VxF>� p V b C Y�� K Y F X>^�[ FIE�C'\ X2Y�p K Z K 38YcabkGRSkBMPWPMPL[eNMPl£l`abUBO�eNMPOBQTRSWPQbabYNM ecfB\_L)i©abY0yGRxeNRtkBRSLN^�RSwBwBWPMPlnRx¨eNMPabOJL��$d9PJNJ���I�b� Pue � PJU@Q#NJ� D��d���I� Sr�JXD�ED�U S~�n� Dn�I� DX��-�bm#Ht�[� ij� !��Dm�� �JH�¦9HJIjiJ�� �f�Rp \P@J@ p>X A Y4� K��gK Y��5prp ADF>VxF Y3m K Y ?,H o FIE c F Y�_ K Y ��FrE�CbF#V Y2] K Y0[ F�C'\PF~A Y4] K Y0[<� C o#� �rE�\XA o#X F XUY_ K Y3� F � FrAf��F �3c2Y�_ K Y F X#^�_��#b V Y�� K $q�'/,$�F���Z�Lcec^n\ RSOByec^`lDfBOBM i�UB^`L�i{abY�RSwBwJYNa�V�MP\]Rxec^ i�UB^`Y[ZRSOBLcz5^nYcMPOBQB�B>j^`lDf~�GYN^`wIabYcenm#65^`WPWs6jRSkIabYNRxeNabYcMP^nLnmG#%UBYcYDR`Zt4,MPWPW�mJ+,^�z�<b^nYcLN^�Z�mG:G^`ks�7� ijij�J�� if��� FIH�� �#b C Y$� K Y F X#^7_�a� F X � p ��AM��\ Y�� K $1OGRSW Z�ecMPl�RSWjyJ^nwIabMPLcLNabOBMPhnRxecMPabO RSOBy"M eNL,RSwBwBWPMPlnRxecMPabOBL��E�%]WD Pb�,Dn���{�D�b� � P UVQ#NJ�EDn� S~�n� Dn�I� D z�| �bm7��¨ HT�[� ijij������ ��If��¡KX>� C oUY�� K ^ K �%]WD Z1���VPue � PJUVQ�N��ED���t)��P \b�[� UMU����9\�m<HSOJy�^`ys�PmI¤�abW��%KWFg��abY[eNMPOJQ�RSOBy���^nRSYclDfBMPOBQB�$1yByJMPLNabOJ¨ d ^`LNWP^�Z�m7� ijij�J�� �b� ��["p EGE�\XA YW� K }5abUBO�eNMPOJQ�WXRSYNQb^%O�UB\dkr^`YcL_aSi£^`¤�^`O�eNLtMPO�LN\]RSWPW)YN^`QbMPLcec^`YNLn� � PJU0UMNJ�G�{�D�b��� Pb�(X�Pue��2]WDZ ��y{z ���c� i-k����Dm�� � I�¦�� � HJ�� ��Hf��["p C'�5F X \ Y�� K Y F X#^¢� F q>o F�£�F XUY�� Kq¤ �b�I� P Ud�¦¥�DD� Z1� \GPb�����2]9U0XD�0})RS\dkBYNMPyJQb^ /,OBM ¤�^`YNLcM e*Z�38YN^`LcL�m� iji !J�� ��Kf��� E p#^ \ X~q>b E Y4§ K }5ab\dkBMPOGRxecabYNMPl`L£aSi)Qb^nab\_^�ecYNMPlnRSWPW Z yBMPL[eNYcMPkBUJec^ny�YDRSOJyBab\¥¤SRSYNMXRSkBWP^`LF£6s^`i�e[¨�eNaS¨�YNMPQbf�e\]RxVJMP\]RJ� C£�!X��n�,Dn�ED y ���!] D�U��b���{�X��-g-��[� ijij~���m�H !JK�¦9H-k'IJ�� � ���R_�a� F X � p ��AM��\ Y�� K Z #'D��[�\GD   � �JXRD Z'�I�b� �JXD�2X�Pue Z1� \GPb�����2]9U0XTPb��S�DM¨NWD��I� D�XD��<babfBO d MPWP^�Z�m'+0^`z©8abYcvrm HJIJIJ�b�� �I!f����o F Xrq4Y�¡ K ª ] K Y�« F X#^>b�XUY �gK � K m K Y F X#^¬� F c V p E Y�§ K [ K $�WPMPOB^nRSYc¨�ecMP\_^)wBYNabkGRSkJMPWPMPLcecMPl1l`abUBO�eNMPOBQRSWPQbabYNM ecfB\ i©abY)yGRxeNRSkGRSLN^dRSwBwBWPMPlnRxecMPabOBL���� x C@S­��gbm#H]�c� ijiJI��Dm�HJIj��¦9HJHjiJ�Z,���b��DX Xj® ?WV qsp E�\PC o>� A � E p � b HJC Y�¯uZ��q¯ ?E° �)p H�� �#b�X H p>� E�C Y���±-²�³�´ b o�b�l�o#b A X F c`µ�� EGF X H b�¶