第四章 限失真信源编码
失真度和平均失真度
信息率失真函数及其性质
4.1 平均失真和信息率失真函数
理论上连续信源的绝对熵为无限大,描述连续信源需要
无穷多个比特数。
在实际生活中,人们不一定要求完全无失真的恢复消息,也
就是允许有一定的失真。如图像的压缩
那么在允许一定程度失真的条件下,能够把信源信息压
缩到什么程度,也就是,允许一定程度失真的条件下,如何
能快速的传输信息,这就是本章所要讨论的问题。
1、失真函数
信源 信源编码 信道编码 信道 信道译码 信源译码 信宿
干扰
我们可以把 信道编码、信道和信道解码等价 成是一个
没有任何干扰的广义信道,这样收信者收到消息后,所产生
的失真只是由信源编码带来的。我们也可以把信源编码和信
源译码等价成一个信道。
4.1 平均失真和信息率失真函数
信源 信宿
4.1 平均失真和信息率失真函数
试验信道
我们称此信道为 试验信道 。
现在我们要研究在给定允许失真的条件下,是否可以设计一种信
源编码使信息传输率为最低。为此,我们首先讨论失真的测度。
设信源变量为,其概率分布为12{,,..,}nX x x x? 1( ) [ ( ),., ( ) ]nP x P x P x?
(,) 0ijd x y ?
称为 单个符号的失真度 (或称 失真函数 )
接受端变量为,如果 则认为没有
失真,如果 则认为产生失真,指定一个非负的函数
12{,,..,}mY y y y? ijxy?
ijxy?
4.1 平均失真和信息率失真函数
失真函数用来表征信源发出一个符号,而在接收端再
现成符号 所引起的误差或失真。 d越小表示失真越小,
等于 0表示没有失真。
可以将所有的失真函数排列成矩阵的形式:
ix
jy
1 1 1 2 1
2 1 2 2 2
12
(,) (,),,, (,)
(,) (,),,, (,)
...
(,) (,),,, (,)
m
m
n n n m
d x y d x y d x y
d x y d x y d x y
d
d x y d x y d x y
??
??
?
??
??
我们称 d为 失真矩阵 。
4.1 平均失真和信息率失真函数
例 1:
0(,)
1ijd x y
????
? ??
?
ij
ij
当 xy
当 xy
失真矩阵为,0 1,.,1
1 0,.,1
...
1 1,.,0
D
??
??
?
??
??
这种失真成为 汉明失真
在二元情况下:
10
01D
??? ??
??
4.1 平均失真和信息率失真函数
2、平均失真度
[ (,) ]ijD E d x y?
若已知试验信道的传递概率,则平均失真度为:
,1 1
(,) (,) ( ) ( / ) (,)
nm
i j i i j
X Y i j
D P x y d x y P x P y x d x y
??
??? ? ?
若平均失真度 不大于我们所允许的失真 D,我们称此为
保真度准则 。
D
DD?
凡满足保真度准则的这些试验信道称为 D失真许可的试验信道 。
把所有 D失真许可的试验信道组成一个集合,用符号 表示。
DP
4.1 平均失真和信息率失真函数
3、信息率失真函数
当信源和失真函数给定后,我们总希望在满足保真度准则
下寻找平均互信息的最小值。也就是在 中找一个信道,使
给定的信源经过此信道传输后,互信息取极小值。这个最小
值就是在 的条件下,信源必须传输的最小平均信息量。
DP
( ) m i n { ( ; ) }
DP
R D I X Y?
DD?
R(D)为信息率失真函数,也叫率失真函数,
改变试验信道求平均互信息的最小值,实质上是选择一种编码
方式使信息传输率为最小。
11
( / )( ; ) ( ) ( / ) l o g
()
nm ji
i j i
ij j
p y xI X Y p x p y x
py??? ??
4.1 平均失真和信息率失真函数
4、信息率失真函数的性质
1),R(D)的定义域是
max(0,)D
(1),和
minD min()RD
允许失真度 D的最小值为 0,即不允许有失真,这要求失真
矩阵中每行至少有一个为 0。
m in
11
11
m i n [ ( ) ( / ) (,) ]
( ) m i n [ ( / ) (,) ]
nm
i j i i j
ij
nm
i j i i j
j
ij
D P x P y x d x y
P x P y x d x y
??
??
?
?
??
??
4.1 平均失真和信息率失真函数
m in
1
( ) m i n (,)
n
i i jj
i
D P x d x y
?
? ?
( / ) 1
j
ji
y
P y x ??
( / ) 0jiP y x ?
我们选择这样的试验信道,它满足
所有 最小值的 yj(,)
ijd x y ?
(,)ijd x y ? 最小值的 yj
则可得信源的最小失真度为
4.1 平均失真和信息率失真函数
R(0)的最小值为 H(X),即信息传输率至少为信源的信息熵
例,0 1 1 / 2
1 0 1 / 2D
??? ??
??
m in
1
( ) 0 0
n
i
i
D P x
?
???
满足最小失真度的试验信道是一个无噪无损信道:
1 0 0
0 1 0P
??? ??
??
4.1 平均失真和信息率失真函数
例:设信源 信宿 Y:{0,1}
失真矩阵为
0 1 2
( ) 1 / 3 1 / 3 1 / 3
X
Px
? ? ? ??? ? ? ?
? ? ? ?
01
1 / 2 1 / 2
10
D
??
???
????
m in
1 1 1 1 1* 0 * * 0
3 3 2 3 6D ? ? ? ?
11
1 2 2 2
23
( / ) 1
( / ) ( / ) 1
( / ) 1
P y x
P y x P y x
P y x
?
??
?
(2)
m a x m a x()D R D和
因为 D越大,R(D)越小,最小为 0,当 D再大时,R(D)也只
能为 0,此时,发送与接收统计独立,即:
( / ) ( )P y x p y?
失真度函数变为:
,
( ) ( ) (,)
XY
D P x P y d x y? ?
4.1 平均失真和信息率失真函数
4.1 平均失真和信息率失真函数
所以,就是在 R(D)=0的情况下,求 的最小值
当 时,而当 时maxDD? ( ) 0,RD?
m in m axD D D?? ( ) ( ) 0H Y R D??
maxD D
上式可改写为
'm a x
( ) ( )m i n ( ) ( ) (,) m i n ( ) ( )p y p yY X XD p y P x d x y p x d y??? ? ?
可以这样选,当 最小时,取 等于 1,则:()jPy ()jpy'()jdy
'm a x m i n ( ) m i n ( ) (,)
YY XD d y P x d x y?? ?
m a x,m i n ( ) ( ) (,)XYD P x P y d x y? ?
信息率失真函数及其性质
2),R(D)函数的单调递减性和连续性
0 D
R(D)
minD maxD
4.2 信息率失真函数 R(D)的参量计算
( / ) 1
j
ji
y
P y x ??
( / ) 0jiP y x ?
我们选择这样的试验信道,它满足
11
( ) ( / ) (,)
nm
i j i i j
ij
D P x P y x d x y D
??
????
在以上约束条件下求平均互信息的极小值
11
( / )( ; ) ( ) ( / ) l o g
()
nm ji
i j i
ij j
p y xI X Y p x p y x
py??? ??
4.2 信息率失真函数 R(D)的参量计算
? 引入待定参量 s和 。在失真不超过 D时,使平均互信
息达到极小值的试验信道的传递概率函数必须满足 i?
(,)
1
( ) 1,( ( ) 0,1,2,,)ijn S d x yi i j
i
p x e p y j m?
?
? ? ??
(,)
1
1( ) 1,2,ijm S d x y
j
j i
p y e i n?
?
???
(,)( / ) ( ) 1,2,,; 1,2,ijS d x yj i j ip y x p y e i n j m?? ? ?
4.2 信息率失真函数 R(D)的参量计算
? 这时 R(D)和失真函数 D的参数方程为
(,)
11
( ) ( ) ( ) (,) ij
nm S d x y
i j i j i
ij
D S p x p y d x y e?
??
? ??
1
( ) ( ) ( ) l og
n
ii
i
R S SD S p x ?
?
?? ?
参量 S是信息率失真函数 R(D)的斜率,即
()
()
Ds
d R D S
dD ?
例:某二元信源
其失真矩阵为
求该信源的 Dmax,Dmin和 R(D)函数。
01
( ) 1 / 2 1 / 2
X
PX
? ? ? ?? ??
??? ? ? ?
02
10D
???
????
4.2 信息率失真函数 R(D)的参量计算
4.2 信息率失真函数 R(D)的参量计算
m in m a x
12
1 1 1 2 2 1 2 2
02
10
0,1 / 2
( ) ( ) 1 / 2
(,) 0,(,) 2,(,) 1,(,) 0
DD
p x p x
d x y d x y d x y d x y
??
??
??
??
??
? ? ? ?
解 答, 二 元 对 称 信 源, 其 失 真 矩 阵 为,
可 计 算 得,
根 据 参 量 表 达 式 进 行 求 解
第一步,求 λi,由式 (1)有
1 1 2 1
1 2 2 2
(,) (,)
1 1 2 2
(,) (,)
1 1 2 2
12
2
12
2
1233
( ) ( ) 1
( ) ( ) 1
0.5 0.5 1
0.5 0.5 1
2( 1 ) 2( 1 )
11
Sd x y Sd x y
Sd x y Sd x y
S
S
SS
SS
p x e p x e
p x e p x e
e
e
ee
ee
??
??
??
??
??
? ??
?
???
? ??
? ?
???
??
??
??
(,)
1
( ) 1,( ( ) 0,1,2,,) ( 1 )ijn S d x yi i j
i
p x e p y j m?
?
? ? ??
第二步,求 p(yj),由式 (2)有
1 1 1 2
2 1 2 2
(,)
1
(,) (,)
12
1
(,) (,)
12
2
3
2
12
3
12 2
22
122
1 ( ) ( 2)
1
( ) ( )
1
( ) ( )
1
( ) ( )
2( 1 )
1
( ) ( )
2( 1 )
1
( ) ( )
2( 1 )
ij
m
Sd x y
ij
j
Sd x y Sd x y
Sd x y Sd x y
S
S
S
S
S
S
S S S S
S
p y e
p y e p y e
p y e p y e
e
p y p y e
e
e
p y e p y
e
e e e e
p y p y
e
?
?
?
?
?
?
??
?
?
?
?
??
?
?
? ?
??
?
??
?
?
?
??
?
?
?
? ? ? ?
??
?
?
2
1
2( 1 )
S
e ?
第三步,求 p(yj/xi),由式 (3)有
11
21
12
22
(,)
2
11 3
(,) 3
1 1 1 1
12(,)
1 2 1 2
(,)
2 1 2 1
(,)
2 2 2 2
( / ) ( ) 1,2,,; 1,2,( 3 )
1
( / )
( 1 ) ( 1 )
( / ) ( )
( / )
( / ) ( )
( / ) ( )
( / ) ( )
ij
Sd x y
j i j i
SS
SS
Sd x y S
Sd x y
Sd x y
Sd x y
p y x p y e i n j m
ee
p y x
ee
p y x p y e e
p y x
p y x p y e
p y x p y e
p y x p y e
?
?
?
?
?
? ? ?
??
?
??
? ?
?
?
??
?
?
?
?
?
?
2
3
4 3 2
21 3
2
22 3
( 1 )
( / )
( 1 ) ( 1 )
1
( / )
( 1 )
SS
S
S S S
SS
SS
S
ee
e
e e e
p y x
ee
ee
p y x
e
?
?
?
? ??
?
??
?
??
?
?
? ??
?
???
?
?
?
?
第四步,求 D(S),将上述结果代入式 (4)有
11
21
12
22
(,)
11
(,)
1 1 1 1 1
(,)
2 1 2 1 1
(,)
1 2 1 2 2
(,)
2 2 2 2 1
2
( ) ( ) ( ) (,) ( 4)
( ) ( ) ( ) (,)
( ) ( ) (,)
( ) ( ) (,)
( ) ( ) (,)
2
1
ij
nm
Sd x y
i j i j i
ij
Sd x y
Sd x y
Sd x y
Sd x y
S
S
SS
D S p x p y d x y e
D S p x p y d x y e
p x p y d x y e
p x p y d x y e
p x p y d x y e
e
e
ee
?
?
?
?
?
??
?
?
?
?
?
??
??
??
第五步,求 R(S),将上述结果代入式 (5)有
1
122
22
( ) ( ) ( ) l n ( 5 )
( ) 2 0,5 l n 0,5 l n
1
4( 1 )
2 0,5 l n
11
n
ii
i
S
S
SS
SS
S
S S S S
R S SD S p x
Se
R S Se
ee
Se e
Se
e e e e
?
??
?
??
? ? ? ?
??
?
? ? ?
? ? ? ?
?
失真度和平均失真度
信息率失真函数及其性质
4.1 平均失真和信息率失真函数
理论上连续信源的绝对熵为无限大,描述连续信源需要
无穷多个比特数。
在实际生活中,人们不一定要求完全无失真的恢复消息,也
就是允许有一定的失真。如图像的压缩
那么在允许一定程度失真的条件下,能够把信源信息压
缩到什么程度,也就是,允许一定程度失真的条件下,如何
能快速的传输信息,这就是本章所要讨论的问题。
1、失真函数
信源 信源编码 信道编码 信道 信道译码 信源译码 信宿
干扰
我们可以把 信道编码、信道和信道解码等价 成是一个
没有任何干扰的广义信道,这样收信者收到消息后,所产生
的失真只是由信源编码带来的。我们也可以把信源编码和信
源译码等价成一个信道。
4.1 平均失真和信息率失真函数
信源 信宿
4.1 平均失真和信息率失真函数
试验信道
我们称此信道为 试验信道 。
现在我们要研究在给定允许失真的条件下,是否可以设计一种信
源编码使信息传输率为最低。为此,我们首先讨论失真的测度。
设信源变量为,其概率分布为12{,,..,}nX x x x? 1( ) [ ( ),., ( ) ]nP x P x P x?
(,) 0ijd x y ?
称为 单个符号的失真度 (或称 失真函数 )
接受端变量为,如果 则认为没有
失真,如果 则认为产生失真,指定一个非负的函数
12{,,..,}mY y y y? ijxy?
ijxy?
4.1 平均失真和信息率失真函数
失真函数用来表征信源发出一个符号,而在接收端再
现成符号 所引起的误差或失真。 d越小表示失真越小,
等于 0表示没有失真。
可以将所有的失真函数排列成矩阵的形式:
ix
jy
1 1 1 2 1
2 1 2 2 2
12
(,) (,),,, (,)
(,) (,),,, (,)
...
(,) (,),,, (,)
m
m
n n n m
d x y d x y d x y
d x y d x y d x y
d
d x y d x y d x y
??
??
?
??
??
我们称 d为 失真矩阵 。
4.1 平均失真和信息率失真函数
例 1:
0(,)
1ijd x y
????
? ??
?
ij
ij
当 xy
当 xy
失真矩阵为,0 1,.,1
1 0,.,1
...
1 1,.,0
D
??
??
?
??
??
这种失真成为 汉明失真
在二元情况下:
10
01D
??? ??
??
4.1 平均失真和信息率失真函数
2、平均失真度
[ (,) ]ijD E d x y?
若已知试验信道的传递概率,则平均失真度为:
,1 1
(,) (,) ( ) ( / ) (,)
nm
i j i i j
X Y i j
D P x y d x y P x P y x d x y
??
??? ? ?
若平均失真度 不大于我们所允许的失真 D,我们称此为
保真度准则 。
D
DD?
凡满足保真度准则的这些试验信道称为 D失真许可的试验信道 。
把所有 D失真许可的试验信道组成一个集合,用符号 表示。
DP
4.1 平均失真和信息率失真函数
3、信息率失真函数
当信源和失真函数给定后,我们总希望在满足保真度准则
下寻找平均互信息的最小值。也就是在 中找一个信道,使
给定的信源经过此信道传输后,互信息取极小值。这个最小
值就是在 的条件下,信源必须传输的最小平均信息量。
DP
( ) m i n { ( ; ) }
DP
R D I X Y?
DD?
R(D)为信息率失真函数,也叫率失真函数,
改变试验信道求平均互信息的最小值,实质上是选择一种编码
方式使信息传输率为最小。
11
( / )( ; ) ( ) ( / ) l o g
()
nm ji
i j i
ij j
p y xI X Y p x p y x
py??? ??
4.1 平均失真和信息率失真函数
4、信息率失真函数的性质
1),R(D)的定义域是
max(0,)D
(1),和
minD min()RD
允许失真度 D的最小值为 0,即不允许有失真,这要求失真
矩阵中每行至少有一个为 0。
m in
11
11
m i n [ ( ) ( / ) (,) ]
( ) m i n [ ( / ) (,) ]
nm
i j i i j
ij
nm
i j i i j
j
ij
D P x P y x d x y
P x P y x d x y
??
??
?
?
??
??
4.1 平均失真和信息率失真函数
m in
1
( ) m i n (,)
n
i i jj
i
D P x d x y
?
? ?
( / ) 1
j
ji
y
P y x ??
( / ) 0jiP y x ?
我们选择这样的试验信道,它满足
所有 最小值的 yj(,)
ijd x y ?
(,)ijd x y ? 最小值的 yj
则可得信源的最小失真度为
4.1 平均失真和信息率失真函数
R(0)的最小值为 H(X),即信息传输率至少为信源的信息熵
例,0 1 1 / 2
1 0 1 / 2D
??? ??
??
m in
1
( ) 0 0
n
i
i
D P x
?
???
满足最小失真度的试验信道是一个无噪无损信道:
1 0 0
0 1 0P
??? ??
??
4.1 平均失真和信息率失真函数
例:设信源 信宿 Y:{0,1}
失真矩阵为
0 1 2
( ) 1 / 3 1 / 3 1 / 3
X
Px
? ? ? ??? ? ? ?
? ? ? ?
01
1 / 2 1 / 2
10
D
??
???
????
m in
1 1 1 1 1* 0 * * 0
3 3 2 3 6D ? ? ? ?
11
1 2 2 2
23
( / ) 1
( / ) ( / ) 1
( / ) 1
P y x
P y x P y x
P y x
?
??
?
(2)
m a x m a x()D R D和
因为 D越大,R(D)越小,最小为 0,当 D再大时,R(D)也只
能为 0,此时,发送与接收统计独立,即:
( / ) ( )P y x p y?
失真度函数变为:
,
( ) ( ) (,)
XY
D P x P y d x y? ?
4.1 平均失真和信息率失真函数
4.1 平均失真和信息率失真函数
所以,就是在 R(D)=0的情况下,求 的最小值
当 时,而当 时maxDD? ( ) 0,RD?
m in m axD D D?? ( ) ( ) 0H Y R D??
maxD D
上式可改写为
'm a x
( ) ( )m i n ( ) ( ) (,) m i n ( ) ( )p y p yY X XD p y P x d x y p x d y??? ? ?
可以这样选,当 最小时,取 等于 1,则:()jPy ()jpy'()jdy
'm a x m i n ( ) m i n ( ) (,)
YY XD d y P x d x y?? ?
m a x,m i n ( ) ( ) (,)XYD P x P y d x y? ?
信息率失真函数及其性质
2),R(D)函数的单调递减性和连续性
0 D
R(D)
minD maxD
4.2 信息率失真函数 R(D)的参量计算
( / ) 1
j
ji
y
P y x ??
( / ) 0jiP y x ?
我们选择这样的试验信道,它满足
11
( ) ( / ) (,)
nm
i j i i j
ij
D P x P y x d x y D
??
????
在以上约束条件下求平均互信息的极小值
11
( / )( ; ) ( ) ( / ) l o g
()
nm ji
i j i
ij j
p y xI X Y p x p y x
py??? ??
4.2 信息率失真函数 R(D)的参量计算
? 引入待定参量 s和 。在失真不超过 D时,使平均互信
息达到极小值的试验信道的传递概率函数必须满足 i?
(,)
1
( ) 1,( ( ) 0,1,2,,)ijn S d x yi i j
i
p x e p y j m?
?
? ? ??
(,)
1
1( ) 1,2,ijm S d x y
j
j i
p y e i n?
?
???
(,)( / ) ( ) 1,2,,; 1,2,ijS d x yj i j ip y x p y e i n j m?? ? ?
4.2 信息率失真函数 R(D)的参量计算
? 这时 R(D)和失真函数 D的参数方程为
(,)
11
( ) ( ) ( ) (,) ij
nm S d x y
i j i j i
ij
D S p x p y d x y e?
??
? ??
1
( ) ( ) ( ) l og
n
ii
i
R S SD S p x ?
?
?? ?
参量 S是信息率失真函数 R(D)的斜率,即
()
()
Ds
d R D S
dD ?
例:某二元信源
其失真矩阵为
求该信源的 Dmax,Dmin和 R(D)函数。
01
( ) 1 / 2 1 / 2
X
PX
? ? ? ?? ??
??? ? ? ?
02
10D
???
????
4.2 信息率失真函数 R(D)的参量计算
4.2 信息率失真函数 R(D)的参量计算
m in m a x
12
1 1 1 2 2 1 2 2
02
10
0,1 / 2
( ) ( ) 1 / 2
(,) 0,(,) 2,(,) 1,(,) 0
DD
p x p x
d x y d x y d x y d x y
??
??
??
??
??
? ? ? ?
解 答, 二 元 对 称 信 源, 其 失 真 矩 阵 为,
可 计 算 得,
根 据 参 量 表 达 式 进 行 求 解
第一步,求 λi,由式 (1)有
1 1 2 1
1 2 2 2
(,) (,)
1 1 2 2
(,) (,)
1 1 2 2
12
2
12
2
1233
( ) ( ) 1
( ) ( ) 1
0.5 0.5 1
0.5 0.5 1
2( 1 ) 2( 1 )
11
Sd x y Sd x y
Sd x y Sd x y
S
S
SS
SS
p x e p x e
p x e p x e
e
e
ee
ee
??
??
??
??
??
? ??
?
???
? ??
? ?
???
??
??
??
(,)
1
( ) 1,( ( ) 0,1,2,,) ( 1 )ijn S d x yi i j
i
p x e p y j m?
?
? ? ??
第二步,求 p(yj),由式 (2)有
1 1 1 2
2 1 2 2
(,)
1
(,) (,)
12
1
(,) (,)
12
2
3
2
12
3
12 2
22
122
1 ( ) ( 2)
1
( ) ( )
1
( ) ( )
1
( ) ( )
2( 1 )
1
( ) ( )
2( 1 )
1
( ) ( )
2( 1 )
ij
m
Sd x y
ij
j
Sd x y Sd x y
Sd x y Sd x y
S
S
S
S
S
S
S S S S
S
p y e
p y e p y e
p y e p y e
e
p y p y e
e
e
p y e p y
e
e e e e
p y p y
e
?
?
?
?
?
?
??
?
?
?
?
??
?
?
? ?
??
?
??
?
?
?
??
?
?
?
? ? ? ?
??
?
?
2
1
2( 1 )
S
e ?
第三步,求 p(yj/xi),由式 (3)有
11
21
12
22
(,)
2
11 3
(,) 3
1 1 1 1
12(,)
1 2 1 2
(,)
2 1 2 1
(,)
2 2 2 2
( / ) ( ) 1,2,,; 1,2,( 3 )
1
( / )
( 1 ) ( 1 )
( / ) ( )
( / )
( / ) ( )
( / ) ( )
( / ) ( )
ij
Sd x y
j i j i
SS
SS
Sd x y S
Sd x y
Sd x y
Sd x y
p y x p y e i n j m
ee
p y x
ee
p y x p y e e
p y x
p y x p y e
p y x p y e
p y x p y e
?
?
?
?
?
? ? ?
??
?
??
? ?
?
?
??
?
?
?
?
?
?
2
3
4 3 2
21 3
2
22 3
( 1 )
( / )
( 1 ) ( 1 )
1
( / )
( 1 )
SS
S
S S S
SS
SS
S
ee
e
e e e
p y x
ee
ee
p y x
e
?
?
?
? ??
?
??
?
??
?
?
? ??
?
???
?
?
?
?
第四步,求 D(S),将上述结果代入式 (4)有
11
21
12
22
(,)
11
(,)
1 1 1 1 1
(,)
2 1 2 1 1
(,)
1 2 1 2 2
(,)
2 2 2 2 1
2
( ) ( ) ( ) (,) ( 4)
( ) ( ) ( ) (,)
( ) ( ) (,)
( ) ( ) (,)
( ) ( ) (,)
2
1
ij
nm
Sd x y
i j i j i
ij
Sd x y
Sd x y
Sd x y
Sd x y
S
S
SS
D S p x p y d x y e
D S p x p y d x y e
p x p y d x y e
p x p y d x y e
p x p y d x y e
e
e
ee
?
?
?
?
?
??
?
?
?
?
?
??
??
??
第五步,求 R(S),将上述结果代入式 (5)有
1
122
22
( ) ( ) ( ) l n ( 5 )
( ) 2 0,5 l n 0,5 l n
1
4( 1 )
2 0,5 l n
11
n
ii
i
S
S
SS
SS
S
S S S S
R S SD S p x
Se
R S Se
ee
Se e
Se
e e e e
?
??
?
??
? ? ? ?
??
?
? ? ?
? ? ? ?
?