䈮
A
5
1. ᦼᨑമۿؑ⟥Ⲵ䇑㇇ᯩ⌅DŽ
2. ⨶䀓䴽ཛᴬ㕆⸱઼䀓⸱Ⲵสᵜ↕僔DŽ
3. ᦼᨑ䴽ཛᴬ㕆⸱઼䀓⸱Ⲵˈ㕆〻ᇎ⧠DŽ
10
1.
Ӿањ㜭һԦⲴᮓ䳶
^`
12
,,,
j
aa a"
ˈ㔉ᇊањ㔏䇑⤜・䲿ᵪһԦⲴؑⓀˈо䈕䳶㚄㌫
Ⲵᾲ⦷Ѫ
^`
12
(),( ), ,( )
j
Pa Pa Pa"
ˈࡉ⇿њؑⓀ䗃ࠪⲴᒣ൷ؑ〠Ѫ䈕ؑⓀⲴ⟥ˈণ
1
()log()
J
jj
j
HPaPa
¦
ᔿ(1)ѝˈ
j
a
৲ᮠѪؑⓀㅖˈഐѪަᱟ㔏䇑⤜・Ⲵˈഐ↔ؑⓀᵜ䓛〠Ѫ䴦䇠ᗶؑⓀDŽ
ሶаᑵമۿ㘳㲁Ѫањ㲊ᶴ䴦䇠ᗶⲴĀ⚠ᓖؑⓀāⲴ䗃ࠪᰦˈ䙊䗷㿲ሏമۿⲴⴤᯩമᶕՠ䇑
䈕ؑⓀⲴㅖᾲ⦷DŽ䘉ᱟˈ⟥ণѪമۿⲴ⟥˖
1
0
()log ()
L
rk rk
k
HPrPr
¦
മۿ⟥ᱟа⢩ᖱⲴ㔏䇑ᖒᔿˈᆳ৽᱐Ҷമۿѝᒣ൷ؑ䟿ⲴཊቁDŽമۿⲴа㔤⟥㺘⽪മۿѝ
⚠ᓖ࠶ᐳⲴ㚊䳶⢩ᖱᡰⲴؑ䟿ˈԔ
j
P
㺘⽪മۿѝ⚠ᓖ٬Ѫ
i
Ⲵۿ㍐ᡰঐⲴ∄ֻ
2.
䴽ཛᴬ㕆⸱Ⲵสᵜᯩ⌅ᱟݸሩമۿᮠᦞᢛ᧿а䙽ˈ䇑㇇ࠪۿ㍐ࠪ⧠Ⲵᾲ⦷ˈ᤹ᾲ⦷Ⲵབྷሿ
ᤷᇊн䮯ᓖⲴୟа⸱ᆇˈ⭡↔ᗇࡠаᕐ䈕മۿⲴ䴽ཛᴬ⸱㺘DŽ㕆⸱Ⲵമۿᮠᦞ䇠ᖅⲴᱟ⇿њۿ
㍐Ⲵ⸱ᆇˈ㘼⸱ᆇоᇎ䱵ۿ㍐٬Ⲵሩᓄޣ㌫䇠ᖅ൘⸱㺘ѝDŽ
䎛ཛᴬ㕆⸱ᱟᆇ䮯㕆⸱(VLC)ⲴаDŽ䈕ᯩ⌅ᆼޘᦞᆇㅖࠪ⧠ᾲ⦷ᶕᶴ䙐ᔲᆇཤⲴᒣ൷䮯
ᓖᴰ⸝Ⲵ⸱ᆇˈᴹᰦ〠ѻѪᴰ֣㕆⸱ˈа㡜ቡ〠䴽ཛᴬ㕆⸱DŽ
䇮ḀؑⓀӗ⭏ᴹӄㅖ u1ǃu2ǃu3ǃu4 ઼ u5ˈሩᓄᾲ⦷ P1=0.4ˈP2=0.1ˈP3=P4=0.2ˈP5=0.1
DŽ
俆ݸˈሶㅖ᤹➗ᾲ⦷⭡བྷࡠሿᧂ䱏ˈྲമᡰ⽪DŽ㕆⸱ᰦˈӾᴰሿᾲ⦷Ⲵєњㅖᔰˈ䘹ަѝ
ањ᭟䐟Ѫ
0ˈа᭟䐟Ѫ 1DŽ䘉䟼ˈᡁԜ䘹к᭟䐟Ѫ 0ˈл᭟䐟Ѫ 1DŽሶᐢ㕆⸱Ⲵє᭟䐟Ⲵᾲ⦷
ᒦˈᒦ䟽ᯠᧂ䱏DŽཊ⅑䟽༽֯⭘к䘠ᯩ⌅ⴤ㠣ᒦᾲ⦷ᖂаᰦѪ→DŽ
മ 1.1 䴽ཛᴬ㕆⸱䗷〻╄⽪
(1)
(2)