22
HAL Id: inria-00073465 https://hal.inria.fr/inria-00073465 Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés. Computing the Dimension of a Projective Variety: the Projective Noether Maple Package Marc Giusti, Klemens Hägele, Grégoire Lecerf, Joël Marchand, Bruno Salvy To cite this version: Marc Giusti, Klemens Hägele, Grégoire Lecerf, Joël Marchand, Bruno Salvy. Computing the Dimen- sion of a Projective Variety: the Projective Noether Maple Package. [Research Report] RR-3224, INRIA. 1997. inria-00073465

hal.inria.fr · HAL Id: inria-00073465 Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

  • Upload
    others

  • View
    1

  • Download
    0

Embed Size (px)

Citation preview

Page 1: hal.inria.fr · HAL Id: inria-00073465  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

HAL Id: inria-00073465https://hal.inria.fr/inria-00073465

Submitted on 24 May 2006

HAL is a multi-disciplinary open accessarchive for the deposit and dissemination of sci-entific research documents, whether they are pub-lished or not. The documents may come fromteaching and research institutions in France orabroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, estdestinée au dépôt et à la diffusion de documentsscientifiques de niveau recherche, publiés ou non,émanant des établissements d’enseignement et derecherche français ou étrangers, des laboratoirespublics ou privés.

Computing the Dimension of a Projective Variety: theProjective Noether Maple Package

Marc Giusti, Klemens Hägele, Grégoire Lecerf, Joël Marchand, Bruno Salvy

To cite this version:Marc Giusti, Klemens Hägele, Grégoire Lecerf, Joël Marchand, Bruno Salvy. Computing the Dimen-sion of a Projective Variety: the Projective Noether Maple Package. [Research Report] RR-3224,INRIA. 1997. �inria-00073465�

Page 2: hal.inria.fr · HAL Id: inria-00073465  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

�������

ISS

N 0

249-

6399

ap por t de r ech er ch e

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

) *,+ - .0/214365 /87:9 ; 1�+ 9<3>=�1�*,3*,? @ A BC*ED<9GFH/21JIK9 LM@KB�1�9K/�NMO

/87:9 A BP*ED<9GFQ/R1SI,9 T *U9K/87:9EB V @C-XW�9 A @YF'ZK@H569

['\�]_^J`badcfehg�ajilknmpojqrotslufv'wx `Ry�z y{i|`S]l}oj~�����]�oRz y���y��n�ih��� wotm�[ x ����v xJ�n� il��]��lsl�re x z����

�:� ���������l�pmpmpoj�S�������gfv'�y�[�y��

Page 3: hal.inria.fr · HAL Id: inria-00073465  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination
Page 4: hal.inria.fr · HAL Id: inria-00073465  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

������������ ���������������� ������� ��� �"!$#��&%��(')��+*,�.-/�0#��1�24365

����7!$#���%��8')��+*,�:9;���<����(#>=?�0�A@1�7!B�C'�D8�C�,�

EGFIH�JLKAM�N�OQPMSR�TVUXWZY[WZ\^]0_/`a KAb0c2bR)K�H�dWfe4g4hXH�W6c2b�i,bCjlk�Rnm4g `WfU(E a jli,_ apopq Rr�H�s�\�g[O a c4tpu

g2v �ojq oJ�0w `�}otsl�poJmp��~�� ^_�pojmot�f^j\�m ^_�lm�uyxhqz#��mp�|{�� o}�]d��~ oj� x mp~��

�f\����#��]d�(� oJ]�o�^�vloj]_^yv o�sC�f�����S�&w ��� ��mpmpoj�S�������&w �����|\ ~�oju

���^�1���S���S������o ^_ojsh�f��vloj��]�oj�d� ^j\ m�\��Z��\ s|^_oju��ps ojmp�pqr�ps|\����p��s%�yvloj��]yx �lu�oRsl��s�� ^_m \ udud� ^j\ m��l\ � \%u��d]d�#^�����l]doju��d��]�o��l]�ojudojsh�'q�� m�������\�]d� \ �do�#��m�xhsl��q � \ mpu���� o��l]dotudojsh� �yvlo��n�+�¡ �¢+£¥¤§¦|¨S¢V©&��¢+¤«ª�¢1�p�­¬�£+®�¬�¯�¢° vl� ^�v �puR\ [�\S�lmpo%��ql�lmpojqrots �_\�������sr��±{\ udot]d�poju%�S±��yvloju�orslo ° \�mp~���]d�p��vlqru<± ��]S�yv or^_��ql�l�l� \ �d�p��s��±��yvlo�� ��q ojslu�����s �S±�\��l]d��~ o�^_�d����o,��\ ]d�poj�¡xZ�|g2v o,�|\�^�²�\�~�o%^_��sh� \ �pslu�vfxZzl]��|�'^_���ho%qr�´³l��s ~8��vlo���m|�\ s��'s o ° \S���l]�� \�^yv oju�i ��vh�lu8\�mpmp� ° �psl~%�d� �psf��ojud���p~ \���o8��vlo�#���dots ��� \�m��S±���vlo�slo ° �do�^�vls �µ{��lotu���� o�l]�ojudots ��\S^_��ql�|\�]��pud��s2�S± �yvlo�q ��]do��d] \��h�p�d�p��s#\�ml\�mp~���]d�p�yv qru \�mp]�o�\��Zx%\���\��pm \Szlmpo ° �p�yvl�ps8['\��lmpo ° �p��v��vlo�slo ° ��s oju�i��d]�x �psl~Su�o���oj]_\�m��#��u�ud��zlmpo�ud��] \ �doj~���otu��h���q��#\�] \ �d����o�]�ojud�lmp��u���s,z#ojs|^�vlq \�]y²hu�± ��]����pqro\ s�� uy�#\�^_o%�S±��yv ]dojo�h�´¶ ot]dojsh�8±�\�q �pm��poju��S±�q��lmp�d����\�]�� \��do2�#��m�xhsl��qr� \�m#o�{��|\����p��s uyxhud��ojqruS\�]�oR~�����ots\ s�� ° o��#���psh�����l�)z|���yv ° o�\S²hsloju�udojuR\ s�� \��Z��\ s �_\�~�oju���±��yvloC�h�´¶ oj]dojsh�S\S���l]�� \�^yv oju��

·|¸¹º«»¡¼�½ ¹º�¾�¿�»¡À¡Á+Â

c�s ���l}oC�hoS]do�^�vloj]_^�vlo�a � �{a x �{� ^1{�� ojs|^_���l]d�� ��q \ �pslo(�hoS����mp�|^ o�\�� il�{�l^�{��lojs|^_���l]d� i �n}C��Ã�Älil���l��Ä��Rz yE��vny�e ��x � �o��ho¥³6Å�� ] \ s|^_o�Æg }ojm�}o���vl��slo�Ç4Å¡����Æ2à �È���É���Ä�Ä ���2Ê�g }ojm�}o�^_���l�po�Ç4ŧ����Æ2Ãl�����É��,Ä��,��Ã

Page 5: hal.inria.fr · HAL Id: inria-00073465  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

���C@�'8��@��A�:@����p���"�� ������ ����+�p ��;*��C#�����<�����p#���%��(')��¥*,� 5@����p�C'�D(�0�,��= �C�p@��2!/#���%��(')��¥*,�;9;�l�2����8#��

��� �������� � � oju \���\�s#^|}ojoju ��v�}oj��]��|{�� oju ]l}o�^_ojsh��ojuEojsH��v�}oj��]��po �ho!m���}ojmp�pqr�ps|\ �d�p��s<�l���pm��pu�ojsh�'�lslo]�o��l]l}otudojsh� \ �d�p��sp�hoju��#��m�xhs����q oju q��lmp�d����\�]���}oju �|\�]��hoju�u��d]��|^_�d� ]doju2�ho2�h��sls�}ojoju�sl��sZ�d^_m \�udu��|{�� oju�� � ���lu�l]l}ojudots ����slu2m�o��|\�^�²�\�~�o��n�+�¡ �¢+£¥¤§¦ ¨�¢&©&��¢+¤«ª�¢1�{��l� oju��f�ls oR�pq��lm \�sh�_\��d�p��s�ojs ['\��lmpo&��� � sloRul}ot]d�po,�ho^_otu�sl������o \��Z³ \ mp~���]��p�yvlq ojuQ�#���l]�m�o�^j\ m ^ �lm��ho�m \��h�pqrojs ud�p��s,��� � slon��\ ]d� }oj�l}o2�l]d��~ o�^_�d����o���z o2�#\�^�²�\�~�o^_��sh�d�pojsh�(�h� ^ ��� o(vZxZzl]d�|�hoSq��otm \ sh��m�� \�s#^_�pojslslonoj��m \Ss ������ojmpm�oS\S��� ]d�l^�vlo�il^_oC{��l�4�|oj]�qroj�2����}oj�����h�poj]mpo��|���dojsh����otm��hojunsl���I��ojmpmpoju�do�^�vlsl�|{��loju�� � ��� u2�l]l}oju�ojsh�d��sluS�lsloR^_��ql�|\�]_\��pud��s��hojunsl������o�\���³ \�mp~����]�����vlqrotu�\���o�^�^ oj�Z³�lmp�lu��d]_\��h�p������slslojmpun�}oX~ �\��h�puy�#��sl��zlmpoju�ojsr['\S� m�o�i�ojsro¥³���}oj]d�pqrots �_\�sh���h�´¶J}ot]dojsh�dotuu��d] \ �l}oj~��poju�� � ���lu�^_��ql�|\�]���slu�m�� �l^j^_���|\ �d�p��s�q<}ojqr���p]do�oj�mpoju���ojq��lu)�hoJ^j\ m ^_�lm#ud�l]�d]����pu�±�\�qr�pmpm otu��hou�x u�� �ojq ojun�ho)�#��m�xhs����q oju q��lmp��� ��\ ]d� }oju oj��u����lmp�p~�sl��slu mpoju^±�\���zlmpoju�udoju�oj��mpoju�\���\ s �_\�~�oju��hotun�h�´¶J}ot]dojsh�dotu\����l]d�l^�vloju��

Page 6: hal.inria.fr · HAL Id: inria-00073465  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

� ���������� ��� �����.�����& ����1� ���[� !/#���%��(')��+*,�.-/�C#����<�365 ���;!/#���%��(')��¥*,�79:���2 ���(#>=?�C�p@��:! �C' D(�C���

[ x ���<`badcfehg�a�� i|kSz�y�['y � e'v wx `Ry�z y���i#`R� }y�`��nad�fy z y���y��f����i��� wy�z [ x ����v xJ�n� � i#����c � �He x z��{��

��� ������� ����������������� �!#" %$��'&(��)*�'&(+'�,��$�-�.*�0/�12��!436587�9�9':�;=<� '&( ��?>@�� �1A!434�� �.�$��B�C ��,�ED " ��,�0$� '>�!GF6.*�0HI�E�8>@�0J� �J�J���K6 �.��, ��I���0 '!4 L5�M27�N2O'9�P4 �.��, �.�J��I�8!�P')* ��0.

Q <%���8R��I�S�T���VU�!SW�XZY%W8�[Y%�I$�/I12�E.*$���1����0!\365]OE;29�^'M����_K4-���>�.* �+�K6��J���`'!634�� �.�$��

a M29�b�1�&(+�9�7�72O�c

d�e�f�e8g�h�h,i2e�j�kle�h,m(f�n�o*nEp�q@nrg2f�e�stmugve]oumuwVmug2nIh�m(j�gxh�i2e�j�k8yVz2s�eZg2j�g�{,f8o(nEs�s�m(f�n�o�p�nIh�n=s�h,k�z2f�h�z�kle�s�h�jkle]|�kle�s�e]g}hAw~z�o(h�m(q�n�k�m(nEh�e�|*jro(yIg2j�wVm(nro(s�����e6|�k8e�s�e8g�h�h,i2e��t�l�0� º,� ¿��´À¥º6� � º§¿��Sº �%�L� �8� ��� ºL� i�m(f�iZm(snV�xnr|�o(e�muwV|�o(e]w=e8g�h�n�h�m(j�g~j���nVs�e]k�m(e�s6j��4h,i2e�s�eLg2e � n�o(�Ej�k�m(h�i�w=s��0j�k�h,i2e�f�j�wV|�z2h�nEh,m(j�gVj��4h�i2ep'muw=e8g2s�m(j�g~j��4n�|�klj���e�f�h�m(qIe�q�n�k�m(e�h,yI����i2eL|2nIf��InI�Ie6f�j�g}h�n�mug2s�i�yE��k�m(pZf�j'p�e6wVm(�Emug2��h,i2eLj�o(pVn�g2pg2e � n�|�|�kljEnIf�i2e�s���h�i�z2s�n�ouo(j � mug2�Vh�j�mug�qIe�s�h,m(�EnIh�e�h,i2e�|*jIh�e8g�h�m(n�o4j���h�i2eZg2e � h�e�f�i�g�m(�Ez2e�s�����e|�kle�s�e]g}h4nZf�jrwV|2n�k�m(s�j�g~jr��h�i2e6w=jrkle6h�klnEp'm(h,m(j�g2nro�n�o(�Ij�k�m(h�i�w=s*nroukle�nIp�yGn�q�n�muo(n���o(e � m(h�i�mug=�xnr|�o(e� m(h,iVh,i2e�g2e � j�g2e�s���h�klyEmug2�6s�e�qIe8k8n�o�|*jEs�s�mu��o(e�s�h�klnEh�e���m(e�s��l��j�wV|2nrklnIh�m(qIe�k8e�s�z�o(h�s�j�gG��e8g2f�i�w=n�k���s��j�k4h�muw=eSn�g2p�s,|2nIf�e4j���h,i�k8e�e�p'mu�*e]kle]g}h'�0n�wVmuoum(e�s�j��'w~z�o(h�m(q�n�k�m(nEh�eA|*j�o(yEg2j�wVm(n�o�e��Ez2nIh,m(jrg%s�y�s�h�e]w=sn�kleL��m(qIe]g�n�g2p � e�|�j�mug�h4j�z2h\�*jIh�i � e�nr��g2e�s�s�e�s4nrg2p~nIp�q�n�g�h�nI�Ie�s�j���h,i2e6p'mu��e8k8e8g�h4n�|�|�k8jInIf�i2e8s��

� ���6 �¡ �2¢��S�4£L¤@¥�¦�§�¨©Eª8«�¬ $ ©I­A®(¤'¬2­�¯I®(°�¥�¯�¨�±�©r®�¤�²�³*©E´�±(¯'¥�µ8°�µ8´8¤�¨¶¬ � ¯�¤�´8§�¤@ªL­�¯�µ�±(´�±(¯'¥4¬�µ8´8ª�©�±(·'§�´�¸,®u±(¥�¤­2ª8¯'·'ª�©I¨�µ�¹

º�»v¼E½ ��� ¡ ¢ ������¾ ¡ ½�m \ udud� ^j\ mhqroj��vl���hu��d�Sud�����Zx�\�s��Su���m���ouyxhu��dojq u��S±��#��m�xhsl��qr� \�m�o�{��|\ �d�p��s u4\ ]do)z|\�u�o��%��s%sh�Z�qrot]d��� u�\���\��_\�]�u �S± `S] w��zlsloj]2Å ��]�ud�_\�s�� \�] �IÆQz#\�udotu�\�mp~���]d�p�yv qru#��]����|{��l�poj]¡��� \ sloj���¡xZ�|oqrot�yvl���huÅ��{�p�d�¡�¡� � � u�\�mp~���]d�p�yvlqpÆ�� x m�m��yvlotudo�qrot�yvl���hu��lu�o��pq��lmp� ^_�p�dm´xzl�l�È� ojo��lm�x'��vlo � ojsludo%��]nuy�|\ ]du�o]do1�l]doju�ojsh� \ �d�p��s �S± q�� m�������\�]d�p\���o��|��m�x s ��qr� \ m�u i ° vl� ^�vr�pu���vloJ^ ��q�� �l�doj]�u ^_�pojs|^ o8^_��� s ��oj]y�#\�]d��S±�yv o�o+³��|\�slu��p��s��S±��yvloju�orq \��yv ojq \ �d� ^j\�m ��z�~_o�^_��u8��s ��vlo�qr��sl��q � \ m z|\�u���u2�S±��yvlo�#��m�xhsl��q � \�m\�mp~�o�zl] \I� x s�� \ m�m#�yv ojudo%qroj��vl���hu�^j\�spz#oR�ps ��oj]y� ]doj��o��'\�uC�+¢I¿ ��¦�¤¡¦,ÀZ¯R�do ^yv sl�|{�� oju�����slud�|�hot] \Sz m�o�o¥¶ ��]d�du v|\���o)z|otojs�q \��ho��ps8��] �hot]��d�S�pq��l]��S��o�z#����v8��vloj��]doj��� ^t\�m \�s��0�l] \�^_�d� ^j\ m\�u��|o ^_�du �S±S�yvlotudo��do�^�vlsl�|{��loju \�s��!��� �l]d���h�|^ o o�Á ^ ��ots �r\ mp~���]��p�yvlq u8\�s��!�pq�� m�otqrojsh� \ �d�p��s u����otud�d]�� ^_�d�psl~R��� `b] w��z sloj])z|\�u�ojuf\�mp~���]d�p�yv qru�\ s������,{��l����of��slm�x8��vlofq ��ud�^_��q qr��s m xR\���\��pm \Szlmpo�|\�^y²�\ ~�oju ihudojoS��vloR['\S�lmpo�Â*Ã4ÄAÅ�Æ6Ç}ÃÉÈ\Ê\Ë'ÌSÊ�ÂSÇ�Å��)v#\�]C¢+¤(¬�Í?Î �����l��Æji�Ê2Ï�Ð2ÄAÑAÅ«��\����&¢¥¤­¬�Í?Î � ����Ä�Æji

Â�Å�Å��#\�� ~ �oj]�oJ� ����Ä�Æji�Ò�Ð'Æ�Â�ÓSÔ�Ê�Ã,Å�`S]dot�lojm�¢+¤�¬�Í(Î#��������ÆjiEÑSÊ4Ë2ÊAÓSÔ�Ê2Õ4Ö&Å�eh����mpmpq \ sR\�s��%��\�x�oj]f� ����É�ÆjiÃ�Ç�×2Ó6Ë�ÇRv�o�\ ]ds Å_��������Æ1� eh��qro8��oj]�xr]do ^_ojsh��z|ojs#^yv q \�]�²huf^j\�spz#o(± ���ls�� �ps�Å��|\ �l~ �ot]do���������Æ1�g2v oC²hsl� ° mpo��h~�oS��±�\%u�� \ s��l\�]+�lz|\�u���u8xh��otmµ� uf\�uf\%ud�pql�lmpo(zZxZ�l]d���h�|^ �f�yv o,�h�pqrojs ud�p��s���±4��vlo\�mp~�o�zl] \ � ^���\�]���ot�¡xV� o�Ø|slo�� zZx ud�#^yv�uyxhu��dojq u�� x ^_�d�|\ mpm xhil��slo�^j\�s�uyvl� ° ��v|\��8± �l^_� ud�psl~ ��s'��vloud�pql�lmpoj]Q�l]���zlmpojqK��±�^_��ql�l�l�d�psl~n�yvlo��h�pqrojs ud�p��sR��±�\8�l]d��~ o�^_�d����oJ\�mp~�o�zl] \ � ^)��\�]d�poj�¡x ° ��mpmlmpo�\��%�d�

Page 7: hal.inria.fr · HAL Id: inria-00073465  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

� �_���Lmuz2s�h,m,���Z�����nI�Ee8o(eI������e�f�e8k�����}�}��n�k8f�i2n�g2pZn�g2p� ����'n�o(q'y

\z#oj���doj] ° ��]du��¡�d^j\�u�or^_��ql�lmpo+³l�p�¡x��yv|\ s ��vlo ° vl��m�o%^_��slu��d]��|^_�d�p��s �S±�\�u�� \�s4�l\�]+��z|\ ud�puCÅ�`S�p�lud�����������Æ��� of^ ��slu��µ� oj]���vlo���À�¦�¤n£+���+¤�� ¢+¬����Z�+¢�q ��� ojm�i��¡� o��pi�o�\�^�vr\�]d�p��vlqroj��� ^����|oj]_\�������s��S± �yvlon~�]����ls��

Ø|ojm|�%�pu�^_���lsh�do�� \�u��slo���g2vlotsr�yv of^_��ql�lmpo+³l���¡x2��u �|��m xhsl��qr� \�m��ps��yvlonud���jof��± ��vlof�psh�dot]dqro��h� \��doo+³��l]�ojudu�����slu ^ ��q�� �l�do�� ��a��duru�ojojq u��yv|\ ���yvloj]�o'�pu�sl� vl���|o �d� � ojud�p~�s<\ s \ mp~���]��p�yvlq ° vl��udo^_��q��lmpo+³l�p�¡xf�pu�����Í���À�����¦X¬AÍ|�psR��vlo�ud���jo�S± �yv o��ps��l� ��i ud�ps|^_o���vlo��psh�doj]�qro��h� \ �do�^_��q��l� � \����p��slu \ ]dosl���������l���yv ��u���zludoj]���\�������sR�pu ��slm�x(��\�mp�|�n�´± ° oud� \�xSu��d�|^�²R�psR��vlo­� ojsludo�]�o��l]�ojudojsh�_\��d�p��s ^_��sh�do+³l���x zl]�o�\S²h�yv ]d��� ~�v ° \�u���zl� \ ��s o��lzfx `S�p�lud��� \�s�� v{oj�ps ���Å � ������Æjih]�ojud� m����psl~r�psr��vloRo+³l�pud��ojs|^_o%�S±\�s�\�mp~���]d�p�yvlq ° �p�yv��#��m�xhsl��qr� \�m z#o�v|\��h�p���l] i4�l]d�S�h�|�ho�� ��slo%�ludoju%\rq �´³ o��r]�o��l]�ojudojsh�_\��d�p��s ± ��]�psh�doj]�qro��h� \ �doJ^ ��q�� �l� \ �d�p��slu��x ^_�d�#\�mpm�xR�yvlof\ mp~���]��p�yvlqG�hoju_^_]d��z#o����ps Í ��£IÎQ£1¦�¤8Î ^_��q��l� �doju�\nmp�����dmpo�zl�p��qr��]do�i �¡� o��pi�\J^�v|\ sl~�o�S±^_�h��]+�h�ps|\���oju)�l�l�d���psl~8��vlofs o ° ��\�]�� \Szlmpoju�psp©&��¢+¤«ª�¢1�������¥¦µ¤§¦X�AÀ���a�sZ± ��]�q \ m�m�xSuy�#o�\�² �psl~#i���vlo���\�]�� �\Sz m�otuf\�]doSu�o��|\�]_\���o�� �psh�d�%� ° �%ud��z udoj��uJ��±^�h�´¶ oj]dots �ns|\����l]do�Çl�yv oJ�ps�� o��|ots��hojsh�J\ s��p�ho��#ojs��hots ���s oju��l� �l]d��vloj]�qr��]�o��yvlo��#��m�xhsl��q � \�mpu �l^j^_� ]d]d�psl~�\�u�psh�doj]�qro��h� \ �dof^_��q��l�l�_\�������slu�\ ]doJ^ ��� o�� ��s�yv oÈ�hojs udoR]�o��l]dotudojsh� \ �d�p��s ° � ]�� �����yvlo��ho��#ojs��hojsh�8��\�]d� \�zlmpoju�i ° vl�pmpof�yv oj�p]�^_�ho�Á ^ ��ots ��uJ\ ]do(�#��m�x��sl��qr� \�mpuf�ps!�yvlo ��s4�ho��#ojs��hojsh����slojur^_���ho���zZx ¬S�1¦�¤Xª�� ¢¥¤¡¦X£�£1¦|� £��Z¦�¤ � i�\�mpu�� ^j\�mpmpo��!� ¤¡� ¬�¦�¯�ª�¤ "�Í ¦,À�¢

���+�+¯S� ¬#�����hg2vl�pu�q o�\�slu���v|\��n�yvlotudoRm \����doj]8�|��m�x s ��qr� \ m�u\�]do2]do��l]�ojudots ��o�� zZx��l]���~�] \�q u�o1��\�mp�Z�\����psl~��yvlotq \��f\�#���psh��Å ��±��yv oR~�]����ls�� Ø|ojm|��Æ�� ud�psl~r��slm�x \����h�p�d�p��s uf\�s�� q��lmp�d���lmp� ^j\ �d�p��slu<Å �S±�yv o�~�]d���ls�� Ø|otmµ�IÆ���� o ° �pmpm�^_��sf��ojsl�pojsh�dm�x�]do+± oj]8]�ojuy�#o�^_������ojm�x �d���yvlo ¿���¦�¤¡¦,ÀZ¯%$�¬�¤y¬&�+¤¡����£+¤'�Z� ¢\�s4���yv oA¢�¨S¬�Í���¬�¤¡¦X��À($�¬�¤y¬)� ¤¡����£¥¤*�Z� ¢1�[ � ³l�psl~%�yvlotudo%� ° ��l\��_\%ud��]d�|^_���l]dotu ° \ u�ud�|^t^_ojudu ± �lmpm�x �ludo�� ��s'\2udoj]��pojuS�S±��#\S�#oj]dun�d���hoju��p~�s\�s o ° ~�oj��qroj��]d� ^Sojmp�pqr�ps|\ �d�p��sr\ mp~���]��p�yvlq Å u�ojo8�ps'��vlo%]do+± ot]dojs|^ oju8��vlo2~_���psh� ° ��]y²hu�zZx `b��� ud�d��iv w\ ~�ojmpo�i v�oj�psh�+��i�[ ��s �_\-,s|\ i�[ ��] \ ��u i�[ ��]d~�ojslud��oj]ds�i�}�\ ] �h�%������Ä�Êl����Æ1� x sRo�Á ^_�pojsh����ql�lmpojqrots �_\���d�p��sJ��±|�yv o�^_��ql�lmpoj�do�ojmp��q �ps|\�������sf\�mp~���]d�p�yv q ° �pm�m�]do�{��l�p]�o�u���qro�����q o��d�J^ ��mpmpo�^_��qr��]do��l] \�^_�d� ^j\ mo+³��#oj]d�pojs|^ o ° �p�yv%�yvloZØ#]dud�o+³��#oj]d�pqrots �_\�mZ�l]����d���¡xZ�|oju ± ��]�u���q o��S± �p�du�^_��q��#��slots ��u���eh��qro�z|\ ud� ^zl�l��pq��#��]�� \�sh��ud��o��lu ° oj]doSq \��hof\ m�]�o�\���x iSz �l���yvlot]doS�pu�u��d�pmpm \Smp�����S± ° ��]y²%m�o¥± �(Å ��s �yvlon�ludoS�S±o���\ m��#\��d�p��sA�l\ � \%ud��]d�|^ �d�l]�oju�i�udojo%�yv o ° ��]�² u8zZx x m|�l\#�/. \�]_\�~ w�loj� \ i|��\ ud� \-,sl�|i#v w\ ~�ojmpo�i z mp�S��oj��i['\ ]d��}0 slo���i [�\��dot] \ ° �p�yv ��s���vlo�g�oj] \&�l]d��~ o�^_��132�22È54+6�6#1�Ð2ÔAÅ6Ç�Ã72�8�Ñ�Ê92�Ç�Ò2Ë2Ä:8�Ó*Æ�Ð�ËAÊAÆ58�Ç�Ò�692�Ç�Ã4ÊZÆ��� o2� ]doju�ojsh�2vloj]doR\ sl����vloj]ud�do1� il\R['\��lmpo2�l]d��~�] \ q ^j\�mpmpo�����vloC�)� �¡ �¢ £¥¤¡¦|¨�¢­©&��¢+¤«ª�¢1�8�­¬�£¥®�¬�¯�¢�pq��lmpojq�ots ���psl~8��vlor\�mp~���]d�p��vlq ± ]d��q:Å�`S�p�lu��d��\�s4� v{oj�ps ��� � ������Æ���Å g2vlo�|\�^�²�\ ~�o8\ s��'�p��u&� � ^ ��lq ojsh� \����p��s \ ]do�\���\��pm \SzlmpoR\��;13272�È54+6�6�Ñ6Ç�×�Ð�Ë*Ð�Ò<8�ÈSÄ2Ô�Õ�2SÇ�Ë�1*Æ6Ð�=AÓSÇ<8'>�Ã?6#2�Ç}Ã4Ê964Ò2Ä9>�2�8 132�Ñ\Ô�Æ��ha���d� ]dsluR���l�S�yv|\ �R\rs ���Sud� ° ojmpm´�§²hsl� ° sV± �ls|^_���p��s|\ m��p�¡x �S±�['\S�lmpo%�puJ��vlo�uyxhu��dojq \��d� ^2�ludo���±���vloo���\ m��#\��d�p��s&� \�� \nu��d]d�#^_�d�l]�o�i ° vl� ^yv%�pu��hotu ^_]�� z#o�� ��s2�yvloZØ|]�ud���#\�]d����±|�yvl�pu�\�]��d� ^_mpo������s udo�{��lojsh��m x° of^j\�s ^_��ql�|\�]�o���vlofq ��]do�d]_\��h�p������s|\�m#\�mp~���]d�p�yvlq u�\ m�]�o�\���x \���\ ��m \�zlmpo ° �p�yvl�ps�['\S�lmpo ° �p�yv���vloslo ° ��sloju�i�o+³��#oj]d�pqrots ���psl~ ° ����v u�o���ot] \�m2�#��u�ud��zlmpo�ud��] \ �doj~���otu���g2vlo��|\�^�²�\�~�o�^_��s �_\��psluCvZxZzl]��µ�^_���ho�q � ³l�psl~���vlo���m|�%\�s��2slo ° \S�I�l]d�h\�^�vloju i���v � u4\ mpm�� ° �psl~n�d�S�psZ��oju��d�p~ \ �do�yvlo2�#����ojsh�d� \�ml��± ��vloslo ° ��o�^�vlsl�|{��loju��h���ql�|\�]_\���� ��o�]dotud�lmp�du��sz#ojs|^�vlq \�]�² u�± ��]��d�pq o�\�s��%u��|\�^ o��S± �yv ]dojo��h�´¶ oj]�ojsh�±�\ qr�pmp� ojun�S±fq��lmp�d����\ ]d��\ �doC�#��m�xhsl��qr� \�m�o�{��|\�������s u�xhud�dotqru�\�]do�~�����ojs�\ s�� ° o�#���psh�S���l�0z|���yv\�����\�sh� \ ~�oju�\�s�� ° o�\S²hslotududotu ��±J��vlo��h�´¶ oj]�ojsh� \����l]d�h\�^�vloju��V�fs o ��±R�yvlo qr��ud�%ojs|^_���l] \ ~��psl~]dotud�lmp�dun�pu(�l]��S� �|�ho���zZx'\�s o+³|\ q��lmpo ° v oj]do%���l]f[�\S�lmpoR�pq�� m�otqrojsh� \ �d�p��sr^_��q��l�l��ojuf\�s������#oj]z#���ls���± ��]���vlo,�h�pq ojslud�p��s�qr��]�of��v|\�s Ø�± �¡x����pqroju ±�\�u��doj]n�yv|\ sr��vlo�Â�Åruyxhud��ojq6��l��@ ½ ¡4 /A � ¢CB � � ½ �S���hg2vl�pu ° ��]�² ° \�uRu������#��]��do��!�ps �|\�]��CzZx ��vlo z(��sl~�g�ot]dq6��oju�o�\�]_^�v}�]���~_o�^_� x m ^ ��q��a�g Å'D���Ã������ZÆR��±b��vlo y��l]d���|o \�sPc{sl�p��s i��yvlo � ]dots|^�v \ s��EeZ�|\�s ��u�v<~�]_\�sh�du�Ç` � �<� � �fe���Ã���É%['y � ad�ade \�s��l}�������Ê�ÃS� ����Êl�2Ã���Ê�Ã��I�

Page 8: hal.inria.fr · HAL Id: inria-00073465  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

��i2e��4k8j���e�f�h�m(qIe���j'e�h�i2e8k��4nIf��InI�Ie �

�t»��� � A ���I��¾ ¡ ½ ¢������ ����� ���S� ��� � � ½ ¢�B� � A � ¾ ��� A � � � ½ �����'¾ ¡ ½��������������������� �� !�#"$��%&�'��(!��)�* +-,�)�.��0/ ����)��213+���45%&�6.��879��:31-��)�;�,

z(oj�<Cz#oJ\ s���s�Ø|sl�p�doo+¶ o�^_�d����o=Ø#ojm|��=��yv ��u�qro�\ slu��yv|\ ���yvloS\�]�����vlqrot�d� ^����|ot] \����p��slu2Å�\���� �����p��s iud�Izl�d]_\�^_������s i#q��lmp�d���lmp��^t\��d�p��s i��h���h�pud�p��s�Æ�\ s��pz|\ ud� ^So�{��|\ mp���¡xr^�vlo ^y²h�psl~ Å�^ ��q��#\�]d�pu���s�Æ z|ot� ° ojotsojmpojq ojsh�duf��±><'\ ]do%]do�\ m�����\�zlmpoCzZx \�mp~���]d�p��vlqru�� x m�m�\ m�~���]�����vlqru)z#ojmp� °G° ��mpm�z|o�]�o��l]dotudojsh�do�� zZx¬S�1¦�¤Xª�� ¢¥¤¡¦X£ZÀ�¢¥¤l¿n���+®����S��oj]?<R�¡� o��piS�h�p]do�^ �do�� \�^+xl^_mp� ^~�]_\S��vlu)Å ��x ` � u Æ ° vl��udo��psh�doj]�s|\�m sl���hoju�\ ]dom \Sz#ojmpmpo���zZx \ ]d�p�yv qroj��� ^b���#oj] \ �d�p��slu2�S±@< i zZx ��� ��mpo�\�s����#oj] \ �d�p��s u8^_��]�]doju��|��s��h�psl~'�����l]����#�S�ud�p������s|\�m�mp��~�� ^�i \�s���zZx'udojmpo�^ �d��]�u \ udu�� ^ � \ �do�� ° �p�yv�o�{��|\�mp�p�¡x'^yv o�^�² �psl~��S±�ojmpojqrojsh��uJ��±A< � g2vloo+³l�dot]ds|\ m�sl���hotuR�S±��yvlo�~�] \���v ]do�� ]doju�ojsh���yvlo��ps��l� �du8\ s��'��vlo���� �y�l�l��u8��±���vlo�sloj� ° ��]�² � g2vlo�ps��l�l��uJ\ ]do8\ m ° \�xhu�ojmpojqrots ��u��S±B<'\ s�� �yv oR���l���l�l��ufq \�xz#o%ojmpojqrojsh��u��S±>< i#���h��m�o \�sp��\�mp�loju i��]�psh�doj~�oj]dun�S±�mp�pqr�p��o��%] \ sl~�o�Å ]�o��l]�ojudojsh��o�� zZx���o ^_�d��]duf��±4���h��mpo�\�sp��\ m�� oju Æ1�}�\ ]d�d� ^_� m \ ]R\�]d�p��vlqroj��� ^Ssloj� ° ��]�² uR\ ]do%�S±�uy�#o�^_� \�m��psh�dot]doju���Ç2¬S��¦�¤«ª7�¢¥¤§¦X£�£1¦|� £��Z¦�¤ �%��] �+¤§�+¬S¦�¯�ª�¤ "

Í ¦�À�¢����+�+¯S� ¬#����Å�e zQ} � u Æti ° �p�yvl���l�(�h���h��u��p��slusl��]2z ] \�s#^yv ��s ~|il^_��s �_\��psl�psl~Rs oj�p�yvloj]nudojmpo�^ �d��]�uSsl��]ÅX� ]d���#��u��p�d�p��s|\ m|Æ����h��mpo�\ sP���|ot] \����p��slu���`bojsloj]_\�mpm�x�u��|o \S²h�psl~E�yvlo ��¦�C�¢'��±8�yv o ��x `:Å ��] ��vlo��¢ED���¢EÀZ¤§¦«¬�Í�£+�#����Í ¢GF�¦�¤'�%�S±��yv ob\ ]d�p�yv qroj��� ^{sloj� ° ��]�²�Æ{�pu�sl����vl�psl~,z �l���yvlo2s � qz|oj]�S±��p�du�s ��� ojuÅ ��vh�lu8± ��]S\relz�}<��vlo8sh�lqz#oj]���±�\���� �����p��sluS\�s�� q�� m������lmp� ^t\��d�p��slu��psZ����m���o���Æ1�l�l��]C�hoj� \ �pm�uS\�s��ojmpojq ojsh� \�]�xC�l]����#oj]d����otu���± �yvlonsl��������s8��± u��d]_\��p~�vh�¡��mp�pslon� ]d��~�] \ qru ° o�]�o+± oj]����Reh�d]_\�udu�ojs Å � ������Æji����s �j� ]J`R\ �yvlojs Å_������É�Æti eh���&HpÅ_��������Æ���]fv{oj�ps ����Å ��������Æ��z(oj�BIKJMLONONPNQLRI#S,z#o��ps��hoj��oj]dq �ps|\���oju��S��oj]B< � x �|��m xhsl��qr� \�m���±K<KT IKJPLONPNONELRI#SVU|�pu��lud�|\ mpm x%^_���ho���ps �yvlo ud��� ^j\ mpm�o�� $�¢EÀ���¢p� ¢ ���+¢ ��¢EÀZ¤ ¬�¤§¦«��À�\ u8��vlo���o�^_�d��]8��±f�p�du�^_�ho�Á ^_�pojsh�du������l�%ud��] \ ��~�vh�¡��m��pslo�l]���~�]_\�q uf^j\�s \ mpud��z#o%�ludo����d� ^_���ho�\�q��lmp�d����\ ]d� \ �do8�|��m xhsl��qr� \�m�i�^ ��q�� �l�d�psl~��p�du8��\�mp�lo8\ �J\�#���psh����±W< S �g2v oR��slm�x sl��sZ���d]���� � \ mQ�#���psh� ° vlojs6�ho \�mp�psl~ ° �p�yv �yvl�pu��l\��_\�ud��]d�|^ �d�l]�o���u�o�{��#\�mp�p�¡x ^�vlo�^�²h�psl~Å ��]��jot]d�f��ojud���psl~fÆ1�S� o�uyv|\ m�m��|ot]¡± ��]dqG�yv ��u�� \ uy²�zZxb^�vl�h��ud�psl~J\u��l�p� \�zlmpo!X ^_��]d]�o�^_����ojud��udo�{�� ojs|^_oZY�S±��|���ps ��u ° �p��v ^ � ��] �h�ps|\ �doju)± ]d��q[< \�^j^_��] �h�psl~���� \%��vloj��]�ojq �S±4v{oj�psh�+�8\ s��rel^�vls ��]d]0Å � ������Æji° vl� ^�v ° oR]do ^j\�mpm4± ��]f^_��ql�lmpoj�dojs ojudu�Çz(oj�]\ \�s���^ z|o�� ° � �#��u���������o'�psh�doj~�oj]du i�\�s��Empoj� �luA� o�Ø|slo��yvlo�ud��zlu�oj��_GÅ`\aLRbcLE^�Æ%�S±�#��m�xhsl��q � \ m u��S±$<KT IKJPLONPNONELRI#SVUdi���±��hoj~�]�ojo8\ ��q ��ud�9\ i ° vl� ^yv ^j\�spz#oR^_���ho��lzZxr\RelzQ} ° �p�yv \��qr��ud�@^<\ ]d�p�yv qroj��� ^n���|oj]_\�������slu���z oj�n�luR^_��slu��|�hoj]!d;ÇfeGÉZÅ`^hg�b Æ¥Åi^jgkblg ��Æji#\�s���\�±�\�qr�pm�xm Çfe0n m J LONONPNEL m&o!p ��±$d �|���ps ��u��ps]< S �leh�|^�v'\2udoj���puf\p£ ����� ¢+£¥¤�¤ ¢��+¤���¢RD���¢IÀ4£ ¢&± ��]@_GÅ`\aLRbcLE^�Æ�´± o���ot]yx��#��m�xhsl��qr� \�mh�psr��vloSm \ �d��oj]n��\ sl�puyvl�psl~2��sr��vlo��|���ps ��u���± m �pu�\�^_�d�#\�mpm�x8�|�hojsh��� ^t\�mpm�x/�jot]d���q@+���:K��� ;[�������srQt�� ��.��-us)�.��0/���+�.-:����vrE�xw y#� zM{Wq@+���:����#;}|3�f|�z ~l¦�¤Xªl¤Xª�¢�À4��¤y¬�¤¡¦X��À��¬&�+��¨�¢TÍ ¢¥¤ �9���WF0¬ ��� ����¢+¤-� ���?<��`�(£+¬S� $S¦,À�¬AÍ ¦�¤'� Dl�aeC�&^)Å`\�g ��ÆQ��Î?��ª�¢ ��� ����¢+¤��4Åi\aLEbcLR^ALR��Æ?�� S o �`�,£+����� ¢+£¥¤�¤ ¢��+¤ ��¢ED���¢EÀ�£+¢��W���S��_GÅ`\aLRbcLE^�Æ ��¬�¤¡¦����n¢��G�

Dl� Åi\aLEbcLR^LE�QÆW� Å'Dl�QÆ S o Å_�9� Å'Dl�QÆE��� ��ÆZNx mp�yvl���l~�vE�yv o ^�vl��� ^_o'�S±Sud�|^�vP\ ^ ��]d]�o�^_� �doju�� u�o�{��lojs|^ o ^_���lm|��z|o��h��slo'\�mp~���]d�p�yvlq � ^j\�mpm�x�i�yv o ^ ��ud����±,�h���psl~�ud� ° ���lm|� o+³|^_oto��<��vlo q \ ��s�^ ��q�� m�o¥³ �p�¡x ^_m \�u�u ° o ° \�sh����g2vlot]do+± ��]do'��vlo\�mp~���]d�p��vlqru ° o u��d����x z#ojmp� ° ° �pm�m)z#o'sl��s����ls � ± ��]dqU�pslu��S±�\ ] \ u��yvlo�x[�ho��#ojs��E��s���vlo'^yv ��� ^_o�S±�^_��]�]do�^ �f�dotud�fu�o�{��lojs|^ oju����ns �yv oJ���yvlot](v|\ s�� ih�yv oJ��vloj��]dojq \ m�mp� ° u�� uf�d�%] \ s��h��qrm�x ^�vl�h��udo^_��]d]do ^_����ojud��udo�{��lojs#^_oju ° �p�yv�\��l]���z|\�zl�pm��p�¡xn�S±4±�\��pmp�l]do ° vl� ^�v,z#o�^_��qroju\�]yz ����] \ ]d�pm�xJu�q \ m�mh\�u���vlo�|\ ] \�q oj�dot]du\ i b \ s���^ �ps|^_]do \�udo��lg2vloj]�o+± ��]doS���l]�\�mp~���]d�p��vlqru�^j\ s�z#of�lsl�´± ��]dq m x2] \�s4�h��q � �to��° �p�yvl�ps'��vlo�u \ qro%��]+�hoj]R��±ÈÅ�\���oj]_\�~�o�ÆR^_��ql�lmpo+³l�p�¡xf�ha�s �h���psl~ru�� ° o%ojs|^ ���lsh�dot]8��vlo�± ��mpmp� ° �psl~²h�ps��!�S±C�l]d��z|\Sz ��mp�pud��� ^�l]�� ^ o��h�l]�o ° vl� ^�v ° o ^j\ m�mf\ � ¬AÀ $��#�,¦�C�¢ $ ¬AÍ ¯��S��¦µ¤Xª��,� x ] \�s4�h��q � �to��\�mp~���]d�p��vlq�v|\�unoj]d]���]��l]d��z|\Sz ��mp�p�¡xz#���ls�� o��pzZxru���qroCÃ������H�O��� ° vlojs \�^j^_o��l���psl~'\�s �ps��l�l�

Page 9: hal.inria.fr · HAL Id: inria-00073465  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

� �_���Lmuz2s�h,m,���Z�����nI�Ee8o(eI������e�f�e8k�����}�}��n�k8f�i2n�g2pZn�g2p� ����'n�o(q'y

\�s4�rot]d]d��]��l]d��z|\Szl�pmp�p�¡x �joj]�� ° v ojs']do«~_o�^_����s ~ �p��Å ��s ���l]J^j\ udo ° o2q \�xr^�vl�h��u�o!� eK�P����É��l������Æ1�x u&±�\�]8\ uR��� ]8\�mp~���]d�p�yv qruf^_��q��l�l��o�|��m�x s ��qr� \ m�u���]R] \ �d�p��s#\�m�± � s|^_�d�p��sluR�yv or^_��]�]do�^_��sloju�ur�S±�yv of��� �y�l�l�2�ho��#ojs�� uf��s m x%��s �yvloS^_��]�]do�^ �dsloju�uS�S±Q�l]�o��h�����lu�\�s�� ��sh��oj]dq o��h� \���o(�ho�^_�pud�p��slu�q \��hozZx��l]���z|\�zl�pm��pu��d� ^��l]�� ^ o��h�l]�ojur\�s�� ^t\�s z|o ^yv o�^�²�o���]_\�s��h��qrm�xZ�la�s��yvl�puRu�ojsludo�i ° o�\S��� m x�\�mpud��yv oJ��oj]dq � ¬�À $�����¦�C�¢ $ �4� ��£ ¢ $#�f�+¢n�d����vloR^_��ql�l�l� \ �d�p��s%�S±��|��m�x s ��qr� \ m�u���]�]_\��d�p��s|\�mI± �ls|^ �d�p��slu��g2vh�luS���l]2]doju��lmp�du8\ ]do��\�mp�|� sl���S��slm�x'�ps'��vlo�udojs udor��±���vlo�sl��sZ��� sl�´± ��]�q ^_��ql�lmpo+³l���¡x q ��� ojm�izl�l�\�mpud�S�ps��yvlo�u�ojslu�oJ��± � ]d��z#\Szl�pmp�pud�d� ^<Å ]_\�s��h��qr���jo��IÆ�\ mp~���]��p�yvlq u�Å u�ojoJ�\�m ^ }\#��\�]�¢+¤n¬�Í?Î4Å � ����Ä�Æji� ÉI� É i|`S�p�lu��d��\�s��'v{oj�psh�+�lÅ ��������Æji � ��� �I� � i � ��� ��\ s�� � ��� ��\�s���� �p�_^yv#\�u ¢¥¤È¬�Í?Î�Å � ����Ä�Æji � ��� �\�s4� � �I���<± ��]�q ��]do��hoj�_\��pmpu Æ��g��Ru��lq ��� ° of~�oj����vlo ° o \S²�otslo���± ��mpmp� ° �psl~2± ��]dq ° vl� ^�v \ mpm�� ° u\C�l]���z|\�zl�pmp��u��d� ^�d]�o�\���qrojsh��S±��yvloS��vloj��]�ojq6Çq@+���:K��� ;[��� ���sr��?���-��+�)-,p¢+¤(¬�Í?ÎBrE�xw#w�� zM{Wq@+���:K��� ; ����� z ��ª�¢��+¢C¢GF�¦��+¤ �,¬�À ¬S��¦�¤«ª7�¢¥¤§¦X£À�¢¥¤l¿)�S�+®,�S¨S¢1�>< �`� ��¦�C�¢���Åi^?dlÆBe���Åi^)Å`^lghb ÆQ�SÆ�¿�ªf¦X£¥ª¯S¦|¨�¢EÀ�¬�À3���� �����¿�¦µ¤Xª�����¤ $S¦ ¨�¦���¦X�AÀ�����`� ��¦�C�¢ ¬�¤/����+¤!^� £¥ª�¢+£+®���¦ �l¤Xª�¢�bC"y¨S¬S�1¦X¬�¤y¢ ����Í ��À4����¦X¬�Í2¦�¤� ¢ ���+¢ ��¢EÀZ¤ �A¦��p¦ $�¢EÀZ¤¡¦X£+¬�Í,Í���C�¢1� ��Î�6�S�+¢ ��¨�¢1��¤«ª�¢ À�¢+¤8¿n���+®�£+¬AÀ8� ¢£+�AÀ��+¤§����£¥¤ ¢ $a���A¬ �4� �&�+¬V��¦,Í´¦��+¤§¦«£C¬�Í ¯�����¦�¤«ª7� ¦,À ��¢RD���¢IÀ�¤§¦X¬AÍ�¤§¦ �¢��Å`^)Åi^ag�b Æ5��Æ�¿�¦µ¤XªA¬ ��� �V�+¬&�1¦,Í ¦�¤'��`�?��¬�¦,Í �Z�+¢ ��À�¦ �������¶Í�� �+�#�*À $�¢ $a������Ç e �P����É�� ������Î

��� ���������x�2���6� .������&)�%���) ���':�.���.��h)�* %V�

g2v o ['\��lmpo8^_��q��l�l��oj]J\ mp~�o�zl]_\%uyxhud��ojq �pu8z|\�u�o��'��s \�u�xhud�dotq \���� ^S�ludo%�S±�^_��qrq ��sru���z#o+³Z��l]�ojudu�����s uyv|\ ]d�psl~��4�8z�~_o ^_�du ° vl� ^yv q ��~�vh��mp�h��²�mp��²�ono+³��l]dotudud�p��s'�d]�ojojuf���8��vloR�lu�oj]f\�]�o8\�^ �d�|\ m�m�xud����]�o�� \ uC�h�p]do�^_��o�� \�^¥x ^ m�� ^2~�]_\S��vlu i ° vloj]�o���slm�x ��slo�^_���Zx'��±�o�\�^yv � ��u��d�ps|^_�Su���zl�d]�ojo��pu�²�o��l���g2vl�puf�pun]do�\ m����jo���zZx q \ ��sh�_\��psl� s ~ \�v|\ uyv�� \�zlmpoR�S±�\ mpm �yv o8o+³��l]�ojudu��p��sluR�l^j^ �l]d]���s ~rud�pq��lmp�_\�slo+���� udm�x8�psr\Su�ojudu��p��sQ�hg2vlonud��]d�|^_���l]do2�yvh�lu��zl�_\��pslo���^j\ s�z#o(�h�po ° o��r\ u�\Sud�psl~�mpoÈ�h�p]do ^_�do�� \�^+xl^_mp� ^~�]_\S��v��yvlor^�vl�pm|�h]dots ��± ° vl��udo%]d�h���R^_��]d]�ojuy�#��s�� �d�'\�mpm��yv o �h�pu��d�ps|^_�Sud�Iz|o+³��l]�ojudu��p��slu�]�ojud�|�h�psl~ud�pq��lmp�_\�sloj���ludm�x ��s�qrotqr��]�xf� x u���ql�lmpoR^_��slu�o�{��lojs|^ o ��±���vl�puS]do��l]�ojudots �_\�������s��puS�yv|\ �Suyxhsh� \�^ ��d� ^So�{��#\�mp�p�¡xr�S±o+³��l]doju�ud�p��s uR�puf]do��h�|^_o������ ^�vlo�^�²h�psl~ro�{��#\�mp�p�¡x ��±�\����h]�ojudu�oju�\�s��'^t\�s'��v � uÈz#o�#oj]¡± ��]dq o�� ��s�^_��slu�� \ s �n�d�pqro��hg2vl�pu(�l]��S� �|�hotuf�yv o,z|\ ud�pu)± ��]f�yv o8o�Á ^ ��ots|^+x �S±�[�\S�lmpo � u,� �I¤§¦«��À� ¢��¢��l�+¢�� ° vl� ^yv ^j\ s�z|o%�lu�o��'���r]�o�^_��]+���yvlo��|\ ��]�uCÅ ��sI�l�l��i ���l���l�l�+Æf��±�\� ]d�l^_o��h� ]do�� � vlojs�yv oÈ� ]d�l^_o��h� ]do8^_��sh� \��pslu�\2]do�^_� ]dud����o8^j\�mpm#�d���p�du�ojm´±���sr�yv oJu���z#o+³��l]doju�ud�p��s uf�S±��p�du�\�]d~��lqrots � i��p��yv ojs��#oj]¡± ��]dq u�\ ��x `C�d]_\���oj]�u \ m �S± �yv ofo+³��l]�ojudu�����s il�pslu��do�\�����±�\S�d]�ojoS�d] \���oj]du_\�m ° �p�yv ���l��yvl�pu��� �d�p��sQ��g2vl�puf^j\ s mpo�\�� �d�r\�s �pq��l]��S��o���^_��q��lmpo+³l�p�¡x%�S±��yvloR\ m�~���]�����vlq6�� ��]��pslu�� \ s|^_o�i�p�r�pu��lsZ± ��]d���ls|\ �do'��v|\�� ���<�d� ��vlo ^_� ]d]dots �p��oj]du�����sGÅ ��� �fÆji['\S� m�o � u Ò'Ó�Å6Ò^_��qrq \ s�� i ° vl� ^�v��pu�^_��qrqr��slm xn�ludo����d�2o���\�mp�|\ �do�\�s�o+³��l]�ojudu�����s \ �4\&�|����sh� i��h�hojusl����z#ojslo�Ø|�± ]���q ��vl�puRsl� ^_o�q o�^�v|\�sl�pu�q \�s4��v|\ u8\'^_��q��lmpo+³l�p�¡x ]dojm \ �do������'�yvlo ud���jo���±f�yvlo���]dojo ��s ud�do \���S±�yvlo%ud���jo���±��yvlo �{x `�lg2v o8�lu�o��S±�\ �{x `K�d]_\���oj]�u \�m��d�r�pql�l]d�S��oJ��vlor^_��q��lmpo+³l�p�¡x ^j\ s6z#o�pmpm�� ud�d]_\���o�� ° �p�yv'\2ud�pq�� m�oS\�mp�dot]ds|\ �do��l]d�l^_o��h�l]do�Ç

J� ��'>@1���>�� �! #"�$&%('��,�'>@1���>�)�)*�.� �D=�+�[ '& ���I�I�� ��0$, ®u±(µ8´ '�.� �D��-� '& �A�I�I�� ���$/.�01,���`�)S�2.3 $�%54 3 J��'>�12��>�,7698

J��'>@1���>�� �: #";$�%<'���`�)S��.5$( #=>?$(@����ED=�ID����I�18>BADCFE ¥2¯'­2µ '���`�)S�.<=G#H5@ ¨©E­ ' ­�ª8¯�¦�¥*©E¨x¤ ,S��`@)S�2.IH 3?J H���`�)S�(KLH5@#MD8

>NA ´�°�­�¤ '��,�'>@1���>,S.� �D=��� '& ���I�E�� ��0$/.5=G#H5@¶J��'>�12��>' ¯'­ '/CO,S���'>@12�r>P./.Q� � ¯'­ 'SR5,S���'>@12�r>P.H 3?J HTA9$("#6�>?@_�,�'>@1���><M#$=J��'>�12��>' ¯'­ '/C1,76U./.�� � ¯'­ 'SRI,�6?.5$�MVK�8J��'>@1���>'���`�)S�.

H5@#M

Page 10: hal.inria.fr · HAL Id: inria-00073465  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

��i2e��4k8j���e�f�h�m(qIe���j'e�h�i2e8k��4nIf��InI�Ie �

� ��� A � º�» eh�Izlud�������l�d�p��s \ s�� ��x ` � u

� ��� ��� � � �Z� � ������ ���Is�e�f � Es�e�f � Es�e�f ���Is�e�f � s�e�f

� I��� �� I��� � � �I��� ����I��� � � ��������� ����� ��s�e�f ��s�e�f ���rs�e�f �� s�e�f � �Is�e�f

� �@��� � ��'� � ���'� � ���'� � ���'�

a�s�g�\�zlmpoR��i ° of~�� ��o�o¥³ \ q��lmpoju���± �yvlon�d�pqro�\�s��%q ojqr��]yx��]do�{�� ��]�o��zZx�z|���yv Ò'Ó�Å6Òb\ s��%�yvl�puud�pql�lmpoV×�Ê�Â�Ò'Ó�Å�Ò���g2vloS�doju��fu��l�p�doR�pu�yvlo�± ��mpmp� ° ��s ~Ju�o�{��lojs|^ o8��±��#��m�xhsl��q � \ mpu�Ç����ÅiI4ÆceH�VL ��J�ÅiI4Æ$e0I3L �3S�� � Å`I�Æ�e I��3S��3J�Å`I�Æ�g��3S4ÅiI4Æ�gP�VL b�� à L

° vloj]�o I%�pu�]�o��lm \�^_o��zZx \ sl����vloj]���\ ]d� \Sz m�o! ���g2vlon�d�pqron� � ¶ oj]�ojs|^_oS�pu�sl������oj]�x8m \ ]d~�o�iSzl�l�VÒ'Ó�Å6Ò�pu�\8± � s|^_�d�p��s��S±�['\��lmpo � u�^_��ql�l�pmpo���²�ot]dslojm�i ° vlot]do�\ u~×4Ê�Â�Ò�Ó�Å6Òf�pu��psh�doj]��l]dot�do�� �#v�� ° o���ot]�i ° vl�pm�o×4Ê�ÂSÒ'Ó�Å6Òfslojo��hu�\&��oj]�x�m��pq ����o��R\ qr��� s ����± qrojq ��]yxhi�Ò'Ó�Å6Òf]do�{�� ��]�oju�qr��]do�yv|\ sr��slo��yvl���lu \ s���d�pq oju��yvl�puS\�qr���lsh��il\ s�� �yv o8]_\��d�p���ps|^_]�o�\�u�ojuC��oj]yxp±�\�ud� ° �p�yv'��vlo8�ps�� o+³'�S±��yvlo��#��m�xhsl��q � \ mpu��g2vl�pu o¥³ \ q��lmpo�^_mpo�\ ]dm�xC�hojqr��slud��] \ �doju��yv|\ � ° ��]�²h��s ~ ° ����v ��x ` � u ° v ojs,�#��u�ud��zlmpo�^j\ s,z#o�^_]d�|^ � \ m�psr��oj]dq u��S±�orÁ ^_�pojs|^+xZ�� vlojs �yv o ��x ` �puRm \�]�~�o�\�s���q \�sZx o���\�mp�|\ �d�p��sluS��±f���R\ �,�h�´¶ ot]dojsh����\�mp�loju8\ ]do�]�o�{��l�p]do�� i�p���pu��#��udu���zlmpo'�d�E^_��sZ��ot]d� �yvl�pu ��x ` �ps ����\ u��S�d^j\�mpmpo��/£+��� � ��¤y¬�¤¡¦X��À ��¢ED���¢EÀ�£+¢ji ° vl� ^�v<�pu \['\��lmpo(��\�]��poj�¡x8��±�u��d] \ �p~�vh�¡��mp��s o2�l]d��~�] \ qru i ° �p�yvrs ��� oju��S±�\�]yz ����] \ ]yxr\�]��p�¡xf��g2v ��u�^_��q��l�l�_\�������sudo�{�� ojs|^_o��pu ��zl� \ �pslo���zZxR['\S� m�o � u�ÄAÈ?2�Ð'Ñ6Ð#"SÇ�^_��q q \ s�� �_�l��] �pslud�_\�s|^ o�i ��sR��vlon�#��m�xhsl��qr� \�m#��J$�\Sz#�S��o�ih��sloS��z � \��pslu�Ç

% J e0I � L %'& e I Å % J g���Æ L %)( e I Å %'& g8I!gC��Æ L %)* e I Å %)( g % J g���ÆZL%)+ e0I Å % * g % & g8I!gE��ÆZL % JRJBe0I Å %)+ g % ( g % JKg��ZÆZL % J & e0I Å % JEJ$g % * g % & g�I!g���ÆZL% J-, e0I ÅiI Å % J & g % + g %)( g % J g Ä�Æ-g % JEJ g %)* g %'& gkI g �fÆ�g % J & g % + g %)( g % J g[É N

g2vl�pur^j\ s<�yvlots z|o��d]_\�slu�m \��do��E�ps ����\ ['\S� m�op�l]��l^_o��h�l]�o ��]r\ m���oj]ds#\��d����ojm�x��psh�d��� ��]d��] \ s<��]�<^_���ho�zZx��yv o/.�ÄAÈ32�Ð�Ñ6Ð#"�Ç�6�ÑSÊAÌ6Ç'È�Ã4Ä\Ë0. i�14Ä�Ã72�Ã4ÊAÆ ��]32�^ ��qrq \�s�� u���v{oj]doR�pu ± ��]�pslud�_\�s|^ oJ��vlo^_��]d]dotuy�#��s��h�psl~r[�\S�lmpo��l]d�l^_o��h�l]do�Ç46567#8�9;:�<= 7#8#> =@?�A�BC?�A�DEBF?�A�GEBH?�A#A�BH?6IEBH?6JEBK?6LEBH?6GEM?�A�NPO :�Q�R M?6GSNPO :6T�9 ?�AVU RW< M?6LSNPO :6T�9 ?6G@U : UXA < M?6JSNPO :6T�9 ?6L@UY?�A@UZG < M?6ISNPO :6T�9 ?6J@UY?6G�U : U RW< M?�A#A�NPO :6T�9 ?6I[U\?6L]U\?�A@U/^ < M?�A�GSNPO :6T�9 ?�A#A_U\?6J]U\?6G�U : UZG < M?�A�DSNPO :6T�9;:6T�9 ?�A�G@U/?6I�U\?6L]U\?�A`UYL < U/?�A#A_UY?6J�U\?6G]U : U\^ < U/?�A�Ga ��i2e�h�e�s�h�s�mug h,i�m(sZn�k8h,m(f]o(eZi2n@qEeZ�*e�e]g |*e]k��0j�k�w=e�p�j�g`b#c)d�e�e�d�fgb�h�ijk�d�lnm�o#c;p � dWfrq�e'��n!��� �4e]g}h�muz�w �\kljs � ���I��i6t)u � m(h�i`��� � ����j���w=e8w=j�k8yI�'k�z�g�g�mug2� �mug'z2� � � ��� � �Zn�g2p���n�|�o(ewvG� ���2��i�m(s�f�j�wV|�z2h�e8k6�0j�k�w=st|2n�k8h�j��

h�i2e�e��Ez�mu|�w=e8g�h4j�� �0x�d ��e�p'm(f]m(s'y�m�k�k�b{z}|�|n~�d � c)l�c � f�b�h�inj�k�dlm�o�c'p � d�f�q�e}�

Page 11: hal.inria.fr · HAL Id: inria-00073465  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

�_���Lmuz2s�h,m,���Z�����nI�Ee8o(eI������e�f�e8k�����}�}��n�k8f�i2n�g2pZn�g2p� ����'n�o(q'y

U\?6I�U/?6L�UY?�A_U�������

g2vloR� ��]d��] \ s \ s��r� ]d���l�d�pslotuJ\�]�oSojsh�d�p]dojm�x \�s|\ m���~����lu��������� ��)�;@* %V���3����, ����.-1 ��+��h����1D��%V)�������" : ��)8;�)x�����

a�s2�yvl�pu u�o�^_������s i ° o���mpmp�lu��d] \ �do�vl� ° ��vlo�uyxhu��dojq \��d� ^�o¥³�� m����p� \����p��sf��±l�yvlo ��x `!ud��]d�|^ �d�l]�o�mpo�\��hu�d����ql�l]d�S��o���\�mp~���]d�p�yvlq uR^yv o�^�² �psl~ ° vloj��vloj]�u+{��#\�]do q \��d]�� ^_ojuR��±Jq��lmp�d����\ ]d��\ �do��|��m�x s ��qr� \ m u° �p�yv'�psh�dot~�oj]R^_�ho�Á ^_�pojsh��u \ ]do%ud�psl~�� m \ ]f��]Js �����#g2vl�puS� \ uy²'���l]ds uR���l�n�d�pz#or\z|\ ud� ^Cz �l�pmµ� ��s ~zlmp�l^�²��S±���vlo8\ m�~���]�����vlq �ho���ojmp���#o�� �psr��vloRslo+³l��u�o�^_�d�p��sQ�g2v o�q \��d]�� ^_oju ° o� \S²�o��psR���l] o¥³ \ q��lmpoju�\�]�o�u+{��#\�]do<��@<bq \���]d� ^_oju ° �p�yvC�#��m�xhsl��q � \�m�ojsh�d]��pojuv|\��h�psl~2z#oj� ° otojs �n\�s��2�2��\�]�� \Szlmpoju��jg2vloq \ �d]d� ^_otu \�]douy�#\�]du�o ° �p��v,Ä&<Sots ��]d�poju�\���] \ s��h��q Ø#m�mpo��zZx�|��m�x s ��qr� \ m u��l]d�S�h�|�ho���zZx ['\��lmpo � u~Ã4ÊAÆ4×2ÈSÄ�Ô�Õ�± �ls#^_�d�p��s��hg��%��z � \��ps�]�oj~��lm \ ]�q \���]d� ^_oju i���vlo�h� \�~���s|\ ml�puZØ|]du��ZØ|mpmpo�� ° �p�yv � � u���g��%��zl�_\��psru��psl~��lm \ ]�q \��d]�� ^_oju�i��yv o8^_��mp�lq slu�± ]���q �n�d�l< ���\�]�oRud� qrqro��%��sh�����yvlol<h�yv ��slo��#g��pqr�psl~�u^± ��]n]doj~��lm \�]f\�s4� ud�psl~��lm \�]�q \ �d]�� ^ oju��d�l]�s'��� ���d��z#oud�pq ��m \ ]�i���v � u ° oS~�����of��s m x���sloR�_\SzlmpoCÅ g�\SzlmpoC��Æ��S±�]dotud�lmp�du��©&¬�¦|¨S¢C¬ �9��� ��¬�£¥ªg2v o8u���ql�lmpojud���|�ho \��puS�d� ^ ��q�� �l�doR��vlo�hoj�dot]dqr�ps|\ sh���S±�u��|^�v \ q \���]d�´³ � ud�psl~± ��]f�pslu�� \ s|^_o['\��lmpo � u%×�Ç�2�^_��q q \�s4� i ° vl� ^�v���u z|\�u�o��%��sr\Sq �´³ ���l]do�S±4± ]_\�^_������s�± ]dotof`R\��lu�ud� \�s�otm��pq ��s#\��d�p��s\�s4��qr�psl��]�o+³��|\�slu��p��sQ�hg2vloSq \��d]��´³8�pu�u���s ~��lm \�]�´±�\�s�� ��slm�x��´± �yv oJ]�ojud� m����psl~,�#��m�xhsl��qr� \�mh�pu­ÃI�eh�ps|^_o ��vlo ]doju��lmp�d�psl~ �#��m�xhsl��q � \ m���ur\ m ° \�xhuRo+³��|\ s��ho��(i�]do ^_��~�sl���j�psl~ �joj]����pu,��oj]yx!o�\�u�x i�z �l��yv o8^_��ql�l�l�_\��d�p��sr�p�du�ojm´±��pufo+³��#ojslud����o,z#o�^j\ �ludo%�S±���vloRo+³��#��slots ��� \�m�~�]�� ° �yv �S±���vloRsh�lqz#oj]��S±q��lmp�d����\ ]d��\ �doRq ��sl��qr�p\�m uS\�uR��vlo��hoj~�]dojo �ps|^_]�o�\�u�oju���g2v ��u2uyvl� ° uR�ps�g�\Szlmpo��li(ud�ps|^_o ��s \�mpm��S±��� ]Ro+³|\�ql�lmpoju�i ['\��lmpo�]doj���l]dslu�\�s ot]d]d��]8q ojudu_\�~�o�Xd��z�~ o�^_�R��� ��m \ ]d~�oZY Å�\SzIzl]do��h� \���o���� ���dm��#��s�yv oJ�_\Szlmpo�Æ1�

��¤¡� ¬�¦�¯�ª�¤ "�Í´¦,À�¢��4� �¥¯��+¬�� �&¬AÀ $��(¢��¥®��A¿�¦�¤'C�� �&¬�Í ¯�����¦�¤«ª7�a�s%��]+�hoj]����S�S��oj]_^_��q o��yvlo�o¥³��#��s ojsh�d� \�m|^ ��q�� m�o¥³ �p�¡xn�S±|o+³��|\ s��h�psl~C�hoj��oj]dq �ps|\�sh�du i �����pu�s|\����Z�] \ ml�d�S���l]ds���� ��x ` � u���]����Ju��d]_\��p~�vh�¡��mp�pslon� ]d��~�] \ qru o1��\�mp�|\����psl~f��vlojq6����o�^_��~�sl���j�psl~ �jot]d� ° �p�yv�yv ��u2�l\ � \���ud��]d�|^ �d�l]�o,z#o�^_��qroju���vloSo+³��|ojs ud����oR���|ot] \����p��sQ�hg2vh�luf\ s \����l]�� \�^�vlz|\�u�o�� ��s `R\�� u¡�ud� \ s'ojmp�pqr�ps|\����p��sA� � otuRsl���R\����lm�x'\�sZxhqr��]�o��|e o���oj]_\�m����vloj]R\�mp~���]d�p�yv qruf^j\ s6z#or\S��� m��po�� ��� o�lu�o8\�s'\�mp~���]d�p��vlq �h�lo%�d�r��oj]�²�� ° �p�+�Å_�����S�fÆ ° v � ^�vpv|\ uf�yv o8\��Z��\ sh� \�~�oS�S±�\�u���ql�lmpoÈ�hotu ^_]�� ����d�p��sQ��`S����otsr\�s]b��lb q \���]d�´³ i��p��^_��q��l�l��oju����u�^�v|\�]_\�^_��oj]d�pu��d� ^��#��m�xhsl��q � \ m�Å�\�s�� ��s�#\�]d��� ^_�lm \�]�p�du(�hot�doj]�qr�ps|\�sh�+Æ��s!��Åib���Æn\�]�����vlqrot�d� ^n���#oj] \ �d�p��slun��s �yv o8^_�ho�Á ^_�pojsh�duR\ s�� ]do�{�� ��]�ojuSsloj�p�yv oj]�dotud�fs ��]2�h��� �pu�����sQ��ns'\2~�ojslot]d� ^Su {��|\ ]doSq \ �d]�� ³��S±�ud���jo b�ih��vloSsh�lqz|ot]���±�sl���hojun�S±��yvlo ��x ` o���\�mp�|\ �d�psl~R��vlo

� ��� A � �t» e � �tojuf��±^�h�´¶ oj]dojsh�n]do��l]�ojudots �_\�������sluS�S±��yvlo,� oj�doj]�qr�ps|\ s ��S±�\�s�b��]b�q \���]d�´³p'muw=e8g2s�m(j�g � � � � � � �

p�nI�Zs�m�t�e s e��I|2nrg2p�e�p#u � � � � � � � � � � �� � � � �Z� � � �� � �����p�nE�~s�m�t�e s 6e]k���j � m(hPt)u � � � � � �� � � � � � ���� � ������

Page 12: hal.inria.fr · HAL Id: inria-00073465  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

��i2e��4k8j���e�f�h�m(qIe���j'e�h�i2e8k��4nIf��InI�Ie �

����� A ��� » ���ql�l�l� \ �d�p��s u���s q \ �d]�� ^ oju ° �p��vA�#��m�xhsl��qr� \�mhojsh�d]��poju

p'muw=e]g2s,m(j�g ��� � � �� ���� � ���g2n�m(qEe jIh�o jIh,o jIh�o jEh,o jIh�o 6e]k���j � m(hPt � ��� �'� � � ��� � ������h�e�s�h6s�e��Iz2e]g2f�e s�� |2h�s;u ��� ������ � � �{����� ��� �{���� x���� ����� �G� �`������x����Yhb�k#c;~ c���d � � � �`������p'muk8e�f�hS��n�|�o(e � � � � � � � � � � ������

o+³��|\ s��ho���� oj�doj]�qr�ps|\ s �S\�s�� ��vlo8��sloC�l]����h�|^_o���zZx'��oj]�²�� ° �p�+� � uS\�mp~���]d�p�yv q \ ]doR�ps��h� ^j\ �do�� ��sg�\SzlmpoS���ha�s �yvl�puf^j\ udo�i �yvlo0�|��m xhsl��qr� \�ml^_��q��lmpo+³l�p�¡x%�S±4��oj]�²�� ° �p�+� � uS\�mp~���]d�p�yvlq {��l� ^�²hm xxh�pojm|�huz#oj�d��oj]�]doju��lmp�du �yv|\ s��yv orsh�lqz#oj] b��VgH� �S±Sqr��s ��q�� \�m uJ��±f�yvlo ~�ojsloj]�� ^p�hot�doj]�qr�ps|\�sh��� g2vl�pu�puSs|\����l] \ m�m�x']�o��|o�^ �do���zZx ��vlo��d�pq o8]�o�{��l�p]do��L± ��]S�yv o ^_��q��l�l�_\�������sQ�|� ��]2���l]R��ojud�%q \ �d]�� ^ oju�i�yv o8]�ojud�lmp��uR�d�l]�s ���l�S���Az#o���oj]�x u���q �pm \ ]�Çl��oj]y²�� ° �p�+� � uR\�mp~���]d�p�yv qY� \S²�ojuR\�mpqr��ud��sl� ����q oR��sq \ �d]�� ^ oju�± ��] ° vl� ^�v#×SÇ�2 ^t\�slsl��� ^ ��q�� �l�do���vlor]�ojud�lmp��� g2vl�pu�\S���#o�\ ]du%��s ��vloru�o�^_��s�� mp�pslo��S±g�\Szlmpo�����n¨S¬�Í���¬�¤§¦«��À6¬AÀ $�¤ ¢��+¤���¢RD���¢IÀ4£ ¢��a�s���] � oj]S�d��� ]d�S��o2�yv|\ �f�yv o8q \��d]��´³r��un]doj~��lm \�]<± ]d��q ��vlo �{x `K^_��ql�l�l�do���zZx'��oj]y²�� ° ����� � u\�mp~���]d�p��vlq i �p���pu�ud��Á ^_�pojsh�����_Ø|s�� \��|���ps � ° vloj]�oR�yv oRo���\�mp�|\ �d�p��s���±��yvl�pu ��x ` xh��otmµ� u�\%sl��sZ�

�joj]���]doju��lmp���ha�sl�l] \�^_�d� ^_o�i#\�sZx�] \ s��h��q �#���psh� ° ��mpm �h����� vlotsr�yv oJq \���]d�´³ �pu�\�^_���|\�mpm�x%ud�psl~�� m \ ]�i° oJ]�ojm�xr��s ^_��]d]do ^_�S�doju��fudo�{�� ojs|^_ojuR\ u�o+³��lm \��pslo�� �ps � �I�p���a�sGmp�pslo �<��±rg�\Szlmpo �li ° o!~�����o ��vlo�����q o � udo�� �d�<o���\ mp�|\���o �yvlo ��x ` ^_��q��l�l��o�� � � \��oj]y²�� ° ����� � u�\�mp~���]d�p�yvlqH\ ����slo2�#���psh��� a�s%]doj~��lm \�]�^j\ udoju i���vl�pu���u��lud�|\ mpm xR\ m�u��S�yvlo�����q o�]do�{�� ��]�o���d���l]��S��on�yv|\ ���yvlo�q \���]d�´³R��u�]doj~��lm \�]���a�s��yv ofud�psl~��lm \�]�^j\ udoju i ° of\ m�u��Suyvl� ° \�s�otud�d�pq \��do���± ��vlosh�lqz#oj]��S±n�#���psh�du�d ± ��]dq ��s ~8��vlo ^ ��]d]�o�^_�R��ojud�Su�o�{��lojs|^_otuC± ��] �{x ` � u��S±���vlo ^ ��]d]�ojuy�#��s4�h�psl~ud���jo���g2vlo � \Sz m�o uyvl� ° u%�yv#\���\�mp�yvl���l~�v!�yvl�pu�\S��� ]d� \�^�v�q \�²�oju2�����#��udu���zlmpor�d� �ho�\ m ° �p�yv���zZ�~_o�^ �du ° vl� ^yvr\ ]don�d�h�Rm \�]�~�o)± ��]�['\S� m�o ° v ojs�o+³��|\�s4�ho�� ih�p��\ m�u��S] \S� �µ� m x��l]���� �|^_oju���z�~_o�^_��u ° �p�yv° vl� ^�v �����pu��pq��#��u�ud��zlmpof�����l]��l^_ojo����ps \%]�o�\�u���s|\�zlmpo8\�q ���lsh����±��d�pqro��hg2v ��u�q �p~�vh�nz#o,�h� oR�d��yv ofmp�pqr�p�do��2ud���joS��± �yvlo8v|\�u�vr� \�zlmpoju��lu�o��zZxr['\��lmpo���� v|\���o���oj]���vlofu��|oto�� �S± o1��\�mp�|\����p��s i���vlosh�lqz#oj]��S±��#���psh�du��ps��h� ^j\ �do�� ��s'mp�psloC�%m�o \��hun�d�r��vlo8^_��s|^_mp�lu�����s'�yv#\��f��vloR��vloj��]�oj�d� ^j\ m�z|���ls��° vl� ^�vrmpo�\��hu��d��#��m�xhsl��q � \�m|^_��q��lmpo+³l�p�¡x%��uq��|^�vr���h��m \ ]d~�of�d�z#oR��±��l]_\�^_��� ^t\�m � udo���Ȧ � ¢+£+¤2¢�¨S¬�Í���¬�¤§¦«��Àg2v o6�l]��l^_ojudu����l��m��pslo��P\�z|�S��o ^_��s ud�pud��u ��±8� ° ��ud��o��lu��J���p]du�� \ ��x ` �pu'^_��slu��d]��|^_�do��B� � \��oj]y²�� ° ����� � u8\�mp~���]d�p��vlq i �yvlojs!�yvl�pu �{x ` �puSo���\ m��#\��do�� \��R��slo���]Ru�o���ot] \�m2�#���psh�du�� a��R�puR��vlojs\�s|\����l] \ m�ud�d]_\���oj~�x!�d� Ø|]du��ro���\ m��#\��do �yvlo q \��d]��´³ \ �8��vlojudo��|����sh��u \ s��!�yvlojs<^_��q��l� �dor��vlo�hoj��oj]dq �ps|\�sh��� a�s'�yv o8]�oj~��lm \ ]b^t\�udo%�yv ��un�pub^ m�o \�]dm�x'\�s���ql�l]d�S��ojqrots � i�u��ps|^_o��yv o �{x `G± ��]f��vlo�hoj��oj]dq �ps|\�sh�C�h�hojuRsl���Rslojo�� �d�pz#oru��d��]�o����ps qrojq ��]�x \�sZxhqr��]do8\ s����yv o��hoj�dot]dqr�ps|\ sh�b^t\�sz#o o1��\�mp�|\���o�� �ps ��Å`b & Æ�\�]�����vlqrot�d� ^%���#oj] \ �d�p��s u���a�s!�yvlo�ud�psl~�� m \ ] ^t\�udo�i��yv ��ur\����l]�� \�^�vE\�mpud�° ��]y²hu�z#o�^j\�� udo ° or^t\�s�ud�d�pmpm��lu�or��vloz|���ls�����s ��vlo�sh�lqz|ot]J��±­�#���psh�du ° vl� ^yv�± ��m�mp� ° u<± ]d��q^_��slud�|�hoj]��psl~���vlo ��x ` �l]����h�|^_o�� �h� \ ��oj]�²�� ° �p�+� � u \�mp~���]d�p�yv q ° �p�yvl���l� \�^_�d�|\ mpm x!o+³lo�^_�l���psl~�yv ��uR\ m�~���]�����vlq6��g2vh�lu ° o%�lu�o��yvlo%�yvlot��]dot�d� ^j\�m]dotud�lmp�du2��s'��vlor^_��ql�lmpo+³l�p�¡xr�S±�\�ud��] \ ��~�vh�¡��m��pslo

Page 13: hal.inria.fr · HAL Id: inria-00073465  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

� �_���Lmuz2s�h,m,���Z�����nI�Ee8o(eI������e�f�e8k�����}�}��n�k8f�i2n�g2pZn�g2p� ����'n�o(q'y

�l]���~�]_\�qGz|\ udo���\����l]�� \�^�v%�d�S~�� �µ� o���vlon� ] \�^ �d� ^j\�m#^_��ql�l�l� \ �d�p��s�i ° �p�yvl���l��\�^_���|\�mpm�xR^_��ql�l�l����s ~° �p�yv ud�d]_\��p~�vh� ��mp�pslo2�l]���~�]_\�q u���g2vlof]�ojud�lmp����s ~��d�pqr�psl~�u4\����#o�\�]��psr��vloSm \�ud�mp�pslo��S±�g4\�zlmpoÈ�%\�s���h�ps��h� ^j\���of��vl�pu�u��d] \ �doj~�xf�Z}�]�ojmp��q �ps|\�]�x8o+³��#oj]d�pq ojsh�du��sr� �lud�psl~�z y �{x � u)zl�p~�sh�lqru)Å�[ o�vlm�vl��]ds¢¥¤­¬�Í?Î ��������Æ�u�ojojq �d�%�ps��h� ^j\���of��v|\�� ° oS^j\�s ��slm�x%o+³��|o ^_�J\ sr�pq��l]��S��ojq ojsh� ��±�\�±�\�^_�d��]�± ���l]�d�Ø���oÈzZx�#oj]¡± ��]dq �psl~8��vl�pu�o���\�mp�|\ �d�p��s�� ��]�o�^_��m x �ps ���

� »�� ¡ ��������¾ ½ B���� � ¢L¾ � � ½ �E¾ ¡ ½ ¡�� � ½ � A B � ���S�4¾§� � ����¾ � � ����������!:��#��+�� �8*�:3,Z�6���2:�.

z(oj��< z#o'\�sE�ps�Ø|sl�p��oro+¶ o�^_��� ��o Ø|ojm|� i�\ s�� < z|o�\�s�\ mp~�o�zl]_\�� ^r^ m���ud�l]�o �S± < ��`S����ojsE\'u�oj��S±2vl��qr��~�ojsloj���lu��|��m�x s ��qr� \ m�u� J LONPNONEL���%�ps�<�TfI � LONONPNELEI S Udi ^_��slud�|�hoj]%�yv o�l]d��~ o�^_�d����o���\�]��poj�¡x e� �Å��VJ LPNONONRL�� � Æ�~�otsloj] \ �do��lzZxR��vlo�������s� ]d��~_o ^_�d����o�bI��u��|\�^ o�Å a } �SÆ S �S� o ° \�sh�����8^j\ m ^ �lm \��do�yv o&� ��q ojslu�����s��S±��yv oÈ� ]d��~_o ^_�d����o0��\�]d�poj�¡x� �g2v oj]do8\ ]doSudo1��oj]_\�m�\����l]�� \�^�vlotu��d�%�yvl�pu2�l]���zlmpojq ��� o��h�pud�d�psl~��l�puyv � ° ��h�´¶ ot]dojsh��� \ uy²hu�i�Ø|]du���d��~�����oRu���qron�����#oj]�z|���ls���= \ s�� udo�^_��s����d� ^ oj]d��� ±«x ��v|\��S\�s �psh�doj~�oj]�² s � ° s ����z#o8\�s������#oj]z#���ls�� �pu�\�^_���|\�mpm�x��yvlo��h�pqrojslu��p��szZx \��hoj��oj]dq ��s ��u��d� ^n��]2�l]���z|\�zl�pmp��u��d� ^�\�mp~���]d�p��vlq6�`b��� ud�d� \�s4��v�oj�psh�+��Å � ������Æ�~ \���of\�s \ mp~���]��p�yvlqQ�d�8^_��q��l� �do��yv o&� ��q ojslu�����s i ° vl� ^�v \�^ �d�|\ m�m�x^_��q��l�l��oju�\�^yv#\�sl~�oJ��±4^_�h��] �h�ps|\ �doju8�l�l�d���psl~��yvloSslo ° ��\ ]d� \Szlmpoju��ps � �hoj�yv oj](�#��u������p��sQ�g2v oÈ��\ ]d� \Sz m�otu>I��&LONONPNELEI��S\�]doSu_\��|�����z|o¦,À $�¢'��¢EÀ $�¢EÀZ¤ ° �p�yv ]�ojuy�#o�^_�S�d�� H�´±�Å��VJ&LONONPNQL� � Æ��<�TfI��PLONONPNELEI��EU �pu���vloS�d]d���h� \�m �|�ho�\ m�ŧÃ�Æ��ha«±�qr��]doj�S��oj]���vloR^j\�s ��sl� ^j\ mQvl��qr��q���]y��v ��u�q

<�TfI�� LONPNONELRI��EU�� <KT I��OLPNONONRLEI#S&U2��Å��VJPLONPNONEL� � Æ�puJ\ s �psh�doj~�] \ m�]��psl~ o+³l�dojslu��p��s i ��vlo��\�]�� \Szlmpoju�I � LONONPNELEI S \ ]do%u \ �µ���ps ©&��¢¥¤Xª�¢�� ������¦�¤¡¦X��À ° �p�yv]dotuy�#o�^_�'���� ��g2vlo m \ �d�dot] ^_��s��h�p�d�p��sEq o�\�slu���v|\�� �yvlo�^j\�sl��sl� ^j\�mn�pq \�~�oju��S±R��vlo���\�]�� \SzlmpojuI��)�3J LPNONPNELEI S%u \ �d�pu¡±«x���sh��oj~�]_\�mQ�ho��#ojs�� ojs|^_o%]dojm \ �d�p��slu<Å �psr���yvloj] ° ��]+�hu�\�]doR\ m�~�o�zl]_\�� ^��psh�doj~�oj]du+Æ�S��ot] <�TfI{� LPNONPNELEI��QUy� x u \'^ ��slu�o�{��lojs|^_o��yvlop�h�pqrojslu��p��s��S±� �puRsl���yvl�psl~�z �l���Z�(a�s���]+�hoj]%�d�ud�pql�lmp� ±«xR�yvloR^_��q��lmpo+³l�p�¡x�^_��slu��|�hoj] \ �d�p��s u ° oJu�v|\�mpm u������#��udo2�yv|\ ��%��uf\ ��mpo�\�u��@b��q@+���:K��� ; �������srQ(!�?�-, ���B)�.��0t�� ��.��-ujrE�xw w �#zZz Q¢¥¤ � J LONPNONEL����� ¢ ª�����+¯�¢EÀ�¢+���9� ����Í���À�����¦�"¬�Í �&���/$�¢ ¯S� ¢+¢,¬�¤ ����+¤!� ¦,À�<�TfI � LPNONONRLEI S U/ $�¢6�GÀ�¦�ÀZ¯A¬ �4� �¡ �¢ £¥¤¡¦|¨�¢0¨S¬S��¦X¢¥¤'�" ¦,ÀpÅ a } � Æ S Î���ª�¢1� ¢¢GF�¦��+¤ �ȬC�+¬�À $�����¦�C�¢ $¬�Í ¯��S�1¦�¤Xª�� ¿�¦µ¤Xª�����¤ $S¦|¨�¦���¦X��À?�x¿�ªZ¦X£+ª�£+��� � ��¤y¢ �=¿�¦µ¤Xª ��¢RD���¢IÀ�¤§¦X¬AÍ £+�#����Í ¢GF"¦�¤'�$#�%'& J)( �*%'& S*( ¬ Í´¦,À�¢+¬S�£¥ª�¬�À�¯�¢p�`�£+����� $�¦,À�¬�¤y¢�����¨�¢1� < ����£¥ª�¤Xª�¬�¤8¤Xª�¢_À�¢I¿G¨S¬S�1¦X¬&�EÍ ¢�� ¬S�+¢¦,À©&��¢¥¤Xª�¢���������¦�¤¡¦X��À ¿ ¦�¤Xª��+¢ �'��¢+£+¤�¤y�+ Îz(oj�r� ur]do ^j\�mpmf��vlo'q \��ps ud��o��lu �S±R�yv ��ur\ mp~���]��p�yvlq � a����pu���]�~ \ sl���jo��<\ ]d��� s��E\�m��h���Q��g2vlo

b�� d �yv'�p��oj] \ �d�p��s �pu�ojsh�doj]�o�� ° ����v �yvlo8^ ��s��h�p������sQÇh�yv oR�pq \�~�oju���±�I o �3J LONPNONELRI S \ ]do8\ mp]do�\��Zx\�mp~�o�zl] \ � ^��psh�doj~�oj]dun�S��oj],�& o ( Çfe <�TfI � LPNONPNELEI o Uy�Ê<z oj��-�z|oR\%slo ° ��\�]�� \Szlmpo&= ° oC�hotsl����oCzZx.� & o (� ��vlo��|��m�x s ��qr� \ m

����Å�-VI{�VL-VI�JOLPNONPNEL�-&I o LEI o �3JPLONPNONELRI#S�ÆZNg2vl�pu���uf\ s�vl��qr��~�ojslot���lu)�|��m�x s ��qr� \ ml�ps]<�TfI � LPNONONRLEI o U5TfI o �3J LONPNONELRI S L�-OUy�Ê<z oj� _ z|oR��vloC�l]���~_o�^ �d����oC��\ ]d�poj�¡x ��s a } S � o / � o�Ø|slo��Vzfx�� & o (J LONPNON5L�� & o (� i ° vloj]�o�0 e01& o ( ��u���vlo�Ø|ojm|� �S±�± ] \�^_�d�p��s u@<4ÅiI � LONPNONELRI o Æ1�ÊEa�s �yvl�puRu������|\����p��s \L£1��¦�¤y¢1��¦X��Àl���S�¦,À $�¢'��¢EÀ $�¢EÀ�£+¢ �puJ��v|\���_ �puSsl���Rojq�� �¡x i ° vl� ^�v ^t\�sz|o'^�vlo�^�²�o�� zZx ^_��ql�l�l����s ~ \'`S] w��zlslot],z|\ ud�pu%��]�zfx�\����lm�xh�psl~'\�s�o¥¶ o�^ �d����op�l]���~_o�^_������o� �lmpmpud��ojmpm�otslu \ �+���

Page 14: hal.inria.fr · HAL Id: inria-00073465  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

��i2e��4k8j���e�f�h�m(qIe���j'e�h�i2e8k��4nIf��InI�Ie �

ÊEa«±4��vloR^_]d�p��oj]d�p��s���uu \ �d�pu8Ø#o�� i ° o8\ ]doS�ps � �hoj��vloj]8�|��ud�p�d�p��s'\ s�� ° oRud�����Q�Ê �f��vloj] ° ��u�o�in�yvloj]�o o+³l�pud�du�\�s ��sZ�'�joj]�� v ��qr��~�ojs oj���lul�|��m�x s ��qr� \ m����ps <KT I � LONPNONELRI o Udi° vl� ^yv[z#����v���o�^�vlsl�|{��loju'^j\ s�o¥³�v � z ��� i�\�s��E\ �#���psh�8��±Ra } S � ° ����v vl��qr��~�ojslot���lu�^_�h��] ��h�ps|\���oju�Å�� � LONONPNEL�� o Æ�Å ° ����v�� o��e/Ã�Æn��s ° vl� ^�v��p�h�hojuRsl���(��\�s ��u�vQ� x ± ��oj]S�yvlo�^�v|\�s ~�o�S±�^_�h��]+�h�ps|\���oju I�� I��?g��W� LONPNONELRI o I o g�� o ��vlo��|��m xhsl��qr� \�m���z#o�^_��q oju�qr��sl� ^��s�I o iZvlots|^_o ° oR^j\ s ots ��oj]f��vlo!blg<�9�8d���v ����oj] \ �d�p��s��

��� ����q@+�� 7B��:� Z�������?��� �!:�� ��+�� � 7�)����3)�13�g2v o8\Sz#�S��oSqrots ���p��slo�� \�mp~���]d�p�yv q ud����mpm�m�o \���oju�u���qroR^�vl��� ^ oju2± ��](�h�´¶ ot]dojsh�f�pql�lmpojqrojsh�_\��d�p��sud��] \ �doj~���otu�ilotuy�#o�^_� \�mpm�xr��vloS��] � oj]��S±�o���\�mp�|\ �d�p��sr\ s���u��|o�^ � \ mp��u_\�������s \ s�����vloR��� �d�p��s���±�qr�´³l�psl~�yv oJu��d]_\��p~�vh�¡��mp�pslo(�l]���~�] \�q �µ� o�\�u ° �p�yv ��vloSqr��]�of��] \�� �����p��s|\ m `S] w��zls oj](z|\ udoju���o�^�vlsl�|{��loju���� osl� ° � oju ^_]���z|o%�yvloC�h�´¶ oj]dots �nud��] \���oj~��pojun�pq��lmpojq ojsh�do��%�psr��vlo�n�+�¡ �¢+£¥¤§¦ ¨�¢8©C��¢¥¤«ª�¢1�(�2¬�£¥®�¬�¯�¢1Ç��g2vlon� �l]do�elzQ} ud�d]_\���oj~�xhiS�hojsl���do��aT � � y$U it�pq��lmpojq�ojsh��o����h�p]do�^_��m�xb\ uQ�l]����#��u�o��%�ps,Å�`S�p�lud���\�s�� v�ot��sh��� � ������Æjil^ ��slu���u��dun�S±���vl]dotoRq \ ��s�u��do�� u�ÇT �WU8z oj��� e0�>g�� ����3J ŧ� oj~4Å����yÆ9�G��Æ�Å �yvlopz#���ls4� �S±f��vlo o+¶ o�^_�d����oA� ]d��~_o ^_�d����o � �lmpm �ud�dotm�mpojs u \�����Æ��S�]do \��do���i���vlo q \ �d]d�´³<�S±��yv o m��pslo \�]'\S��� m�� ^j\ �d�p��s Å��KJMLONPNONEL�� � Æ���� J � & o (J g�������g � � � & o (� i!� � z#oj�psl~�vl��q ��~�otsloj��� u��#��m�xhsl��qr� \�m u �S±Q�hoj~�]�ojo"� ��hoj~4Å�� � Æ��s�,�& o ( TfI o �3JMLONONPNQLRI#S�L-MU �hg2v ob^ � orÁ ^_�pojsh�duf��±#�K\�]�oS��s1,�& o ( �

T � U8c�udor��oj]�²�� ° �p�+�+�d[ �lmpq��lmpo�x mp��s o�\�]S\�mp~�o�z ] \pÅ���ot]y²�� ° �p����Å_�������fÆti [ �lmpq��lmpo�xpÅ � ������ÆyÆ�d��^_��slu��d]��|^_���yv o �{x `G^_��]�]doju��|��s��h�psl~%�d�%�yvloC�hot�doj]�qr�ps|\�sh����± �yvlo��l]����h�|^_�q \ �d]d�´³�%$��Q���r^yv o�^�² ��vloSud�l]�~_o�^_����� �p�¡x �S±&��Å �yvl�pu(�hoj��oj]dq �ps|\�sh�m�����oju��ps.,�& o ( Æ��

T y3U8c�ud�psl~ ��vlo [�\S�lmpo0± �ls|^_���p��slu�ÄAÈ32SÐ'Ñ6Ð#"�Ç \�s4� ÑSÊ�Ì6Ç'È4Ã4Ä4Ëli �yvlo �{x `K�puf�d]_\�slu ± ��]�qro����sh��� \'['\��lmpo��l]�� ^ o��h�l]�o�� x �l]d��z|\Sz ��mp�pud��� ^R��ojud���puR��vlojs[�|ot]¡± ��]dqro����d� �hoj�dot]dqr�pslo° vloj�yv oj]f��vl�pu ��x `G]�o��l]�ojudojsh��u��joj]�����]�sl�����

� g2vlo8o1��\�mp�|\����p��s \ s����hot�doj]�qr�ps|\�sh�nud�d]_\���oj~�xhi��hotsl����o��8T y � Udil�pun��]d~h\�sl�pu�o��'\�uS\�mp�h��� ��s\%udoj�n�S±���\ mp�lojuf\�u�ud�p~�s o�� ud�|^j^ ojudu�� ��ojm�x �d��I � LPN�N�N�LRI o � x ��o�\�^�v'u��do�� ° oT y3URuy�#o�^_� \�mp���joR��vlo"� & o (� ° �p�yv �yv oÈ��\ mp�loju�~�����ojsr����I � LON�N�N LEI o =T � UCzl�l�pm|���yv oRq \ �d]d�´³ �H\ u2z|o+± ��]do�i�zl�l�n�yvlots � udoR��vloR['\S�lmpoC�hoj��oj]dq �ps|\�sh� ± �ls|^_���p��s �d��ho�^_�|�ho ° vloj��vloj]���vlormp�pslo�\ ] \����lmp� ^j\�������s \ udu�� ^ � \ �do�� ° �p�yv'� �puRud�l]�~_o�^_������o ��]%sl������ ����oS�yv|\ �(�/v#\�u�sl� ° �psh�dot~�oj]S^_�ho�Á ^_�pojsh�du��

� g2vloSo���\�mp�|\ �d�p��s \�s�� `S] w��zlsloj]8z|\�u���uud��] \ �doj~�x T y�` U ]do��lm \�^_ojuf��vloC�hoj��oj]dq ��s#\�sh��u��do�� T � U�S±��yvlo��l]�o��h�p���lu�u��d] \ �doj~�xpzfx \8`b] w��z sloj]2z|\ ud�puf^_��ql�l�l�_\��d�p��sQÇT y3U8eZ�|o ^_� \�mp���joS�yvlo$� & o (� ± ��]�\%~�����ojsru�oj�f��±���\�mp�lotu)± ��]@I�� LON N�N�LEI o =T `�U x ���lm�x \�`S] w��zlsloj]2z|\ ud�puf\�mp~���]d�p��vlq ° �p�yv �d��� \ mQ�hoj~�]�ojo%��] � oj]d�psl~������yvloRu��|o ^_� \�mp���jo��

� & o (� ��� ^_��q��l� �doR\�u�� \�s4�l\�]+�pz|\�u��puJ\�s4� �yvlotsL�hot�doj]�qr�pslo ° vloj��vloj]R��vloC��\�]��poj�¡xj_��u�otq��l�¡x���]�sl������!g2vloRm \�u���ud�d]_\���oj~�x8T y�`È��~�zxU �puf\�s ���l���pqr���jo�����oj]�ud�p��s'��±@T y�`�Udi ° �p�yv��yvlo8`b] w��z sloj](z#\�ud�pu^_��ql�l�l� \ �d�p��s�z#oj�psl~Cv|\ s��hmpo��zZx%�yvlo�Â�Å �l]���~�] \�qK��±��|\ �l~ �oj]�o�Å � ����Ä�Æ�^j\ m�mpo����h� \�Â�ÅSÔ\Ð�Æ�ÌÅ�z o ^_oj]¡±�\�s�� el^�vl��ud�8� ������Æji��pslud��o�\�� ��±�[�\S�lmpo � uZÂ*Ã4ÄAÅ�Æ6Ç}Ã�#\�^�²�\�~�o��

��������� )�;@�6%&����,�:#� /x"$,Z��� ;�,�: ��7>:K%E"-.-:�;���)�%���)#��)x���2:K.-,� o8�l]dotudojsh��vloj]�oJ��vl]doto�±�\�q �pm��poju���±��#��m�xhsl��q � \ mho�{��|\�������s uyxhud��ojqru ° vl� ^�v ° o�v|\���on�ludo�� �d�^_��q��|\ ]dof��vloC�h�´¶ ot]dojsh�fu��d]_\��dot~��pojuÈ� ��u_^_�lu�udo���\Sz#�S��o��

Page 15: hal.inria.fr · HAL Id: inria-00073465  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

�� �_���Lmuz2s�h,m,���Z�����nE�Ie8o(eE��Z��e�f�e8k������'����n�k8f�i2n�g2pVn�g2p5 ����'n�o(q'y

� ��� A ��� » z(� ° oj]2z#��� s��hu2± ��]�yvlo,� ��q ojslu�����s��S±��yvloRu�xhud�dotq Ð'Æ3>�Ë}Õ�Ë2Ô\Ð�Ë����S� � � � � � � � � �� ��� � � �E� � � ��� � ���

��� � s � u { � { � { � � � � � � � � � � � � � �

��ª�¢xÒAÊ\Ë ����Í ��À4����¦X¬�Í �����+¤y¢��g2v ��u�uyxhud��ojq �pu��psluy� ��]�o���zZx \ s�o+³|\�ql�lmpo�� \�²�ojs�± ]���q ŧ}�\ ] �h�r� ����Ä�Æ�� g2vloS\'Árslo�u�xhud�dotq ^t\�sz#o���sh��oj]y�l]�oj�do��r\�u�\ ° \�xR�S± ° ]d�p�d�psl~8vl� ° q \�sZxSsh�lqz|ot]du�^j\�s�z#o�]do��l]�ojudots ��o�� ° �p�yvlbz ����u�i���vloØ|]�ud�!<pzl�p�du�z#oj�psl~ Ø�³lo�� �#g2vlo�\�^_���|\�m�uyxhud��ojq �lu�o���vloj]do��puR\v ��qr��~�ojs � �to�� ilu�mp��~�vh�dm�xr� ° �pud��o����ot]dud�p��sr�S± ��vloS�psl�p�d� \�ml��slo��ha��(�ho1�|ojs4�hu���s � ° ���|\�]_\�q oj�doj]�u>bcLE<r\ s��v#\�u<@gE�8vl��q ��~�otsloj��� uo�{��|\ �d�p��slu���±^�hot~�]doto8�%�ps]b�gP�8��\�]�� \Szlmpoju��hg2vloC�h�pqrojslu��p��sr��±���vloSuyxhud��ojqY�pu�Åib�� < �E��Æ�Ç

� � e0I �� �8I�� I � ± ��]M�@��� ��<�L � � �3J eS�� �E� � � I S I��xN

��ª�¢ 1\ÄAÑ6Ë�Õ�ËAÔ\Ð�ËA¬�À $ Ð'Æ3>�Ë�ÕSË2Ô\Ð�Ë����AÍ ��À��#�,¦«¬�Í �����+¤y¢�� �g2v ojudonuyxhud��ojqru�\�]�o�]dojm \ �do��%���J��vlo({��loju��d�p��s%�S±�Ø|sl�p�dotslojudu�\�s4�Ru��d]d�#^_�d�l]�oS�S±|��vlof^_��]�]doju��|��s�����psl~�udot���S± ^¥x mp� ^?bI��]d�h����u�Å���~ w��] ^�²r� ����Ã�Æ�� z oj�?I J LONPNON5LEI S z#o2��\�]�� \Szlmpoju \ s���� � z#o���vlo�q ��sl��qr�p\�m

I J �����`I � � z(oj����z#oS�yvloS^+xl^_mpoCÅ_�&L_� LONPNON5LEb Æ��S± ��vlo b#��v�|ot]dq��l�_\��d�p��s�~�]d�����Q�S� o��ho�Ø|s of�yv o�� �yv^+xl^_mp� ^no�{��|\�������sr��±4��vlo!b#�yv uyxhu��dojq \ u�Ç� �S e

S � J�� �E�

� � Å�� � Æ�± ��]M�����c��bl�<�&L � SS e�� S N� � ° i91SÄAÑ6Ë�ÕSË2Ô\Ð�Ë8b'\�s�� Ð'Æ3>�Ë}Õ�Ë2Ô\Ð�Ë b �ho�Ø#sloR�yv oJu�xhud�dotqru�Ç

1SÄAÑ6Ë}Õ�Ë2Ô\Ð�Ë�� S e����� ���

� SS e I S � L� S � JS e à L���� JS e à N

Ð'Æ3>SË�Õ�Ë2Ô\Ð*Ë!���S e����� ���

� SS e à L� S � JS e à L���� JS e à N

� ��]o+³|\�q�� m�o�i ° vlojshbaeB�%�yvloRu�xhud�dotq"���& �pu nMIKJRI � I & e Ã#LRIKJRI � g�I � I & g�I & IKJ>eBà LEIKJKgI � g�I & e à p �7B��:�*�:-, �����2:�. �������sr'��.���:�%&%V)$#�:K��)x���2:�.�%l����+ �!�c/���+-:3,Z�cz ��ª�¢ ����� ¤y¢�� Ð'Æ3>�Ë}Õ�Ë2Ô\Ð�Ë���S $�¢��GÀ4¢ �C¦,À�a } S � J Å�� Æ,¬ ���+�¡ �¢+£¥¤§¦|¨S¢�¨S¬S��¦«¢+¤'���`��$S¦ � ¢EÀ���¦X��À ¬�¤VÍ ¢+¬�� ¤`�

�'& (*)�Åib Æce b��,+ b-/. b1032 � - . b10xN7B��:-: �-�Sz oj�l<8e - . b10 i54@e + S687 S:9 2 � x udud� qro]IKJ LRIKJ'� � LONPNONELRI J'� &/; � J)( � �d��z#o&�joj]d�4��g2vh�lu�yv oj]do%]dojq \��ps�ba�!4�sl��s �toj]d�p��\�]�� \Szlmpoju�� x s4�'��slm�x ��vlol<��<��Ø#]dud�So�{��|\ �d�p��s uJ\�]�o8s ��s �jot]d�|i�yvh�luf\����lm�xh�psl~8kn]d�lmpm�� ufz ojq q \0Å�y4��u�ojsZzl��� � ����ÄliZ��� ��� ��Æ�^_��ql�lmpoj�doju���vloC�l]��h�S± �=<g2vlon]doju��lmp�d�psl~%m�� ° oj])z|���ls��hu ± ��]���vloC�h�pqrojslu��p��s%�S±���vlofu�xhud�dotq Ð'Æ3>�Ë}Õ�Ë2Ô\Ð�Ë����S \ ]doS~�����ots���sg�\Szlmpo8���

Page 16: hal.inria.fr · HAL Id: inria-00073465  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

��i2e$�\k8j���e�f�h,m(qEe���j'e�h�i2e8k-�4nIf��InI�Ee ���

���f|3� � �*#� ����;@�#.�� )�% ��) �x)� o��l]�ojudots �2�yvloR�_\Szlmpojun�S±�o+³��#oj]d�pqrots �_\�m�]doju��lmp�duS��zl�_\��pslo��A± ��]���vloR� ° �r� \ uy²huf��±�z|���ls��h�psl~\�s4� ^ ��q�� �l�d�psl~R��vlo,�h�pq ojslud�p��sr�S±��yvlo&±�\�q ��mp�poju���±��#��m�xhsl��q � \�mlo�{��|\ �d�p��s u�x u��dojq u)± ]d��q � ��� ���g2vloC�h�´¶ oj]dojsh�nud�d]_\���oj~��poju0Å������ i���� i�����\�s��������Â2Å�Æ��ps ��]d���h�|^ o�� �ps � �I� ��\�]doR\����lmp�po��r\ s�� \�mpud�^_��q��|\ ]do�� ° �p��v8['\S� m�o � uLÂ�Ã�ÄAÅ�Æ6Ç�Ã2± �ls#^_�d�p��s�Å�Â�Æ�\�s�� ° �p��v�Â�Å \S��� m��po��0�h�p]do�^_��m�xJ���S�yvlouyxhud��ojqru��g��pqroS�pufq o�\�u��l]do�� ��s ��¢+£ �AÀ $���\�s�� qrojq ��]yx�u��|\�^ o���s ®�¦,Í��&����¤ ¢���� x �d�pq o % �l]do ^_o��ho�� zZx ��vlouyxhqz#��m0�Hq o�\�s uf�yv#\��S�yvlo�^_��q��l�l�_\�������spv|\�u�z#ojojs q \ sh�|\�mpm�xr\Sz#��]��do���\�± ��oj] % udo�^ ��s��hu i ��vlo^_��]d]dotuy�#��s��h�psl~ ��\�mp�lo%�ps �yvlor^ ��mp�lqrs�m \Sz#ojmpmpo��#Ò'ÈSÊ\Ë�Çr�puR�yvlo qrojq ��]�x \ mpm��l^j\ �do����lsh�d�pm���vlojsQ�y�ql�l�¡xfojsh��]d�poju��psR��vlo��_\Szlmpoju�\ ]do2�h�lo�d�S�do�^�vls � ^t\�mZ�l]d��zlmpojqru�qro�\ ud�l]��psl~(��oj]yxSudq \�mpmf{��|\ sh�d�p�d�poju\�s4�����]���vloj�p]�u ^j\ mp��s ~ ° ����vr��vloR]dotud�f��±���vloRojsh�d]��pojuf�psr��vloSu \ qrof�_\Szlmpo��

�(����À $S¦�ÀZ¯¤Xª�¢ ��¦ �¢IÀ���¦X�AÀg2v o�Ø|]�ud�R�_\�u�²'�puf�yv o �hot�doj]�qr�ps|\����p��s'��±������#oj]Cz#���ls4�huS��s'��vlo��h�pqrojs ud�p��s �S±�yvlo���\�]���ot�¡xf�c�u��psl~S�yvloS\�mp~���]d�p�yvlqG��± � ���p��i ° o2²hsl� ° ��v|\��\���ud��o��]dK��± �yvlo��p��oj] \ �d�p��s%�yvlo��h�pqrojs ud�p��sR��± ��vlo��\�]��poj�¡xS��u�\���qr��ud�-d �r����a����pu�\ mpud�(�#��u�ud��zlmpo�d�R^_��ql�l�l��o������#oj]�z#���ls4�hu���sR��vlo2��\�]���ot�¡x&� �l]d�psl~�yv of^j\�m ^_�lm \ �d�p��sR��± ��vlof['\��lmpo~Â�Ã4ÄAÅ*Æ6Ç�Ã8± �ls|^ �d�p��sQÇ ��vlo(�h�pqrojs ud�p��sR�pu�\���q ��ud����vlo­� ��q ojslu�����sR�S±�yv oJq ��sl��qr�p\�mh�|�ho�\�m ~�ojsloj]_\���o��pzZxr��vloSm�o \��h�psl~%qr��sl��q ��\�mpu��S±��yvloSu�x7�1x ~��pojuJ^_��q��l� �do�� ° vlojs�#oj]¡± ��]dq ��s ~8\����#^yvZz#oj]d~�oj]R\�mp~���]d�p�yv q i udojo2o�� ~��pi4Å����³L¢¥¤<¬AÍ(Î���������Æ��� or^ ��q��#\�]do��'��vlo± ��mpm�� ° �psl~ ud��] \���oj~��poju�Ç���� ]do+± oj]du����'�yvlo ud��] \���oj~�x � ]doju�ojsh�do��!�ps � ��� � i6Â]do¥± oj]du�d�S��vloJ['\��lmpo~Â�Ã4ÄAÅ�Æ�Ç�Ã8± �ls#^_�d�p��s�i ° �p�yv��d��� \ m�� oj~�]�ojoS��] � oj]d�psl~S��s���vlo2��\�]�� \Szlmpoju i�\�s�� Â�Å]do¥± oj]duS���r�yv o¶Â�Å��l]d��~�]_\�q Å��#\��l~ �oj]do ������Ä�Æ�\����lmp�po����h�p]�o�^_�dm�xZ�lg2vlo_Â�Å ^_��q��l� � \����p��s �ludotuJ��vlo± �ls#^_�d�p��s Ò�Ó4Â4Ê�à i ° �p��v'�yvlo����l�d�p��s|\�m��|\�]_\�qrot�doj] ��Ð'Æ?>4Ä��hi|\ s�� \ �d��� \�m��hot~�]dotor��]+�hoj]���s ~��#g2vlo\SzIzl]do��h� \����p��slun�ludo�� vloj]�or\�]do�Ç cf� � w \ s ���I�|oj]�z#���ls�����s��yv o��h�pqrojslu��p��s itÐ�Æ3>�Ë�Õ�ËAÔ\Ð�Ë Æw �yvlo��#��m�xhsl��q � \ m�u�x u��dojq �psh�d]d���h�#^_o�� �ps � �I� �I��� ��]o+³|\�q�� m�o���vloVØ#]dud��mp�pslon�S± g�\Szlmpo(Ä2]do�\��hu�Ç�yv o(�h�pqrojslu��p��sR��± ��vlo�uyxhud��ojq Ð'Æ?>�Ë�Õ�Ë2Ô4Ð�Ë��0v|\�u�z#ojojs�� ]d�S��o��%�d��z|of\ ��qr��ud���f�ps�Ã#N �{udo�^ ��s��hu° �p�yvr\2qrojq ��]�xRuy�|\�^_oS�S±�����ÃS²Zz i��lu���s ~8��vlofu��d] \ �doj~�x����#i ° vloj]�o�\�u��lu��psl~8��vloJ[�\S�lmpo=Â�Ã4ÄAÅ�Æ�Ç�ñ �ls#^_�d�p��s �p���d�h��²�Ã#N � �fu�o�^_��s��huJ\ s���������ÃS²ZzQ�� ��� �¢IÀZ¤(��À � ¬V�IÍ�¢��g2v o ^_��q��l�l�_\�������s'�S±������#oj]�z|���ls��hu%��s ��vlo��h�pqrotslud�p��s��S±��yv o��l]���~_o�^_������o���\ ]d�poj�¡x'�puR��vloud��]d��sl~�|���ps ����±��yvlo����%q oj�yvl��� �Z� vloj]do2�yvlo8`b] w��z sloj](z#\�udotuJ\�mp~���]d�p��vlqru�\ ]do�± ��] ^ o�� �d� ° ��]�²° �p�yv<��vlo ^_��ql�lmpoj�do o�{��|\ �d�p��s<u�xhud�dotq �psEq \ sZx ��\�]�� \Szlmpoju i���� ] ]�o�^_�l]�ud����o \S�I�l]d�h\�^�v xh�pojm|�hu�yv oJ^_��]d]do ^_�J\ slu ° oj]�\Rmp���^±�\�u��doj]��|���p]dud� i��p��^j\�slz|oSu�ojojs �yv|\ ����vlo=Â�u��d]_\��dot~�x ^ ��]d]�ojuy�#��s4�h�psl~��d�['\��lmpo � u�Â�Ã4Ä�Å�Æ6Ç�Ã)± �ls|^ �d�p��sR�pu��yvlompo�\�u���orÁ ^_�pojsh��\S�I�l]d�h\�^�vQ��� o���z udoj]���o�yvlojs�i��yv|\ � o���ojs%�lud�psl~�yv ��uSu_\�qro%['\S�lmpo_Â�Ã�ÄAÅ�Æ6Ç�ñ �ls#^_�d�p��s�± ��]J��vlo%��sh��oj]dq o��h� \���o ^j\ m ^_�lm \�������sluf�ps��yvlo���� qrot�yvl��� i�yv of]dotud�lmp�d�psl~�#oj] ± ��]�q \�s#^_o��pu�\ m�]�o�\���xr^_��ql�|oj���p�d����o ° �p�yv �yvloSu�� \�s4��� \ mp��slo�Â2Å�l]���~�]_\�q � � ���do�yv#\��f\�sZx ��ql�l]d�S��ojqrots ��u��ps �yvlo�Ø#ojm|�r��±�`S] w��zlsloj]2z|\ udojuR^_��q��l� � \����p��slu ° �pm�m \�mpu��x �pojm|�p�h�p]do ^_��pq��l]��S��ojq�ots ��u�± ��]��yvlo����r\ s�� �����Â2Åru��d]_\��dot~��poju��� ��� �¢IÀZ¤(��À � ¬V�IÍ�¢���¬AÀ $���¦�¯��Z�+¢ ���5��y^��ojs<��vl��� ~�vE�p�r�pu�|��udu�� z m�o��d� �ho�^ ��q��#��u�o�zZx v|\ s��!�yvlo �#��m�xhsl��q � \ m�o�{��|\ �d�p��sEuyxhu��dojq

Ð'Æ3>SË�Õ�Ë2Ô\Ð*Ë��%\�s��%��vh�lu���zl� \ �psz|oj���doj]����pqro� uy�|\�^_o�]doju��lmp�du ih�yvlonu \�q o��pu�sl�����d]d� o(± ��]��p�du�� ° ��s1SÄAÑ�Ë�Õ�Ë2Ô\Ð*Ë��4��g4\�zlmpoAÉ�\�s��!����~��l]dotu'� \ s������pm�mp�lu��d]_\��do ��vlop��oj]�x ud�pqr�pm \�]S�d�pq o��u��|\�^_olz|o¥�v|\��h�p���l]���±�Â2Å�± ��]�z|���yv�u�x u��dojq u�i��yvh�luuyvl� ° �psl~2�yv|\ ���yvlo��ho�^_��q��#��u_\Szl�pmp�p�¡xR�S± ��vlo�Ð'Æ3>�Ë}Õ�Ë2Ô\Ð�˱�\ qr�pm�xÈ�h�hoju�sl�����ps �|�lots|^_oSo+³|^_oju�ud����ojm�x���vloS]doju��lmp�du��hg2v of]do \�ud��s± ��]��lu�d�%�ludon�yvlo_Ð'Æ3>�Ë}Õ�Ë2Ô\Ð�Ëuyxhu��dojq ± ��]����l]��dotud�dun�pu��yvlo�²hsl� ° s mp� ° oj])z#���ls�� u2± ��]���vlo,�h�pqrotslud�p��s�± ]d��q g4\�zlmpo(�4�

Page 17: hal.inria.fr · HAL Id: inria-00073465  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

� � �_���Lmuz2s�h,m,���Z�����nE�Ie8o(eE��Z��e�f�e8k������'����n�k8f�i2n�g2pVn�g2p5 ����'n�o(q'y

� ��� A ��� » ��ojs|^�vlq \�]y²hu)± ��]��yvlo_Ð'Æ3>�Ë}Õ�Ë2Ô\Ð�ËJu�x u��dojq us�y�s�h�e]w���w=e�h�i2j�p � � � ���

�� Ex ��muw=e �E|2nIf�e ��muw=e s�|2nIf�e ��muw=e s,|2nIf�ec'oq#lj�l�i�cl��

� �A� � � � � ��� ��� ������� � � � � � ��� ��� � � ������ �'� � � � ���

c'oq#lj�l�i�cl��� �}� � � � ���� �A� � � � � � � � ������� � � � � ��� � �� ��� ��� � ��� ���� ����� � � ��� �E������� � ��� ���� � � ���

c'oq#lj�l�i�cl�� �}� � ������� �A� � � � � �� �� ������� �A� � ������ ���� � ���� � ��� ���� � � ��� � �E��� � � �������� �]�������� � � ����� � � ����

c'oq#lj�l�i�cl� � � ������� �A� � � � � ��� ������� �}� � ������ ��� �Z� ������� � � � ���� � ���� ������ � � ��������� �[������� �]���������� �]����������

� ��� A ��� » 1SÄAÑ6Ë}Õ�Ë2Ô\Ð�Ë �

m�hn~�l�j�l�i�c)l� � �L{,��� ����� Ex ��muw=e �E|2nIf�e ��muw=e �E|2nIf�e� �� � � �� ���'� � � ��� ���� �G����� ��� ��� �������� � �������

0

5e+06

1e+07

1.5e+07

2e+07

2.5e+07

3e+07

3.5e+07

4e+07

0 10000 20000 30000 40000 50000 60000 70000 80000

Space(bytes)

���������������m�hn~#lj�l�i�cl�0

5e+06

1e+07

1.5e+07

2e+07

2.5e+07

3e+07

3.5e+07

4e+07

0 10000 20000 30000 40000 50000 60000 70000 80000

Space(bytes)

������������ � c'oq�lj�l�i�c)l!

Page 18: hal.inria.fr · HAL Id: inria-00073465  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

��i2e$�\k8j���e�f�h,m(qEe���j'e�h�i2e8k-�4nIf��InI�Ee �E�

����� A ��� » ��ots|^�vlq \ ]y²hu)± ��]���vlo_Ò2Ê4Ëli91SÄAÑ6Ë}Õ�Ë2Ô\Ð�Ëb\ s�� Ð�Æ3>�Ë�Õ�ËAÔ\Ð�ËSuyxhud��ojqru Ex � �{x � � �

�'y's�h�e8w xLmuw�� ��muw=e �E|2nIf�e ��muw=e �E|2nEf�e ��muw=e �E|2nIf�e ��muw=e �E|2nIf�e

� � l� � � � ��� �E� ���� ��� �� � ��� ��� ��� � �� ��� � � � ����� � � ��� � ���� ��� ��� � � � ��� � � ����� � ��� � � ������� � � � ���E��� ��� ����E� �'� � � � � ��� ��� ��� � � � � ��� � � � � �� � � � ��� ��� ���� ��� � � �� �� ��� ��� � ��� � ��� �� � �Z�� � � � �a�� ���� � �� ���� � � � � � � � �'� � � � � �� ��� � � �E���� � � � � � � � ��� � � ��� ��Z� �'� � � �E��� ��� �� ������

m�hn~�lj�l�i�c)l� � ��� ��� ����� ��� �� �� � ��� �� ����� ��� ��� ����� � � � ���� � � � ���E� � � �� ����� ��� � � � � � ��� ��� � ��� � � � ��� � � � ��� ������ �'� ��� � � � ��� ��� � ���

cnoq�lj�l�i�c)l� { � ��� ��� ����� ��� ��� ���� ��� ��� �� � ��� ��� ����� { � �/�����E��� � � ���� Z� �'� ��� � ���Z� ��� �E� ��� � ��� � � � � �� � � ���������� � � � ��� � ��� �� � � �� ��� �G� � ���� � �� ���Z� � � ������� � ������ � � � � ��� � ������ � �]��� � �� �� �]� ����� ��� � � � � �E�� ��

� ��� � ��¤¡¦,ÀZ¯�¤Xª�¢ ��¦ �¢IÀ���¦X�AÀg2v oJu�o�^_��s�� � \ uy² ��u���� � oj�doj]�qr�psloS�yv oJo¥³ \�^_�È� ��q ojslu�����s��S±��yvloS~�����ojs���\ ]d�poj�¡xZ�hg2vloR^_��]�]do�^_��dotud�Ru�o�{��lojs|^_otupÅ udoto � �I����ÆR\�]�o�qr�pq�� ^�²�o��lzZx���Ãl�#���psh�duC� � ^�²�o������ \��R]_\�s��h��q ° �p�yv��psh�doj~�oj]^_�h��]+�h�ps|\���oju��psjn�à LONONPNQL ��Ä�Ä p �hg2vloC�h�pqrojs ud�p��s ^_��ql�l�l�do����pu��ps��h� ^j\���o�� �psr��vloRu�o�^_��s4�'^_��mp�lq s�S±�g�\SzlmpoJ�I�

� ��� �¢IÀZ¤(��À � ¬V�IÍ�¢�����p]du���i ° or^_��q qrojsh�S��s ��vloA� � ¶ oj]�ojs|^_opz#oj� ° otojsE�yvlo ud�d]_\���oj~��poju ����� \ s�� ���Q� a�s ��vlo �����qrot�yvl��� i#�p�R�puRslo�^ ojudu_\�]yx ��� ^_��slud��]d�|^_����vlo�q \ �d]�� ³'��±f�yvlo�mp�pslo�\ ]8\S��� m�� ^j\ �d�p��s � ° ����v6�#��m�x��sl��qr� \�m�ojsh�d]��poju���g2vlo \S��� m�� ^j\ �d�p��s��S±R��ot]y²�� ° �p��� � u \ m�~���]�����vlq ~�����ojuR��vlo��hoj��oj]dq ��s#\�sh�R�S±f��vloq \ �d]�� ³��%$�� �ps��yvlo8± ��]dqK�S±�\ ��x `�i ° vl� ^yvlv|\�u�d��z#o ° ]d�p���dojs��h� ° sr^_��q��lmpoj��ojm�x,z#o+± ��]do��l]��S�^_ojo��h�psl~r���r�p�duno���\�mp�|\ �d�p��sQ�hg2v o,zl�p~�u��|\�^_o%]do�{�� ��]�ojqrots �<± ��]n�yvl�punud�do1�6�l]�o���ots ��uS�yvl�pufq oj�yv ����d� ° ��]y²�u��|^j^_otudu¡± �lmpm x ��sr�yv oCzl�p~�~�oj]�u�xhud�dotqru�Å mp�psloju2Äli�É2�S±�g�\SzlmpoJ��Æ��hg2vl�pu��pu2�h�loS�d����vloSud���jo�S± ��vloSq \ �d]d� ^_otu��psZ����m ��o�� i ° v � ^�v ��u�ps��h� ^j\ �do�� �ps�g�\Szlmpoju2�8\ s��r�I�hg2vlo ���ru��d] \ �doj~�xr�pq�� ]d�S��otu���#��s ��vlo ����� u��d]_\��dot~�x zZx Ø|]du���uy�#o�^_� \�mp���j�psl~'��vlo���\ ]d� \Sz m�otu I{� LPNONPNELEI o ° ����v ud��qro��psh�doj~�oj]��\�mp�lotu�i�\�s��%��vlojs���]do�\ �d�psl~R��vlo�]doju��lmp�d�psl~Rq \���]d�´³ �� x ~ \ �ps8�psh�doj] ± oj]�oju���vlofu����jo��S± �yvlo�q \���]d� ^_ojuÅ g�\�zlmpojuC� \ s�����Æji zl�l�R��vl�puR�d�pqro2�S��oj]�. . � g2vl�puSud��o���]�o��h�|^_otu8��vlo��l]���zlmpojq �d� �yv o�o�Á ^_�pojsh�^_��q��l�l�_\�������s'�S±f\��hot�doj]�qr�ps|\�sh�S�S±f\�s �psh�dot~�oj]Rq \���]d�´³Q� x uR�pmpm�� ud�d]_\���o����ps � �I� �li ��vl�pu8^j\�s z#o�h��slo�zfxr\����lm�xh�psl~8��vloR['\S� m�o�×�Ç�2�± �ls|^ �d�p��sQ�� o+³l��ih��vlof^_��ql�|\�]��pud��s�z#oj� ° otojs �yvlo � �r\�s4�����2qrot�yvl���hu�u�vl� ° u���vlofo+¶ o�^_����± � ° ���h�´¶ oj]�ojsh�° \�x u���±���ql�lmpojqrots ���psl~8\ � � m�mpu��dojmpmpojslu_\��+�&± �ls|^_���p��sQ�#a�s �yvlo�����q oj�yvl��� �yv oRq \ �d]d�´³ �K�punsl���zl�l�pmp��\���\�mpm�i�\�s4�%�yvlo��hoj�dot]dqr�ps|\ sh���pu�]�o��lm \�^_o��zZxr\R`S] w��zlslot]nz|\ ud�pu�^_��q��l� � \����p��s�v|\�s�� m�o��zZx['\��lmpo � u~Â�Ã4ÄAÅ*Æ6Ç�Ã�± �ls#^_�d�p��s��ha�s��hojo��(i��#oj] ± ��]�qr�psl~�\����|^�vZz#oj]d~�oj]R\�mp~���]d�p�yvlqK��s ��vlo$� & o (� Å udoto

Page 19: hal.inria.fr · HAL Id: inria-00073465  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

� � �_���Lmuz2s�h,m,���Z�����nE�Ie8o(eE��Z��e�f�e8k������'����n�k8f�i2n�g2pVn�g2p5 ����'n�o(q'y

����� A ��� » ['\���]d�´³ u����jo�± ��]=Ò2Ê\Ëg ��nIh�k�m(� �Em�t�e

s�nIfE� � � � � ������ ��s�nIfE� ��� � � ������ ��s�nIfE� ��� � � ���'�Z�����s�nIfE� � � � � ������ ��s�nIfE� � � � � ���'�Z�����s�nIfE� � � � � � � ���� � ���

����� A ��� » ['\���]d�´³ u����jo�± ��]=Ð'Æ3>�Ë}Õ�Ë2Ô\Ð�Ë

g ��nIh�k�m(�5�Em�t�e� � ���}������� � �� A��� � �� � �� � ��������� � �� ����Z��� ����� � � � �������� � ��� � �� � � ��� � ������ �� �� ��� � ���� � ������ � ��� ��� �

� ��� A � º6» Ð'Æ?>�Ë�Õ�Ë2Ô4Ð�Ë�� �����Â�Å

x�muw=e]g2s,m(jrg ��muw=eL|�e8k6|*jrmug}h�h�e�s�h�e�p� �A� �Z� �A� ���� �A� � �� �A� � � ����� ���� � � � ����'� �� � � ����� � ������������

� ��� A � º�º�» 1SÄAÑ6Ë}Õ�Ë2Ô\Ð�Ë � �����Â�Å

x�muw=e]g2s,m(jrg ��muw=eL|�e8k6|*jrmug}h�h�e�s�h�e�p� �A� �� �A� ������� � �A� � � ���A� �� �}� �� �A� �'���'� �� �����'���������� �]�� � ���

� �I� ��Æ�^j\ sz|onudojojs'\ u�\�s�o�Á ^ ��ots � ° \�x8��±�^j\�m ^_�lm \ �d�psl~R\R`R\ �ludu�� � ��������s ���g2vl�pu�o+³��lm \��pslu���vloz#oj�d��oj]f]�ojud�lmp��u2± ��]��yvlo�����q oj�yvl��� ����ps|\ m�m�xhi��yv oJ^_��q��|\ ]d�pud��sz|oj� ° ojojs ��vlo����%\�s4���yv o=Â�qrot�yvl���huudojotqru�d��z|on��s�±�\�����]��S± ��vloÂ%qroj��vl��� �S� v|\ ��v|\����|otslu��pu���v|\���yv ��u�ud�d]_\���oj~�x�]�o��h�|^_otuf�yv oJ^_��q��l�l�_\�������sR�S± ��vloÈ� ��q ojslu�����s± ��]���vloRuyxhu��dojq �ps bV��\�]d� \�zlmpoju�����< ° ojmpm´�¡z|o�v#\���o�� `S] w��zlsloj]8z|\�u�ojuf^_��ql�l�l�_\��d�p��slu���sru�x u��dojq u�ps�b�� �����8��\�]d� \�zlmpoju ° vloj]�o$�2��u�yv o&� ��q ojslu�����sr\�s��s<��pu�yvloSsh�lqz#oj]��S±��doju��2�|���ps ��u��lv{oj]do�i° ojmpm �¡z#o�v|\���o�� qro�\ sluS�yv|\ �S�yvlor^_��q��lmpo+³l�p�¡xr�pu�z#���ls�� o�� zZx'�yv|\ �S�S±�\ `R\ �ludu�� \ s otm��pq ��s#\��d�p��s��s �yvlo �Gq \ �d]�� ³Q��g2vh�lu����l]�q oj�yv �����|ot]¡± ��]dqru2z#oju�� ° vlojs ��vloC�h�pqrojslu��p��sr�pum \�]d~�o��� ��� �¢IÀZ¤(��À � ¬V�IÍ�¢ ���A¬AÀ $�

g�\�zlmpojun�R\ s����S~�����o��yvlonud���jof��± �yvlonq \ �d]d�´³ � ° v � ^�vr\����|o \�]du�ps��yvlonm \�ud��ud�do1�r�S± ��vloJ\ mp~��S�]d�p��vlqru������8\�s������ i���vloJ^_ot]d�d�?Ø ^t\��d�p��s��S± �yv o(�h�pqrojslu��p��sQ� g2vloju�ofq \��d]�� ^_oju�~�]d� ° o+³��|��slojsh�d� \ m�m�x° �p�yv%�yvlo8zl�psl��q � \�m�^_�ho�Á ^_�pojsh��u­�ho1�|ojs4�h�psl~8��s8��vloJ^ ��� ��q ojslu�����s8\�s4�%�yvlo(�hot~�]dotoju��S± �yvlo2�#��m�x��sl��qr� \�mpu��psf����m���o�� ��g2vl�pu�~�]�� ° �yvlu�pu�]�o��|o�^ �do���zZx��yvloS�d�pq o�� \S²�ojspzZxr\�sZx�ud��] \���oj~�x�Å o���ojs����fÆ1�eh�ps|^_o&± ��]nudq \ mpm ^_���h�pq ojslud�p��s ��vl�puf~�]d� ° �yv���u�u��d�pmpm q ��� oj] \ �do�i ���l]S\S���l]�� \�^yv���u8��oj]�x o�Á ^_�pojsh�^_��q��|\ ]do��%��� \C� ��]�o�^_�f`S] w��zls oj]nz#\�ud�pu�^_��ql�l�l�_\��d�p��s8��s���\�]��poj�d�poju�S± u�q \�mpm|^ ��� ��q ojslu�����s i�o���ojs± ��]�u�x u��dojq u��ps q \�sZx���\�]d� \�zlmpoju��� ��� �¢IÀZ¤(��À � ¬V�IÍ�¢����p¬AÀ $ ���

g2v ojudoS� \�zlmpoju��mpmp�lu��d] \ �do���vlo��|����sh��q \��ho�ps � �I�p�f\Sz#���l���yvlo8�l]d��z|\Szl�pmp�pud��� ^s#\��d� ]dof��±4\ �toj]d����dotud� ° �p��v ^_��]�]do�^ �J��ojud�Su�o�{��lojs|^_otu����f� ]J\�mp~���]d�p��vlq �pu(��oj]yxl±�\ ud�)± ��](z#���ls�� ��s ~��yvlo,� ��q ojslu�����s�S± �yv o(��\�]��poj�¡x \ s����_\S²�oju��yv ojsru���qro�q ��]�o�����q o(Å�^_��]�]doju��|��s��h�psl~����R�yvloS^_oj]��d�?Ø ^j\ �d�p��s ud�do1��Æ�d�\�^ �d�|\ m�m�x���ot]d�´±XxS�p��Å ° �p��v,z#���ls4�ho��%oj]�]d��]��l]���z|\�zl�pmp���¡x�Æ1�jg2vl�pu��pu�]�o��|o�^ �do���zfx2�yvlo�d�pqro�slo�^_oju�u \ ]yx± ��]���ojud����s ~��yvlo8^�vl��udojs��|����sh��u��

Page 20: hal.inria.fr · HAL Id: inria-00073465  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

��i2e$�\k8j���e�f�h,m(qEe���j'e�h�i2e8k-�4nIf��InI�Ee ���

� »�� ¡ ½ � A �^�E¾ ¡ ½ �g2v oR�yvlot��]dot�d� ^j\�m�]�ojud�lmp��uJ��s �yvloC�#��m�xhsl��qr� \�m|^ ��q�� m�o¥³ �p�¡x%��zl�_\��pslo��Vzfx \%ud��] \��p~�v � ��mp�pslo��l]��S�~�]_\�q \����l]�� \�^�v<��� �yvlo�^_��ql�l�l� \ �d�p��s!�S±R�yv o6�h�pqrojs ud�p��sE\�]do��ludo�� vloj]�o \�u \�~��l�|�ho ����\�so�Á ^_�pojsh���pq�� m�otqrojsh� \ �d�p��s�z|\�u�o�� ��s o���\ mp�|\�������s�] \ �yvloj]n�yv|\ s ]do ° ]������psl~��� vlojs��d]�xh��s ~f�d�R^_ot]d�d�´±Xx%�yv o(�h�pqrojslu��p��s it�yvlof\8�l]�����]d�hud���jo���± ��vlo�q \ �d]�� ^ oju�Å�\�s��%��vlo �{x ` � u Æ�psZ����m���o��S�ps��yvlo8�l�l]�oJelz�}�ud�d]_\���oj~�xpÅ�� � y�Æ �l]do1��ojsh�du�p��± ]���q � o+± o�\ �d�psl~R]�o ° ]d�p�d�psl~2�do�^�vlsl�|{��loju]dot~��lm \�]�m�x i�ojuy�#o�^_� \ m�m�x ° vlojs �yvlo1x \ ]doS�pq��lmpojq ojsh�do��%�ps \�s �ps|^_]dotqrojsh� \ m ° \�xZ�a�s!�yvlo y�` ud��] \ �doj~�x ° vl� ^yv ~�����ojuR��vlo�z#oju���]doju��lmp�du�i���vloju�o u��d]_\��p~�vh�¡��mp�pslo,� ]d��~�] \ qruR��vlojq�udotm ��oju�\�]do slo���oj]r\�^_���|\�mpm�x �l]d���h�|^ o�� ��v�� ° o���oj]�i���vloro���\ mp�|\�������sluR��v|\��8\ ]dol�|oj] ± ��]�qro�� v|\���o\�s�o+³lo�^_�l������s �d�pqro ° vl� ^�v���u�z#���ls4�ho���zfx��yvlo%mpojsl~���v ��v|\��S��vlor^_��]�]doju��|��s��h�psl~ ud��] \ ��~�vh�¡��m��pslo�l]���~�]_\�q ° ���lm|��v|\���o�� ± ° ]��p�d�dotsV� � ° sQ��g2vh�lu ° o(�l]�ojudoj]���oS�yv oÈ�#��m�xhsl��qr� \�mh^_��ql�lmpo+³l���¡x ° vl�pm�o~ \ �psl�psl~Ruy�#ojo���\�s�� qrotqr��]�xf�a�s!ud�p�d�#\��d�p��sluR�S±fmp� ° ^_���h�pqrojslu��p��s i ���l]R�pq�� m�otqrojsh� \ �d�p��s ~�� ��oju�\�s �����#oj]�z|���ls��L± ��]R��vlo�h�pqrotslud�p��s�\�s4� i ° �p��v \�s o+³l�d]�ojqrojm�x�mp� ° Å �ls � ± ��]dqpÆ��l]d��z|\Szl�pmp�p�¡xR�S±�±�\��pmp�l]�o�i ^ oj]d���(Ø#oju��yv|\ ���yvl�puz#���ls����puSuyv|\ ]y� q��|^�v'q ��]do�{�� � ^�²hm�x'�yv#\�s��yvlo��pq�� m�otq�ojsh� \����p��sr��±{`b] w��z sloj]Cz|\ ud�puS�ludo�� � a�s�yv ��u�u�ojslu�oR�p�2�l]d�S�h�|�hojuf\0��oj]�x ��ql�|��]d�_\�sh��uy�#ojo�� ���Q�

� � � � � ½ � � � 6n�o(f��n�t�n�k���'����u�6x��� n�tE���'�u�7��n��2nrk�k��j���'� s �������u8��� ¿ � ¼��¡¿�¼ ����� � � ½�Á � º��´¿��� �� �%��e���h�sLmug��i2e�j�k8e�h�m(f�n�o4��j�wV|�z2h�e]k�'f8m(e8g2f�eI� �tg�� �4��� ���'e8k�m(e�s���E|�k�mug2�Ie8k�{ v4e8k�o(nI�'� 6e]k�oumug4�Is�e�f�j�g2pVe�p'm(h�m(j�g4� 6e8k���j � m(hPtI������'� s ����� � u]���tg�f�j�wV|�z2h�mug2��h,i2e�p�e�h�e8k�wVmug2n�g�h�mug�s�w=n�ouo2|2n�k8n�ouo(e]o2h,muw=eLz2s�mug2�~nVs�w=n�ouo2g'z�wZ�*e8k6j��|�klj'f�e�s�s�j�k8s�� ����� �@� ½ � ¿0� � � �t�l� �¡º«»¡»8��� ��� º«¿�¿Xº � » ���� s ��u$y � � ��������'� ��+�jrklf����7�Z� s ��������u]���'z�g2f�h�m(j�g2s�j��6w=j'p'z�ouz2s �=jrg�� � � i2jIs�e��\j�z�k�m(e]kGh,k8n�g2s���j�k�w=s6i2n�qIeVf�j�g2s�h�n�g�h6w=j'p'z�ouz2s��n�g2p"!�f�y'f8oum(f � {0k8j�jEh�s$#��&% g ¸ º��§º'�S¿ ��( À � �2�§º§»G�)��* � ¼ � �µº �G� � ��� � »8�´» � � ( � ¿�» � Á�Á � �0� � ¿0� � �S» · � ��+ � � ��� �-,/.1032&0  �qIj�ouz�w=e?�����Vj�� �54�6�784 ( À � �2�¡º � �8�µº'�2�§º����S»¡¿0� ¿�¼�¿Xº§» � º � �µº«» + ¾�9 � ¿0��º§½ � ¿0�0� ���6� � (x� ���+»8��� ���:� �8�µº'�2�§º§» �|2nI�Ie�s �G���;��� � ��� �Louz � e]k ��f�nIp�e8wVm(f3�4z���oum(s�i2e8k8s��x�j�k8p'kle�f�i}h���\i2n�k�� ���� �u�� e�p�p�e�s��'�Z�&�G�u�� j�g�g2e�h�� �Z� �G�u���e�jrg2���+ �� S�u�I��j�g2nE�In�g4�8�_�� ��u�@��nEh�h��������_� s ��������u]� 9 � Á � º�<� ��= ���r� � ¸ º>�+º � º'�2�§º?9 � �S¼ �1� � �E|�k�mug2�Ie]k�{ v4e]k�o(n������j��2��xZ�u��m(h�h�o(eI��}�u�@�?A �Ei2e�n���xZ� s �������u]� � ( º ��� » , À �r� �µº«¿0�|º«» ,L� � (=��� ���@� � ¿0��½)» � �6g2p�e]kl�rklnIp'z2nEh,e6��e��'h�s�mug��xnEh,i�{e8w=nIh�m(f�s����E|�k�mug2�Ie]k�{ v4e]k�o(nE���O��e �8B j�k��*�2s�e�f�j�g2p�e�p'm(h,m(j�g4� �tg¶mug�h�klj'p'z2f�h�m(j�g=h�jxf�j�wV|�z2h�nIh,m(j�g2n�o*nro(�Ie8��k8n�m(f�Ie�j�w=e�h,k8yGn�g2p�f�j�wVwZz2h�nIh,m(q�e6n�o(�Ee8��k8n���\m(s�e]g���z2p���x~� s �������u]��+�� ½)½)¼�¿ � ¿0� À�º ��� � º�= ���r�4qIj�ouz�w=e �����Vj��DCt����( ¼ � ¿XºE6fºF+¿�»Z�)�G9 � ¿��Sº«½ � ¿0���¡» �5�E|�k�mug2�Ee8k�{

v4e8k�o(nI���O��e �HB jrk����4� m(h�ixnVqEm(e � h�j � n�klp�n�o(�Ie]��kln�m(f6�Ee�j�w=e�h,k8yI���n�z2�JIe]kleE���}� {��L� s �������u8��CLK ¸ ºM� º � º$�2�¡ºN9 � �S¼ ��� � �%,���4��m�k�k�b�z |�|b�h �)� h�f}c b�frq�e�|3O3P{fgmk~#iI���n�z2�JIe]kleE���}� {��L� s �������u8�7�%��y��'h�nIh�eLj��S���GQ h�z2h�j�k�m(nro,���%,���4���m(h�f�i2nIs��M���u� �Lmuz2s�h,m,���_�u� �EwVm(e�h�n�g2s���m0�&�6� s �������u8�5�Ez�k�o(nxf�j�wV|�o(e��Em(h&�e%p'z h�iR�e�j�k�Ie8w=e�p�e�s t��e8k8jIs��S%0g 4QÁ1Á �l� UT

� ½ � ¿0� � � � � (v� Á�¿0� ½Z� V � ¿0� � � �)�¿0��º +���� �W=;=§º � � , �$� ·X � À � � ��,�.�0�0UY  �4qIj�ouz�w=e ��j�� 4QÁ�Á �l� ��´½ � ¿�� � � � � (7�Á�¿��´½~�>V � ¿0� � � ��|2nE�Ie�s � � � �P� � ���O�4e�h�e8k��n�g2�Hv4e]k�o(nI�A���'klnrg����?z�klhLn�w ��n�mug4�=� m(h,i h,i2eZf�jrouo(n��*j�k8nIh�m(j�gxj����j�jEs ��e8mug�hPtI��z�m(s6��m(��z2e]o �4n�k8p�j����z2nrg �'n���m(nGnrg2p�4n���o(j5�'j�o(e8k�gZ�j��

�Lmuz2s�h,m,�I�_� s �������u]�S��j�wZ��mug2nIh�j�k�m(n�o�p'muw=e8g2s�m(j�gVh,i2e�j�klyZj��Snro(�Ie8��k8n�m(f6q�n�k�m(e�h�m(e�s�� [2� ¼ � � ���S� � � �+½D= �3� ��� +6� ½�Á�¼&T¿ � ¿�� � � �# s � {���u;y � � �3� � ��E�*��j�wV|�z2h�nIh�m(j�g2n�o}nEs,|�e�f�h�s�j��4f�j�wVwZz2h�nEh,m(q�e6n�o(�Ie]��klnA��Lmuz2s�h,m,�4�_�u���Le8mug�h tE� �'� s ����Z��u]� *n p��e�h�e8k�wVmug2n�h,m(j�g p�e�sZ|�j�mug�h�sZm(s�j�o��e�s�e�hVp�e�o(n p'muw=e]g2s,m(jrg p�A z�g2exq�n�k�m��e�h\�en�o(�]�e8��k�m(�Ez2e�|�e8z2h�s�eZ��n�muk8eGe8g h�e8wV|2s6|�j�o(yEg2j�wVm(n�o,��%0g �\m(s�e]g���z2p��#xZ�u�*dLj�����m(n�g2j�����u�*e�p'm(h�j�k8s���+6� ½�Á�¼�¿ � T¿�� � � ���4�1� � º-= ��� ��� � º � ½(º«¿ � � � � ( � � ½)½n¼�¿ � ¿0� À¥º ��� � º-= ��� · +6��� ¿ � � ��,�.�0�01.  ��qIj�ouz�w=e�^�^5^�% v#j��5� � ½�Á � »8� �9 � ¿ º§½ � ¿��0� �r��|2nI�Ie�s � �� 3� � � A����n�w~��k�m(p��Ie��tg�m(qIe8k8s,m(h�yB�\kle�s�s��}��nrw~��k�m(p��IeI�

�Lk8e8z2e]o,�?�Z� {,�_�u� �:_2s�h�e8k�� �Z�u� �'f�i3�j�g2e]w=n�g�g4�9�G� s �������u8�`� ��� � ¼ � ���8� �6g�m(qEe8k8s,m(h��nIh���n�m(s�e8k8s,o(nrz2h�e]k�g��7��e]k�w=n�g�yI�m�k�k�b{z}|�|3a�a�a�f ~ � km�dn~ � k#c-b{f � o#c�c3b�i�f � d|>d a�a3a �n���� |'���e�n�k�g4� �G�2�L� s �������u]� ¸ º ( ¼}�¡º)¼�» º �&e »�½ � �S¼ ��� , <�º � »8� � � Y YI�S��i2eGd��-� x ��j�k�|*jrklnIh�m(j�g4�

��e]mug}hPtI���'� s �������u]�S�tgvh�i2eZf�j�wV|�z2h�nIh�m j�g2n�o�f�j�wV|�o(e��Im(h,yZj��6|�j�o(yIg2jrwVm(n�o(s6nrg2p���muoumug2e�n�k6w=nr|�|�mug2�Is���� s�z�klqEe�yI�%0g 4QÁ1Á � �|º ( �1� � º-= ����,Z��� � º-= ��� ��� ��� �'��� � ¿0��½)» � � ( º �8�l�@� T�� �@�8� º,� ¿0�)� � � �-( º§» · 9º$� �@� � �;,S.1032@f  ��qIj�ouz�w=e?��� j���� º��¡¿�¼ � º�� � ¿Xº«»Z�)� +6� ½^Á�¼�¿Xº ��� �8�|º$�2�¡º ��|2nE�Ie�s � ��3�O���������E|�k�mug2�Ee8k�� 6e]k�oumug4�

��e]mug}hPtI� �'�u��'f�i�g2j�k�k@���L�Z�4� s ���� � u8�I��e�s�h�mug2�L|*j�o(yEg2j�wVm(n�ous � i�m(f�iVn�k8e6e�nIs�yGh�j%f�j�wV|�z2h�eI�3%0gg�4�,� ��� � � ( 4 � ���@� � ¿0��T½~�0� ·$hji¼ � ���8� ,�.�0U2@k  ��qIj�ouz�w=e3���~jr� 9 � � ������� Á'�I�µº ( º �We l �S» ºl� � �fº§½<º'�S¿�9 � ¿�� ¹º«½ � ¿0�Wm¡¼�º �A|2nI�Ie�s � ����� � � � ��e�f�e8k���� ���u� �'f�i2jIs�h�� ��� s �������u8� 9 � Á � º �L� �]� ��� º«¾ CLKn� �)��� � �n��*jrklnIh�j�muk8e ����� ��� ���f�j�o(e�|*jro(y�h�e�f�i�g�m(�Ez}eE��4n�o(n�m(s�e�n�z4���'k8n�g2f�eI� q�k�b{z |�|n~�d � c)l�c � f b�h�i'j�k�dlm�o�c'p � d�frq�e�|nb �� |�k�de � | � hnq�k�| � i�c'o1b��

Page 21: hal.inria.fr · HAL Id: inria-00073465  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

� �_���Lmuz2s�h,m,���Z�����nE�Ie8o(eE��Z��e�f�e8k������'����n�k8f�i2n�g2pVn�g2p5 ����'n�o(q'y

��e8i�oui2j�k�g4���Z�u� �:�n�i2e8k������u� �6i�k�m(���2�L� s ��������u]��� ��= ���r� �S� ���Nl�� �8�|º$�S¿�� � ¿ � »¡¿ � ¼}� ¿�¼ � º§» � � ( 4 � �'��� � ¿0��½)» �G��nI��4o(n�g2f���%0g2s�h�m(h�z2h�e\��j�k���j�wV|�z2h�e8k �'f]m(e8g2f�eI� �'nInrk���k��z2f���e8g���m�k�k�b{z |�|3a�a�a�fr~�b�c�c � f ~�b � f � d|��������|�i�d ��� f�m�k~�i'���z�ouw~z�o(e�yI� �Z� s �������u8� � �0nIs�h�|2n�klnrouo(e8o�n�o(�Ij�k�m(h,i�w#h�j~f�j�wV|�z2h�e�h�i2e�k8n�g��Vj��4nGw=nEh,k�m(�Gj�qIe8k�nrg=n�k���m(h�k8n�klyj_2e8o(p��+�� ½�=8��� � ¿ ��� ��� ����� s ��u$y ����;�#�� � ��4n�k8p�j���S���_� s �������u]���Lj � o(j � e]kGn�g2p�z�|�|*e8k�f�j�wV|�o(e��Im(h�yG��j�z�g2p�s�w=e�e�h6mug¶e]oumuwVmug2nIh,m(jrg=h,i2e�j�klyE��%0gv��jri2e8g4��Z�u�7�Lmuz2s�h,m,���G�u�2��j�k8n������u�2e�p'm(h�j�k8s�� 4QÁ1Á � �|º (_��� � º�= ����,Z��� � º�= ��� ��� ��� ����� �´¿��1½n» � � ( º �8�l��� T�� ���8� º��¡¿0�)� � � �-( º§»· ����� �´» ,�.10�0�  ��qIj�ouz�w=eE� � �~jr�:� º��¡¿�¼ � ºG� � ¿Xº«»G��� +�� ½^Á�¼�¿Xº �N� �]�µº'�2�§º ��|2nI�Ie�s��Z�3�� ��A���E|�k�mug2�Ie8k�� 6e8k�oumug4��'h�muououw=n�g4�@�_�u�� 6n@yEe8k���xZ� s ����� �u8� 9 � � � ¼ � � ���� Z» º � 9 � �S¼ �1� ��m�k�k�b{z}|�|3a�a�a�f ~ � km{f � c � l�f d � � |�� � l � � i � j��'��'h�j��2���G� { �'� s ��������u]� �6g h,i2e�k8e8|�k8e�s�e8g�h�nEh,muj�g¶j���k8nIh�m(j�g2n�o��(z�g2f�h�m(j�g2s�j����*jrz�g2p�e�p_f�j�wV|�o(e��Im(h,yE� 6\��º �@� º«¿0��� ���+�� ½�Á�¼�¿ º �S� �]�µº'�2�§º �6 � s ��u$y �;���E����'h�klnIs�s�e8g4�'v�� s ���� � u]�� 6e8k8e�f�i�g'z�g2��z�g2p�4k8jI��k8n�wVw���%]��%%8� 4L�¡¿ � ����� �@� ½ � ¿0�0� ���#� s � u;y � � �3�P������� �W=8� ( � s ��u8� � �#��s ����E��u]�

qIj�gVt8z�k ��nIh�i2e8g4���'� s ����� �u8�9�4n�k8n�ouo(e8oSnrk�m(h�i�w=e�h�m(f�f�j�wV|�z2h�nIh�m(j�g2sny�n�s�z�klqEe�yI��%0g 9 � ¿��Sº«½ � ¿0��� ��� � � ¼&� (E� ¿0� � �S»� �V� � ½^Á�¼�¿Xº � »��8�µº'�2�§º ,N.�0U2�� · KL��� ¿0�´» � � À ��,�.�032��  �2qIj�ouz�w=e � � �~j���� º��¡¿�¼ � º~� � ¿Xº«»Z�)� +�� ½�Á�¼�¿Xº ��� �8�µº'�2�§º �|2nI�Ie�sE� �3����� � � 6e]k�oumug4��E|�k�mug2�Ie8k����nIh�h��?���u�� �kljEnIp'�*e]k�k8yI� �4� ���u��x�j�j�o(e�yI�3���?���u��%,��oum(jA� �\�u�4�xjrk�k�m(s�jrg4�7�����L�u� �'h�e]mug��2nEf�i4���'�4�_�u� �'h�z2h�j�k��2d�� ���s �������u]� 45�� � ½ � �W= ����� � +6� ½^Á}� � º �8�������Z�

Page 22: hal.inria.fr · HAL Id: inria-00073465  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

�tg�m(h&�e�p�eLkle�f�i2e8k8f�i2e %6��d�% � �j�k�k8n�mug2eE�I�*e�f�i�g2j�|��j�o(e6p�ec��nrg2f�yE{ �k8n���j�m(s��I��n�wV|�z2s�s�f]m(e8g�h,m>_2�Ez2eI� �����k�z2e�p'z ��n�k8p'mug� 6jIh�n�g�m(�Ez2eI� �� ����}��� � ���� v�% � �Sd<� I� ����-��� B

�6g�m(h\�e�p�eLkle�f�i2e8k8f�i2e/%���d5%�� d�e]g�g2e�s���%0k�m(s�n�����nrwV|�z2s�z�g�m(qIe8k8s,m(h�n�muk�e6p�e< 6e�n�z�oum(e8z4�E���� ��� d ���-� � ����e�p�e���tg�m(h&�e�p�eLk8e�f�i2e8k8f�i2e/%��Ld�%�� dti��j�g2e8{��tou|*e�s��� ����}�In@qEe8g'z2e�p�eLoA �4z�k8j�|�eI�E���Z�Z����� �3�L� ��-�3�Z��� �'� � ��d\�/%��

�6g�m(h&�e�p�e�k8e�f�i2e]klf�i2e/%6��d�% � d�j'f��Ez2e8g2f�j�z�klh]�)x�j�w=n�mug2e6p�e0v4jrouz2f�e�nrz4�Id�j'f��Ez2e8g2f�jrz�k�h�� ��`����}�������G�� � � � � �O� � B ��e�p�e��

�6g�m(h&�e�p�e�k8e�f�i2e]klf�i2e/%6��d�% �(�'j�|�i�m(n�{��6g�h�mu|*j�oum(s�� � ��� � kljrz2h�eLp�e�s �z2f8m(j�o(e�s��� ��_� ������ ���� � �J�3� ��%��t{ �3���/%��/�C�% ���e�p�e��

}y��h�p�dot�l]a � ��a x i � ��q \��pslo2�hoR����m��#^_o�\���il���l^�{��lojs|^ ���l]���i|�)}G��Ã�Älih��� ��Ä��8z�y���vny�e �{x �,�o��ho+³Å�� ] \�s#^_o�Æ

�������� � ������������������ ���adele � ��S� ��� ������