Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Теория информации. Лабораторный практикум в MATLAB. Учебное пособие

.pdf
Скачиваний:
0
Добавлен:
07.09.2026
Размер:
1 Мб
Скачать
☆
Ⱦɢɫɤɪɟɬɧɵɟ ɢɫɬɨɱɧɢɤɢ Ɇɚɪɤɨɜɚ ɩɟɪɜɨɝɨ ɩɨɪɹɞɤɚ 
Ɋɢɫ Ƚɪɚɮɫɨɫɬɨɹɧɢɣɞɢɫɤɪɟɬɧɨɝɨ
ɦɚɪɤɨɜɫɤɨɝɨɢɫɬɨɱɧɢɤɚɩɪɢm

pp

p

pp
pp
pp
Ɇɚɬɪɢɰɚɩɟɪɟɯɨɞɧɵɯɜɟɪɨɹɬɧɨɫɬɟɣɹɜɥɹɟɬɫɹɫɬɨɯɚɫɬɢɱɟɫɤɨɣ± ɤɚɠɞɚɹ ɫɬɪɨɤɚ ɦɚɬɪɢɰɵɉɯɚɪɚɤɬɟɪɢɡɭɟɬ ɩɨɥɧɭɸ ɝɪɭɩɩɭ ɫɥɭ ɱɚɣɧɵɯɫɨɛɵɬɢɣɢɞɥɹɥɸɛɨɣɫɬɪɨɤɢɫɩɪɚɜɟɞɥɢɜɨɫɨɨɬɧɨɲɟɧɢɟ
m
 
p
¦
ji
j
ɉɪɨɰɟɫɫ ɩɟɪɟɯɨɞɨɜ ɫɢɫɬɟɦɵ A ɢɡ ɫɨɫɬɨɹɧɢɹ ɜ ɫɨɫɬɨɹɧɢɟ ɭɞɨɛɧɨɢɡɨɛɪɚɠɚɬɶɜɜɢɞɟɪɚɡɦɟɱɟɧɧɨɝɨɨɪɢɟɧɬɢɪɨɜɚɧɧɨɝɨɝɪɚɮɚ ɫɨɫɬɨɹɧɢɣ ɜɟɪɲɢɧɵ ɤɨɬɨɪɨɝɨ ɩɪɟɞɫɬɚɜɥɹɸɬ ɫɨɛɨɣ ɤɨɧɤɪɟɬɧɵɟ ɫɨɫɬɨɹɧɢɹɧɚɩɪɚɜɥɟɧɧɵɟɞɭɝɢɨɬɪɚɠɚɸɬɜɨɡɦɨɠɧɵɟɩɟɪɟɯɨɞɵɢɡ ɫɨɫɬɨɹɧɢɹ ɜ ɫɨɫɬɨɹɧɢɟ ɚ ɜɨɡɥɟ ɞɭɝ ɭɤɚɡɚɧɵ ɫɨɨɬɜɟɬɫɬɜɭɸɳɢɟ ɡɧɚɱɟɧɢɹɩɟɪɟɯɨɞɧɵɯɜɟɪɨɹɬɧɨɫɬɟɣɪɢɫ 
a
a
ɇɚɝɪɚɮɚɯɬɚɤɨɝɨɪɨɞɚ ɜɟɪɨɹɬɧɨɫɬɢ ɡɚɞɟɪɠɤɢ ɫɨɫɬɨɹɧɢɹɯ
ɞɢɚɝɨɧɚɥɶɧɵɟ ɷɥɟɦɟɧɬɵ ɦɚɬɪɢɰɵ Ȇ ɢɧɨɝɞɚ ɞɥɹ
a
i
a
ɫɢɫɬɟɦɵɜ
p
ii
ɩɪɨɫɬɨɬɵɧɟɩɪɨɫɬɚɜɥɹɸɬɩɨɫɤɨɥɶɤɭɜ ɫɨɨɬɜɟɬɫɬɜɢɢ ɫɮɨɪɦɭɥɨɣ ɨɧɢɹɜɥɹɸɬɫɹɞɨɩɨɥɧɟɧɢɟɦɞɨɟɞɢɧɢɰɵɜɫɟɯɨɫɬɚɥɶɧɵɯɷɥɟ ɦɟɧɬɨɜiɣɫɬɪɨɤɢ
m
pp
ii ji
 
¦
j
ji
z
ɋɥɭɱɚɣɧɵɣ ɩɪɨɰɟɫɫ ɩɪɨɬɟɤɚɸɳɢɣɜɫɢɫɬɟɦɟ A ɧɚɡɵɜɚɟɬɫɹ ɦɚɪɤɨɜɫɤɢɦ ɩɪɨɰɟɫɫɨɦ ɫ ɞɢɫɤɪɟɬɧɵɦ ɜɪɟɦɟɧɟɦ ɢ ɞɢɫɤɪɟɬɧɵɦɢ
 Ʌɚɛɨɪɚɬɨɪɧɚɹ ɪɚɛɨɬɚ ʋ 4
·
m
·
m
¸
¸
¸
¸
¸
¹
mm
p
ɫɨɫɬɨɹɧɢɹɦɢ ɢɥɢ ɦɚɪɤɨɜɫɤɨɣ ɰɟɩɶɸ ɟɫɥɢ ɞɥɹ ɥɸɛɨɝɨ ɲɚɝɚ ɭɫɥɨɜɧɵɟɜɟɪɨɹɬɧɨɫɬɢɫɨɫɬɨɹɧɢɣɫɢɫɬɟɦɵɜɛɭɞɭɳɟɦɩɪɢ ɡɚɜɢɫɹɬɬɨɥɶɤɨɨɬɟɟ ɫɨɫɬɨɹɧɢɹ ɧɚɞɚɧɧɨɦɲɚɝɟɩɪɢ ɡɚɜɢɫɹɬ ɨɬ ɬɨɝɨ ɧɚ ɤɚɤɨɦ ɲɚɝɟ ɩɪɢ
 ɢ ɨɬɤɭɞɚ ɫɢɫɬɟɦɚ
kk
kk
kk!
ɢɧɟ
k
ɩɪɢɲɥɚɜɷɬɨɫɨɫɬɨɹɧɢɟ
Ⱦɚɧɧɨɟɨɩɪɟɞɟɥɟɧɢɟɨɡɧɚɱɚɟɬɱɬɨɞɥɹɤɚɠɞɨɝɨɲɚɝɚkɜɟɪɨ
ɹɬɧɨɫɬɶ ɩɟɪɟɯɨɞɚ ɢɡɥɸɛɨɝɨɫɨɫɬɨɹɧɢɹ
ɜ ɥɸɛɨɟ ɫɨɫɬɨɹɧɢɟ
a
i
a
ij «mɧɟɡɚɜɢɫɢɬ ɨɬɬɨɝɨɤɨɝɞɚɢɤɚɤɫɢɫɬɟɦɚ Aɨɤɚɡɚ ɥɚɫɶ ɜ ɫɨɫɬɨɹɧɢɢ
k
ɜɟɪɨɹɬɧɨɫɬɶ ɩɟɪɟɯɨɞɚ ɫɢɫɬɟɦɵɢɡɫɨɫɬɨɹɧɢɹ
p
ji
ɡɚkɲɚɝɨɜɩɪɢɷɬɨɦ
a
j
 ɋɥɟɞɨɜɚɬɟɥɶɧɨ ɟɫɥɢ ɨɛɨɡɧɚɱɢɬɶ ɫɢɦɜɨɥɨɦ
a
i
ɜ ɫɨɫɬɨɹɧɢɟ
a
i

pp
ji ji
±ɢɫɯɨɞɧɵɟɜɟɪɨɹɬɧɨɫɬɢɩɟɪɟ
ɯɨɞɨɜ ɧɚ ɨɞɧɨɦ ɲɚɝɟ ɬɨ ɡɚɜɢɫɢɦɨɫɬɶ ɨɬ ɩɪɟɞɲɟɫɬɜɭɸɳɟɝɨ
k
ɝɨɦɨɦɟɧɬɚɦɨɠɧɨɜɵɪɚɡɢɬɜɜɢɞɟɪɟɤɭɪɪɟɧɬɧɨɣɮɨɪɦɭɥɵ
m
  
kk
ppp
¦
ji qi jq
q
k « 
ɍɪɚɜɧɟɧɢɟɧɚɡɵɜɚɟɬɫɹɭɪɚɜɧɟɧɢɟɦɆɚɪɤɨɜɚɢɥɢɱɚɫɬ ɧɵɦɫɥɭɱɚɟɦɭɪɚɜɧɟɧɢɹɄɨɥɦɨɝɨɪɨɜɚ±ɑɟɩɦɟɧɚɢɯɚɪɚɤɬɟɪɢɡɭɟɬ ɨɞɧɨɪɨɞɧɭɸɢɥɢ ɝɨɦɨɝɟɧɧɭɸ ɦɚɪɤɨɜɫɤɭɸɰɟɩɶ ±ɰɟɩɶɭɤɨɬɨ ɪɨɣ ɩɟɪɟɯɨɞɧɵɟ ɜɟɪɨɹɬɧɨɫɬɢ
ɩɨɫɬɨɹɧɧɵ ɢ ɧɟ ɡɚɜɢɫɹɬ ɨɬ ɧɨ
p
ji
ɦɟɪɚɲɚɝɚk
Ɏɨɪɦɭɥɭɨɛɵɱɧɨɩɪɟɞɫɬɚɜɥɹɸɬɜɦɚɬɪɢɱɧɨɦɜɢɞɟ
  
kk k
§·
pp p

kkk
ȆȆȆȆ
 
¨¸
  
kk k
pp p
¨¸
 
¨¸
m
m
 
¨¸
  
kk k
¨¸
ɝɞɟ
kk
ȆȆ
±ɟɫɬɶ kɲɚɝɨɜɚɹ ɦɚɬɪɢɰɚ ɩɟɪɟɯɨɞɨɜ ɪɚɜɧɚɹ kɣ
pp p

mm
©¹
mm
ɫɬɟɩɟɧɢk «ɢɫɯɨɞɧɨɣɦɚɬɪɢɰɵ

ȿɫɥɢ ɨɛɨɡɧɚɱɢɬɶ
±ɜɟɪɨɹɬɧɨɫɬɶ ɧɚɱɚɥɶɧɨɝɨ ɫɨɫɬɨɹɧɢɹ
p
i
ɫɢɫɬɟɦɵɧɚɧɭɥɟɜɨɦɲɚɝɟɞɥɹɜɫɟɯi «mɬɨɜɟɪɨɹɬɧɨɫɬɢ

j
Ⱦɢɫɤɪɟɬɧɵɟ ɢɫɬɨɱɧɢɤɢ Ɇɚɪɤɨɜɚ ɩɟɪɜɨɝɨ ɩɨɪɹɞɤɚ 
k
ɫɨɫɬɨɹɧɢɣɫɢɫɬɟɦɵ ɧɚ kɦ ɲɚɝɟɫɜɹɡɚɧɵɫɩɟɪɟɯɨɞɧɵɦɢɜɟ
p
i
ɪɨɹɬɧɨɫɬɹɦɢ
ȼɜɟɞɹ ɜɟɤɬɨɪ ɧɚɱɚɥɶɧɵɯ ɫɨɫɬɨɹɧɢɣ
k
ɪɟɤɭɪɪɟɧɬɧɵɦɫɨɨɬɧɨɲɟɧɢɟɦ
p
ji
m
  
kk
ppp
¦
iqiq
q
k « 
  
pp p S



m
ɜɵɪɚɠɟɧɢɟɦɨɠɧɨɩɪɟɞɫɬɚɜɢɬɶɜɦɚɬɪɢɱɧɨɣɮɨɪɦɟ

SSȆSȆ
k
kk

k « 
ɋɨɨɬɧɨɲɟɧɢɟɦɨɠɧɨɡɚɩɢɫɚɬɶɜɷɤɜɢɜɚɥɟɧɬɧɨɦɜɢɞɟ
m
  
kk
ppp
iqiq
¦
q
k « 
ɢɥɢɜɦɚɬɪɢɱɧɨɣɮɨɪɦɟ
SSȆ
k « 
kk
ɍɪɚɜɧɟɧɢɹ ± ɬɚɤɠɟ ɧɚɡɵɜɚɸɬ ɭɪɚɜɧɟɧɢɹɦɢ Ɇɚɪ
ɤɨɜɚ
Ⱦɥɹ ɬɨɝɨ ɱɬɨɛɵ ɫɬɚɰɢɨɧɚɪɧɵɣ ɢɫɬɨɱɧɢɤ Ɇɚɪɤɨɜɚ ɝɨ ɩɨ ɪɹɞɤɚ ɛɵɥ ɷɪɝɨɞɢɱɟɫɤɢɦ ɧɟɨɛɯɨɞɢɦɨ ɱɬɨɛɵ ɜ ɷɤɜɢɜɚɥɟɧɬɧɨɣ ɟɦɭɨɞɧɨɪɨɞɧɨɣɦɚɪɤɨɜɫɤɨɣ ɰɟɩɢ ɫ ɜɨɡɪɚɫɬɚɧɢɟɦ ɧɨɦɟɪɚɲɚɝɚk ɭɫɬɚɧɚɜɥɢɜɚɥɫɹ ɫɬɚɰɢɨɧɚɪɧɵɣɪɟɠɢɦ ɜɤɨɬɨɪɨɦ ɫɢɫɬɟɦɚ A ɩɪɨ ɞɨɥɠɚɟɬɛɥɭɠɞɚɬɶɩɨ ɫɨɫɬɨɹɧɢɹɦɧɨɜɟɪɨɹɬɧɨɫɬɢɫɨɫɬɨɹɧɢɣɭɠɟ ɨɬ ɧɨɦɟɪɚ ɲɚɝɚ ɧɟ ɡɚɜɢɫɹɬ Ɍɚɤɢɟ ɜɟɪɨɹɬɧɨɫɬɢ ɧɚɡɵɜɚɸɬɫɹ ɩɪɟ ɞɟɥɶɧɵɦɢɮɢɧɚɥɶɧɵɦɢɧɟɡɚɜɢɫɹɬɨɬɧɚɱɚɥɶɧɨɝɨɫɨɫɬɨɹɧɢɹɫɢ ɫɬɟɦɵɢɧɚɯɨɞɹɬɫɹɫɩɨɦɨɳɶɸɩɪɟɞɟɥɶɧɨɝɨɩɟɪɟɯɨɞɚ

k
of
k
 
 OLP
ppa p
ii i
Ɉɞɧɨɪɨɞɧɚɹɦɚɪɤɨɜɫɤɚɹɰɟɩɶɜɤɨɬɨɪɨɣ ɞɨɫɬɢɝɚɟɬɫɹ ɫɬɚɰɢ ɨɧɚɪɧɵɣɪɟɠɢɦɧɚɡɵɜɚɟɬɫɹɪɟɝɭɥɹɪɧɨɣɢɥɢɷɪɝɨɞɢɱɟɫɤɨɣ
Ɋɟɝɭɥɹɪɧɚɹɰɟɩɶɭɞɨɜɥɟɬɜɨɪɹɟɬɫɥɟɞɭɸɳɢɦɭɫɥɨɜɢɹɦ
 ȼɫɟ ɫɨɫɬɨɹɧɢɹ ɫɢɫɬɟɦɵ A ɹɜɥɹɸɬɫɹ ɬɪɚɧɡɢɬɢɜɧɵɦɢ ± ɢɡ ɥɸɛɨɝɨ ɫɨɫɬɨɹɧɢɹ ɦɨɠɧɨ ɩɟɪɟɣɬɢ ɜ ɥɸɛɨɟ ɞɪɭɝɨɟ ɡɚ ɤɨɧɟɱɧɨɟ ɱɢɫɥɨɲɚɝɨɜɆɚɬɟɦɚɬɢɱɟɫɤɢɷɬɨ ɨɡɧɚɱɚɟɬ ɱɬɨ ɫɭɳɟɫɬɜɭɟɬ ɧɟɤɨ
 Ʌɚɛɨɪɚɬɨɪɧɚɹ ɪɚɛɨɬɚ ʋ 4
¸
¸
¸
¸¸
¸
ɬɨɪɨɟ ɡɧɚɱɟɧɢɟ ɲɚɝɚk ɞɥɹɤɨɬɨɪɨɝɨ ɜɫɟ ɷɥɟɦɟɧɬɵɦɚɬɪɢɰɵ
Ȇ
k
ɨɬɥɢɱɧɵɨɬɧɭɥɹ
ɐɟɩɶɧɟɹɜɥɹɟɬɫɹɧɢɰɢɤɥɢɱɟɫɤɨɣɧɢɩɨɝɥɨɳɚɸɳɟɣɐɢɤ
ɥɢɱɟɫɤɚɹ ɰɟɩɶ ±ɷɬɨ ɰɟɩɶ ɜ ɤɨɬɨɪɨɣɜ ɤɚɠɞɨɟɫɨɫɬɨɹɧɢɟ ɦɨɠɧɨ ɩɨɩɚɞɚɬɶ ɱɟɪɟɡ ɨɩɪɟɞɟɥɟɧɧɨɟ ɧɟ ɫɥɭɱɚɣɧɨɟɱɢɫɥɨ ɲɚɝɨɜɩɟɪɢɨ ɞɨɜ ɜɪɟɦɟɧɢ ɉɨɝɥɨɳɚɸɳɟɣ ɰɟɩɶɸ ɧɚɡɵɜɚɟɬɫɹ ɰɟɩɶ ɢɦɟɸɳɚɹ ɩɨɤɪɚɣɧɟɣɦɟɪɟ ɨɞɧɨɩɨɝɥɨɳɚɸɳɟɟɫɨɫɬɨɹɧɢɟɩɨɩɚɜɜ ɤɨɬɨɪɨɟ ɫɢɫɬɟɦɚɫɨɯɪɚɧɹɟɬɧɚɜɫɟɝɞɚɩɨɜɬɨɪɹɟɬɟɝɨɧɚɤɚɠɞɨɦɲɚɝɟɫɜɟ ɪɨɹɬɧɨɫɬɶɸɪɚɜɧɨɣɟɞɢɧɢɰɟ ɩɪɢɱɟɦ ɢɡɥɸɛɨɝɨɫɨɫɬɨɹɧɢɹɦɨɠ ɧɨɩɨɩɚɫɬɶɜɩɨɝɥɨɳɚɸɳɟɟɫɨɫɬɨɹɧɢɟɡɚɩɪɨɢɡɜɨɥɶɧɨɟɱɢɫɥɨɲɚ ɝɨɜ
ɐɢɤɥɢɱɟɫɤɢɟɢ ɩɨɝɥɨɳɚɸɳɢɟ ɦɚɪɤɨɜɫɤɢɟɰɟɩɢɧɟ ɩɨɡɜɨɥɹ ɸɬ ɚɞɟɤɜɚɬɧɨ ɨɩɢɫɵɜɚɬɶ ɪɟɚɥɶɧɵɟ ɞɢɫɤɪɟɬɧɵɟ ɢɫɬɨɱɧɢɤɢ ɢ ɩɨ ɷɬɨɦɭɜɬɟɨɪɢɢɢɧɮɨɪɦɚɰɢɢɪɚɫɫɦɚɬɪɢɜɚɸɬɫɹɬɨɥɶɤɨɪɟɝɭɥɹɪɧɵɟ ɰɟɩɢ
ɆɚɬɪɢɰɚȆɪɟɝɭɥɹɪɧɨɣ ɰɟɩɢ ɧɚɡɵɜɚɟɬɫɹ ɪɟɝɭɥɹɪɧɨɣɦɚɬɪɢ ɰɟɣɩɟɪɟɯɨɞɧɵɯɜɟɪɨɹɬɧɨɫɬɟɣ
Ⱦɥɹɪɟɝɭɥɹɪɧɵɯɰɟɩɟɣɞɨɤɚɡɚɧɵɫɥɟɞɭɸɳɢɟɬɟɨɪɟɦɵ
ɌɟɨɪɟɦɚȿɫɥɢȆɟɫɬɶɪɟɝɭɥɹɪɧɚɹɦɚɬɪɢɰɚɩɟɪɟɯɨɞɧɵɯɜɟ ɪɨɹɬɧɨɫɬɟɣ ɬɨɫɬɟɩɟɧɢ
Ȇ
k
ɩɪɢ
k of
ɫɬɪɟɦɹɬɫɹ ɤ ɫɬɨɯɚɫɬɢɱɟ
ɫɤɨɣɦɚɬɪɢɰɟ
S
§· ¨¸
OLP
ȆȆ
of
k
k
f
S
¨¸ ¨¸ ¨¸
S
©¹
pp p
§·

¨¸
pp p

¨¸ ¨¸
   
¨¸
pp p

©¹



m
m
 
m
ɝɞɟ
pp p S



±ɜɟɤɬɨɪɫɬɪɨɤɚ ɮɢɧɚɥɶɧɵɯ ɜɟɪɨɹɬɧɨ
m
ɫɬɟɣ
m
ɉɨɫɤɨɥɶɤɭ
¦
i
ɬɨɜɟɥɢɱɢɧɭɮɢɧɚɥɶɧɨɣɜɟɪɨɹɬɧɨɫɬɢ
p
i
p
i
ɦɨɠɧɨ ɢɧɬɟɪɩɪɟɬɢɪɨɜɚɬɶ ɤɚɤ ɨɬɧɨɫɢɬɟɥɶɧɨɟ ɜɪɟɦɹ ɩɪɟɛɵɜɚɧɢɹ ɫɢɫɬɟɦɵɜɫɨɫɬɨɹɧɢɢ
ɩɪɢɨɱɟɧɶɛɨɥɶɲɨɦɱɢɫɥɟɲɚɝɨɜ
a
i
ɗɬɚɬɟɨɪɟɦɚɧɚɡɵɜɚɟɬɫɹɮɭɧɞɚɦɟɧɬɚɥɶɧɨɣɬɟɨɪɟɦɨɣɞɥɹɪɟ ɝɭɥɹɪɧɵɯ ɰɟɩɟɣ Ɇɚɪɤɨɜɚ ɋɥɟɞɫɬɜɢɟɦ ɷɬɨɣ ɬɟɨɪɟɦɵ ɹɜɥɹɟɬɫɹ ɩɪɟɞɟɥɶɧɨɟɫɨɨɬɧɨɲɟɧɢɟ
Ⱦɢɫɤɪɟɬɧɵɟ ɢɫɬɨɱɧɢɤɢ Ɇɚɪɤɨɜɚ ɩɟɪɜɨɝɨ ɩɨɪɹɞɤɚ 
Ɍɟɨɪɟɦɚ  ȿɫɥɢȆ ɟɫɬɶɪɟɝɭɥɹɪɧɚɹɦɚɬɪɢɰɚɩɟɪɟɯɨɞɧɵɯɜɟ
ɪɨɹɬɧɨɫɬɟɣ ɚ
S
± ɮɢɧɚɥɶɧɨɟ ɪɚɫɩɪɟɞɟɥɟɧɢɟ ɬɨSɟɫɬɶ ɟɞɢɧ
ɫɬɜɟɧɧɵɣɜɟɪɨɹɬɧɨɫɬɧɵɣɜɟɤɬɨɪɬɚɤɨɣɱɬɨ
 
SSȆ
ɍɪɚɜɧɟɧɢɟ  ɩɨɡɜɨɥɹɟɬ ɨɩɪɟɞɟɥɹɬɶ ɜɟɥɢɱɢɧɵ ɩɪɟɞɟɥɶ ɧɵɯ ɜɟɪɨɹɬɧɨɫɬɟɣ ɪɟɝɭɥɹɪɧɨɣ ɰɟɩɢ Ⱦɥɹ ɷɬɨɝɨ ɟɝɨ ɭɞɨɛɧɨ ɩɪɟɞ ɫɬɚɜɢɬɶɜɪɚɡɜɟɪɧɭɬɨɦɜɢɞɟ
m
ppp
¦
iqiq
q
i «m 
ɢɥɢ
  
pppp pp
 
  
°
pp p p p p
° ®
  

  
mm
mm

° °
pp pp p p

 
mm mmm
¯
   
ɋɢɫɬɟɦɚ  ɢɦɟɟɬ ɧɭɥɟɜɨɣ ɜɟɤɬɨɪ ɫɜɨɛɨɞɧɵɯ ɱɥɟɧɨɜ ɢ ɫɥɟɞɨɜɚɬɟɥɶɧɨ ɛɟɫɤɨɧɟɱɧɨɟ ɱɢɫɥɨ ɪɟɲɟɧɢɣ ɫ ɬɨɱɧɨɫɬɶɸ ɞɨ ɩɨ ɫɬɨɹɧɧɨɝɨ ɦɧɨɠɢɬɟɥɹ Ⱦɥɹ ɩɨɥɭɱɟɧɢɹ ɟɞɢɧɫɬɜɟɧɧɨɝɨ ɪɟɲɟɧɢɹ ɧɟɨɛɯɨɞɢɦɨɨɬɛɪɨɫɢɬɶ ɨɞɧɨ ɧɚɩɪɢɦɟɪ ɩɨɫɥɟɞɧɟɟɭɪɚɜɧɟɧɢɟ ɫɢ ɫɬɟɦɵɡɚɦɟɧɢɜɟɝɨɧɨɪɦɢɪɨɜɨɱɧɵɦɭɫɥɨɜɢɟɦ
m
 
p
¦
i
i
ȼ ɪɟɡɭɥɶɬɚɬɟ ɫɢɫɬɟɦɚ  ɫ ɭɫɥɨɜɢɟɦ  ɩɪɢɨɛɪɟɬɚɟɬ ɨɤɨɧɱɚɬɟɥɶɧɵɣɜɢɞ
pppp pp
 
  
 ° °
°
  
pp p p p p

  
  
mm
mm
® °
pppp p p
mm mmm
° °
¯


   
pp p

   

 
m

 Ʌɚɛɨɪɚɬɨɪɧɚɹ ɪɚɛɨɬɚ ʋ 4
ɊɢɫȽɪɚɮɫɨɫɬɨɹɧɢɣɢɫɬɨɱɧɢɤɚ



ɋɢɫɬɟɦɚ  ɢɦɟɟɬ ɟɞɢɧɫɬɜɟɧɧɨɟ ɪɟɲɟɧɢɟ ɢ ɨɞɧɨɡɧɚɱɧɨ
ɨɩɪɟɞɟɥɹɟɬɮɢɧɚɥɶɧɵɟɜɟɪɨɹɬɧɨɫɬɢ

pp p

ɞɚɸɳɢɟɜɫɭɦɦɟ
m
ɟɞɢɧɢɰɭ
Ɋɚɫɩɪɟɞɟɥɟɧɢɟ
pp p S



ɮɢɧɚɥɶɧɵɯ ɜɟɪɨɹɬɧɨ
m
ɫɬɟɣ ɧɚɡɵɜɚɟɬɫɹ ɷɪɝɨɞɢɱɟɫɤɢɦ ɪɚɫɩɪɟɞɟɥɟɧɢɟɦ ɋɨɨɬɜɟɬɫɬɜɟɧɧɨ ɷɧɬɪɨɩɢɹ ɷɪɝɨɞɢɱɟɫɤɨɝɨ ɦɚɪɤɨɜɫɤɨɝɨ ɢɫɬɨɱɧɢɤɚ ɝɨ ɩɨɪɹɞɤɚ ɫ ɭɱɟɬɨɦɜɜɟɞɟɧɧɵɯɨɛɨɡɧɚɱɟɧɢɣɞɥɹɩɟɪɟɯɨɞɧɵɯɢɮɢɧɚɥɶɧɵɯɜɟ ɪɨɹɬɧɨɫɬɟɣɫɨɝɥɚɫɧɨɨɩɪɟɞɟɥɹɟɬɫɹɜɵɪɚɠɟɧɢɟɦ
mm
 ORJ
HA p p p
¦¦
iji ji

ij
 
Ɋɚɫɱɟɬɧɵɟɡɚɞɚɧɢɹ
ɁɚɞɚɧɢɟɆɚɪɤɨɜɫɤɢɣ ɢɫɬɨɱɧɢɤ ɝɨ ɩɨɪɹɞɤɚ ɡɚɞɚɧ ɝɪɚ
ɮɨɦɫɨɫɬɨɹɧɢɣɩɪɟɞɫɬɚɜɥɟɧɧɵɦɧɚɪɢɫ
Ɍɪɟɛɭɟɬɫɹ ɩɨɫɬɪɨɢɬɶ ɦɚɬɪɢɰɭ ɩɟɪɟɯɨɞɧɵɯ ɜɟɪɨɹɬɧɨɫɬɟɣ
ɩɨɥɚɝɚɹɱɬɨɜɧɚɱɚɥɶɧɨɦɫɨɫɬɨɹɧɢɢɢɫɬɨɱɧɢɤɜɵɪɚɛɚɬɵɜɚɟɬɫɢɦ
  
ɜɨɥ
 ɧɚɣɬɢ ɡɧɚɱɟɧɢɹ ɜɟɪɨɹɬɧɨɫɬɟɣ
a
kkk

ppp

ɡɚ ɩɟɪɜɵɟ
ɩɹɬɧɚɞɰɚɬɶɲɚɝɨɜɭɛɟɞɢɬɶɫɹɱɬɨɦɚɪɤɨɜɫɤɚɹɰɟɩɶɹɜɥɹɟɬɫɹɪɟɝɭ ɥɹɪɧɨɣɧɚɣɬɢɷɪɝɨɞɢɱɟɫɤɨɟɪɚɫɩɪɟɞɟɥɟɧɢɟɜɟɪɨɹɬɧɨɫɬɟɣɪɚɫɫɱɢ ɬɚɬɶɷɧɬɪɨɩɢɸɢɢɡɛɵɬɨɱɧɨɫɬɶɢɫɬɨɱɧɢɤɚ
Ɋɟɲɟɧɢɟ ɋɭɱɟɬɨɦ ɨɛɨɡɧɚɱɟɧɢɣ ɜɟɥɢɱɢɧ ɜɟɪɨɹɬɧɨɫɬɟɣ ɧɚ
ɝɪɚɮɟɦɚɬɪɢɰɚɩɟɪɟɯɨɞɧɵɯɜɟɪɨɹɬɧɨɫɬɟɣɢɦɟɟɬɜɢɞ
a
a
a
Ⱦɢɫɤɪɟɬɧɵɟ ɢɫɬɨɱɧɢɤɢ Ɇɚɪɤɨɜɚ ɩɟɪɜɨɝɨ ɩɨɪɹɞɤɚ 




ppp p p
§·§·
    
¨¸¨¸
ppp pp
Ȇ
    
¨¸¨¸ ¨¸¨¸
ppp pp
    
©¹©¹
ɇɟɞɨɫɬɚɸɳɢɟɜɟɪɨɹɬɧɨɫɬɢɧɚɯɨɞɢɦɢɡɫɥɟɞɭɸɳɢɯɪɚɫɫɭɠɞɟɧɢɣ
± ɢɡɫɨɫɬɨɹɧɢɹ ɫɜɟɪɨɹɬɧɨɫɬɶɸ ɫɥɟɞɨɜɚɬɟɥɶɧɨ
p
p

± ɢɡɫɨɫɬɨɹɧɢɹ
aao

ɜɚɬɟɥɶɧɨ
ɫ ɜɟɪɨɹɬɧɨɫɬɹɦɢ
ɢ
p

± ɜɨɡɦɨɠɧɵɟ ɩɟɪɟɯɨɞɵ ɢɡ ɫɨɫɬɨɹɧɢɹ
aao

p
 ɚ ɢɯ ɜɟɪɨɹɬɧɨɫɬɢ ɫɨɫɬɚɜɥɹɸɬ

ɢ
pp
 
ɜɨɡɦɨɠɧɵɞɜɚɩɟɪɟɯɨɞɚ± ɩɟɪɟɯɨɞ
a
ɢɩɟɪɟɯɨɞ

ɢ
ɬɚɤɠɟɜɨɡɦɨɠɧɵɞɜɚɩɟɪɟɯɨɞɚ±
a
pp
 
aao

pp
 
ɢ
p
p


ɫɜɟɪɨɹɬɧɨɫɬɶɸ

 ɫɨɨɬɜɟɬɫɬɜɟɧɧɨ ɫɥɟɞɨ

p


ɢ
ɟɫɬɶ
a
 ɨɬɤɭɞɚ
p

aao


p

aao

aao

Ɍɚɤɢɦɨɛɪɚɡɨɦɦɚɬɪɢɰɚɩɟɪɟɯɨɞɧɵɯɜɟɪɨɹɬɧɨɫɬɟɣ
 
§· ¨¸

Ȇ
¨¸ ¨¸
 
©¹
ȼ ɫɢɥɭ ɬɨɝɨ ɱɬɨ ɜɧɚɱɚɥɶɧɨɦ ɫɨɫɬɨɹɧɢɢ ɢɫɬɨɱɧɢɤ ɜɵɪɚɛɚ ɬɵɜɚɟɬɫɢɦɜɨɥ
ɜɟɤɬɨɪɧɚɱɚɥɶɧɵɯɜɟɪɨɹɬɧɨɫɬɟɣɫɨɫɬɨɹɧɢɣ
a
  


ppp S


ɢ
ɢ
%Script_4_1 %Ɋɚɫɱɟɬ ɯɚɪɚɤɬɟɪɢɫɬɢɤ ɦɚɪɤɨɜɫɤɨɝɨ ɢɫɬɨɱɧɢɤɚ 1-ɝɨ ɩɨ­ɪɹɞɤɚ clear all; close all; clc %Ɂɚɞɚɧɢɟ ɚɧɨɧɢɦɧɨɣ ɮɭɧɤɰɢɢ %--------------------------­fun=@(x) -x.*log2(x+(x==0)); %--------------------------­%Ɂɚɞɚɧɢɟ ɦɚɬɪɢɰɵ ɨɞɧɨɲɚɝɨɜɵɯ ɩɟɪɟɯɨɞɧɵɯ ɜɟɪɨɹɬɧɨɫɬɟɣ ɉ P=[.5 .5 0; 0 .5 .5; .5 0 .5];
 Ʌɚɛɨɪɚɬɨɪɧɚɹ ɪɚɛɨɬɚ ʋ 4
disp('Ɇɚɬɪɢɰɚ ɨɞɧɨɲɚɝɨɜɵɯ ɩɟɪɟɯɨɞɧɵɯ ɜɟɪɨɹɬɧɨɫɬɟɣ ɉ:')
disp(P) %Ɂɚɞɚɧɢɟ ɜɟɤɬɨɪɚ ɧɚɱɚɥɶɧɵɯ ɜɟɪɨɹɬɧɨɫɬɟɣ ɫɨɫɬɨɹɧɢɣ p0 p=[1 0 0]; disp('ȼɟɤɬɨɪ ɧɚɱɚɥɶɧɵɯ ɜɟɪɨɹɬɧɨɫɬɟɣ ɫɨɫɬɨɹɧɢɣ p0:') disp(p) %Ɂɚɞɚɧɢɟ ɱɢɫɥɚ ɲɚɝɨɜ Ʉ K=15; disp('ɑɢɫɥɨ ɲɚɝɨɜ K:') disp(K) %ȼɵɱɢɫɥɟɧɢɹ ɩɨ ɲɚɝɚɦ for k=1:K formatSpec = '%i-ɣ ɲɚɝ:\n'; fprintf(formatSpec,k); disp('---------') pk=p*P^k; disp('ȼɟɤɬɨɪ ɜɟɪɨɹɬɧɨɫɬɟɣ ɫɨɫɬɨɹɧɢɣ:') disp(pk) disp('Ɇɧɨɝɨɲɚɝɨɜɚɹ ɦɚɬɪɢɰɚ ɩɟɪɟɯɨɞɧɵɯ ɜɟɪɨɹɬɧɨɫɬɟɣ:') disp(P^k) end %ȼɵɱɢɫɥɟɧɢɟ ɮɢɧɚɥɶɧɵɯ ɜɟɪɨɹɬɧɨɫɬɟɣ, %ɷɧɬɪɨɩɢɢ ɢ ɢɡɛɵɬɨɱɧɨɫɬɢ ɢɫɬɨɱɧɢɤɚ disp('ȼɵɱɢɫɥɟɧɢɟ ɮɢɧɚɥɶɧɵɯ ɜɟɪɨɹɬɧɨɫɬɟɣ:') disp('---------------------------------') %Ɉɩɪɟɞɟɥɟɧɢɹ ɩɨɪɹɞɤɚ ɦɚɬɪɢɰɵ Ɋ [~,m]=size(P); %Ɂɚɞɚɧɢɟ ɦɚɬɪɢɰɵ ɥɢɧɟɣɧɨɣ ɫɢɫɬɟɦɵ A=P'-eye(m); A(m,:)=ones(1,m); disp('Ɇɚɬɪɢɰɚ ɥɢɧɟɣɧɨɣ ɫɢɫɬɟɦɵ:') disp(A) %Ɂɚɞɚɧɢɟ ɜɟɤɬɨɪɚ ɫɜɨɛɨɞɧɵɯ ɱɥɟɧɨɜ b=[zeros(1,m-1) 1]'; disp('ȼɟɤɬɨɪ ɫɜɨɛɨɞɧɵɯ ɱɥɟɧɨɜ:') disp(b) %Ɋɟɲɟɧɢɟ ɫɢɫɬɟɦɵ ɥɢɧɟɣɧɵɯ ɭɪɚɜɧɟɧɢɣ pf=linsolve(A,b); disp('ȼɟɤɬɨɪ ɮɢɧɚɥɶɧɵɯ ɜɟɪɨɹɬɧɨɫɬɟɣ:') disp(pf) disp('ȼɵɱɢɫɥɟɧɢɟ ɷɧɬɪɨɩɢɢ ɢɫɬɨɱɧɢɤɚ:') disp('-------------------------------') disp('ɑɚɫɬɧɵɟ ɭɫɥɨɜɧɵɟ ɷɧɬɪɨɩɢɢ, ɛɢɬ/ɫɢɦɜɨɥ::')
Ⱦɢɫɤɪɟɬɧɵɟ ɢɫɬɨɱɧɢɤɢ Ɇɚɪɤɨɜɚ ɩɟɪɜɨɝɨ ɩɨɪɹɞɤɚ 
Ɋɢɫ
Ƚɪɚɮɵɫɨɫɬɨɹɧɢɣɢɫɬɨɱɧɢɤɨɜ
 
 

 
 
 
 

 

 

ɚ
H_A_a=sum(fun(P),2); disp(H_A_a) disp('ɗɧɬɪɨɩɢɹ ɢɫɬɨɱɧɢɤɚ, ɛɢɬ/ɫɢɦɜɨɥ::') H_A=sum(pf.*H_A_a); disp(H_A) disp('ɂɡɛɵɬɨɱɧɨɫɬɶ ɢɫɬɨɱɧɢɤɚ:') x=1-H_A/log2(m); disp(x)
Ɂɚɞɚɧɢɟ Ƚɪɚɮ ɫɨɫɬɨɹɧɢɣ ɦɚɪɤɨɜɫɤɨɝɨ ɢɫɬɨɱɧɢɤɚ ɝɨ ɩɨɪɹɞɤɚɩɨɤɚɡɚɧɧɚɪɢɫɚ
Ɍɪɟɛɭɟɬɫɹ ɩɨɫɬɪɨɢɬɶ ɦɚɬɪɢɰɭ ɩɟɪɟɯɨɞɧɵɯ ɜɟɪɨɹɬɧɨɫɬɟɣ ɩɨɥɚɝɚɹɱɬɨɜɧɚɱɚɥɶɧɨɦɫɨɫɬɨɹɧɢɢɢɫɬɨɱɧɢɤɜɵɪɚɛɚɬɵɜɚɟɬɫɢɦ
  
ɜɨɥ
ɧɚɣɬɢɡɧɚɱɟɧɢɹɜɟɪɨɹɬɧɨɫɬɟɣ
a
kkk

ppp

ɡɚɩɟɪɜɵɟɩɹɬɶ
ɲɚɝɨɜ ɭɛɟɞɢɬɶɫɹ ɱɬɨ ɦɚɪɤɨɜɫɤɚɹ ɰɟɩɶ ɹɜɥɹɟɬɫɹ ɪɟɝɭɥɹɪɧɨɣ ɧɚɣɬɢ ɷɪɝɨɞɢɱɟɫɤɨɟ ɪɚɫɩɪɟɞɟɥɟɧɢɟ ɜɟɪɨɹɬɧɨɫɬɟɣ ɪɚɫɫɱɢɬɚɬɶ ɷɧ ɬɪɨɩɢɸɢɢɡɛɵɬɨɱɧɨɫɬɶɢɫɬɨɱɧɢɤɚ
ɍɤɚɡɚɧɢɟɢɫɩɨɥɶɡɨɜɚɬɶɦɟɬɨɞɢɤɭɢɫɩɨɥɶɡɭɟɦɭɸɩɪɢɪɟɲɟ ɧɢɢɡɚɞɚɧɢɹɚɬɚɤɠɟScript_4_1
a
a
a
a
a
a
ɛ

Ɂɚɞɚɧɢɟ Ƚɪɚɮ ɫɨɫɬɨɹɧɢɣ ɦɚɪɤɨɜɫɤɨɝɨ ɢɫɬɨɱɧɢɤɚ ɝɨ ɩɨɪɹɞɤɚɩɨɤɚɡɚɧɧɚɪɢɫɛ
Ɍɪɟɛɭɟɬɫɹ ɩɨɫɬɪɨɢɬɶ ɦɚɬɪɢɰɭ ɩɟɪɟɯɨɞɧɵɯ ɜɟɪɨɹɬɧɨɫɬɟɣ ɩɨɥɚɝɚɹɱɬɨɜɧɚɱɚɥɶɧɨɦɫɨɫɬɨɹɧɢɢɢɫɬɨɱɧɢɤɜɵɪɚɛɚɬɵɜɚɟɬɫɢɦ
  
ɜɨɥ
ɧɚɣɬɢɡɧɚɱɟɧɢɹɜɟɪɨɹɬɧɨɫɬɟɣ
a
kkk

ppp

ɡɚɩɟɪɜɵɟɩɹɬɶ
 Ʌɚɛɨɪɚɬɨɪɧɚɹ ɪɚɛɨɬɚ ʋ 4
ɊɢɫȽɪɚɮɵɫɨɫɬɨɹɧɢɣɢɫɬɨɱɧɢɤɨɜ
 

 
 
ɚ
ɲɚɝɨɜ ɭɛɟɞɢɬɶɫɹ ɱɬɨ ɦɚɪɤɨɜɫɤɚɹ ɰɟɩɶ ɹɜɥɹɟɬɫɹ ɪɟɝɭɥɹɪɧɨɣ ɧɚɣɬɢ ɷɪɝɨɞɢɱɟɫɤɨɟ ɪɚɫɩɪɟɞɟɥɟɧɢɟ ɜɟɪɨɹɬɧɨɫɬɟɣ ɪɚɫɫɱɢɬɚɬɶ ɷɧ ɬɪɨɩɢɸɢɢɡɛɵɬɨɱɧɨɫɬɶɢɫɬɨɱɧɢɤɚ
ɍɤɚɡɚɧɢɟɢɫɩɨɥɶɡɨɜɚɬɶɦɟɬɨɞɢɤɭɢɫɩɨɥɶɡɭɟɦɭɸɩɪɢɪɟɲɟ
ɧɢɢɡɚɞɚɧɢɹɚɬɚɤɠɟScript_4_1
ɁɚɞɚɧɢɟȽɪɚɮ ɫɨɫɬɨɹɧɢɣ ɦɚɪɤɨɜɫɤɨɝɨ ɢɫɬɨɱɧɢɤɚ ɝɨ
ɩɨɪɹɞɤɚɩɨɤɚɡɚɧɧɚɪɢɫɚ
Ɍɪɟɛɭɟɬɫɹ ɩɨɫɬɪɨɢɬɶ ɦɚɬɪɢɰɭ ɩɟɪɟɯɨɞɧɵɯ ɜɟɪɨɹɬɧɨɫɬɟɣ
ɩɨɥɚɝɚɹɱɬɨɜɧɚɱɚɥɶɧɨɦɫɨɫɬɨɹɧɢɢɢɫɬɨɱɧɢɤɜɵɪɚɛɚɬɵɜɚɟɬɫɢɦ ɜɨɥ
 ɧɚɣɬɢ ɡɧɚɱɟɧɢɹ ɜɟɪɨɹɬɧɨɫɬɟɣ
a
k
p
ɢ
k
ɡɚ ɩɟɪɜɵɟ ɩɹɬɶ
p
ɲɚɝɨɜ ɭɛɟɞɢɬɶɫɹ ɱɬɨ ɦɚɪɤɨɜɫɤɚɹ ɰɟɩɶ ɹɜɥɹɟɬɫɹ ɪɟɝɭɥɹɪɧɨɣ ɧɚɣɬɢ ɷɪɝɨɞɢɱɟɫɤɨɟ ɪɚɫɩɪɟɞɟɥɟɧɢɟ ɜɟɪɨɹɬɧɨɫɬɟɣ ɪɚɫɫɱɢɬɚɬɶ ɷɧ ɬɪɨɩɢɸɢɢɡɛɵɬɨɱɧɨɫɬɶɢɫɬɨɱɧɢɤɚ
ɍɤɚɡɚɧɢɟɢɫɩɨɥɶɡɨɜɚɬɶɦɟɬɨɞɢɤɭɢɫɩɨɥɶɡɭɟɦɭɸɩɪɢɪɟɲɟ
ɧɢɢɡɚɞɚɧɢɹɚɬɚɤɠɟScript_4.1
a
ɁɚɞɚɧɢɟɆɚɪɤɨɜɫɤɢɣ ɢɫɬɨɱɧɢɤ ɝɨ ɩɨɪɹɞɤɚ ɡɚɞɚɧ ɝɪɚ
ɮɨɦɫɨɫɬɨɹɧɢɣɩɨɤɚɡɚɧɧɨɦɧɚɪɢɫɛ
Ɍɪɟɛɭɟɬɫɹ ɩɨɫɬɪɨɢɬɶ ɦɚɬɪɢɰɭ ɩɟɪɟɯɨɞɧɵɯ ɜɟɪɨɹɬɧɨɫɬɟɣ
ɩɨɥɚɝɚɹɱɬɨɜɧɚɱɚɥɶɧɨɦɫɨɫɬɨɹɧɢɢɢɫɬɨɱɧɢɤɜɵɪɚɛɚɬɵɜɚɟɬɫɢɦ ɜɨɥ
 ɧɚɣɬɢ ɡɧɚɱɟɧɢɹ ɜɟɪɨɹɬɧɨɫɬɟɣ
a
ɲɚɝɨɜ ɭɛɟɞɢɬɶɫɹ ɱɬɨ ɦɚɪɤɨɜɫɤɚɹ ɰɟɩɶ ɹɜɥɹɟɬɫɹ ɪɟɝɭɥɹɪɧɨɣ ɧɚɣɬɢ ɷɪɝɨɞɢɱɟɫɤɨɟ ɪɚɫɩɪɟɞɟɥɟɧɢɟ ɜɟɪɨɹɬɧɨɫɬɟɣ ɪɚɫɫɱɢɬɚɬɶ ɷɧ ɬɪɨɩɢɸɢɢɡɛɵɬɨɱɧɨɫɬɶɢɫɬɨɱɧɢɤɚ
ɍɤɚɡɚɧɢɟɢɫɩɨɥɶɡɨɜɚɬɶɦɟɬɨɞɢɤɭɢɫɩɨɥɶɡɭɟɦɭɸɩɪɢɪɟɲɟ
ɧɢɢɡɚɞɚɧɢɹɚɬɚɤɠɟScript_4_1
a
a
a
ɛ
k
p
ɢ
k
ɡɚ ɩɟɪɜɵɟ ɩɹɬɶ
p
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]