3 ¤n l f$ - lecture.ecc.u-tokyo.ac.jpcai/2009-chapter03...3.1 ¤n l ¤n u ¤n l (3.1.1) : ml) ü¨...

30
Copyright © the University of Tokyo Ğ3ě ¤nȅŬȀŦ$ Copyright © the University of Tokyo < 2 > 3.1 ¤nȅŬȀ¤nŵ 2ěǟ¤nǠȚȁǣľșdzǦ 3ěǟ¤nǠȚȁǣǤȖǦ? ǟ¤nǧșȖǠȀȆȁǣǢǣǮȀǹȘǣǦƬ ǟùŚȅĖDǠȀSDzǮȀƬ ¤nȅǟáďǰǠǟŵǠȚºŵEdzȖÀì

Upload: others

Post on 13-Sep-2020

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: 3 ¤n l f$ - lecture.ecc.u-tokyo.ac.jpcai/2009-chapter03...3.1 ¤n l ¤n u ¤n l (3.1.1) : ML) ü¨ sE çÏ Z Ü Þ äÀ ÿS ò ߤn à H 3 - V * ç × ß« ' à d ß« ' ' = V à

Copyright © the University of Tokyo

Ğ3ě ¤nȅ�ŬȀŦ$�

Copyright © the University of Tokyo < 2 >

3.1 ¤nȅ�ŬȀ¤nŵ�

 2ěǟ¤nǠȚȁǣľșdzǦ  3ěǟ¤nǠȚȁǣ�ǤȖǦ?

 ǟ¤nǧ�șȖǠȀȆȁǣǢǣǮȀǹȘǣǦƬ� ǟùŚȅĖDǠȀSDzǮȀƬ� ¤nȅǟáďǰǠǟŵǠȚºŵEdzȖÀì�

Page 2: 3 ¤n l f$ - lecture.ecc.u-tokyo.ac.jpcai/2009-chapter03...3.1 ¤n l ¤n u ¤n l (3.1.1) : ML) ü¨ sE çÏ Z Ü Þ äÀ ÿS ò ߤn à H 3 - V * ç × ß« ' à d ß« ' ' = V à

Copyright © the University of Tokyo < 3 >

¤nȅľÿȀ�ŬȆĿľȅż"�

 ¤nȅǟ|ijǠ  �ǦȔ�ȃ�ŬǰȗȖ¦VȚ®ǻǸŋPĤ8�

 �ǤȖǸȏȅľÿÀì  ľÿȃ¡DzǸ�ŬÀì�

Copyright © the University of Tokyo < 4 >

Ŧ$�

 ŮƁȅ�Ŭ  ɆɎȯɔɚƎĹɚÃƏǙǚŲ!<��

 ȅȘDZɚ«Á$Pɚ/ȅ÷ö$PǙƆ$ɚƆŐǙǚŦ$<��

Page 3: 3 ¤n l f$ - lecture.ecc.u-tokyo.ac.jpcai/2009-chapter03...3.1 ¤n l ¤n u ¤n l (3.1.1) : ML) ü¨ sE çÏ Z Ü Þ äÀ ÿS ò ߤn à H 3 - V * ç × ß« ' à d ß« ' ' = V à

Copyright © the University of Tokyo < 5 >

¤nȅ�ŬȀȆ�Ǧ?

  ¤nȅ�ŬȆùŚȅĖDȀSDzǹȘǣǦ?  SDzȂȔȇǜļǞȂùĀì=ǧůĂǿǨȖ�Ǘ  «ħǿ¤nȚ�ǤȖoRȐǜī�ȆǟħǠǧĖDDZǾǢȖ�

  DZǦDZǜùŚȅĖDȆ-ȅoªǦȔȂǪȂȖBÕȐǡȖ��

  ¤nȅ�ŬȆǜùŚȅĖDȀȆŭǣ  �ǤǸ.ȅǟ¤nǠǧpǤȖƓƝƓ�ǤȖ-ȃȐåȖ� ů7ȂĀŘǧ ńƔ�Ǘ  ȐǺȘțùĀì=ȅµų�ȃǡȖƓƖDŽƜdžƜƚƓ/ȅŧ�ȓȕŧǪȆ�șȔȂǢƗ�

Copyright © the University of Tokyo < 6 >

3.1 ¤nȅ�ŬȀ¤nŵ�

 ¤nȅ�Ŭ (3.1.1) ȀȆ: ML)ȅü¨ȅsEǧÏŚ  ÜǞȂ�ǤÀǿSDzǟ¤nǠƖɈȳȭɖȪƗǧ�șȖ�Ǘ  ǟ«ħǠȚŤȖƓƝƓǟ«ħȅȧȽɖǠȚŤȖ�Ǘ  ƆxɈɖɐȚŤȖ�

 «ħȅùĀĆȂĖDȆÏŚǿȂǢ� ¤nŵ (3.1.2): ¤nȚMǬLǻǸBÕȚóȖ

 ɈȳȭɖȪƨƓǟ�`ȆÂÏOǦȔ5ƌdzȖǠ� ǮȅɈȳȭɖȪȅBÕȚŵǿľÿdzȖȀƬ�

Page 4: 3 ¤n l f$ - lecture.ecc.u-tokyo.ac.jpcai/2009-chapter03...3.1 ¤n l ¤n u ¤n l (3.1.1) : ML) ü¨ sE çÏ Z Ü Þ äÀ ÿS ò ߤn à H 3 - V * ç × ß« ' à d ß« ' ' = V à

Copyright © the University of Tokyo < 7 >

¤nȅ�ŬȀ�Ŭ«æ�

 BǰțǧMǬLȖ¤nȆȁǺȔȅoRȐSDz

 ùĀĆȂ«ħȅĖDȆøż"  ƭǰțȅ«-ǦȔ«ħǧðǤȖǮȀȆÏŚǿȂǢ�

«ħL

«ħL «ħL

«ħL A AB B

(a)«ħȚŤȖoR� (b)«ħȅȧȽɖȚŤȖoR�

«ħL'

Copyright © the University of Tokyo < 8 >

¤nȚMǬLǻǸBÕȀȆ?

 ĉ§ĆȂŔÄ  ¤nȚMǬLǻǸoR�Ǘ  ĺ6ȃ�ƉǧǡȖǜǮȗȌǿČȔȂǦǻǸ��ȚČǻǸ�

Ǘ  ȂțȔǦȅ9¾ȅнȃǿǨȖ��ȚČǻǸ�

 ¤nȚMǬLǻǸȀŇǢƅǢoR�Ǘ  ż�ȅȂǢ«ħȚMǬLǻǸƓƖDŽƜdžƜƓţ¥ɈȞɐƗ�

 ¤nȚMǬLȖBÕȆǜMǬLȖ�ȅǟü¨ǠȀż"ǧǡȖ

 ɈȳȭɖȪȅBÕȚǟ¤nŵǠȀDZǾľÿDZǸǢ�

Page 5: 3 ¤n l f$ - lecture.ecc.u-tokyo.ac.jpcai/2009-chapter03...3.1 ¤n l ¤n u ¤n l (3.1.1) : ML) ü¨ sE çÏ Z Ü Þ äÀ ÿS ò ߤn à H 3 - V * ç × ß« ' à d ß« ' ' = V à

Copyright © the University of Tokyo < 9 >

¤nȅŵȆ�ǿóȖȊǨǦ�

  ¼yºǿȆĉ§ȃKdzȖ   Ɵƞƞƞ¼yȅȱȞɑȣȶɈɖɐƓǑǎƜƓƟƞƞ¼yȅǟ¤nǠŏƐZƌ�

 ÄÂȅÓ�ȅvéƓǑǎƜƓÄÂȅȿȟȹȫȝȞɑȫȅvéǙǚƓMǬ«ȃȀǻǾȅ�ĚǺ�ǧŭǣ�

 >`ȅɐɖɑȳȶȅĈƓǑǎƜß`ȅɐɖɑȳȶȅĈǙǚƓMǬ«ǧdzǿȃČǻǾǢȖǦȁǣǦǧŭǣ�

 ȨȞȧɒȅßȅĈƓǑǎƜƓɐɖɑȳȶȅßȅĈǙǚƓɐɖɑȳȶȅÀǧ 'ǧƑǢƬ�

  ĉ§ȃRǣ¤nȅŵȅǡȖȊǨ¢Ś  MǬ«ǧČǻǾǢȖǦȁǣǦȚKÅDZǸȐȅ� MǬ«ȅ�ĚǺ�Ɲ 'ȚKÅDZǸȐȅ�

Copyright © the University of Tokyo < 10 >

¤nȅ ' = oRȅºȅñ�ŵ�

  ǥǥȌǦȂ|ij: ¤nȅ 'ȆǜMǬ«ȅŰ­ķȚȁȗǹǬñȔdzǦǿóȖ   Ɵƞƞƞ¼yȅȱȞɑȣȶɈɖɐƓǑǎƜƓƟƞƞ¼yȅǟ¤nǠŏƐZƌǙǚƓŰ­ķƨƓ¸ĒÉȅȁȅɃɖȪȚC�dzȖǦ�

 ÄÂȅÓ�ȅvéƓǑǎƜƓÄÂȅȿȟȹȫȝȞɑȫȅvéǙǚƓŰ­ķƨƓȁȅÍȚċȖǦ�

 >`ȅɐɖɑȳȶȅĈƓǑǎƜß`ȅɐɖɑȳȶȅĈǙǚƓdzǿȃČǻǾǢȖ¤nȆŰ­ķȚñȔǰȂǢ�

 ȨȞȧɒȅßȅĈƓǑǎƜƓɐɖɑȳȶȅßȅĈǙǚƓŰ­ķȅºƨƓƤǚƟƓǑǎƜƓƟƞƞǚƟ�

  �žǜǟŰ­ķȅºǠǿGĦE

Page 6: 3 ¤n l f$ - lecture.ecc.u-tokyo.ac.jpcai/2009-chapter03...3.1 ¤n l ¤n u ¤n l (3.1.1) : ML) ü¨ sE çÏ Z Ü Þ äÀ ÿS ò ߤn à H 3 - V * ç × ß« ' à d ß« ' ' = V à

Copyright © the University of Tokyo < 11 >

ŏƐȃżdzȖ¤nȅ '�

 ĒĈǟãOǠȅŏƐ  ÂÏOǜÓîOǜŃîOǜȝɈɏȡOȅȁȗǦ�Ǽǧ5ƌ�

 �>ȃȆȁȗǧ5ƌǰȗȖǦȆ6ǦȔȂǢ�

 ɈȳȭɖȪ: ǟ�`ȆÂÏOǦȔ5ƌdzȖǠ  üëȅsE

 �>ƨƓÂÏOǦȔȝɈɏȡOȅƢĘƍ0űȅŏƐC�ǧ ńǿǡȖ�

 ��ƨƓÂÏOȅC�ǹǬǿdzȎ�

Copyright © the University of Tokyo < 12 >

ɈȳȭɖȪȃȓȖoRȅºȅsE�

�ăO 3

�>ü¨ 4

ÂÏO 1

Page 7: 3 ¤n l f$ - lecture.ecc.u-tokyo.ac.jpcai/2009-chapter03...3.1 ¤n l ¤n u ¤n l (3.1.1) : ML) ü¨ sE çÏ Z Ü Þ äÀ ÿS ò ߤn à H 3 - V * ç × ß« ' à d ß« ' ' = V à

Copyright © the University of Tokyo < 13 >

oRȅºȃmǽǪ¤nŵ(ȅ&ŀ)

 Ø1: �  |ijƨƓ�>ȅoRȅºƓǖƓ��ȅoRȅº� Zƌ÷ƨƓƟƞƞƓǚƓƧƥƓȅoRȀƓƢƓǚƓƟƓǧSDz 'Ƭ�

 Ø2: Y  |ijƨƓ�>ȅoRȅºƓƝƓ��ȅoRȅº� Zƌ÷ƨƓ¤nŵȅAì¢Ɩ�ŢƗȚôǸǰȂǢ�

 Ø3: Yȅ�º  |ijƨƓLjNjdžƖ�>ȅoRȅºƓƝƓ��ȅoRȅºƗ�

Copyright © the University of Tokyo < 14 >

¤nŵȅAì¢�

 ¤nȚ��ȃMǬLǻǸoR (A)  ɈȳȭɖȪƭƨƓǟȝɈɏȡOȚ5ƌdzȖǠǙoRȅºƓƢƓǚƓƟ�

 6?DZǾMǬLǻǸoR (B+C)  ɈȳȭɖȪƮƨƓǟ�ăOȚ5ƌdzȖǠǙoRȅºƓƢƓǚƓơ�

 ɈȳȭɖȪƯƨƓǟÓîOȀŃîOȆ5ƌDZȂǢǠǙoRȅºƓơƓǚƓƟ�

 ¤nŵ(A) = ¤nŵ(B)ə¤nŵ(C) ȀDZǸǢ�

Page 8: 3 ¤n l f$ - lecture.ecc.u-tokyo.ac.jpcai/2009-chapter03...3.1 ¤n l ¤n u ¤n l (3.1.1) : ML) ü¨ sE çÏ Z Ü Þ äÀ ÿS ò ߤn à H 3 - V * ç × ß« ' à d ß« ' ' = V à

Copyright © the University of Tokyo < 15 >

oRȅºȃmǽǢǸ¤nŵȅ|ij�

 |ij: log2(�>ȅoRȅº / ��ȅoRȅº)

 G�: ȼȳȶ (bit)  ¢Ś

 oRȅºǧuǨǪñȖėºǧuǨǢ� �ǧƠȂȅǿǙ�ĵ­�ƖoRȅºǧƠǦȔƟȃȂȖoRƗȃƓƟƜƞ�

 ¤nŵȅAì¢ȚôǸdz�

Copyright © the University of Tokyo

¤nŵȅAì¢ȅďő�

log2(4/3)

log2(3/1)

log2(4/1)

Page 9: 3 ¤n l f$ - lecture.ecc.u-tokyo.ac.jpcai/2009-chapter03...3.1 ¤n l ¤n u ¤n l (3.1.1) : ML) ü¨ sE çÏ Z Ü Þ äÀ ÿS ò ߤn à H 3 - V * ç × ß« ' à d ß« ' ' = V à

Copyright © the University of Tokyo < 17 >

¤nŵȅ|ij�

 |ij: mŦȕȅŰ­ķȚnŦȕȃñȔdz¤nȅŵ log2(m/n) (ȼȳȶ)

 ȨȞȧɒȅßȅĈƓ� ɐɖɑȳȶȅßȅĈ� ơ×ȅ~ģȅ�Ơ×� >`ȅɐɖɑȳȶȅĈ� ȧȞɔ¬ǭȅĿľ�

LjNjdžƠƖƤƝƟƗƓ!ƓƠƜƣƧƓȼȳȶƓ�

LjNjdžƠƖƟƞƞƝƟƗƓ!ƓƤƜƤƢƓȼȳȶ�

LjNjdžƠƖƟƞƞƞƝƟƞƗƓ!ƓƤƜƤƢƓȼȳȶ�

LjNjdžƠƖƟƝƟƗƓƪƓƞƓȼȳȶ�

LjNjdžƠƖƠƝƟƗƓƪƓƟƓȼȳȶ�

Copyright © the University of Tokyo < 18 >

¤nŵȅAì¢�

 2Ǽȅ¤nȚȌȀȏǸ¤nȅ¤nŵ = %Ǟȅ¤nŵȅX

 �ƨƓơ×ȅ~ģ��

Ơƞȼȳȶ� ơƞȼȳȶ� ƣƞȼȳȶ�

?34

log2(1000/10) ! 6.64 ȼȳȶ�

8??

log2(1000/100) ! 3.32 ȼȳ

ȶ�

834

log2(1000/1) ! 9.97 ȼȳȶ�+ =

Page 10: 3 ¤n l f$ - lecture.ecc.u-tokyo.ac.jpcai/2009-chapter03...3.1 ¤n l ¤n u ¤n l (3.1.1) : ML) ü¨ sE çÏ Z Ü Þ äÀ ÿS ò ߤn à H 3 - V * ç × ß« ' à d ß« ' ' = V à

Copyright © the University of Tokyo < 19 >

oRȅºǦȔďýȉ�

 �ƌ: ĒĈǟãOǠȅŏƐ (¶)  ÂÏOǜ�ăOȅȁȗǦ�Ǽǧ5ƌǰǵȖ� �>ȃȆȁȗǧ5ƌǰȗȖǦȆ6ǦȔȂǢ� �ăOǧƥƣƕǜÂÏOƓȆƠƣƕǿ5ƌǰȗȖ�

 ȁǺȔǧ 'ǧƑǢɈȳȭɖȪǦ?  ǟ�ăOǧ5ƌǰȗȖǠ� ǟÂÏOǧ5ƌǰȗȖǠ�

 oRȅºȅsEȆȁǺȔȐSDzǹǧ…

Copyright © the University of Tokyo < 20 >

ďýȃmǽǪ¤nŵȅ|ij�

 |ij: -log2(ďý)  G�: ȼȳȶ (bit)  ¢Ś

 ďýǧ�ǢǮȀȚ�ǤȖɈȳȭɖȪȋȁuǨǢǙďýƟƜƞƓǚƓ¤nŵƓƞƚƓďýƞƜƣƓǚƓ¤nŵƓƟƜƞǙďýƓƞƜƠƣƓǚƓ¤nŵƓƠƜƞƚƓďýƞƓǚƓ¤nŵøſu�

 ǂƜDžƜƓûǧ�ŻȚ]țǹƓǑƜǎƜƓ�ŻǧûȚ]țǹ� oRȅºȃmǽǪ|ijȅ�ĻEƨǙ0ǾǧğďýǿśǮȖÆȆǜoRȅºȅ|ijȀSDz�

Page 11: 3 ¤n l f$ - lecture.ecc.u-tokyo.ac.jpcai/2009-chapter03...3.1 ¤n l ¤n u ¤n l (3.1.1) : ML) ü¨ sE çÏ Z Ü Þ äÀ ÿS ò ߤn à H 3 - V * ç × ß« ' à d ß« ' ' = V à

Copyright © the University of Tokyo < 21 >

�k¤nŵ�

  �k¤nŵ -  p1*log2(p1) - p2*log2(p2) - ... -  ÂÏO: 25%,�ăO: 75%ȅoR

  ƛƞƜƠƣƓLjNjdžƠƖƞƜƠƣƗƓƛƓƞƜƥƣƓLjNjdžƠƖƞƜƥƣƗ�ƪƓƞƜƠƣƘƠƓƙƞƜƥƣƘƞƜƢƟƣ�

ƪƓƞƜƦƟƟƓƩƓƟ�

  ƟƛƞƜƦƟƟƪƞƜƟƦƧȆɋɆȅ6�

Copyright © the University of Tokyo < 22 >

ȣȞȬ�

vĔȚ�ǻǾ9ÔȅȧȞɔǦȔ*ùȚŅǼǬȖǸȏȅË�`ºȆ?  Ņ±ǬȆ0ǪSDzƓƝƓƟÔǧ*ùƓƝƓǙÏùȅŴǰȆ0ǾSDzƓƝƓ*ùȆÏùȓȕşǢ�

 ÀìƟƗƓƭƓǑǎƓƮƚƓƭƓǑǎƓƯƚƓƭƓǑǎƓưƚƓƜƜƜƚƓƭƓǑǎƓƵƓƖË£Ʀ`Ɨ�Ǘ  �ȆƦ`ĈȆ�ńƖƭɥƴǧSDzǚƵǧ*ùƗ�

 ÀìƠƗƓƭƓǑǎƓƮƚƓƯƓǑǎƓưƚƓƱƓǑǎƓƲƚƓƳƓǑǎƓƴƓƖË£Ƣ`Ɨ� ÀìơƗƓƭƮƯƓǑǎƓưƱƲƓǙ� �ǚƓƭƮƯǧşǦǻǸȔƓƭƓǑǎƓƮƓƖƠ`Ɨ�

Page 12: 3 ¤n l f$ - lecture.ecc.u-tokyo.ac.jpcai/2009-chapter03...3.1 ¤n l ¤n u ¤n l (3.1.1) : ML) ü¨ sE çÏ Z Ü Þ äÀ ÿS ò ߤn à H 3 - V * ç × ß« ' à d ß« ' ' = V à

Copyright © the University of Tokyo < 23 >

ȣȞȬ�

vĔȚ�ǻǾ9ÔȅȧȞɔǦȔ*ùȚŅǼǬȖǸȏȅË�`ºȆ?  Ņ±ǬȆ0ǪSDzƓƝƓƟÔǧ*ùƓƝƓÏùȅŴǰȆ0ǾSDzƓƝƓ*ùȆÏùȓȕşǢǦŴǢǦȅȁǺȔǦ�

 ơ`ǿǿǨȖ�

ȧȞɔǧ13ÔȅoRȆ?

*ùǧ2ÔȅoRȆ? �

Copyright © the University of Tokyo < 24 >

¤nŵǦȔȅĴ��

 ʼnó1`ȅ¤nŵ: �ÀǧŴǢ/şǢ/SDzȅ3Ŧȕǚ log2(3) ! 1.58 ȼȳȶ

 *ùȅzjdzȖoRȅº

 ƧÔƟÔǹǬşǢƨƓLjNjdžƠƖƧƗƓ!ƓơƜƟƥƓȼȳȶ�

�� �ǚƓơƜƟƥƝƟƜƣƦƓƪƓƠ`ǿ6ǦȖ�

 ƧÔƟÔǹǬşǢǦŴǢƨƓLjNjdžƠƖƧǒƠƗƓ!ƓƢƜƟƥƓȼȳȶ�

�� �ǚƓơƓƫƓƢƜƟƥƝƟƜƣƦƓƫƓƠƓǚƓơ`���

 ƟơÔƨƓLjNjdžƠƖƟơǒƠƗƓ!ƓƢƜƥƓȼȳȶ�

�� �ǚƓơƓƫƓƢƜƥƝƟƜƣƦƓƫƓƠƓǚƓơ`���

 ƟơÔƠÔƨƓLjNjdžƠƖƟơǒƠǒƟƠǒƠƗƓ!ƓƧƜƠƧƓȼȳȶ�

��ǚƓƤƓƫƓƧƜƠƧƝƟƜƣƦƓƫƓƣƓǚƓƣ`���

Page 13: 3 ¤n l f$ - lecture.ecc.u-tokyo.ac.jpcai/2009-chapter03...3.1 ¤n l ¤n u ¤n l (3.1.1) : ML) ü¨ sE çÏ Z Ü Þ äÀ ÿS ò ߤn à H 3 - V * ç × ß« ' à d ß« ' ' = V à

Copyright © the University of Tokyo < 25 >

¤nŵȅ�ąȅ¡ĂɣĝPEȀ¤nŵ�

 ¤nȆ0,1ȅĝPǿľǰȗɚ�ŬǰȗȖ  �Ťŧ�ǧ�|ȂȔȇɚ�ǰǢȵɖȰȋȁÃǪ�ŤǿǨȖ  ȵɖȰȆ�-NĸȂȓǣȃiİDZǾ�ŤdzȖ�

 �ɣ��6ȅŏƐ5ƌ¤nȚĝPEdzȖoRɚþDZǢ¤nȃȆŹǢĝPȚɚþDZǪȂǢĝPȃȆčǢĝPȚ?ȕ�ǾȖɛ  �kĝPŹɤǕɗĝPŹLJǔďýnjƗ�

Copyright © the University of Tokyo < 26 >

ĝPEȀ¤nŵɗ�ɘ�

  �kĝPŹɤ0ɛ844   Ɵ�6ȅŏƐȅ¤nȚľdzĝPŹɗɤƟɘȓȕ�kĝPŹǧčǪȂǻǾǢȖ�

ɞ�ɝ�ɢɜɞɡ��ăOə�ăO�

ɟ�ɞɝ�ɠɜɞɡ��ăOəÂÏO�

ɠ�ɞɞɝ�ɠɜɞɡ�ÂÏOə�ăO�

ɠ�ɞɞɞ�ɞɜɞɡ�ÂÏOəÂÏO�

ĝPŹ�ĝP�ďý�5ƌ�

Page 14: 3 ¤n l f$ - lecture.ecc.u-tokyo.ac.jpcai/2009-chapter03...3.1 ¤n l ¤n u ¤n l (3.1.1) : ML) ü¨ sE çÏ Z Ü Þ äÀ ÿS ò ߤn à H 3 - V * ç × ß« ' à d ß« ' ' = V à

Copyright © the University of Tokyo < 27 >

3.2 ¤nŦ$�

 ɀɒȶȧɐ (3.2.2) (a)  Ŧ$ȅƂȅêȏǯȀ�

 Ŧ$ȅē�ȀĊ«ȅőŎ (3.2.3) (a)  ÇPƓćĶȚŽǫ�  ƖőŎƓŦ$JAĵȅŝ-ȅ#ŎƗ�  ƖIJTƓŦ$3�ȅ¶ęȅŽàǜUőȅŽàƗ�

Copyright © the University of Tokyo < 28 >

Ŧ$ɀɒȶȧɐ�

  êȏȔȗǸĘƍȅ¤nȚ�ǤȖoRȃȆǜǡȔǦDzȏ�ǤÀȃĥÑ�ǧǡȖ  �Ɨ«ħƨƓ}TȚÉǪoªǜǟé�Ǡǜ�5�ȚÉǪoªǜÂ�ȚÉǪoªǜğǞǙǚƓŻŭǤȖȀ�ǦȂǦǻǸȕǜœņǰȗǸȕ�

  ȞɔȰɖȸȳȶȅŦ$ȃȐǜĘƍȃȓǻǾĥÑ�ǧǡȖ  �ƗƓƆxɈɖɐƨƓ}.ȅɈɖɐȝȷɑȫǜ�5�ȅɈɖɐȝȷɑȫǜÂ�ȚÉǪoªǜğǞ�

 �ƗƓƿƿƿƨƓƽƺƶƚƓȵɖȰȅuǨǰƚƓȵɖȰȅĘƍƚƓÈ¿ǰȗǸÂÆƚƓŇŒǜğǞ�

ǚ ɀɒȶȧɐȀWȈ�

Page 15: 3 ¤n l f$ - lecture.ecc.u-tokyo.ac.jpcai/2009-chapter03...3.1 ¤n l ¤n u ¤n l (3.1.1) : ML) ü¨ sE çÏ Z Ü Þ äÀ ÿS ò ߤn à H 3 - V * ç × ß« ' à d ß« ' ' = V à

Copyright © the University of Tokyo

ɀɒȶȧɐ (protocol)

 Ŧ$ȅ¦dȚĀņdzȖǸȏȅêȏǯȀ  ƆŐǟȐDZȐDZǠƚƓȶɎɔȩɖȺǟȁǣǷǠ�

 ȧɔȽɌɖȰSqȅŦ$: �ŻȅoRȓȕI�  ƿƿƿƓƖƴƼƼƹɚƴǓnjDŽǍƼDŽǒǏƓƼǍǀNJǎDžDŽǍƓƯNjNJǏǍNjLjƓƹƜƗ� ƆxɈɖɐƓƖƻƷƼƹƚƓƻLJljnjLjDŽƓƷǀLJLjƓƼǍǀNJǎDžDŽǍƓƹƜƗ�

 ɀɒȶȧɐȚáDZǪ�ǤȇÞ^ȃȓȔǴŦ$Nĸ�

ȣɎȞȝɔȶ� ȨɖȺ�

Copyright © the University of Tokyo < 30 >

ÇP�

 �¼: -ȅȵɖȰǝĞ�ĵȃŕȌȗǸǪȂǢȐȅ  ǟÄÂȅɎɔȲȆȄǘǠ�

 ÇP¼: s³�ȅȵɖȰǝćĶǰȗǾȐ�¼Ț(ĢGȃȆ)Lȕ5ǵȂǢǝ  ǟ\a[_fh(lgeǘǠ�

 ÇPE: �¼ǦȔÇP¼Ț�©dzȖǮȀ  �P: ÇP¼ǦȔ�¼ȚLȕ5dzǮȀ  Ÿ: ÇPEȑ�PȅƂȃĂǢȔȗȖȵɖȰ�

Page 16: 3 ¤n l f$ - lecture.ecc.u-tokyo.ac.jpcai/2009-chapter03...3.1 ¤n l ¤n u ¤n l (3.1.1) : ML) ü¨ sE çÏ Z Ü Þ äÀ ÿS ò ߤn à H 3 - V * ç × ß« ' à d ß« ' ' = V à

Copyright © the University of Tokyo < 31 >

2ŦŸÇP�

 �ǼȅŸǿÇPEȀ�PEȅ�ÀȚĽǣɉȵɐ  ŸȚē�ȃ#Ǽ ńǧǡȖ�

Copyright © the University of Tokyo

1źŸÇP�

 ÇPEȅŸȚ1źDZɚ�PEȅŸȚē�ȃdzȖÀì�

Page 17: 3 ¤n l f$ - lecture.ecc.u-tokyo.ac.jpcai/2009-chapter03...3.1 ¤n l ¤n u ¤n l (3.1.1) : ML) ü¨ sE çÏ Z Ü Þ äÀ ÿS ò ߤn à H 3 - V * ç × ß« ' à d ß« ' ' = V à

Copyright © the University of Tokyo

ȵȪȰɐIJTȀÚŎ�

Copyright © the University of Tokyo < 34 >

  ŸȚòǰǴȃŸȚ®ǻǾǢȖǮȀȚŎÄdzȖ

�ȲɊɑɔȪɕɑȫɅɔȫ �

ďődzȖ�ǧɎɔȱɇȃŰȈ�

ŎÄdzȖ��

ďődzȖ��

ICȡɖȷ{āŎ�

q843fjf8e374343

q843fjf8e374343

Page 18: 3 ¤n l f$ - lecture.ecc.u-tokyo.ac.jpcai/2009-chapter03...3.1 ¤n l ¤n u ¤n l (3.1.1) : ML) ü¨ sE çÏ Z Ü Þ äÀ ÿS ò ߤn à H 3 - V * ç × ß« ' à d ß« ' ' = V à

Copyright © the University of Tokyo

3.3 ¤nȸȳȶɓɖȣȅÖĩ�

 �³ȅÀ� (3.3.1)  �³ÞƨƓŦ$ǰȗȖ¤nȚĪŜȃ°ȕ6ǬȖ� `Į�³ƨƓŦ$ŜȚď#� Ȼȥȳȶ�³ƨƓȵɖȰȚĨǦǪ6ǬǾƊĄȃŦ$�Ǘ  ǺǩǻǾȆ¬ǭɚǺǩǻǾȆ¬ǭ�

 ū�ɗlatencyɘȀȫɐɖɀȳȶɗthroughputɘ  broadcastȀunicast

Copyright © the University of Tokyo < 36 >

�³À�ȅú¢�

èŠĆ�Ǣ�ƑǪȂǢȀǢǬȂǢ��³Þȅĸ@�

ȵɖȰȚǸȏȖɕŤȕĉdzğȅĸ@ǧ ń�

GĦǿȓǢ�ĜÎȅĸ@�

0�ȅŌ+Ț�ǣÝ;ȃ�DZǾŖdz�

`ĮȚHÌDZǾǢȖÆŻȃ�DZǾŖdz�

½Ŷ�Ĥ�

WWWȅȓǣȃÆŻǧǦǦǻǾȐÛșȂǢȐȅ�

ƈrȅȓǣȃť7ȗǾȆbȖȐȅ�

ïȗȖ¤nȅĘƍ�

Ȼȥȳȶ (ȞɔȰɖȸȳȶ)

`Į (ƆŐ) �³À��

Page 19: 3 ¤n l f$ - lecture.ecc.u-tokyo.ac.jpcai/2009-chapter03...3.1 ¤n l ¤n u ¤n l (3.1.1) : ML) ü¨ sE çÏ Z Ü Þ äÀ ÿS ò ߤn à H 3 - V * ç × ß« ' à d ß« ' ' = V à

Copyright © the University of Tokyo < 37 >

3.4 ȞɔȰɖȸȳȶ�

 ȸȳȶɓɖȣȅƃR�ȀŦ$ (3.4.1)  ƀ�ɀɒȶȧɐ (3.4.2)   IPȝȷɑȫȀɅɖȶĄP (3.4.3)

Copyright © the University of Tokyo < 38 >

3.4 ȞɔȰɖȸȳȶ�

 ȞɔȰɖȸȳȶȚ�ǻǾ2ǼȅȧɔȽɌɖȰǧŦ$ȚDZǾǢȖȀǨǜ�ƂȃȆȁǮǿ�ǧśǨǾǢȖȅǦ? í¦ƨƓ�

 ƠǼȅȧɔȽɌɖȰȆĉ²ǼȂǧǻǾǢȂǢ� QȧɔȽɌɖȰȆǜSÆȃļǞȂĊ«ȀŦ$DZǾǢȖ� SÆȃļǞȂĘƍȅŦ$ȐDZǾǢȖƓƖ�ƨƓɈɖɐȀƿƿƿƗ�

 �ăȅȧɔȽɌɖȰǧŦ$ǿǨȖ�

Page 20: 3 ¤n l f$ - lecture.ecc.u-tokyo.ac.jpcai/2009-chapter03...3.1 ¤n l ¤n u ¤n l (3.1.1) : ML) ü¨ sE çÏ Z Ü Þ äÀ ÿS ò ߤn à H 3 - V * ç × ß« ' à d ß« ' ' = V à

Copyright © the University of Tokyo < 39 >

ȞɔȰɖȸȳȶȅŦ$�

 ȞɔȰɖȸȳȶȀȆ�ijȃȆǟȸȳȶɓɖȣȁǣDZȚǼȂǢǹȸȳȶɓɖȣǠȅǮȀ

 ȁǣȑǻǾŦ$DZǾǢȖǦ?  ȞɔȰɖȸȳȶǿŦ$ȚdzȖoRȆǜ¤nȆļǞȂȸȳȶɓɖȣȚòȕâǢǾȒǪ�

 %ǞȅȸȳȶɓɖȣȅǿȆǜȧɔȽɌɖȰȁǣDZǧĉ²Ŧ$ǿǨȖ�

 ȸȳȶɓɖȣȁǣDZȚǼȂǫÞ^ȚǟɐɖȰǠȀȓȈ�

Copyright © the University of Tokyo < 40 >

ȞɔȰɖȸȳȶŦ$ȅ�Ƃ�

�: ÓuǦȔȴɐȝȼȿu{ȉȅɈȳȭɖȪ�ux104$ traceroute post.tau.ac.il traceroute to post.tau.ac.il (132.66.16.11), 30 hops max, 40 byte packets 1 133.11.50.158 (133.11.50.158) 0.78 ms 0.226 ms 0.224 ms 2 192.168.254.65 (192.168.254.65) 0.612 ms 0.49 ms 0.466 ms 3 133.11.249.242 (133.11.249.242) 0.775 ms 0.67 ms 0.647 ms 4 ra36-vlan2.nc.u-tokyo.ac.jp (133.11.127.43) 0.757 ms 0.76 ms 0.701 ms 5 ra37-vlan3.nc.u-tokyo.ac.jp (133.11.127.78) 0.803 ms 0.74 ms 0.721 ms 6 tokyo-s1-g2-0.sinet.ad.jp (150.99.197.169) 0.939 ms 1.229 ms 0.882 ms 7 jt-tokyo-s1-p3-0.sinet.ad.jp (150.99.197.37) 2.186 ms 2.924 ms 2.31 ms 8 nii-s1-p4-0.sinet.ad.jp (150.99.197.22) 2.779 ms 2.615 ms 2.598 ms 9 nii-gate2-p2-0.sinet.ad.jp (150.99.199.174) 2.641 ms 2.473 ms 2.468 ms 10 nii-gate3-p3-0.sinet.ad.jp (150.99.198.246) 189.415 ms 189.298 ms 189.368 ms 11 sinet.ny1.ny.geant.net (62.40.103.233) 199.775 ms 199.893 ms 199.924 ms 12 ny.uk1.uk.geant.net (62.40.96.170) 263.855 ms 263.747 ms 263.851 ms 13 uk.nl1.nl.geant.net (62.40.96.181) 280.256 ms 280.372 ms 280.351 ms 14 nl.il1.il.geant.net (62.40.96.118) 345.219 ms 344.887 ms 345.015 ms 15 iucc-gw.il1.il.geant.net (62.40.103.70) 343.861 ms 343.667 ms 343.758 ms 16 tau-gp1-fe.ilan.net.il (128.139.191.69) 343.89 ms 343.845 ms 348.009 ms 17 * * * 18 * * *

Page 21: 3 ¤n l f$ - lecture.ecc.u-tokyo.ac.jpcai/2009-chapter03...3.1 ¤n l ¤n u ¤n l (3.1.1) : ML) ü¨ sE çÏ Z Ü Þ äÀ ÿS ò ߤn à H 3 - V * ç × ß« ' à d ß« ' ' = V à

Copyright © the University of Tokyo < 41 >

ȞɔȰɖȸȳȶȅtÜ¢Ȁƀ�ɀɒȶȧɐ�

 ȞɔȰɖȸȳȶȅ�¨ȆÜǞ  Ŧ$3�ȆļǞƨƓȼȵȠɕƆŐɕƿƿƿɕɈɖɐɕɕɕ� Þ^ȅĘƍȐÜǞƨƓøĮƶƭƸƚƓÌĮƶƭƸƚƓƯƭƼƾƚƓƲƼƼƴƚƓƆŐ`ĮƚƓƆ@ĮƚƓƜƜƜ�

 1ǼȅȸȳȶɓɖȣǿļǞǿǨȖȅȆ�·Ǧ? ǂDžƜƓƆŐȀȥɖȿɐȴɑȼȆ:Ǟȅȸȳȶɓɖȣ�

ǚ ƀ�ɀɒȶȧɐ  ļǞȂɑɂɐǿȅɀɒȶȧɐȚêȏǾǥǪ� ɀɒȶȧɐǧSDzǿǡȗȇLȕÊǤNĸȃȂȖ�

Copyright © the University of Tokyo < 42 >

ȞɔȰɖȸȳȶȅŦ$�

 ȸȳȶɓɖȣȅƃR�: ȤɐɖɀǯȀȃĠĀ  ɐɖȰ: ȸȳȶɓɖȣŻȅŦ$ȚĬ  ÜǞȂɀɒȶȧɐ: �?çȃ6?�

Page 22: 3 ¤n l f$ - lecture.ecc.u-tokyo.ac.jpcai/2009-chapter03...3.1 ¤n l ¤n u ¤n l (3.1.1) : ML) ü¨ sE çÏ Z Ü Þ äÀ ÿS ò ߤn à H 3 - V * ç × ß« ' à d ß« ' ' = V à

Copyright © the University of Tokyo < 43 >

ƀ�ɀɒȶȧɐ (�)

 0ǾȅoRȃ+ǤǸɀɒȶȧɐȚõ+dzȖøĀ  ȞɔȰɖȸȳȶǿȠȭɒȚdzȖɀɒȶȧɐ� Ų!ǿ�ÙȚ¯dzɀɒȶȧɐƚƓ´�ƆŐǿcĎǘ�

 ņ: Ŧ$ȀȦɖɇȅɀɒȶȧɐȚ6Ƅ oRȃ¡DzǾĩȍRșǵNĸȃ�

Copyright © the University of Tokyo < 44 >

ȞɔȰɖȸȳȶȅoR�

 ȝɀɏȥɖȩɍɔ(WWW,ƆxɈɖɐ…): 1�1ȅŦ$ȅű6ǧ2Ŧ ǚ TCP

 ȸȳȶɓɖȣ3Ŧ$: w�(øĮLAN, ȞɖȨȸȳȶ…)çȃąȂȖ�

Page 23: 3 ¤n l f$ - lecture.ecc.u-tokyo.ac.jpcai/2009-chapter03...3.1 ¤n l ¤n u ¤n l (3.1.1) : ML) ü¨ sE çÏ Z Ü Þ äÀ ÿS ò ߤn à H 3 - V * ç × ß« ' à d ß« ' ' = V à

Copyright © the University of Tokyo < 45 >

TCP/IP ƀ�ɀɒȶȧɐ�

 2ŦȅŦ$«ƊȆSDzɀɒȶȧɐ  ąȂȖű6ǹǬLȕ³ǤNĸ�

TCP

HTTP (WWW) SMTP (ƆxɈȞɐ)

UDP

IP

øĮLAN ȞɖȨȸȳȶ�

Ŧ$3��

1�1ȅŦ$�

ȸȳȶɓɖȣŻŦ$�

ȸȳȶɓɖȣ3Ŧ$�

Copyright © the University of Tokyo < 46 >

OSIǛ(Open Systems Interconnect)Ǜȅ 7ƀ�ɉȵɐ�

ùĀ��

ȵɖȰɏɔȣ��

ȸȳȶɓɖȣ��

ȶɎɔȫɅɖȶ��

ȭȳȩɍɔ��

ɀɑȮɔȴɖȩɍɔ��

ȝɀɏȥɖȩɍɔ��

/ȾȜȞȺ,ǛŷĮ,Ǜ�Ƀ,…

Ethernet,ǛPPP,ǛX.25,…

IP

TCP,ǛUDP

ǛǛǛHTTP, SMTP, SCP, …

ǛǛǢȌȁǨȆ�ȌȀȏǛ�

Page 24: 3 ¤n l f$ - lecture.ecc.u-tokyo.ac.jpcai/2009-chapter03...3.1 ¤n l ¤n u ¤n l (3.1.1) : ML) ü¨ sE çÏ Z Ü Þ äÀ ÿS ò ߤn à H 3 - V * ç × ß« ' à d ß« ' ' = V à

Copyright © the University of Tokyo < 47 >

ȡɀȭɐE�

 ƀ�çȃ<�ĂȅȵɖȰȚ�AdzȖ  ɁȳȱƨƓ.Ƌȃ�AǰȗǸȐȅ� ȶɑɖɎƨƓÎ�ȃ�AǰȗǸȐȅ�

 �?  ȵɖȰȅ}.� œȕňá� Ɗ�ȅ<�Ȃȁ�

Copyright © the University of Tokyo < 48 >

IPȝȷɑȫ�

  IPȝȷɑȫ: ȞɔȰɖȸȳȶ3ȅ�ª  ơƠǁLJǏƓȅº'ǜƦǁLJǏçȃľŋƨƓƟƧƠƜƟƤƦƜƟƜơ� ȞɔȰɖȸȳȶȃ²ĭdzȖɄȫȶǙǚƓ�¦ȅȝȷɑȫȚ Ǵ®Ǽ�

 ũĭdzȖĄPǧ¦VȚ®Ǽ�Ǘ  ĩıçȃƵƹȝȷɑȫȅȌȀȌȕǿ�ĂȚōNǰȗȖ�Ǘ  ȸȳȶɓɖȣȅ�ªȚľdz�

  (ɅɖȶĄP: SDzɄȫȶȅłºȅŦ$ȚF:)

Page 25: 3 ¤n l f$ - lecture.ecc.u-tokyo.ac.jpcai/2009-chapter03...3.1 ¤n l ¤n u ¤n l (3.1.1) : ML) ü¨ sE çÏ Z Ü Þ äÀ ÿS ò ߤn à H 3 - V * ç × ß« ' à d ß« ' ' = V à

Copyright © the University of Tokyo < 49 >

IPȝȷɑȫ,ǛȐǣ�Ǟ�

 ɄȫȶȅȝȷɑȫȀȸȳȶɓɖȣȅȝȷɑȫ   ƵƹȝȷɑȫȅƠŪľĐȅÎ�ȃƞǧțǿǢȖȐȅǧȸȳȶɓɖȣȝȷɑȫ�

�ƟƧƠƜƟƤƦƜƟƠƜƠƢƞƓ�

� � �ƪƓƟƟƞƞƞƞƞƞƓƟƞƟƞƟƞƞƞƓƞƞƞƞƟƟƞƞƓƟƟƟƟƞƞƞƞƓƠ�

ƓƓƓƓƟƧƠƜƟƤƦƜƟƠƜƠƢƟɥƟƧƠƜƟƤƦƜƟƠƜƠƣƢȌǿǧǶȅȸȳȶɓɖȣǿ�ǤȖɄȫȶȅȝȷɑȫǛɗƟƧƠƜƟƤƦƜƟƠƜƠƣƣȆSnȅǸȏȃ�ǣƗ�

ǮȅȓǣȂȸȳȶɓɖȣȚǛƟƧƠƜƟƤƦƜƟƠƜƠƢƞƝƠƦǛȀÉǪ�

ƠƦȆ.ƋǦȔƠƦȼȳȶȌǿǧȸȳȶɓɖȣȝȷɑȫȅġc�

 ƠŪºȅȓǢŊįȃȂȖ�

Copyright © the University of Tokyo < 50 >

IPȝȷɑȫ,ǛȐǣ�Ǟ�

  ɀɎȞɂɖȶȝȷɑȫ  3ĮĄPȅȓǣȂȐȅ�

�ƟƧƠƜƟƤƦƜƞƜƞƝƟƤ�

ƓƓƓƟƥƠƜƟƤƜƞƜƞƝƟƠ�

ƓƓƓƟƞƜƞƜƞƜƞƝƦ�

 úäȝȷɑȫ  ȿɒɖȷȢɊȫȶȝȷɑȫ�Ǘ Ʉȫȶȅű6ǧƠŪºǿdzȊǾƟȅȐȅ�

 ĺ6ĺŝȚǡȔșdz�ǛǛǛǛƟƠƥƜƞƜƞƜƟ��

Page 26: 3 ¤n l f$ - lecture.ecc.u-tokyo.ac.jpcai/2009-chapter03...3.1 ¤n l ¤n u ¤n l (3.1.1) : ML) ü¨ sE çÏ Z Ü Þ äÀ ÿS ò ߤn à H 3 - V * ç × ß« ' à d ß« ' ' = V à

Copyright © the University of Tokyo < 51 >

ȷɈȞɔT�

  IPȝȷɑȫ: 32ȼȳȶȅ»ºɕ Ȼȥȳȶȅ}.ȀDZǾ�Ƃȃ�Ă

  ȷɈȞɔT: �Żǧ�ǣǸȏȅȐȅɕ ƀ�EǰȗǾ»Ā

  ȷɈȞɔTȩȫȴɇ  ȷɈȞɔTǦȔƵƹȝȷɑȫȚŗȊȖ�ĩȍƖǂDžƜƆŐ�Ɨ�

ȁǣȑǻǾ4,%ȅT>ȚĠĀDZǾŗȊȖǦ?  QȷɈȞɔȃȆǜȷɈȞɔTȨɖȺƖưƸƻƗȀǢǣȧɔȽɌɖȰǧæǰȗǾǢȖ�

 ưƸƻȀȞɔȰɖȸȳȶȚ�ǻǾŦ$DZǾŗȊȖ�

mail. ecc. u-tokyo. ac. jp������

������ �

Copyright © the University of Tokyo < 52 >

ȸȳȶɓɖȣŻŦ$-IP

 ȸȳȶɓɖȣŻ�Ŭȅ�ĩȍ  S�ȸȳȶɓɖȣ3ȃ}.ǧǡȗȇĉ²ŞŤ� ǶǣǿȂǢoRȆɚ}.ȃŤȖȅȃůDZǸS�ȸȳȶɓɖȣ3ȅɐɖȰȃŞŤ�

  IPȝȷɑȫȸȳȶɓɖȣȝȷɑȫ  ĪŜ<�

 ĪŜľȅ;Ă�Ǘ  ƇĆĪŜ<��Ǘ  DĆĪŜ<��

Page 27: 3 ¤n l f$ - lecture.ecc.u-tokyo.ac.jpcai/2009-chapter03...3.1 ¤n l ¤n u ¤n l (3.1.1) : ML) ü¨ sE çÏ Z Ü Þ äÀ ÿS ò ߤn à H 3 - V * ç × ß« ' à d ß« ' ' = V à

Copyright © the University of Tokyo < 53 >

ȸȳȶɓɖȣ3ȅŦ$

 Ŧ$ȅw�ȃȓǻǾąȂȖ  �ľĆȂŦ$w�ǿǡȖȞɖȨȸȳȶȅ�

 ȧɔȽɌɖȰȚř:dzȖƢƦȼȳȶȅƷƭƯȝȷɑȫ� ŁŨ�đȅĄPȀ�đ3ȅ�¦ȅĄPȅĩȍRșǵ�

  ƵƹȝȷɑȫȀȅs³ȃȆƭƺƹɗƭǃǃǍDŽǎǎƓƺDŽǎNjLjǐǏLJNjNJƓƹǍNjǏNjǂNjLjƗǧ;ĂǰȗȖ�

Copyright © the University of Tokyo < 54 >

IPȝȷɑȫȀɄȫȶTȅ�¡�Ǭ-DNS

 �Żȃ�ǢȑdzǢT>ɗɄȫȶTɘȅ;Ă

 6¹ĠĀ  ƀ�ǯȀȃſȔȗǸ¤nȚĠĀ�

 K�ZǢRșǵȃȓȖņê�

 ZǢRșǵȅīÕȅ4;Ă�

Page 28: 3 ¤n l f$ - lecture.ecc.u-tokyo.ac.jpcai/2009-chapter03...3.1 ¤n l ¤n u ¤n l (3.1.1) : ML) ü¨ sE çÏ Z Ü Þ äÀ ÿS ò ߤn à H 3 - V * ç × ß« ' à d ß« ' ' = V à

Copyright © the University of Tokyo < 55 >

Ŧ$Ŝȅɉȵɐ�

Copyright © the University of Tokyo < 56 >

�-�ĕŦ$Ŝ�

 �șȗȖ¼yȆ0Ȁ1ȅ�Ǽ  ďýqǿ0Ȁ1ǧKŞ  q=0.5ȅÆȆ�ȃĚǸȂǢŦ$Ŝ�

Page 29: 3 ¤n l f$ - lecture.ecc.u-tokyo.ac.jpcai/2009-chapter03...3.1 ¤n l ¤n u ¤n l (3.1.1) : ML) ü¨ sE çÏ Z Ü Þ äÀ ÿS ò ߤn à H 3 - V * ç × ß« ' à d ß« ' ' = V à

Copyright © the University of Tokyo < 57 >

īRȟɔȶɒȽɖ�

 īRȟɔȶɒȽɖH(X,Y)

Copyright © the University of Tokyo < 58 >

Page 30: 3 ¤n l f$ - lecture.ecc.u-tokyo.ac.jpcai/2009-chapter03...3.1 ¤n l ¤n u ¤n l (3.1.1) : ML) ü¨ sE çÏ Z Ü Þ äÀ ÿS ò ߤn à H 3 - V * ç × ß« ' à d ß« ' ' = V à

Copyright © the University of Tokyo < 59 >

Ċ ¤nŵ�

Copyright © the University of Tokyo < 60 >

Ŧ$Ŝ�ŵ�

 Xȅďý6�ȚsÈDZǸȀǨȅĊ ¤nŵI(X;Y)ȅËu'

 ĝPEȅÀìȃȓǻǾĊ ¤nŵȚŦ$Ŝ�ŵȃšǽǬȖǮȀǧ5ÒȖ �