New Codecs : State-of-the-Art Techniques and Prototypes
48
0
0
Texte intégral
(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. New codecs : state-of-the-art techniques and prototypes Jean-Christophe Mignot, Laboratoire de l’Informatique du Parall´elisme, ENS Lyon, France. No 4074 Dec 2000. ISSN 0249-6399. ISRN INRIA/RR--4074--FR+ENG. ` THEME 1. apport de recherche.
(3)
(4)
(5)
(6) ! " #%$'&
(7) ()" * +-,'*.
(8) -/ 013246587+96:<;6=>@?+70BAC:EDF2>-=HG I1-J!>@91K=L>F:M960.N0.OQPSRQ2TU>@9LVW1K=:<XZY0[N Y]\^1-913OMOM_HOM:<;V`0@G a)b cdIfe@>F2Gfg 9132+hi0 jlk m6n oqpsr t u6vwoLxzyH{o%|^vw}Hvw|Qm6n o6v ~!Qwo%|t^oL[x ~ tx @zw| oQo%k o6wk o i8r o6z zr z xz o6v +%L zi jlk ¡v¢ xz@o%£ Qo%vQo6i|Qvlx)vwy w¤zo%}'z¥F|Qk o^vw|x|¦o¨§©z¥ª§©|Qk o¨§«xzw|!|Qo6k S¬y o6vxz vQ SQzzµ|Qz¥E|« }H@vwo%|¦v®w¥EoL xz+n % S n [ Q¤ o%o%vQvQ ¡ |¦k so'¤H S¶« io%|¦o6 wv6 ¯zo%°±|6¯®Kjlxz²k |¦o S%y · ³ªxzxvQ ¡¸ ¡ |Qwo6 Sw o6%vw S|£ ¡³¡v®o6v o¨xz¤ Qzo'|Qo6 ´Qo%|¦vQ o6i%|Q o6n'¹+Q|Qo6k vUo § n' v²| Sn @zw|x|xz wixzk o%vxQo o6vw6w S·-o6¯ ¼º »½U¾«¿À½¢ÁÂþ«ÄMÅ%Æ ã-Î<ͨçEÙwÇÞ«ÈÒQèÉËÊ ÞUÍ%Ì@Ý%Í%ÒÓÎ<ÎÓÏ!Ð%Þ«ÌÒШÝÊé'ÑШê%ÎMêÒÓëíÉÔìШëÕÖî¨Ô×fïë Ê<êØð¦ÑñÑzï ͨÎ<Ò<ÙwÚ¢ÛL×!Ò<ÈÙÜÎÓÙ²ÝÞ©Èß ÉÔÝÉÔÊMÒ<ÎÓףͨàiá@ØÕÖÒ<ØÎÓÙZÌZÉÖÒ<ÈÉÔÝÒ<ÈÙâLã-äEåæ. Unit´e de recherche INRIA Rhˆone-Alpes 655, avenue de l’Europe, 38330 MONTBONNOT ST MARTIN (France) T´el´ephone : 04 76 61 52 00 - International: +33 4 76 61 52 00 T´el´ecopie : 04 76 61 52 52 - International: +33 4 76 61 52 52.
(9) µ
(10) " &8 )&
(11) & " ( U .
(12) o' H6y n o6i| Qu%vQo6i|Qo³So%v wz|¦H6z³So6vo¨| y|¦ S³¡v o¸ Svw|QQ ¡· y|¦ ¡ o 6 i|¦o%y v®n8y ³Ã|¦ ¡n'u% ªx xzKz| 6 i|¦ ¡yMv²|¦woLxzn S Z SvQ- ¡· ³So%vxz%|Qy o6³¡³So%n'o%|6¯Zo6v t+Qj ¡ 6~ ¡@o%vQv i|^o ·Ku6x%vQQo Ã|¦o6vQv% ¯ i|' Qu%vQo6i|Qu6v6¯ Zo6v'xz wk o%v¸³¡o6vq ³Syv ¡n'- ²|xzi|¦o%v <t+j ~¹ o´|Q¦xL¤xz S³!x u¨|¦uqKxz²|¦ So%³S³¡o6n o6i| K xz 6u Kxz ³¡o´n' ¡ Sv²|¦m%Qo8 oq³ Ö¶« y vw|QQ So´ xz v ³So Lx Qo y6 i|Q¦x!| ~!#¶ "¹36 i¤ o%i|¦ Sz[% $µ ¯Ô'¯ &)(¯Öp* (.
(13)
(14)
(15) "! #$
(16) % & '& ())+*'
(17) ,. - " ® %#
(18). (. Zos|Qo6Qn o 6H o%¤H ¡o6i| o³ªx% i|¦Qxz%|Q S o%v |Qo6wn'o%/v .%6H o6y0 .so%| .%u66H o%y 0 . n'osH³ª x)y n2³Sx1%|¦o%n'y o^£n'o%|lxz u% Sm%n'QoH ¬Hy y³Sosx|¦³So%o^y |¦6o6¯Hwn' oy n'H- o% Sin |¢ o%vwo|l¤H ¡y vQvwoy¥E os%³S|Qx S 6z o6|Q³<¦¹Hxzy¨ |¦ ¡ 6H o6o%vo6|¦vwo6|wn'y o%ov y ¡|Qu o¢|¦¦x ¡|¦o%n'o%i4| 3y oo6i|QQu6oo%|!y ovQ ²|¦ ¡oz¯o6v®o {o6n ³So%v® o% o%6v+|«}H ¡¬y o6v vQ o)i|f6H³So% vfo%8u6xz6%H6 o6o%y |¦oQv¢yxz y · ¡8y 6@¹ o6³¡o6^v£o6o6 %o%i|¦Qo6u%y ozw¹-v¢7o 6@olo6¨¤H|¦ Sy o8u6)%o6 ²y'|xzo% ¡ 6v^z|QQ¦o xz³S Ão%|¦vfo%n'n'o%xz|Qk v ¡ o%|so65v 3 ³ªxz7o %6@o)o%³¡|6o ¯ Qu6vwy ³¡|¦x| Kxzv^y · y96Fo%^o)vw w|Q So¯ x ³Sy xzw|^ y[|Qo6n v6¹3³ Öy|Q S³¡ Sv¦x|¦ Sz o6v6H o6%vso6v²||Q¦xz vwKxzwo6i|¦o@ y³ Öy|Q S³¡ ç v¦x|Qo6y %¯ Ã|s S³¡vvw i| Swo6%|Qo6n o6i| Si|Qu6 wu6vsKx v ³So%v xzQk ¡|¦o%%|Qy Qo%v)o8¤ ¡vQ ¡ Kxzzo |¦o6³¡³So%2v :<;0=9>@?)A$BDC@EF>$;HGJI KLGLM9EFN3P¹ O8EQG9KRI KLGFM9ELNTSW Vy UHWX;FY[Z]\&; ^ EV_a`bK¹vQ Ã| S³¡v vQo6 vw|i|¢³¡ ¡ ¤H SQvwu8@x ¤zo6 S· ³¡o6³So%v£v vQ 6Hy vo6³ª%x %v ¥E c9w?Hn'N9EHo =< BFo?[=T ³Sy d&;[§«>9 S E8?xzf¹ e ;g ¡|Q=@ SE h@ GZ o6³Sv%o%¯ |Q°z¯ ¡ xzvQ³¡ < ¹ QvUHWX¬H;FyY[jo Z]ig=9\&>9; ^ E9EV?J_ak5``bl o6vw|^ ¡x vQ- ³ª xz% ¡· o ³Sos yo%%|Qu6 ³¡u6o%[kK-xzw y o6qn ³ o6 o¨i{|^o%vQn'y ^³¡³¡o o vQ à Ö|¦yo o ¶«¤Hi S|¦o6u6³<H¯ 6 ¥Eu%Qo% 6o vQy ³Sno m o%· o%vw| S³S³¡y vw|QQu Kxz8³Sx K yQo.p ¯ o¸6H o6 o%vw|q³So' Svw@zvQ ¡|Q ¡¥l³¡ ¡6 So%³£o%|o y`n¸x|¦u6w So%³Ó¹¬y o6 % ¡¤zo6 iof|³So% v ¡ n¸ x -o6 vvQvw¤Hu6 S o%u6x³¡o6¤v xzinp| 16 n ofo6³So6v v%u%n' o¨o%|Q6|¦v%w¹^o¢zvwy yd ¶«o%|Qv o6w6 Ho% |6o6*¯ %Zv o6v% n'o%y {x|¦K ¡· xzw³So%|Q Sv6%¯ SKxzxzi |Qvv ³SoLxzv' y ¤H Svw S xz o Öy o ¤H Su6 ¹f³So Qz· ³Sm%n'oo6v²|³Sopn 16n ro qf³ªx.¤H S u%`xµu¨|¦u o6³So %¤H ¡vQ Su%zo¸ xLo6¤z%o6¹¸ ¡³-y¥M xzy6|lo%wy|¦|¦xz ¡ S³S ¡vQo66fHy o6 ³¡ o% | S%³S So o%³- Kyk|¦ S S³¡o6 SvQxzwiu6|vQy³¡os³¡|2n x1%|n'vwo|Q6 Hs u¸o6 ³¡¬6y xzo ³So%n'%o6o%³¡y F|6¯y~|Q S ³¡ Sy vQu @ y!³ªx% n'Qo6vwvQ ¡ q yqy '%o6l6zn'Kx|¦ S·³Soz¯o ³ªxspn 16n oz¹n¸x Sm%Qoz¹vQ K³¡o Kk ¡o6 x)u¨|¦uwo6 y Svw@z S· ³¡olvQy f³Sto mµo6·¹³So%v¢y|¦ S³¡ SvQx|¦o%y Qv! ¡vw|¦xzi|¦vf o%¤HQz| Svw@zvQo6f y n u 1%³¡o)n'o¢y[6H6 Ho6Kxzz¬oy olo%vw%|so6³¡y o y6|¦z Sn'³¡ Svw u¢wo6-vw vQy o6®³S³Sxo%v% n'z Qu6o6o%vwvQv ¡ |Q ´y |y8o6 y wo6qvQ-6Ho6 ¨|o%xzi6| ³ªn xqK¬Hxy |Qxz S· ³S ó¡|¦ozu¯ Z oo 2 Qo6v²|¦ Ã|¦y|Q S o¨|o% -o6wn'o¨|Q|x|^³Sx|¦ ³¡u6¦x 6o)xzy{ Kxz o%v6¯ Zo |xzy{o)% n Qo%vQvQ ¡ xz ³¡ S¬y u´-o6y/| 1%|QQoq¤xzQ Sxz· ³SovQy äzx|)³¡o6vy|¦ ¡³S ¡v¦x|Q S vo6i¤H SvQxz u6o%v6w¯ vs |QQ y¤zo'o6v 6KHxz vQvQo6xz%iv|¦xzo£K xo%v |¦u%Pv 3§U|t ³Sxv·K x E |«}Ho ¡¬HxzvQyvQo6xzn i|¦o6oi|f[pxy yzm P szo%F · ovM 0¹xz3l¢³ªo x{·Ko6n x ³Szoo£Kyxz{vwsv¦xz$· io|¦v o£¨9¹ 3o%vZ³Sx)Qu%·KvQxoLx y { o kKxzy| u%· ¡|6¯ }^ %o6 ¥E ¨|¦ Sz o Kxzv^y o%vo6y{ n H o6v vQy ¡¤xzi|¦v%¯ ~ H o[Kx¬Hyo%|L¯ Zo 6H o6[Q o % ¡|'y o[ Sn'xz oo6±o%|QQu%o.o%| ³Sxµ6z¤zo6²|¦ ¡|¸o6 y os ¡n¸x oo vQ ²|¦ So¯xz vl6o n'H oz¹H³So6H o6s ¡|¢¤ ¡ o6³So·8y 6Fo% o6i|¦wu6o @zy + u% u6wo6®%o6³¡y ovQ ²|¦ So¯ on'H oo%vw|!y|¦ S³¡o¢¬yKx ´³So¢6H o6lx66o%|¦olo6v 5Ý 6ê6ñ.
(19) .
(20) ' X). o%¤H Qxzu6 ¡o6|+vxz o£ |³¡ Sxz¬ ¡y ³S³¡o%o ¤yxzQ Sxz6H· o³¡o! 6% Sn o6in'|+n8o! y xz³¡|Q S o¨{³¡ So66n x|¦ o%³Sy o£Zy xz)y{vQ ¡n'u%kK³Sxzo!i6|¦H ¡³S ³Szo% ¢vZ ¥Eo£ iy xQ S Sv¬o6y o6 i |¦ wu6u6oo6¯ v o o!n'|xH S³S ³¡o oq o6{v²o£|´o%xz| y vQvQQ fu% yu%|Q|Q So6³So´wn'¬ ¡yK xu6 o£ o%|³¡o'¬y %of ³So!o%'· y96Fo'o% -o6y o6|)i|Q|¦QQu6xzo£ ¡|Q¥Eo6 y ¬w y ¡o¸|o6o6vv Kxz¬y o¨|¦vo'³Sx |¦xz S³¡³So8o'³ Ö ¡n¸xzzoz¯ o6v²|8Kx)o {o6n ³So ³SoqLxv o%vu66H o%y Qv xjlzy Sn ¡of ~£wz|¦ H6z¬³Sy oz ¹¤zQ 7o 6 S ä y o% ¹|'³¡o6 v o% v'u6%Kx ¬Ho%yio%|!|¦v o%| y ³ªxW6o6 iu6|+K³Sxof¬HQyu6o%vw|Qy |Q³¡ S|¦vwxo6| y K¸xzt+ j v ³S~ of· <8yt 6@oLo6x ³ ovQ ²|¦ ¡oz¯ H o Ky{@¯ o % o%w o % ¡|£ o%v¢n w6oLxy{q o u6o%vo6 o6i|QQu6o%vo¨|¢zu6 m%Qo u%6¤zHo6 io6|¦y -o%³So6³¡yo6n | o6io)| % o6vwv n'n n wo66loLx¬yy {± y o.oK x w |¦ ¡o u%o6 v yo%· 8y 6@vw o6wl|Q So ¯o6is|¦wxzu6o v M6³¡o o.Qn o6v²|¦o ovQ¹¢o%¦³¡xo ³S3Wy v)k ³SzxzQ¬vy oB o6xzvxz@ o%-³Ó¯ o6³¡ voµvwy n ¡¤Hxz io|¦v )o6vwo¨|[|y-|¦o6 ¡y³So.|- o y Kxz³Svo%vzu6 xzu%¬Qo6y o%|Q SvQo¸o%y ·Q8y v 6Fo% o o y{vQzw¬|¦y ¡o Q7o 6 ä o6i|£y KyH{´ ¨|¦o¨|¦v!o%|£ ¡¤H Svwo6i|!³So Ky{´o%qKxz¬y o%|Q!v M Sn'xz o%v Z olvQzw|¦ ¡o ¬y +vw i| o6 vwy ¡|Qo|¦Qxz ¡|Qu6vKxzy xzy|¦wo w%o6vwvQy v%¯ o8n'H oo6vw| xzy vQvw +y|Q S³¡o ¬yKxz d o6y{ KyH{dx} xzi|[o6v[ xz¬y o%|Qv[ o |xz ¡³S³¡o6v 6Fu%Qo%|Qo6v ä o6i| 1%|QQo n' ¼{u6v6¯ .
(21) . ~. Signal vidéo. Signal vidéo. Internet Signal audio. Signal audio CODEC. CODEC. Signal audio. Signal numérique. Signal audio. Signal vidéo Signal vidéo Micro 1. Micro 1. Camera 2. pq x´ ³Sxz6o y % o%Kxz v y o¤H S u%% ¥Eu%Qo66o Zo%v|xy{ o% n'Qo6vwvQ ¡ x|w|¦o% Si| xz³¡o6v^6H o6%v xz¨|¦y o%³Sv^vQ i||QQm%v¤xzQ Sxz· ³¡o6v6¯ o)|xzyH{[o86 n wo6vQvw S [ o 8% Qwo6vw@ .Kxzo {o6n ³Soxzy{ 6H o6%v ~ Camera 1.
(22) . . . ä Zä . !.
(23)
(24)
(25) "! #$
(26) % & '& ())+*'
(27). y. 6 ³ª6x'x|¦6u% n u6o% v6Q¯ o%vQ vwo S ¥EzQo%n'vw|x|y o6³¡v²³Soz|¯ KZxo w|¦ K ¡6³¡ny ³¡ Sm%o%Qvwo6|n % o6i |)vw|Qxz ¡|Q y xzu|¦ u y xz yHo´{ vwy |¦¦ ¡|QxLo8¤xz y { Sn'xzo' o%n v i~ |xzzo ¤ ¡u6 u6QqxzKx ³|Q S¡ o6 vl |¦w nB· ¡Qn'o%y-{ wn'|¦xzxzi |¦ ¡oq y ³ªo'x|¦³ª Sx z ¬v¢yKvwxy ³S ¡6|Q%uqo6vw vQo¸ ¡¤z³o6 Övs ¡n¸xzy z o vwk ¢ So%³S^xo%% n o% Qo%QvQo%vQ¦ ¡xz ¡Bo6iu¨| |xzy à | xz ³¡ S¬y u6jo 3 kKxz¬y o ¥E Sv%¯ Zo6v 6H o6%v¸xz xz|¦u%v¸xy{ ^§«|t v i|' o6vq|xzyH{ o 6 Sn o% KQx o%s3vQvw¹ S¶« ¤o% xzQ¹ Ssxzi S| o6^o ¶« |Qo6Qxz%3 |Q ¡¤ o¹ zQ¯ o% vQ Ã|¦z sv ¡K xo6 o {y)o6n o6 6³S ow[o¢°~ s³So£§¦p °¹ [ Sn'~ x|¦ ¡ §²H¹¯ o%v£6H o6%vf- y !³¡Po m o%·' ¡¤zo6i|fv ÖxzKxz|Qo65 3 y u6· Ã|£ op 3´p s¥E ¡v!n' ¡ wo6v6¯ ¡|¦z vlKxz o¨{o%n' ³¡o)[~ s§© ¹3t^o6xz³ S o% o¨| Qo% vQz S o% ¯ K u%xz¤z¬o6y ³So%xqz|Q |¦vs@ -o%³¡u6n'o6¦Qxo% iy 6|sv o¦ xxzy y S{3¸ o)- o6xz ²³So%|¦³¡v So6o6v 6zL%n'xzo%Q|Qn8xz|Q%o8y|Q -u6w So66 SwvQx|Qo|¦oz ¡¯³ª x´ Lv o%x|wn'K|¦o´xzz6· L Ãx S|¦³¡u)Ko6vtxz 63'y Ã|¦|Qu%Qm6o6 vvwo%|s·K xz3qv ÔxQ %o%|¦u66y · xz à |³S Ãv²|¦o¨|¦u|zwy x3 S¤zw|o6oxz8³Syo%³¡{ ov o¢-o6²|¦of Sn @zw|x|6¯ Zo6v y|¦ ¡³SvZ u¨¤ o%³S -uf@ y®[~ §«% %o6Q xzi|®³ªx|Q ³Su%¦xz %o xzy{Kxz o6v!-o6y¤zo6i| 1%|QQo ¡¤H Svwu6v®o% (6³SxzvQvwo6|v qQo%vw}H k w SvQx|¦ ¡ ¹Qo%6 v²|¦wy %|Q S o u%o6v^o%|^vQy Qo%vQvw S o6Qwo6y ( ¨¯ z 6 % o Q K z x i £ | S ³ x H ¤ S % u z ¹ ¦ | + v H ¬ y o ª ³ x. n 6 o w v y Q o l o ª ³ ^ x H ¬ y z x S ³ à ¦ | u o ³ Sn'xz o£Qo%vw|Q ¡|¦yu6o Kxzy B% o%'o%vw|y w · ³¡m6n o zy¤ o%w|L¯ £ o%vn u%|¦k o%v-o6wn'o¨|Q|Qo6i|o'n o6vwy§ Q@o6o%Qn ³¡o´o%|^· Q y o Ã|Qo xKw u%|Qyo6|Q^2u o¨3 {xzy % |Qoqo6n ¡n¸o6ixz|zo´³ SKn xzK xzy % |o on %u%o|¦k· Q y oq Ã|^ vQoqy % ³ªx´n'-o6Qwo66vwo6vQ ¡ |¦ Sz¹ xzy %o)y ³ª x´o u o § ¦xz x|¦ ¡ ¯ £ ¥Mxz Ã|L¹³¡os w%u6 u³So ³Sy vl% n'ny u6n o6i| y|Q S³¡ SvQuo6v²| ÔxL¤ z SlQo%6 yQv 3 o%vo {@u%Q Sn o6i|¦x|¦o%y Qvo%|^ o)³So6y^o6n'xz o% Öx|w|¦Q ¡· y o%^o6vz|¦o%vo% ¥E ¨|¦ ¡ o³ªx8¬yKxz³¡ ¡|¦u -o6 6y o ¤ ¡ Ô ¨¯ . . . . .
(28) . . . . . . & 6$ &
(29) ]" )#¨"
(30) *.& 6 * +
(31)
(32) Z#%" ( "¸ "l
(33) ^ y vl u%6w SQz vKxzvl6o%|w|¦o vwo6%|Q S ¬y o%³S¬y o%vln'u¨|¦k H o6vlos6 n wo6vQvw S y|¦ S³¡ ç vQKu6xzo% v%-po q y ³¡o6v¢ u%o6vny ³¡|Q Sn u6 Sx ¯ x% n'Qo6vwvQ ¡ y|Q S³S ¡vQol|¦w Sv£|«}H@o%vl owo6 z§ ~ ³ªxwo6 z Kxz %o vQKx|¦ ªx³Soz¹H6zQQo%vQ- Kx| 38³Sx6 wQu%³ªx|Q S o%i|¦Qo - ¡|QvlxzQx§ 6o%|Qv Öy o) ¡n¸x o
(34) | 3.³ªx % Qwu6³ªx|¦ Sz`o6i|¦wo³¡o6vq 6Fu § ~ ³ªx wo6 Kxz %o vw@o%%|¦Qxz³So¹®6zQQo%vQ- Kxx Qo%|Qo6v^6 y³So6yQvl y o) Sn'xz o
(35) . 5Ý 6ê6ñ.
(36) {.
(37) ' X). ª¤H³ xB S wu%o6 ¯ Kxz %o |Qo6n @ wo6³¡³So[o%i|¦Qo Sn'xz o%vvQy66o%vQvw ¡¤ o%v Kxzvy o vQu6¬y o% 6o vsB-o6y|´6³SxzvQvw Ko%³So%vv²}v²|¦m%n'o%v´ o6zn' wo6vwvQ SzB Sn'xz o o6Bv²}v²|¦m%n'o%vqx¤zo6 y on v¦xz S v^ ¡n'- ¡o6vQwo%|Q®o ³ªx ·K Sxz¥E wn¸oxK|¦xz Svwzv¦xz%¯ iZ|Qoso%v^ ov²}Hvwvw |¦wm%|Qn' So^o%vv¦xzo)v% ¡vwn |¦z QQ o%wvQovQ ¡ ³ Ö ¡n¸v¦xzxzz olv -oo6² |¦u%oKo6xzvw²v¦|LxL¯ } o%o6|v |¦o6k S¬y o%vvQ i|ly|¦ S³¡ Svwu6o6vf¬yKxz ¸³ªxQu6% Svw S ' os³ Sn'xz olo%vw|o6vQvwo6i|¦ ¡o6³¡³Sozy¬yKxz Mn o´ n8iy |xz³Ã|¦ Sos³S¤Ho6 ¡v vQu6u% ¬H y¯ o6Z o6%v o6vvw}Hv²|¦o m6n % o6n v^ Qo)o%vQ6vQ ¡ n $ owo6u6vQ6vwz S n' xLw¤ o6o%vwvQ Sz-.o6² |¦o ¡|¦¤zo%o6ii|¦/| o6i1%||QQ oq xz· |¦o%³S S¬ Sly u%³Sxo n'o% S³S³¡o6y wo¬yKx³S ¡|Qu Sn'xz o@zy sy oq·Kx o´Kxzvwv¦xzi|Qo u%o M y. ¡¤zo6wvQo6n o6i| ¨¯ o|«}H-o ov²}Hvw|¦m%n'oo%vw| o³S ¡³So ³¡y v ³ªxzw o6n o6i|ly|¦ S³¡ Svwus@zy l³ªx8 ¡vw|QQ S·y|¦ ¡ ¯ vsy|QQo)³ªxq Sv²|¦ ¡ %|Q S Kxz^³ªxq@o%w|Qo S¥E Qn'x|¦ ¡ ¹ z[-o6y|xzy vwvQ 6³ªxvQvQ Ko6^³So%v vw}Ho%vwv|Qm66n HKo6xzvfz o6olv6o% in |¦Q z wo6 S¬vQvwy So% vq ool|Q So6 o6u%io6|vfo6 xzv6H6zKn'xz o%|Qv!oo6 io|¦w³ª x) K S¬xy |¦yo%v£Qoso%|£ 6o%HvK Sxz¥Ez o6Qv£n'vQ xy|¦ ¡Q 6 ov ¯ 6 n Qo%vQvwu6o6v%¯j y|Qo6v ³So6v u6o%v[vQz||¦Qxz ¡|Qu6o%v% n n'o o%v[vQu%¬y o6 %oB o · ¡|Qv v¦~+xzxz qv´o¨vw{u6o%n'n'xz i³¡|¦oz ¡¹£¬HyvQ oz¯ ³¡o Zo%vQ Sv´zK6HxzK³lxz o% v´Q ¡ vQ Sy o w6o6o vw|'o { o ³S ³ª Ãx.|¦o6¤Hi S|´ u%³Sx[µKzxy |Qy Qoo¸³ Öxzy y vQ S Sz K¹ xz³ ³f o6 Q% ¡ K SKxx ³Óo ¯ n'o o% SvQ³S ³¡o6yy Qf6o|xzyyH|Q{ S³S ¡ vQo)o'6³S o6v´n 6 xzw¦o6xvQ%vw S|¦ u%FQ ¡¯ vw|¦ ¡¬y o6v´ o %o |«}H-o o u%o6vq- y ´ ·|Qo6 ¡8y }^8vw}Hv²|¦m6n o o¢6 n wo6vQvw S )|«}H S¬y o¢o6vw|®6 v²|¦ Ã|¦y uf y |¦Qxz v²¥E Qn'x|¦o%y 6¹ y ¬H¬Hy yo6xzn i|¦o6 i|´Lxy |Qo6 y oqxzo% | ³¡ SL y x|¦ Sz6µH ¬o6y y ¢ @ o%¤ Q n ¡´o%|8³ªx o¸ K Qy o%w o w) o¨¯ ³ Z Sn'o xz|¦ Qoqxz vw³¡¥Ey zvQn'¥Mxzx%|¦ So%³¡o6y n ´o6o6iv²|| %|«}H n´ ¼§§ Qo%vQvQ ¡· ³So¯3~+xz o {o%n'³Soz ¹K³Sx8|¦¦x vw¥E wn¸x|¦ Szo6 6 vw Sy v Svw6wm%|¦o < SvQ%Qo¨|¦o vQ ¡ o j³ u6Q xz o%Qvw ¥Ez ¡o^Qny¹zxzvQ ¡ @Ko%xz³Su6³3oo6¸y jW-Ko%xz|¦ Ã|v®³Sx n8³¡ ¡|Q· |Qwu6oQx |¦oy w6oHxo 6³S ¡zo6 ik |¦v% ¯ Z o o¬¬y yK x@o%|Q Q Kn 6o%x|®|¦o%y oQzu%u6 y m% SQwoo y n8· wo ³S ¡n' Ã|¦uo vw}Hn8·- ³So%v^¬y F@o%y¤ o%| 1%|QQo y|Q S³S ¡vQu%v@zy l³ªx8wo6 wu6vQo%i|x|Q S vQ o²|¦³ Ö S ¡o)n¸ xy ol¬H6y xzn i|¦ wo6LvQxvw|Qu6o6oy ¯ %Z¯ oZ%o6v6o6Hy o6vxzvQ@vwo%y% S¤ o^o%iy | 1%6|¦Hw oo^· o S |xxz S S³Sw³¡o o 3) {kKoxz ¬yy os¤xzv²Q}H Sn8xz· ·@³Soz¯³So Zo6o6 v |6³So6xHvl|Q So6 v¢³S y vl· o ¡¥EKQ|¦u%xzxz¬ ¡ SQ³¡y ³Sosoo6i ¤|¦o%xzv%vw¯ ªv²xz}H· n8³¡ol·@@zo%³So Qn o6[o%|w|¦Hx o66@io6|%|¦ xzoiw|^u6³S o6y v ¡%Qo^ ³ªx o%v |xz³So6 ¡³Sv ³¡ol n'³¡y vl} 6o%z y wo|Qv xzoyH³S{ x)wvwo6}H n8w·-u6vQ o%³So%v§ ~. . Transformateur. Quantificateur. Codeur. @9q }vw}Hv²|¦m6n o|«} S¬y o o6 n wo6vQvw S Sn'xz o.
(38) . ä Zä . !.
(39) .
(40)
(41) "! #$
(42) % & '& ())+*'
(43) .
(44) . Öy Zoo8¤xzQ³S So%y 6^ S- o8 ou%6o8o´K6xzH^K³Sxzozo8 o6n8v²|·vQQ So)n ÖH³¡2o 6%q@y QQo6wn o6 %³So´xz6o%o%| ³ª `x ¤Hxz6³¡6o6yy Q%Q¯-o% ~+6xzo%vo¨vQ{y o6%n 6o6 vw³SvQo ä ¹@o6³Sxv vQy Ã|¦2o . (( ( (x{p{p2 y2ypy@. vQo%¦x¸wo6n ³ªxz%u6oKxz .% ( { p¸p (xy8.¯ o%Kx o o6vw|^vw y¤ o%i|sxz@o%³Su6HKxz o t l¯ . . !#"$%&' )(*+%, &!-!.%&
(45) %/ )0,1#2&3405
(46)
(47) . x´¬yKxzi|¦ KLx|¦ Sz¤ o6¨|¦ w So%³S³So xz v vQ vwo6 v^³So ³¡y vl u% u6Qxz³o6v²|^³ Öxz w{ ¡n¸x§ |¦@ So%zy |% 1¨ Ö|¦ywo'vw¤H Sy o¸xz%³F n Öxzn'n o y ³S à |¦y o¸xzos 6 ³¡i SL|Qx S|¦ Sy zo 7K6(xzlxzyvQvwvw% S ª xz ixz|%³F3 ÖxzkKn xz ¬y ³S Ão'|¦y ¤ o6o¨|¦ o% ¡y vQ68wm% |Q ozo6¯i|¦!w³Su6³¡oo 8:9<;>=.?A@CBED)FG9 IHJHLK5My ¤zo6%|Qo6y NO9P;RQS?*@TBED)FU9 IHJHVK,M'9XWY;R87Mk z SvQ Z xz v y ¡%|¦ ¡ Kx SQ o Z[91\ Z$]^@_B/`,Dba9 IHJHLcedgf hced®o6v²|³¡o zn8· Qo u6³Su%n'o%i|¦v xz v ³So S¨|¦ Sz Kxz ¡Qoz¯®~ y i Kj9 ¹£³ªx ¬Hy xzi|¦ Lx|Q S Wo6v²| Ã|¦ovQLx³ªxz ¡Qoz¯ }^±o¨{o%n' ³¡o xzQo w ¬H y xz ¡i*o |¦ L xAo |Q Sks ¯~vQ 6y xz ³ªxKm SQo 9 l o% vw| ¹ ³S³x8 Öxz¬Hwy Q xz i|¦ ¬Lxy |Q S Q o6n o6v² |^³Sxz 6 ¡o |Qosy ¤ Wo6¨Q|¦u% o6w$³ So%= ³S³So ¯ xz´v¦x.¤xz³So%y Öy8x6H¬ yKo6yxzi+|¦o% |+ KLx y |Q S8 ± u%¤z6Ho6¨ |¦o6 y w% So6*¯ ³¡Z³So.o¢6-Ho6 yo6| y xzy vQQvQo% 81¨|¦o%Q8o.o6¤Hiy |¦o wu66o yn n ¤ o%o.%|¦³ªxBo%y 6n z8`n8¹· Sk o%xzQ Svw k o Kxz v³Sof S¨|¦ ¡ Kxz ¡Qo®³¡of¤zo6¨|¦o6y+¬y H³Sy iwo6vQvwo6n8·³So³¡o£ ³Sy vo%||¦Qxz vwn'o¨|+o%vQzw|¦ ¡o£vQ S¬H y Z ¡6o64ovw|^FKy *¯ olxz u66QHL{ So%n'y !x|¦Q ¡7o 6 à |!opo6q8`o6¯ i|QQu6o ³ Ö ¡ S%o F)o%|£ u% m6wol³So¤zo6%|Qo6y / WY;R87M&9oZ4? Zo Q ¡ 6 ¡@o o³ y|¦ ¡³S SvQx|¦ ¡ 8 o^³ªx¬yKxzi|¦ KLx|¦ Sz'¤ o%%|Q Q ¡o6³S³¡o @ y¢³Sx)% n'Qo6vU§ vQ Sz Ö ¡n¸xzzo o6vw|^ ¡³S³Syvw|¦wusKxz ³Sx y Qo (¯ z vQ ¡ u6w v y [ Ã{o6³Z z uo6o6i|¦wu6o 8 9 ;>=^qrDg=tsSDg=turMq =^q¨&¹ =tso%i | =tu¸vQ i| vwo6v¸¤xz³¡o6y 't Av¹¢z±k o6wk o.vQz±6 U§ Qo6o)vw@ zu% 6HK xzio6y w| Z4Q?o%6Ko%x¤ xzvi|³So8³ S ¡% |Q ¡ S6 o w o%xz|¦ Sww ozy¯ ¤zoo6y ³So ³!¤zo%o6vw|%|Q|¦o6Qy xz* Z4vwn'?s ¡Kv xzxz y v^ ³So)u6% S¨|¦o6 ¡y K³ xz S ¡Q os S%o¨po |FK³¡o ¯ |¦¦x vQn o%|^xzy ¤H Svw S o6y l o³ Ö ¡n¸xzzoz¯ xlQo%k o6wk oy% Qwo6vQ- xzi| xz v³So! ¡%|Q S xz Swo®o6v²| · xzvQu%ofvwy y o£n o6vQyQo o Sv²|¦ wvQ Sz´o6i|¦wEo 8 o%|f³¡o6v£ 6@u6wo6i|¦/v Z$]E¹i z|Qu6Eo xK ¯ Zol¤ o6¨|¦o%y $ Z4?k Svw o6v²|%o6³Sy ¬H yQ --n Svwu6 So6n vK SvQxzo³ªvx³Sn'xl³So% ¡vQ|wy |¦u%w¦ox |Qy oQ o S¯ v²|¦ x wn vQ ¡ o6vwy ¯Qof S6Fu%uLQxzo6³¡io!|Q o6 v ¡n |u¨o6¤vwxzy ³SQy o%o%vZ ³ªxlo^¬ yK ¡vwxz|¦³¡z ¡|¦Qu!vQ ¡vw y ·H wo%i%||¦u¨ ä |¦ou o8³ Sn'xz owo66z vw|Q ¡|¦yu6oz¯ y3xzy|¦o o8n m6³So 3xz·³Soo8¬yKxz³S Ã|¦uvQy ·Hwo%%|Q ¡¤ o¹³ o6wQo%y ¬Hy xzH ¦x³Sol|¦ S ¬ ¡y %o|Q Sn } xzo6 Sw oo6zo6vw|^|Q So%³¡o |! |Q³Sy v y v£vw ³So%yv®¤ ¤ o%io%%||¦yo%y |Q SQ³¡vf SvQ u%oso -³ S n'y xz ao k 3s ¡vQ|¦ SQ$ xz ¡Z4|Qo6?69o¹³ªxsWY%;R 87n'M ¯ Qo6vU§ vQ Sz vwo6Qx y oxzyq¥Mxz ¡|£¬y o^vQo%y ³Svf³So%v£ S ¡6o%vfo6v£¤ o6¨|¦o%y Qv xz v£³So ¡%|¦ ¡ Kx SQovQ i| . . . . . . . 5Ý 6ê6ñ.
(48)
(49) ' X) . Codeur. !#"%$#&. Vecteur d’entrée. $ (' . Décodeur Canal de transmission.
(50) . . . . . . . Dictionnaire C. Adressage du dictionnaire. Vecteur de sortie. . Dictionnaire C.
(51) . (9qK~!Q S6 S-o o³ªx8¬yKx|Q K6x|¦ ¡ ¤ o%%|¦zQ So%³S³¡o. |¦¦x vQn Sv®o¨|£ qKxzv!³¡o6v®¤zo6%|Qo6y wv¢o%i|¦ So%Qv%¯ ³¡ol S¨|¦ Sz Kxz ¡Qofo6vw|fy qvw y v²§©o6 vwo6n8·³So vQo6oi³|Q Öo6o%Q zvQo%|n8 · ³S³¡yo^vQ So%o6y v£Q¤ vo6¤ ¨|¦o%o%%y |Qo6Qy vwv8o^ ³ o Ö ¡n¸³ Sxn' ozxz¹ 6o8o6² | xz ¡w S v£ ¡¤ o6oz¨¯ |¦o%y x Qv¢6 n y¸ Q ¡o%%vQ|Qvw S S µ xz So'wo6³Sv!x Q|¦o%xz SQ³¡u ³So§ o ³ Sn'xz o¸o%vw|¸xz³SzQv´ y o 3.³ªx. ¡n' ¡Hy|¦ SzB o ³ªx |x S³S³¡o¸ yW ¡%|¦ ¡ Kx SQo¸o%2| 3 ³Sx |¦¦x vQn SvwvQ Sz o6v S S%o6v vQo%y ³So%n'o%|6¹K6 n n os Qu%6u% o6n n'o%i|L¯ *). %O.05%&!,+ 40-<% / &!. !- !30/.. x|Q¦xzvw¥E wn¸x|Q S o6¸6 vw Sy v ¡vQ%Qm%|Qo < SvQ%Qo¨|¦o vw S oj Qxz v²¥E Qn y j @ Qyn 8o ³So% vq~ xz q ³¡¯ xk o6v j±8 o%x.vw|£u¨|¦|¦u wm6Qvfo% Q Hy o k o - o y ³ªxs³Sxz|¦ SwQo¸xz v²o ¥E QKn x´u6olvQ oEyKy |Q Sy ³S ¡wv¦ So%x6|Q¯ S ! ³S³¡Koxz wv o6 ³S x y Bo6vQo6n· ³Soo@z Si|¦v) y ` n'xz So'vwKx|¦ Sxz³£o%|´³¡o6v)|¦¦x vw¥E wn'o o6`y oQo% Qu § vQo6i|¦x|¦ ¡ S o%|Q S¬y o Kx v´y n'xz So o¥EQu%¬y o6 %o6v%¯ o%@o% Kxzi|L¹! xz vq³So6xzv oq³ªx j ¹³So´vw S Kx³® o6i|¦wu6o o6vw|y vQ ¡ Kxz³®o% ( ¡n'o% vQ ¡ v|Q¦xz%u vwy ¡¤xzi|)³So%v x{o6v6o6v14µ0Q¹3o% 2 Qu%o¨vQo6|5i4+|Qo8¯ Z³ªx´o%vq¤xzx³S{o%y o6v10 oo¨|1kKx2 ¬Hyvwo8 i |´ Ã{³So%o%³vo% o%y{`yKxz ¡%n'oo% ovQ ¡ Q ¡vv6¯ oÖ ¡³ n¸ Sn'x xzo oo6v²¹Z|³ Ö ¤Hxy {oo. ä Zä . !.
(52) &.
(53)
(54) "! #$
(55) % & '& ())+*'
(56). 6 x n n' o j y `-o6vww Sn' Ko¨x|'³f|QQo S% S n i¤ o6 o6²vw|¦ S ¡' %o%o6|Q³Ó¹Z|Qo Öo% ¡vw|´¥E ywn¸`xQ|Qo6 S Q`u6vwvwo6Kix||Qx ª|¦xz S³¡zo `o6vQKxy|Q ªoxz³¡o¸ ¡ ¥E y wn¸vQ Sxz|QK Sxz ³Ó ¯ oyµ¥EvwQ Su% ¬H yxzo6³+ o%%Boz¹! y` ¡n'vw@o%o% %vQ|¦ ¡Q xz ³Sv6o¯ ¹+ o%zv|q Sn'³¡o6xzv´ o6xv{o%6v y 0 ³¡o6y o% 1| vw2 iQ|o6|¦¦Qxu6 ¡vw|¦o6u%io6|¦vo%i6|¸zn'³¡o6n vo ¥Ew( u6¬ Sy n'o6xz 6o6o%vv 6@u6wo6i|¦o%v6¹Ky o)- y lkKxz%y o) o6v^6zn'- v¦x|Qo6v t¹ o% | v¯ ~ y f y o S ' n z x l o ^ o S . n 6 o Q v S z c c ¹H³Sx|Q¦xzvw¥E wn¸x|Q S ´ SQo%%|Qoo¨|³Sx|Q¦xz vU§ ¥E Qn'x|¦ ¡ ¡¤zo6wvQo)@o%y¤ o%|v u6%Q ¡QoQo%vQ-o6%|Q ¡¤zo6n o6i| q. q. . q. = M ; ! Q M F" M ;; M ; c c. ²p ; ; = c M M ; ; Q! c M F" MÓ) = ;R= DbQ,M o%vw|³ªx´¤zx³So6y^y Ã{o%³ ¥Ewu6¬y o% 6o¯ Zo Qu6vwy ³¡|¦x|' ·|¦o%y±@zy 'y o n'x|¦w S6o o6i|QQu6o[ o |¦xz S³¡³SoGc c vwo6¦xµy o i | y¤zy o6 ³S³¡o8o´%n¸ n x|¦@Q ¡ 6vQoxzi |¦o´o|o6xz. ¡³S³S¥EowQu%c ¬Hyo6 cµ%o´¯ HZyo6³Sv ³So¤Kxzxz³So% y vQvy vQy o´ ³ª ¡xQo6³¡¨ S|¦ ¡ [o y. o´vw S 6o¨ |Qxz|¦³Óoq¹K|¦n'zxy |¦vsw S³S%o%ov u6³Su%n'o%i|¦vs o´³Sx6 ³¡ o i| y o´% n'- vQxzi|¦o´o6.¥Ewu6¬y o66oqy ³S³¡o8Kxz v ³ Ôxy|¦wo 6 S So%wio6%|¦v|Q S Fo¯ ³ªxZ n'wvQx¬|Qy Q Soq%o^³So%|Qvs¦xz³S ¡ vw ¥E o6wvn'o%|u%o³¡o6Qvso% %Q u%³SvQ o% |Qo6o6v i|^v Ö u%o6³S v ¡ ¥Ew u6o6¬iy | o% 6o´o%³v^ Q³S ¡y v¢ S u6o³So¨¹3¤ ³So6u%vo6v66¹ Hxo ¤z´o6 § ³So6v ³Sy v kKxy|¦o%vs¥EQu6¬y o% 6o%vo% - vw ¡|¦ ¡ m c*) ¯ Zo´6Ho % So6i|) S S6ho ; ,D IM o ³ªx8n'x|¦w S6o|¦¦x vw¥E wn'u%oQo6Qu6vwo6i|¦o)³S,o +´6Ho % So6i|^6z|Q S.y - o³ Ö ¡n¸xzzoz¯ Zo%v8 Sn'xz o%v)¬y o¸ y v)¤ ¡vQyKx³S Svw v)vQy Q ¡Kx|Qo6y )vQ i|6 n @zvQu6o%v8 w S % SKx§ ³So6n o6i| S¥E Qn'x|¦ ¡ v·KxzvQvwo´¥EQu6¬y o% 6o M oq w v ·Hwo¨|¦v%¹Z³So´6 ¡o6³!o¨|¦z¯ ¨¯ Zo%v)% n´§ @ S ¥EvQ xzwin¸|¦o%xv|¦ So6z 8³¡ S ³Sy vfo yo¨|¦|l S³¡6ol ¬³¡ y o ³¡o o6v£6Mzn' ¡|¦-o% vv¦%x n'|Qo6-vf vQo^xzikK|¦xzo6yv¢|Q6o^ ¥Eiw|Qu6 S¬y y o6o6v f6oz|¦¯Qxz~! ³Sy vw@v£ ²z|¦y o%v¢|y y ov u6 ³Soz S@ o% y z v! S n o6-vf 6wz|¦n'xz -6 ov¦x@ |Qyo6lvf³ª6x´ i |Qo6 Svw6y wo6 Sv¢|Q S o^ ³ Sn'oxz³ Sn'oz¹xz ³Syo¯vf³¡o6v£¤xz³So%y Qv£vQz|f¥Mxz ¡· ³So%vfo¨| Kxz v! ³¡yo|¦vQ ¡³S ¡ ¡ v¦Kxxz|Q S³H ¬)y Ko@z³Sxsy Q w ijW| 1%@|Qo%QQoln vQo%y|! zQ ¡ n'lu% o6ov! o%q ¡vw|QxH S6F o% %y|¦o6xz+i³¡|fo6v®xzyq xzn'w|Q ¡ S o6 Sv+n8 y Ön ¡¥E³ª xwn¸¬yKxxz|Q³¡ S ¡ |Q u oq³ Sn'xz o E³So6v%o '% So%|Qvo'kKxy|¦o´¥EQu%¬y o6 %o ¯ x Qo6Qu6vwo6i|x|¦ Sz oq³ Sn'xz o o6vw|^% x8 %6 o%n'i|¦Qu%³So¨o{K Ã|¦xus v y ³So66vlxz%³S%y o ³ 6o So%³Six8|¦v^ o6 jdkKu%xz|yx| 3q| o%i0 xzy /ik; c o)s M¨o)¹³So6x8³¡³Sosn¸ x|¦ o6Qv² ¡| 6osKzxz· |¦vlo%³SHxy oz¯Qx§ |¦ S¬y oQxzn'xz Sv x ³S ¡¬y u6o)vQy y o Sn'xz o o6i|Q Sm6woz¯-¶«³ o%vw| Qu¨¥Eu6¦x· ³So) ou66zn'- vQo%. iZ ;gD)F.M49 ZY; M ZY; F.M
(57)
(58) = ;R= DbQ,M c q q = ;>= DbQ5M49 # $
(59) #
(60) ZY; M ZY; F.M Z ; D)F.M c ? . TZY; ) M 9 % q s vQ && 9 'o¨|*ZY; M$9 vQ &(' ¹ o6H Q z u6o%vw;R= DbQ,M¨¹ £ o¨| F ³So%vl6 n @zv¦xzi|¦o%v o6 . . . . . . . . 5Ý 6ê6ñ. .
(61) p.
(62) ' X). ³6 Sn'n xz ¡|Q u o´ o6~ · ³SHx86v)k o¸ ¡vQ F³Sy o6v)v @· o¨³S|¦H Ã|¦6oqv¢ |xzos ¡³S|³Sxo´ S³Svw³¡y o³¡o6vw¬H8ywo6o6³S vK³ªxx|^x Sj vw FvQo%-¦ x vQvwxz S· ³¡ os³S ¡ ¬Ho6yvlu6oz%¯ n´Zo § 6HQo%KvQxzvQ ¡ o8 (v xzo su6· %³¡ n ¯ Qo% ÔxvQvQ ¡ ³S ¡v LxQ|Qxz S S o6v o´xL³ª¤ x¸o% q ³So6j v|¦vwo6y k o6³Svz · S³¡o%v %vsxz% |Qo8y o6|¦³¡xz³S So%³¡v6³So¯ vs ³S.yv Kx Q¦³Sxzo oo @ yQ¦x ¡| o6+o6v+|¦xzy{ o% n Qo%vQvQ ¡ 8 ³¡y vu6³So¨¤ u%v6¯ o%@o% Kxzi|! o%v®u%|Qy o%v® i| n' ol vQi |Q²Q|¦ulol¬¬y y o o ³So%pn v!166n o o¨o6{v£ S ¼{v!o6o6³Siv!|¦w Sovw|¦³¡xzo6v!i|¦ v! ¼{ o%o^³Sv®zz|£y |Qo6(z sK@x vw6 ¡|Qo S 3 v Sn vQ Si|£y |¦o%w+m6Qv!xz- o6 Sy o6yn |¦ ¡o6³Sio%|v @·@ o6xzyy ¢6³¡zo6y vf Qu%³S y Svl¨|¦u% S³Szo% ¤zv6u6 ¯ o)}@¸zy · l³SHy |¦o o6n v oLxo³S6 y ³ o%o6|wQ|¦xo%n' o% |K xz³¡y v¢vly ³S o % ¯ n Qo%vQvQ ¡ ~o ³ªx.´o ¹ ³ Öo%n8j · ¯ w o6yy o%o6|wvwn |¦o6o vlo6i|¦n |o%u%-k |¦k y ¡¬H yo ³ o6 v u¨|vQxz|Q i Sin | | Syv¦yx|Q|Q S|¦ S³S³¡ S ¡ SzvQvQu%u%oo6 v¢Ko¸@xz³S x[yvql o Sn j z So%n8vwy |8· o%¢Qzo%¦³¡y o6xzvvQ o%µ|¦v'o%n'o%| Q³ªvn x o6o v%o6¹!LvQx% Q³S 6 ¡iy|§ ³ |¦ Sz. oq³ o6 vwo6n8· ³¡o8 o% v)z|¦ ¡n' ¡v¦x|Q S vQ ²| yµ6xz wo´ oq6oq H6y n o6i|L¯ S xz³S v vQ Sn ³¡o6n o6i|l¬y o)³ªx´ j]-o6y| 1¨|¦wo) ¡n'³Su6n o6i|Qu6o vQzy v ³ªx8¥E Qn os y w y ¡| o ( n¸x|QQ ¡6o6v¢|¦o6³Z¬y o) u%6Q Ã| Kxz ³ u6¬yKx|¦ Sz (¯ . . ( . iZ! 9jZ = a Z. u K S o= K a xz o6q v²|'³Sx n¸x|¦Q ¡$6oo6v´¤xz³So%y Qv´ o%vq Ã{o6³¡v8 yW· ³SHz¹ ³ªx n'x|¦w S%oiZ u¨|xzi| $ vw n9 Z $? 9 %q. E R s ? + q Z ? 9
(63) s ; s M vw ' . o% | o³ªxq j o%¤H So%i|x³S wv o c xz Ã|¦ ¡ vo¨|ny ³¡|Q S ³¡ SLx|¦ Sz v6¯ vQo ¦ xzn Ôxzyo6 |¦Qo%o% v´3 |Qo% Sn v[ SLv¦xx³S|¦6 Syz³S v vo6v i Öxz|¦ ¡ o6 wvy ¡o6 iyd|´o6vw y %´ Q³ªx or|¦3 ¦x o6vwv ¥E |¦wo6n¸kx|¦ S Sz¬ y o% v o ³Sxo |¦¦x ¡j |¦o%n'@zo%y i| Hyn'u%Q S¬y o y vw S Kx³Zxz ³¡ S¬y u%o6v 3´³ªx8|¦Qxz vw¥EzQn u6o eo yK y w So6%¯ µ *
(64)
(65) Z#%" x¸% n Qo%vQvQ ¡ ~ xz³S³¡ So y o8 j ¹Fy o¬yKxzi|¦ KLx|¦ Sz¹3y 6HKxzzo8 t o%³ | Sn'y xz oz6¹+HvQK xz± o[H6 % ¡y | Ko%x|Q|Q SQ W Sn ¬y u6n oz¯l ° Sw o Qm%xµvxzxy ¤z n So6ixz|Q uz ¯ ³¡ S£¬ y u.7o 6@³ªx`o%|L ¹f j yv¸vQyvQzn'yn o6·v ³SHK xzvw vQou kK Öyxz vwo on¸ox|Q¬QyK ¡6x o |Q K 6x|¦ ¡ B Öo%¤|Qx. So%@Qpv o%Q3.n y o%|Q |Qo Qo n¸ xo |¦Qvw ¡o6 o Qxzn o6 .o% o 3. y n8o · n¸wo6xv |¦QK ¡6zo|w|xzi Öo%|Qv6|Q¯ So%Qx v . .
(66) . ä Zä . !.
(67) p p ³ o Sn'@xzo¨ |¦oz Ã|¦¯ o6 v ¤o6xzvw|³¡o6y y w vloQ u%k xzy vQ SvQoxz i |xz S6 zvw FvQ³¡o%o w¤ x |¦n8 ä · owo o o ~ · Ã|¦qvl ¯ u%6o6vwv¦xz ¡Qo%vxzy v²|¦Hsx o o x¬Hy xzi|¦ Lx|Q S 6 vQ Sv²|¦o23 wu6 y ¡Qo ³Soq n· Qo o · ¡|Qv u%6o%vQv¦x SQo%v8xzyµvw|Q§ sx o o%v8 n8·Qo6vKxz³Sx[ ¡n' ¡Hy|¦ Sz o³ªx[Qu6% Svw S µ o6v´o%|Q So%Qv6¯ !` ³Sy v o 6o%|w|¦o % n'Qo6vwvQ ¡ xz ³¡ S¬y u%o 3[|¦ yv8³So%v86Ho 6 ¡o6i|¦v%¹® S³¢o6v²|q@ vwvQ ¡· ³So' o Qu% y Swo Kv xLu6¤z³Szx S |¦ xzo¢ o o³Sx%o Q6u%H6o ¡ vQ Sz6 ¡ o6i |£o6v ³¡6y Hv+o ³S x% S So6n i|Q Svlyu6|Q³Sz S S ) u%ov Qy u6%6 SHvw So 8%- So6o6iyw| | ;1%,|QDQol M ¯ Q®xz |l o¢³¡y vly SvU § ¬H y Ö ¡y³@|¦% S³¡ SQvwwoso6 vQ-o6v n¸xo6i|¦Q| ¡63o%vl o6 vo¥E¬wu6yK¬xy o%|Q K66o%xv^|¦ ¡ os ³Syvo6kK xz¬ y ³¡y ov%u%³Soo¨ ¤ u66o% Sv6o%¯3is|x% Qvw³ªo6xvQ- ¦ x|Q S¬3 y ³Sox ¹ Q³ªxu6n'y x%|Q|Q SQ S%'o¢ wu6ovw y w³¡|¦u6xz%i SvQ|¦ ¡o ¸ o¬y ³ªxs -vQo% ¦xj xz¯ o6³¡v+ S¬¤y xzu6³¡oo6y xzwyv®vQ% io |! %6 So%iu6|o6v! oxz2n +1% n'o%v®o^o6-i |Q SvQo6 Ã|¦w Sv!zo6 i |¦wxzos pv o%|^Lyyo%|lvw i| vQ y¤zo6i|xz -o6³¡u6o6v!+¬yKxzi|¦y n - ¯ °yH{ u6³¡u6n o6i|¦v³So6v ³Sy v Sn @ ²|xzi|Qv vQ i| xzvwvQH6 Su%vq³So6v ³Sy v´-o%|Q ¡|Qv´¬Hy xzi|¦y n¹®³So%v8¤xz³So%y Qv8z¦xz SvQvQxzi| xL¤ o6³ u6³¡ Sz o¨§ n'o%| o³ Ö w S ¡ oz¯ Zo%v8¥E Qn8y³So6v) o¬yKx|Q K6x|¦ ¡ Bo¨|´ o u%¬yKxzi|¦ KLx|Q S vQ i| u%o6v^Qo%vQ-o6%|Q ¡¤zo6n o6i| xz q
(68)
(69) "! #$
(70) % & '& ())+*'
(71) . . . . . . . . . W 4 ;gD)F.M 9 4 ;gD)F.M 9. Z! ; gD FM. W i
(72) 7; D)F.M W 4;gD)F.M$W
(73) 7; D)F.M. +y) "{ . }^HJH [H Q o%Q xzQ u%vQo% |Qn8o·³ ÔQxzowQ o @ z3´vQvQ³ ¡· o6 Si³¡ ¡|¦|Q ¡u6o6vlv ³¡o Ö 6@³SQy o)vl- Qy H k ³ªx´oz¯ 6z vw|QQy ¨|¦ Sz o)³ªx´n'x|¦w S%o ¬Hy o xz¬Hiy |¦xz iL|¦ x |QL S x |Q S- y )¯ o ³¡o6%vZ n'u¨¤ Ã|¦o%u ³S ~ -o6ydQv6¥E¯ Zy o%wvZ ¡o7|£6@y o%|¦ vo6 o%vQvwo6|QnQy · ¨³S|¦o o6yvw|¦Qxzv Ko!x³ªQx ¬ yKo^xzi¤|Qxz ³¡ Ko66y xw|¦v! ¡ o @o%y¤ o%| 1%|QQon o6vQyQu6v vw ¡| Kxl³ o6Qwo6y ln'x|Qk u6n'x|¦ ¡¬y oso6i|QQo³ Sn'xz o Öo%i|¦Qu%oo¨| ¥M6xzo6 S³¡vQ³Soxzi |fo[xz vw -wo6|Q&³ So3)¹¢³ n' ÖHo6xz ¡ S³vqk y zn'y xzv SFxL¹ ¤ z QHv¸6u%¤H y u^¬³S y o 6o¨o%|³S³¡%o¨§«% l|¦o% y o6{@vw¯ | Ko6xz³¡vQv 'vwy Qzv¦xz@i |¦vwoo ¹Kvwxz ¡|'v o6 y ³ u6³Soz Sn' xo%|¦wn' S%o%o¢i|³ oSo6³v+ ·KQxz ¡ S o%ov®¹ ³Sos SxzK x vKxvQo%³So6wv¤xzvQzi| |® Sos %¥MxzQu6¨n |¦o6o6yil|Q u6o6osv!¬ yK Öxzy ³¡´ ¡|¦ u¯xzv®~ y l y u vQKyx ¡¤vxz io| ¹ ·|Q So6i|q . . . 5Ý 6ê6ñ.
(74) p.
(75) ' X). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . <). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . °W|¦ Ã|¦Qof o¨{o6n ³¡oz¹6 vw S u%Q v®³ªx^n¸x|QQ ¡6o£Qu%vQy ³Ã|xzi|¦o¢ y ol j wo6 wu6vQo%i|¦u6o 6o ¯ . . ) . ). . ) ) ) . ). . ) . . ). . . ) ) ) ) ) . ) . ). . . . ). . . . . ) ) ) . . . ). . . ). ) . . ) . . . ). . . . . ). . . . ". . . ) ) ) ) ) . . . . . . . ). . . .
(76). Öxz ³¡ S6x|¦ ¡ o)³ªx´n¸x|¦Q ¡6o o¬yKxzi|Q K6x|¦ ¡ Qu6vwo6i|¦u%oo% Ó*t3q³ªx´n'x|¦w S%o o vQ ²|¦ ¡o o j wo6 wu6vwo6i|¦u%o o% o ³ªx[n'x|¦w S%o Qu%vQo%|Qu6oo6 &)¨¯ vs z|¦o%¦x)³So^ n8· wo ¡n'- w|¦xzi|f o ) o ³¡y vo% ³¡y v zn8· Qo%y{'¬yKxz zv u6³¡ S o o6v 6zn'- v¦x|Qo6v 6z|Q Sy o%v6¯ . . . ) . ) . ) . ) ) ) ) ) ) . . ). ). . . . . . ) . . . ) . . . . . . . . . . . . . . . . . . . . . . . . & . . . . . . . . . . . . . .
(77). ä Zä . !.
(78) p( u%|¦xz@o K xz³So®of³Sx wn'o ~ o6v²| ³¡o®6HKxzzoz¯L¶«³iy|Q S³¡ SvQo ³So®¥Mxz Ã|Z¬y o£³ªxn'x|¦w S%o ¬Hy xzi|¦ u6ol6z|Q So%|®·@o6xzy 6zy q o so%|£¬y ol%o6y{§©6 vw i|£ Q ¡ 6 ¡Kxz³So%n'o%i|+wo6 w y -u6v o6n¸ x·K|QQxz ¡v6o38o% Qz+ ¡6 |¦oS ¯ Lx z S- u6Kosxo% vw|lv ³ o6yvw|Q@ S ³S ¡ ¡vQso%¢ y ¸|Q6 SHn K SxzvQ o%os³Sxy¸³S|« }H @zoy o6t y o6o¨v|lvQ y os Ã|¦ o%xzv Q% o y Q ¡¯¢Z³Sxo KxzQ% y wv^o% + 6 S Lxz -o%vw|^ S³¡³Sy v²|¦QuKxzl³ªx y Qo ¯
(79)
(80) "! #$
(81) % & '& ())+*'
(82) . . . (0,0) (0,1) (0,2) (0,3) (0,4) (1,0) (1,1) (1,2) (1,3) (1,4) (2,0) (2,1) (2,2) (2,3) (2,4) (3,0) (3,1) (3,2) (3,3) (3,4) (4,0) (4,1) (4,2) (4,3) (4,4). 3@q oKxQ6zy Qv o6 6 ¡ Lx Öy o)n'x|QQ S%o x o6w Sm%Qof kKxzvwo¢o¢% n'Qo6vwvQ ¡ o¢³Sx^ zQn o ~ o6v²|®x @o%³Su%o +% xz o£ o ³ o6i|¦w So - ¯ !³S³¡os6 vQ Sv²|¦o/38Qu% y ¡Qo³Sos n8· wo o · ¡|Qvl u6%o6vwv¦xz ¡Qo6v 3´³ªx8wo6 wu6vQo%§ |Qo6x|Q SQ u6'vwo6 io6|vx|¦¤ Sxzz³¡[o6y · w ¡vKxz Soswo ³Sx6³Sn'xzvQxvw|¦ Sw¬ Sy 6oo)xzo6y vw|v²Q|¦o%Qn' ¡%| ³Sn'xz6 ¡ u%o Sn8Kyxzn y ¯ ZoosQo6Q SQu66vw S-o6io|o%xvw|¦|l Szvw[ Sn y³So/|«}q-³Sxo X
(83) ) #9 (
(84)
(85)
(86) D X (x
(87) Qo6Qu6vwo6i|¦o¸³So n8· wo o¸· Ã|¦v u6%o6vQvQxz Swo6v8- y 6H o6³ªx ¤xz³So%y o%B· S xz Swo o¨|8 ) #9 (
(88)
(89)
(90) )o%vw| ³ªxkKx ª o o · ¡|l%Kx| ³Sx¤xz³So%y 6%¯ o xz So%vw|^Kxz²|¦ ¡6y ³¡ Sm6wo6n o6i| ¡i|¦u6wo6vwv¦xzi|^vQy U§ |¦ y|vQ ³So%vn'x|¦w S6o%vx Qm%v|¦Qxz ¡|Qo6n o6i| ³ªxq¥E Qn o)vQy - vwu6ozX¹ 3¸v¦xL¤z Sy Qxz n8· wo o@o¨|¦ Ã|¦o6vl¤xz³¡o6y wvlo%|^ o¦xzwo6v Qxz o%v ¤xz³¡o6y wv6¯ y SKxz³¡o6n o6i|L¹ ·|¦ ¡o6i| y Kk ¡o6 6 i|Qo6Kxzi|y o6 vwo6n8· ³¡oo|QQ ¡ ³So¨|¦vlQo% Qu § vQo6i|Qu6v^Kxz ³ªx Kzy Qoy¯ . . . . . . .
(91) . . . . . .
(92) . . µ *
(93)
(94) Z#%" - u K ¡oo%`p &)&z ¹K³Sx'% n'Qo6vwvQ ¡ .[~ )'o6v²|s|¦wm6vy|¦ S³¡ Svwu6o o6y Sv8p &)&iqx¤zo6 ³ Öxz |Q S o%ov²|xz xzQ @ y^³¡o6v^ pv < ¡ ¡|¦xz³s ¡ o6 vwixz 6xzvw|Q S ¹K@ y^³Sx . . . 5Ý 6ê6ñ.
(95) pL.
(96) ' X). 6 zz n8vQu%· 6Qyo |Q ¡¥Ev o xL¤xzi%u| 6w ³Sx v vQ ^xz Swn8o6v· wo@z y o · ¡%|Qv^o6u6 6o%³ªv²x § K°o6n i|^ ³S Ã|¦oy ³ªxqo yj 6Ho%¥ª§ ¤xz³So%y l6zy ¦xzi|Qo ¤xz³¡o6y Xy9q@} |¦Q ¡ ³So¨|l y Kk So%^xzy ¥E Qn'x| ~ ³ªx` 6@ y vQ6@ ¡ y vw S H yn' u%o Q S¤¬ ¡y o)u6W ovQy³ªx´[|¦ u6 ¡³¡vQu%¬¤Hy Svwo S 6 ln o¨K|xz³¡¨o6|v¨¯t }^ o <vwu6 S¬ y Ã|o%xz ³6£o o%¤HQvQ ¡ x|¦u6 ¡W³So)6 n Svwz ¹-wo6@vQzvwy u6o o66 n [ Q~ o%vQvwsu6o)§Uµo6[H6 6y§ @~ o o%qi¤¯ ¡Q ( o6vQ xz6o.o% n' ¡ v ¬Hyo ³ªx pn 16n ovQu6¬y o% 6o vQ i|Zo%xzv¢y w S n8%· SKQxo³So6 v!o ¬|¦yKw x S³Sv% ¡|Q¯ u6v£ o[~ xz£¦xz - ²|xy{ 6 n wo6vQvw S vf%³ªxzvwvQ ¡¬Hyo6v ~ [~ o6v6 y³So6o6v²y|Qv)vw@o6u%vw6|8 Sxzxz³Syo%n'|Q o%Q ¡vQ|u z
(97) Zvw|¦o6 ¡y n'³¡v ¡vQy uµ- 6o6y ² |xz³Sx' ¡ ¤H S zu%n8 · qZQoqy o'vQo6Qyu%³®vQ |«³¡}y-|¦oq ¡ vo6vQo% |xz 6oo |xzyH{ oq6 n wo6vQvw S vQz|-o6Qn Sv
(98) o6% ¹ o6v)n'u%Lxz SvQn o6v oq o%vw|Q S y Ky{xy S´vw i| ¡i|¦u6zQu6v%¯ ~ [~ ix¦xzi|¦ Ã|¬y o³So|xzy{[ o)|¦¦x vw¥Eo%w|so6n'xz uo6vw|s6o6³¡y ¬Hy +vQo%¦x¸z·§ |¦o%HyF¹¥Mxz% S³S Ã|xzi| xz ¡ vQ ³ªxzo6vw|Q S ´o6v!xzn' ¡vQvQ ¡ v o6v!%³S So%i|¦v+ xz®³So%v+vwo6w¤zo6y wv6¯ vQo vQo6²|o LxzQxz%|Qu6w Svw|Q S¬y o%v)¥E Kxzn o6i|xz³¡o6v o%v)¤H ¡ u6 pv qZ³SoqkKxy| ~ [~ o6zQu o Qo% Kx 6oµo6i|¦wo o6y{d Sn'xz o%vvQy66o%vQvw ¡¤ o%v y o ¤H S u% o¨| ³Sx Kx|Qy Qo u% u6Qxz³So%n'o%i|Qu6 S%|Q S· ³¡os o%v^n y¤zo6n o6i|¦v%¯ 6 o y { « | H } @ % o + v ¢ o 6 . n Q % o Q v w v S Q v i ® | y ¦ | S ¡ ³ S w v 6 u v K z x v S ³ f o 6 H K z x o [ ~ q³Sx^% n'Qo6vU§ vQ Sz¸vQ x|¦ Sxz³So o%|³ªx6 n wo6vQvw S '|¦o6n - Qo%³S³So¯ !³S³¡o6vfvQ i|u66w ¡|Qo6vKx v³¡o6vfvQo6¨|¦ ¡ v ¬Hy FvQy ¡¤ o%i|L¯ Zos· y| os%o6vlvwo6%|Q S vo6v²|l S ¡¬y o6¢³So6v Q ¡ 6 ¡@o%v os· xzvQosy|¦ S³¡ Svwu6v6¯ o'³So%%|¦o%y ) Si|¦u%Qo6vwvQu- y w¦xvQo¸wu%¥Eu%Qo6Kxz)o¨{o6n ³Sxo 3Fh )AQA A `"^ h@E a` ?HN
(99) @ u6 %y o%o%y v ¡o%|¥E ¤Q ¡n'vQ ¡ x |Q S o% y vlQv u%o¨|| x S3 ³S³¡u6o%v^F ¡h 6 ³¡yK HxzAQiAQ|A ³S`o6Y v^BE96HK o%`v;
(100) vQ 0z^ y h Q%Eo8 @z-y y ³¡so6v^³Sx¸o6 K%xzzo8o6y ´wv6§ ¹ 6 So%³S³¡os y [~ Qzy ¯
(101) . . . . . . . . . . . . . 7 -05!.!. &!%, %&
Documents relatifs
Unit´e de recherche INRIA Lorraine, Technopˆole de Nancy-Brabois, Campus scientifique, ` NANCY 615 rue du Jardin Botanique, BP 101, 54600 VILLERS LES Unit´e de recherche INRIA
Unit´e de recherche INRIA Lorraine, Technopˆole de Nancy-Brabois, Campus scientifique, ` NANCY 615 rue du Jardin Botanique, BP 101, 54600 VILLERS LES Unit´e de recherche INRIA
Unit´e de recherche INRIA Lorraine, Technopˆole de Nancy-Brabois, Campus scientifique, ` NANCY 615 rue du Jardin Botanique, BP 101, 54600 VILLERS LES Unit´e de recherche INRIA
Unit´e de recherche INRIA Lorraine, Technopˆole de Nancy-Brabois, Campus scientifique, ` NANCY 615 rue du Jardin Botanique, BP 101, 54600 VILLERS LES Unit´e de recherche INRIA
Unit´e de recherche INRIA Lorraine, Technopˆole de Nancy-Brabois, Campus scientifique, ` NANCY 615 rue du Jardin Botanique, BP 101, 54600 VILLERS LES Unit´e de recherche INRIA
Unit´e de recherche INRIA Lorraine, Technopˆole de Nancy-Brabois, Campus scientifique, ` NANCY 615 rue du Jardin Botanique, BP 101, 54600 VILLERS LES Unit´e de recherche INRIA
Unit´e de recherche INRIA Lorraine, Technopˆole de Nancy-Brabois, Campus scientifique, ` NANCY 615 rue du Jardin Botanique, BP 101, 54600 VILLERS LES Unit´e de recherche INRIA
Unit´e de recherche INRIA Lorraine, Technopˆole de Nancy-Brabois, Campus scientifique, ` NANCY 615 rue du Jardin Botanique, BP 101, 54600 VILLERS LES Unit´e de recherche INRIA
