Professional Documents
Culture Documents
Vladimirov
Vladimirov
!"
#
$ % #
&
!
"
#
!$
%
#
"''( '
! "" #"! $ % &'
#"# () # && &*# $ "" #+"
&&#+ , ! #"! & # '
& #-. * / #+ &0*" & & ,"
1 " ! "" % (). ,*'
2 ! & &#+ 3"* * . * *# &#.
/$ , . & "#4 "# *# # 1 0
& *# ! a5a n'," & #- n 3
)* (+!(, ' , . && # "6 "4 &*#+. !
&" + #+ &0*" * & ,"& 7 a5a8 9 &'
*#+ # &+ #- A #4,! &6 : "& #"!
A = {1, 2, 3} ;, & W = WN & 0 $ # *# N #-'
A & & ! &! 2& & 0
# * # W = w1 . . . wN W &
" M
& 0 * J = {1, . . . , N }. *# ! M 2 = I wM(i) = wi $ i J
<" (wi , wj ) &
. # i = j j = M (i) 7 #*#+ . i = M (j)8
<" $ (i, M (i)). #0 $ #+ ! . &0
* + *"! #""0 . #0 ! $" =0&. M &
!. # 2 *" &4 ,6$ . # i < j < M (i)
#*" i < M (j) < M (i) $ i, j J > M(W ) , & & 0 $
! , ! # W *#+ !/& * &
,"*& &+ 2#& & 0 M(W )
d(M ) M M(W ) & # &#
wi W . &46$ .
d(M ) = |{i J : M (i) = i}|.
!"
&'
min
MM(W )
d(M )
rn = lim
# ! *# "6" @ . rn #/+ &6 A ="6'
*# rn #*" ",** # d (W ). #*#+ .
)
# d(N
d (W1 W2 ) d (W1 ) + d (W2 ),
1 + N2 ) d(N
1 ) + d(N
2) .
d(N
= *"! . r2 = 0 >, ",*+ 2&. * & * * $ &'
# wi = wi+1 . # !* W 3"*&
+ 2" %*"".
$ (*"% # W & * . . . 1212 . . . . .
d (W ) 2. d (12 . . . 21) = 1 <2&" d (W ) 2 *# #4, W {1, 2}
;*#&
*# # W = w1 . . . wN #*"46&
,& )!*& # &"4 #"4 " wi = wi+1 # W & .
& & W w1 . . . wi1 wi+2 . . . wN 3"*& + 2" %4. $
<#"/ # , & W
< * # 0
d (W ) = d (W ).
N/3.
lim E
|W |
= 1.
N/3
W
p(a, b) = 1/2
a = b
1. 2
3
! 1/3 "
#.
#
N N
.
W $ #
N
1("(, +'!'
0& / # "0*
1 & %
r3 > 0.
N +K
2
[N ]
k
CN
2H()N ,
k=0
*
H() = log (1 ) log(1 ).
1+
2 N
2H()N 2H()N .
3 N
2
2
. .
78
*# #. &" ,+ " 0 ,# & K = [N ] /. '
& "#4 =#*#+ . * ! *- # V ,#+/ & N *'
,#+/$ N ; &+.
lim H() = 0,
. 78 # *# $ * &#$ #0#+ $
!
#+ & * 0 44 % " /3 = 0, 013 *# r3 )& &.
# 2& "4 r3 0, 022
&&
2
#",3 +
)
? 2& #" |A| = 4 / #+ (1, 2) (3, 4) = *'
. * *# $ &# &&#+ &
*# "# N
!#+ . %*" 2& #" & *-
# & 0 ,0 & # / # |W | + |W |/2
& ? # |W | * ! *# &4 "4 +
?& # *& 2& #" & & &&#+ " #'
V * ab . . . ba. * 1 = 2. 2 = 1. 3 = 4. 4 = 3 ? #*"46 "0*
# +4 # *#+" &
*+,*- .,/01/23
4#
567 89:;<=6>?6:6@A6@> BCD:;C9CEFG<9 HD<@IF>FC@
F@ J<@ACK J58 89FE@K6@> LL M;NI# J6O# P6>># QR4Q# S# 4RT# U 4# M# R4&4RQ#
,
V
# 1#1# W
1
V
XY! ! Z[
+
V%
R4#44#QR4Q
+
Q4#44#QR4Q
&T