信息传输理论与编码复习提纲及习题参考答案 (1)

《信息传输理论与编码》复习提纲

第2章、信息的统计度量

1、自信息量、条件自信息量、平均自信息量（熵）、平均条件自信息量（条件熵）等物理量的含义理解和计算；

2、互信息量、条件互信息量、平均互信息量、平均条件互信息量等物理量的含义理解和计算；

第3章、离散信源

1、离散无记忆信源及其扩展信息的熵的计算；

2、离散平稳信源的熵的计算；（极限熵）

3、马尔可夫信源的熵的计算；（利用极限熵）

第4章、离散信道及其容量

1、离散无记忆信道及其扩展信道的相关概念；

2、二进制对称（BSC）信道、无损信道、确定信道、无损确定信道、离散对称信道的信道容量计算；

第5章、无失真信源编码

1、唯一可译码的判别及码树；

2、香农、费诺、哈夫曼二进制编码；

第6章、有噪信道编码

1、最大后验概率译码规则、最大联合概率译码规则；

2、极大似然译码规则；

3、最小距离译码规则

第7章、限失真信源编码

1、失真测度

2、信息率失真函数的定义域及值域的计算；

第9章、纠错编码

1、线性分组码的检错、纠错的能力；

2、线性分组码的编码、译码。

课后习题

教材：《信息理论基础（第4版）》，周荫清主编，北京航空航天大学出版社。

2.1 2.10 2.18

3.1 3.7 3.10 3.16

4.1 4.20

5.1 5.7 5.9 5.10

6.1

7.2

9.1 9.2 9.10

部分习题参考答案

2.1

解：同时掷两个正常的骰子，这两个事件是相互独立的，所以两骰子面朝上点数的状态共有6×6＝36种，其中任一状态的分布都是等概的，出现的概率为1/36。

(1)设“3和5同时出现”为事件A，则A的发生有两种情况：甲3乙5，甲5乙3。因此事件A发生的概率为p(A)=(1/36)*2=1/18

故事件A的自信息量为

I(A)=－log2p(A)=log218=4.17 bit

(2)设“两个1同时出现”为事件B，则B的发生只有一种情况：甲1乙1。因此事件B发

生的概率为p(B)=1/36 故事件B 的自信息量为

I(B)=－log 2p(B)=log 236=5.17 bit

(3)设“两个点数中至少有一个为1”为事件C ，则

36

1111361)(=?=

C p I(C)=-log 2p(C)=1.710bit

2.2

解：(1)红色球x 1和白色球x 2的概率分布为

???

?

????=??????212

1

)(21x x x p X i 比特 12log *21

*2)(log )()(22

1

2==-=∑=i i i x p x p X H

(2)红色球x 1和白色球x 2的概率分布为

???

?????=??????100110099

)(21

x x x p X i 比特 08.0100log *100

1

99100log *10099)(log )()(222

1

2=+=

-=∑=i i i x p x p X H (3)四种球的概率分布为

???

?????=??????41414141

)(432

1

x x x x x p X i ，4

221

1

()()log ()4**log 4 2 4i i i H X p x p x ==-==∑比特

2.10

解：1个符号的平均自信息量为

∑==-=4

1

91.1)(log )()(i i i bit x p x p X H

60个符号构成序列的平均自信息量为(可以看成60次扩展) H(X 60)=60H(X)=114.6bit 2.18 解：(1)

sym bol

bit y p y p Y H y x p y x p y p y x p y x p y p sym bol

bit x p x p X H y x p y x p x p y x p y x p x p j

j j i

i i / 1)(log )()(2

1

8183)()()(21

8381)()()(/ 1)(log )()(2

1

8183)()()(21

8381)()()(22212121112212221111=-==

+=+==

+=+==-==

+=+==

+=+=∑∑

Z = XY 的概率分布如下：

sym bol

bit z p Z H z z Z P Z k

k / 544.081log 8187log 87

)()(818710)(2

21=??? ??+-=-=??????????===?

?????∑

symbol

bit z x p z x p XZ H z p z x p z x p z x p z p z x p z p z x p z x p z x p z p x p z x p z x p z x p z x p x p i k

k i k i / 406.181log 8183log 8321log 21

)(log )()(8

1

)()()()()(8

35.087)()()()()()(5.0)()(0)()()()(2222221211112121111112121111=??? ??++-=-==

=+==-=-=+====+=∑∑

sym bol

bit z y p z y p YZ H z p z y p z y p z y p z p z y p z p z y p z y p z y p z p y p z y p z y p z y p z y p y p j k

k j k j / 406.181log 8183log 8321log 21

)(log )()(8

1

)()()()()(8

35.087)()()()()()(5.0)()(0)()()()(2222221211112121111112121111=??? ??++-=-==

=+==-=-=+====+=∑∑

sym bol

bit z y x p z y x p XYZ H y x p z y x p y x p z y x p z y x p z y x p y x p z y x p y x p z y x p z y x p z y x p z x p z y x p z x p z y x p z y x p y x p z y x p y x p z y x p z y x p z y x p z y x p z y x p i

j

k

k j i k j i / 811.181log 8183log 8383log 8381log 8

1

)(log )()(8

1)()()

()()(0

)(8

3)()()()()(8

38121)()()()()()(8/1)()()()()(0

)(0)(0)(22222222222122122121121221211211111121111111211111111211111212221211=??? ??+++-=-==

==+====+=-=-==+===+===∑∑∑

(2)

sym bol

bit XY H XYZ H XY Z H sym bol bit XZ H XYZ H XZ Y H sym bol bit YZ H XYZ H YZ X H sym bol bit Y H YZ H Y Z H sym bol bit Z H YZ H Z Y H sym bol bit X H XZ H X Z H sym bol bit Z H XZ H Z X H sym bol bit X H XY H X Y H sym bol bit Y H XY H Y X H sym bol

bit y x p y x p XY H i j

j i j i / 0811.1811.1)()()/(/ 405.0406.1811.1)()()/(/ 405.0406.1811.1)()()/(/ 406.01406.1)()()/(/ 862.0544.0406.1)()()/(/ 406.01406.1)()()/(/ 862.0544.0406.1)()()/(/ 811.01811.1)()()/(/ 811.01811.1)()()/(/ 811.181log 8183log 8383log 8381log 81

)(log )()(2=-=-==-=-==-=-==-=-==-=-==-=-==-=-==-=-==-=-==??? ??+++-==-=∑∑(3)

sym bol

bit YZ X H Y X H Y Z X I sym bol bit XZ Y H X Y H X Z Y I sym bol bit YZ X H Z X H Z Y X I sym bol

bit Z Y H Y H Z Y I sym bol

bit Z X H X H Z X I sym bol bit Y X H X H Y X I / 406.0405.0811.0)/()/()/;(/ 457.0405.0862.0)/()/()/;(/ 457.0405.0862.0)/()/()/;(/ 138.0862.01)/()();(/ 138.0862.01)/()();(/ 189.0811.01)/()();(=-=-==-=-==-=-==-=-==-=-==-=-=

3.1

解：(1) 此消息总共有14个0、13个1、12个2、6个3，因此此消息发出的概率是：

6

2514814183??

? ?????? ?????? ??=p

此消息的信息量是：bit p I 811.87log =-=

(2) 此消息中平均每符号携带的信息量是：bit n I 951.145/811.87/== 3.2 解：(1)

symbol bit x p x p X H i

i i / 811.043log 4341log 41

)(log )()(=??? ??+-=-=∑

(2)

bit m x p x I x p m

i i m

m

m i 585.15.4143

log

)(log )(4

34341)(100

100100

100100+=-=-==?

??

?????? ??=---

(3)

symbol bit X H X H / 1.81811.0100)(100)(100=?==

3.7

解：(1)这个信源是平稳无记忆信源。因为有这些词语：“它在任意时间．．．．而且不论以前发生过．．．．．．．什么符号．．．．……” (2)

symbol

bit X H X X X X H H symbol

bit x p x p X H X X X H symbol

bit X H X H N N N N i

i i / 971.0)().../(lim / 971.0)6.0log 6.04.0log 4.0()(log )()()/(/ 942.1)6.0log 6.04.0log 4.0(2)(2)(12132132====+-=-===+?-==-∞

>-∞∑(3)

1111

111011011100101110101001100001110110010101000011001000010000的所有符号：

/ 884.3)6.0log 6.04.0log 4.0(4)(4)(44X sym bol bit X H X H =+?-==

3.10

解：设x 0—0，x 1—1，y 0—0，y 1—1，则由已知得01()(0)2p x p ==

，11()(1)2

p x p ==，101(/)(1/0)4p y x p ==

，011

(/)(0/1)8p y x p == ∴003(/)(0/0)4p y x p ==，117

(/)(1/1)8p y x p ==

(1) 由全概率公式1

()()(|)j i

j

i i p y p x p y

x ==

∑得

1

00013117

()()(|)242816i i i p y p x p y x ===?+?=∑，

1

110

11179

()()(|)242816i i i p y p x p y x ===?+?=∑

由贝叶斯公式()(|)

(|)()

i i j i j j p x p y x p x y p y =

得

00000013

()(|)6

24(|)7()716p x p y x p x y p y ?===

01001111

()(|)2

24(|)9()916p x p y x p x y p y ?===

10110011()(|)1

28(|)7()716p x p y x p x y p y ?

===

11111117()(|)7

28(|)9()916

p x p y x p x y p y ?

===

11

00

(/)(;)()(/)log

()

i j j i j i j i p x y I X Y p y p x y p x ===∑∑

3121412714

(;)log log log log

8789167169

0.28960.14530.11220.2770 0.309I X Y =+++=--+=比特

(2)由11

(/)(;)(/)(;)(/)log

()

i j j i j i j i j i i i p x y I X y p x y I x y p x y p x ===

=∑∑得

1

0000

(/)

(;)(/)log

()

616177

log log 117722

61212

log log 0.4067777

i i i i p x y I X y p x y p x ===+=+=∑比特

3.16

解：(1)其中1p p =-

???

??===??

?=++==???

?

????+?=?+?=?+?=???

??+=+=+=3/1)(3/1)(3/1)(1)()()()()()()()()()()()()

()()()

/()()/()()()/()()/()()()/()()/()()(3

213213211333222111313333

32322222121111e p e p e p e p e p e p e p e p e p e p p e p p e p e p p e p p e p e p p e p p e p e e p e p e e p e p e p e e p e p e e p e p e p e e p e p e e p e p e p

?

?

????=??????????

???=+=?+?=+==+=?+?=+==+=?+?=+=3/123/113/10

)(3

/13/)()()()/()()/()()(3/13/)()()()/()()/()()(3/13/)()()()/()()/()()(131313333323232222212121111X P X p p e p p e p p e x p e p e x p e p x p p p e p p e p p e x p e p e x p e p x p p p e p p e p p e x p e p e x p e p x p (2)

()

sym bol

bit p p p p p p p p p p p p p p p p e e p e e p e e p e e p e e p e e p e e p e e p e e p e e p e e p e e p e e p e e p e e p e e p e e p e e p e e p e e p e p H i

j

i j i j i / log log log 31log 31log 31log 31log 31log 31 )/(log )/(31)/(log )/(31)/(log )/(31 )

/(log )/(31

)/(log )/(31)/(log )/(31 )

/(log )/(31)/(log )/(31)/(log )/(3

1 )

/(log )/()(33333232313123232222212113131212111133?+?-=?

??

?????+??+??+??+?+??-=?

??

++++++???++-=-=∑∑∞

(2) 当p=0或p=1时H(X)=0。

必然事件和完全不可能事件的熵均为0，不包含任何信息。 4.1 解：(1)

bit

x p x I bit x p x I 322.14.0log )(log )( 737.06.0log )(log )(22222121=-=-==-=-=

(2)

8.043

4.0656.0)/()()/()()(2121111=?+?

=+=x y P x p x y P x p y p 2.04

1

4.0616.0)/()()/()()(2221212=?+?

=+=x y P x p x y P x p y p 059.08.06

/5log )()/(log );(21112

11===y p x y p y x I

263.02

.06

/1log )()/(log );(22122

21-===y p x y p y x I

930.0-8.04

/3log )()/(log );(21212

12===y p x y p y x I

0.3222

.04

/1log )()/(log );(22222

22===y p x y p y x I

(3)

symbol bit x p x p X H i

i i / 0.971)0.4log0.46.0log 6.0()(log )()(=+-=-=∑

symbol bit y p y p Y H i

i i / 0.722)0.2log0.28.0log 8.0()(log )()(=+-=-=∑

(4)

symbol

bit x y p x y p x p X Y H i

j

i j i j i /715.0)4

1

log 414.043log 434.061log 616.065log 656.0()

/(log )/()()/(=??+??+??+??-=-=∑∑

964.0722.0715.0971.0)()/()()/(=-+=-+=Y H X Y H X H Y X H

(5)

007.0964.0971.0)()/()();(=-=--=Y H Y X H X H Y X I

4.20 解：(1)

sym bol

bit Y X H X H Y X I sym bol bit X Y H Y H X H Y X H X Y H Y H Y X H X H Y X I sym bol

bit y p Y H x y p x p x y p x p y x p y x p y p x y p x p x y p x p y x p y x p y p sym bol

bit x y p x y p x p X Y H sym bol

bit x p X H j

j i

j

i j i j i i i / 062.0749.0811.0)/()();(/ 749.0918.0980.0811.0)/()()()/()

/()()/()();(/ 980.0)4167.0log 4167.05833.0log 5833.0()()(4167

.03

2

413143)/()()/()()()()(5833

.031

413243)/()()/()()()()(/ 918.0 10

log )3

2

lg 324131lg 314131lg 314332lg 3243( )

/(log )/()()/(/ 811.0)41

log 4143log 43()()(222221212221221211112111222=-==-==+-=+-=-=-==?+?-=-==?+?=+=+==?+?=+=+==??+?+?+?-=-==?+?-=-=∑∑∑∑(2)

2

1

)(/ 082.010log )3

2

lg 3231lg 31(2log log );(max 222=

=?++=-==i mi x p sym bol

bit H m Y X I C

5.1 (1)ABC (2)AC

(3)

5.7 设离散信源的概率空间为

对其采用香农编码，并求出平均码长和编码效率。

(1)

5.9设有离散无记忆信源

码符号集X={0,1,2}，现对该信源S 进行三进制哈夫曼编码，试求信源熵H （s ），码平均长度和编码效率η。

解：

125.23

)(1

====∑

=C B A q i i

i L L L l s p L ???

???=??????05.010.015.020.025.025.0s P S 654321s s s s s 897.0)(/423.232.4*05.032.3*1.074

.2*15.0.322*2.02*25.02*25.0)(log )(-

H(X)7

.25*05.04*1.03*15.03*2.02*25.02*25.0)(1

1

===+++++===+++++==

∑∑==L x H symbol bit s p s p l s p L q

i

i i q

i

i i η?

?????=??????02.005.008.01.015.018.02.022.087654321s s s s s s s s P S

三进制哈夫曼码：

5.10 设有离散无记忆信源，其概率空间为

进行费诺编码，并求其信源熵H （S ），码平均长度L 和编码效率η。

解：

???

???=??????04.008.016.018.022.032.0s P S 654321s s s s s 符号

/码元348.264

.4*04.064.3*08.064

.2*16.047.2*18.018.2*22.064.1*32.0)()()(符号

/码元4.24

*04.04*08.03*16.02*18.02*22.02*32.0)(6

1

6

1

=+++++==

=+++++==

∑∑==i

i i i

i i s I s p s H l s p L 978

.04.2348

.2)(===L

S H η符号/码元75.2)()()(符号

/码元85.13*02.03

*05.02*08.02*1.02*15.02*18.02*2.01*22.0)(6

16

1

===+++++++==

∑∑==i i i i

i i s I s p s H l s p L 939.093.275.23log 85.175.2log )(====r L S H η

6.1

解：由)|()()(x y p x p xy p =

得

????

??=414

1

21)(X P ,?

??

?

?

?????=2161311116111)|(X Y P ???

?

??????=812411211211241121141)(XY P

则采用最大联合概率译码规则时为最佳译码，其译码规则为

??

?

??===3)3(1)2(1

)1(x b F x b F x b F 其平均错误概率为

375.0)8

16

1

41(1])([13

1

=++-=-

=∑=j

j j e b b F P P

7.2 解：

4

max 1,2,3,4

1

min

()(,)

11111111 (0111,1011,

4444444411111111 1101,1110)

444444443

(j=1234)

4

i

i

j

j i D p x d x y ====?+?+?+??+?+?+??+?+?+??+?+?+?=∑或或或 (/)()(/)()10000

1000

0100

0011

000010000100001(/)10000100001000011

00

00

10

00

01

00

00

1j i i j i j j i p y x p x p y x p y p y x ∴?????????????????

???????∴=????????????????????????

与无关=或或或 min 0D =即无失真

1 (/)0 1000010

0 0010000

1j i i j p y x i j =?∴=?

≠??????

?=???

???

，

， R(D min )=R(0)=H(X)=log 24=2 R(Dmax)=R(3/4)=0

理论知识题库

理论知识试题库 、名词解释 1. 苗圃 2. 大苗区 3. 营养繁殖区 4 .良种 5. 结实间隔期 6. 母树林 7. 种子园& 生理成熟 9. 形态成熟10. 生理后熟11 . 种子批12. 初次样品 13. 混合样品14. 送检样品15. 测定样品16. 种子安全含水量 17. 播种育苗18. 播种苗19. 种子休眠20. 短期休眠 21. 长期休眠22. 种子催牙23. 层积催芽24. 苗木密度 25. 营养繁殖26. 扦插育苗27. 扌千插苗28. 嫁接育苗 29. 嫁接苗30. 亲和力31 . 褐变现象32. 植物组织培养 33. 细胞全能性34. 外植体35. 玻璃化现象36. 容器育苗 37. 大棚育苗38. 苗木检疫 _ 填空题 、 1. 选择苗圃从、、、 和等五方面综合考虑。其中和是最主要的条件。2?苗圃地的调查主要进行、、和 ___________ 调查。 3?苗圃中进行育苗的基本单位是作业区，作业区主要有、 _______________ 、______________ 和_____________ 等。 4?苗圃面积包括生产用地面积和，生产用地包括 ____________________ 和_____________________ 。 5?苗圃的辅助用地（或称非生产用地）主要包括、 _______________ 、______________ 、.和一等。 6?苗床的种类有_______________ 、____________ ，广西用___________ 。 7?土壤耕作的基本要求是、、、 _____________ 和 _____________ 等。 &作床的基本要求是______________ 、_______________ 、_____________ 和_____________ 9.常用的菌肥有、、、和。 10.基肥的施用方法有、、三种。

答案~信息论与编码练习

1、有一个二元对称信道，其信道矩阵如下图所示。设该信道以1500个二元符号/秒的速度传输输入符号。现有一消息序列共有14000个二元符号，并设在这消息中P(0)=P(1)=1/2。问从信息传输的角度来考虑，10秒钟内能否将这消息序列无失真地传送完？ 解答：消息是一个二元序列，且为等概率分布，即P(0)=P(1)=1/2，故信源的熵为H(X)=1(bit/symbol)。则该消息序列含有的信息量＝14000(bit/symbol)。 下面计算该二元对称信道能传输的最大的信息传输速率： 信道传递矩阵为： 信道容量（最大信息传输率）为： C=1-H(P)=1-H(0.98)≈0.8586bit/symbol 得最大信息传输速率为： Rt ≈1500符号/秒× 0.8586比特/符号 ≈1287.9比特/秒 ≈1.288×103比特/秒 此信道10秒钟内能无失真传输得最大信息量＝10× Rt ≈ 1.288×104比特 可见，此信道10秒内能无失真传输得最大信息量小于这消息序列所含有的信息量，故从信息传输的角度来考虑，不可能在10秒钟内将这消息无失真的传送完。 2、若已知信道输入分布为等概率分布，且有如下两个信道，其转移概率矩阵分别为： 试求这两个信道的信道容量，并问这两个信道是否有噪声？ 3 、已知随即变量X 和Y 的联合分布如下所示： 01 100.980.020.020.98P ?? =?? ??11112222 1111222212111122221111222200000000000000000000000000000000P P ????????????==????????????11 222 2111 2222 2 log 4(00)1/()log 42/log 8(000000)2/(),H bit symbol H X bit symbol C C H bit symbol H X C =-===>=-==1解答：(1)由信道1的信道矩阵可知为对称信道故C 有熵损失，有噪声。(2)为对称信道，输入为等概率分布时达到信道容量无噪声

信息论与编码理论习题答案

信息论与编码理论习题 答案 LG GROUP system office room 【LGA16H-LGYY-LGUA8Q8-LGA162】

第二章 信息量和熵 八元编码系统，码长为3，第一个符号用于同步，每秒1000个码字，求它的信息速 率。 解：同步信息均相同，不含信息，因此 每个码字的信息量为 2?8log =2?3=6 bit 因此，信息速率为 6?1000=6000 bit/s 掷一对无偏骰子，告诉你得到的总的点数为：(a) 7; (b) 12。问各得到多少信息 量。 解：(1) 可能的组合为 {1，6},{2，5},{3，4},{4，3},{5，2},{6，1} )(a p =366=6 1 得到的信息量 =) (1 log a p =6log = bit (2) 可能的唯一，为 {6，6} )(b p =361 得到的信息量=) (1 log b p =36log = bit 经过充分洗牌后的一副扑克（52张），问： (a) 任何一种特定的排列所给出的信息量是多少？ (b) 若从中抽取13张牌，所给出的点数都不相同时得到多少信息量？ 解：(a) )(a p =! 521 信息量=) (1 log a p =!52log = bit (b) ? ??????花色任选种点数任意排列 13413!13 )(b p =13 52134!13A ?=1352 13 4C 信息量=1313 52 4log log -C = bit 随机掷3颗骰子，X 表示第一颗骰子的结果，Y 表示第一和第二颗骰子的点数之和， Z 表示3颗骰子的点数之和，试求)|(Y Z H 、)|(Y X H 、),|(Y X Z H 、 )|,(Y Z X H 、)|(X Z H 。

信息论与编码课后习题答案

1． 有一个马尔可夫信源，已知p(x 1|x 1)=2/3，p(x 2|x 1)=1/3，p(x 1|x 2)=1，p(x 2|x 2)=0，试画出该信源的香农线图，并求出信源熵。 解：该信源的香农线图为： 1/3 ○ ○ 2/3 (x 1) 1 (x 2) 在计算信源熵之前，先用转移概率求稳定状态下二个状态x 1和 x 2 的概率)(1x p 和)(2x p 立方程：)()()(1111x p x x p x p =+)()(221x p x x p =)()(2132x p x p + )()()(1122x p x x p x p =+)()(222x p x x p =)(0)(2131x p x p + )()(21x p x p +=1 得4 3 1)(=x p 4 12)(=x p 马尔可夫信源熵H = ∑∑- I J i j i j i x x p x x p x p )(log )()( 得 H=0.689bit/符号 2．设有一个无记忆信源发出符号A 和B ，已知4 341)(.)(= =B p A p 。求： ①计算该信源熵； ②设该信源改为发出二重符号序列消息的信源，采用费诺编码方法，求其平均信息传输速率； ③又设该信源改为发三重序列消息的信源，采用霍夫曼编码方法，求其平均信息传输速率。 解：①∑- =X i i x p x p X H )(log )()( =0.812 bit/符号 ②发出二重符号序列消息的信源,发出四种消息的概率分别为 用费诺编码方法 代码组 b i BB 0 1 BA 10 2 AB 110 3 AA 111 3 无记忆信源 624.1)(2)(2 ==X H X H bit/双符号 平均代码组长度 2B =1.687 bit/双符号 B X H R )(22==0.963 bit/码元时间 ③三重符号序列消息有8个,它们的概率分别为 用霍夫曼编码方法 代码组 b i BBB 64 27 0 0 1 BBA 64 9 0 )(6419 1 110 3

1教育理论知识试题一一

1 教育理论知识试题一一、单项选择题本大题共10个小题每小题2分共20分 1、是衡量一个测验有效性、正确性的重要指标。 A、信度 B、效度 C、难度 D、区分度 2、对于成功或失败进行归因时属于个人内部稳定的不可控因素的是 A、能力 B、运气 C、努力 D、任务难度 3、属于成长需要的是 A、安全需要 B、尊重需要 C、归属需要 D、认知需要 4、耶克斯—多德森定律表明对于中等难度的任务来说动机强度与学习效果之间的关系是 A、正相关 B、负相关 C、倒U关系D、无关系 5、MURDER策略中M指的是 A、心境 B、理解 C、回忆 D、复习 6、采用两难故事法对儿童道德判断发展水平进行研究的是 A、皮亚杰 B、艾利克森 C、柯尔伯格 D、罗杰斯 7、是美国最早对动物的学习进行实验研究的心理学家他被认为是教育心理学的开创者。 A、华生 B、赫尔 C、斯金纳 D、桑代克 8、对的探讨是教育心理学研究的主导方向。 A、教师的教学 B、教师的课堂管理 C、学生的学习活动 D、教师的心理 9、行为塑造和行为矫正的原理和依据是 A、操作性条件作用 B、经典条件作用 C、精神分析理论 D、认知理论10、抵抗外界诱惑的能力主要体现了个体的 A、道德认识 B、道德情感 C、道德意志 D、道德行为二、多项选择题本大题共10个小题每小题2分共20分 11、属于实验研究法的有A、问卷调查 B、随机化现场实验 C、单一个案实验 D、访谈法 12、根据奥苏贝尔的观点掌握同类事物共同的关键特征属于 A、代表学习 B、有意义学习 C、命题学习 D、概念学习13、我国学者认为学生的学习包括 A、知识的学习 B、动作技能学习 C、心智技能学习 D、社会生活规范品德学习 14、属于操作条件作用范型的有 A、积极强化 B、消极强化 C、无强化 D、顿悟 15、品德的心理结构包括 A、道德认识 B、道德情感 C、道德意志 D、道德行为 16、有利于促进学习者构建认知结构即促进生成学习的具体技术有 A、划线 B、做摘要 C、列提纲 D、画网络框图 17、根据归因理论的观点有利于激发学生学习动机的做法是使学生看到 A、努力是成功的重要条件 B、运气的作用 C、能力的作用 D、自己努力是有效的 18、课堂管理的目标是使学生能 A、拥有更多的学习时间 B、进行自我管理 C、投入到学习中去 D、安静和驯服 19、适用于运用代币制经济进行行为矫正的情况有 A、学生对学习无兴趣其他方法无效 B、问题行为多秩序混乱 C、优等生群体 D、经常遭受失败的学生20、个人内差评价的特点 2 A、可以用合格或不合格来表示 B、可以了解学生的进步 C、可以了解学生的强项和弱项 D、可以借用相对评价的方法三、填空题本大题共10小题每小题1分共10分 21、教育心理学是研究学校教育中学生的学习活动及与之相关的的科学。 22、是个体在发展过程中最易获得某一特定行为的敏感期。 23、以自我渐成为中心把个体从摇篮到坟墓的人格发展划分为八个阶段。 24、皮亚杰研究儿童道德判断发展水平常采用法。 25、学生的学习主要包括知识的学习、和品德的学习。 26、是贾德通过“水下打靶”实验总结出来的迁移理论。 27、桑代克认为只有当两种学习中存在时一种学习才能影响另一种学习。 28、心理学研究表明过度学习量为时学习效果最佳。 29、斯金纳等行为主义者认为动机是的结果。 30、马斯洛认为人的最高层需要是。四、名词解释本大题共5个小题每小题3分共15分 31、正迁移32、积极强化33、团体相倚管理34、有意义学习35、顿悟五、简答题本大题共7个小题每小题5分共35分 36、简要说明PQ4R技术。 37、运用交互教学法时注重通过榜样的示范作用教给学生哪四种策略 38、说明维果茨基的发展性教学主张。 39、说明认知派学习理论与联结派学习理论的对立主要表现在哪些方面 40、说明相关研究中两个变量之间的相关关系有哪几种情况 41、皮亚杰的认知发展理论对教育有哪些启示 42、说明马斯洛的需要层次理论及其对教育的启示。教育理论综合知识答案一、单项选择题 1、B 【解析】效度是指测量的正确性即一个测验能够测量出其所要测量的东西的程度它是科学测量工具最重要的质量指标。此题旨在考查有效自编测验的特征。 2、A 【解析】运气是外部、不稳定、不可控因素努力是内部、不稳定、可控因素任务难度是外部、稳定、不可控因素因此答案为A选项。 3、D 【解析】成长需要指由个体自身成长需要的健

信息论与编码试题集与答案(2014)

一填空题 1、平均自信息为 表示信源的平均不确定度，也表示平均每个信源消息所提供的信息量。 平均互信息 表示从Y 获得的关于每个X 的平均信息量，也表示发X 前后Y 的平均不确定性减少的量，还表示通信前 后整个系统不确定性减少的量。 2、最大离散熵定理为：离散无记忆信源，等概率分布时熵最大,最大熵值为。 3、香农公式为 为保证足够大的信道容量，可采用（1）用频带换信噪比； （2）用信噪比换频带。 4、只要，当N 足够长时，一定存在一种无失真编码。 5、当R ＜C 时，只要码长足够长，一定能找到一种编码方法和译码规则，使译码错误概率无穷小。 6、1948年，美国数学家 香农 发表了题为“通信的数学理论”的长篇论文，从而创立了信息论。 7.人们研究信息论的目的是为了 高效、可靠、安全 地交换和利用各种各样的信息。 8.信息的 可度量性 是建立信息论的基础。 9.统计度量 是信息度量最常用的方法。 10、单符号离散信源一般用随机变量描述，而多符号离散信源一般用 随机矢量 描述。 11、一个随机事件发生某一结果后所带来的信息量称为自信息量，定义为 其发生概率对数的负值 。 12、自信息量的单位一般有 比特、奈特和哈特 。 13、必然事件的自信息是 0 。 14、不可能事件的自信息量是 ∞ 。 15、两个相互独立的随机变量的联合自信息量等于 两个自信息量之和 。 16、数据处理定理：当消息经过多级处理后，随着处理器数目的增多，输入消息与输出消息之间的平均互信息量 趋于变小 。 17、离散平稳无记忆信源X 的N 次扩展信源的熵等于离散信源X 的熵的 N 倍 。 18、离散平稳有记忆信源的极限熵，=∞H )/(lim 121-∞→N N N X X X X H 。 19、对于n 元m 阶马尔可夫信源，其状态空间共有 n m 个不同的状态。 20、一维连续随即变量X 在[a ，b]区间内均匀分布时，其信源熵为 log2（b-a ） 。

信息论与编码技术

《信息论与编码技术》教学大纲 一、课程信息 课程代码：T0808007 课程名称：信息论与编码技术 英文名称：Information Theory and Coding Techniques 课程类别：拓展课 总学时：36 学时 理论学时：36 学时 实践学时：2 学时 学分： 2 学分 开设学期：第6学期 适用对象: 通信工程本科专业学生 考核方式：考查 先修课程：信号与系统，数字信号处理，通信原理，概率论与数理统计 大纲拟定人：张岩 大纲审定人：吴顺伟 二、课程简介 《信息论与编码技术》课程是通信工程专业的专业拓展课，是通信工程专业的选修课程。本课程的主要内容是应用概率统计方法来研究信息的传输、存储和处理，建立通信系统的统计模型，对系统中的每个部分进行系统地描述，信息论理论应用于信源和信道就是编码。信息论与编码技术是一门对现代科学技术的发展具有重大的影响学科。本课程的教学目的是让学生了解香农信息论的基本内容，掌握其中的基本公式和基本运算，培养利用信息论的基本原理分析和解决实际问题的能力，为进一步学习通信和信息以及其他相关领域的高深技术奠定良好的理论基础。 第一章：概论 教学目标和要求：了解信息论的发展的历史，特别是香农信息论的发展；了解本书的主要内容；了解通信系统的模型，信息的传递，概率统计模型。 教学重点与难点：通信系统的数学模型

实践环节：无 建议使用的教学方法与手段：图文结合多媒体讲授 教学学时：理论2学时实践0学时 第一节信息论的发展概况 信息的一般概念；香农信息定义；信息论与编码发展简史、数字通信系统模型 第二节信息论与编码理论的主要内容 第二章：信息熵 教学目标和要求：掌握熵的定义及其性质，掌握各种信源信息熵的相关理论，会计算各种信源的信息熵。 教学重点与难点：信息熵的定义及各种熵的计算 实践环节：无 建议使用的教学方法与手段：图文结合多媒体讲授 教学学时：理论10学时实践0学时 第一节单符号离散信源 信源的数学模型及分类：信源的数学模型；信源的分类，离散信源的信息熵及其性质。自信息；信源的信息熵；熵的基本性质。 第二节多符号离散信源 离散无记忆信源的扩展信源，离散平稳信源，平稳信源的概念；二维平稳信源；一般离散平稳信源 第三节连续信源 单符号连续信源的熵；波形信源的熵；最大熵定理。 第四节离散无失真信源编码定理 第三章：信道容量 教学目标和要求：了解信道容量的定义，掌握各种信道的信道容量的计算方法 教学重点与难点：特殊信道的信道容量；连续信道的信道容量。 实践环节：无 建议使用的教学方法与手段：图文结合多媒体讲授 教学学时：理论6学时实践0学时

理论知识题库一

理论知识题库一： 2012年广东茶艺师职业技能大赛理论考试复习提纲 1、六大茶类及其品质特点 茶类发酵程度品质特点 绿茶不发酵茶清汤绿叶 白茶轻（前）发酵微黄汤白芽 黄茶轻（后）发醇黄汤黄叶 乌龙中（前）发酵黄汤绿叶红边 红茶重（前）发酵红汤红叶 黑茶重（后）发酵汤红暗叶底褐黑 2、广义茶艺是指茶叶的生产、制造、经营、饮用等过程创作的艺术形式。 狭义茶艺是指品茶过程创作的艺术形式和艺术意境。即如何泡好一壶茶和如何享受一杯茶的艺术形式。 3、“茶道”一词的出现，最早见于陆羽的好友皎然《饮茶歌诮崔石使君》诗中：“孰知 茶道全尔真，唯有丹丘得如此”。 4、茶艺师遵守职业道德的基本准则，热爱茶艺工作，不断提高服务质量。 5、茶艺表演过程中解说的具体要求是： （1）声调细柔（2）节奏适度（3）内容充实精辟（4）要尽情投入 6、茶树品种分为： 大叶：乔木型，茶多酚高氨基酸低； 中叶：灌木型，茶多酚中氨基酸中； 小叶：灌木型，茶多酚低氨基酸高。 7、职业道德是指从事一定职业的人们，在工作和劳动过程中，所遵循的与其职业活动 紧密联系的道德原则和规范的总和。 8、遵守职业道德的作用，有利于提高茶艺人员的道德素质、修养；有利于形成茶艺行 业良好的职业道德风尚；有利于促进茶艺事业的发展。 9、传说早在神农时代，就有“日遇七十二毒，得荼而解”之说。 10、唐代，陈藏器的《本草拾遗》中著有：“诸药为各病之药，茶为万病之药。” 11、宋代饮茶方法在唐代基础上又迈进了一步。高雅的点茶法比唐代煎茶法 更讲究。 12、汤瓶和茶筅是宋代点茶中的特色茶具。 13、茶洗是明代特有的茶具。 14、黑茶是六大茶类之一，按产地分为云南普洱茶、广西六堡茶、湖南千两茶、四川康 砖茶、湖北老青茶等。 15、明代初期，明主下诏书“罢造龙团，唯芽茶以进”之后，团茶、饼茶生产被散茶全 面代替。 16、清代时，六大茶类品类齐全，茶叶、茶具以及茶的冲泡方法基本和当今相似。 17、唐代陆羽精心于茶学研究，所著的《茶经》被誉为世界上第一部茶书。 18、唐代诗人卢仝在《走笔谢孟谏议寄新茶》中，深刻地描述了饮七碗茶的七个不同层 次感受：一碗喉吻润，二碗破弧闷。三碗搜枯肠，唯有文字五千卷。 四碗发轻汗，平生不平事，尽向毛孔散。五碗肌肤清，六碗通仙灵。七碗吃不得也，唯觉两腋习习清风生。 19、宋徽宗赵佶，钟爱饮茶，对点茶法很有研究，并著有茶书《大观茶论》。

信息论与编码理论课后习题答案高等教育出版社

信息论与编码理论习题解 第二章-信息量和熵 解: 平均每个符号长为:154 4.0312.032= ?+?秒 每个符号的熵为9183.03log 3 1 23log 32=?+?比特/符号 所以信息速率为444.34 15 9183.0=?比特/秒 解: 同步信号均相同不含信息,其余认为等概, 每个码字的信息量为 3*2=6 比特； 所以信息速率为600010006=?比特/秒 解:(a)一对骰子总点数为7的概率是 36 6 所以得到的信息量为 585.2)366(log 2= 比特 (b) 一对骰子总点数为12的概率是36 1 所以得到的信息量为 17.536 1 log 2= 比特 解: (a)任一特定排列的概率为 ! 521 ,所以给出的信息量为 58.225! 521 log 2 =- 比特 (b) 从中任取13张牌,所给出的点数都不相同的概率为 1352 13 13 521344!13C A =? 所以得到的信息量为 21.134 log 1313 52 2=C 比特. 解:易证每次出现i 点的概率为 21 i ,所以

比特比特比特比特比特比特比特398.221 log 21)(807.1)6(070.2)5(392.2)4(807.2)3(392.3)2(392.4)1(6,5,4,3,2,1,21 log )(26 12=-==============-==∑ =i i X H x I x I x I x I x I x I i i i x I i 解: 可能有的排列总数为 27720! 5!4!3! 12= 没有两棵梧桐树相邻的排列数可如下图求得， Y X Y X Y X Y X Y X Y X Y X Y 图中X 表示白杨或白桦，它有???? ??37种排法，Y 表示梧桐树可以栽 种的位置，它有???? ??58种排法，所以共有???? ??58*???? ??37=1960种排法保证没有 两棵梧桐树相邻，因此若告诉你没有两棵梧桐树相邻时，得到关于树排列的信息为1960log 27720log 22-= 比特 解: X=0表示未录取，X=1表示录取； Y=0表示本市，Y=1表示外地； Z=0表示学过英语，Z=1表示未学过英语，由此得

2018年晋升司机理论考试HXD1专业知识题库

晋升司机理论考试HXD1电力机车专业知识题库 70+71+76+57+34=308题 一、填空题 1.HXD1电力机车LOCOTROL为（ A ）控制系统 ,适合于多机分布式重载牵引。 A、远程重联 B、计算机网络 2.HXD1电力机车轴列式为（A ） A、2(BO—B0) B、C0-C0 3.HXD1电力机车牵引通风机采用（ B ）布置，便于均衡机车轴重。 A、对称式 B、斜对称 4.HXD1机车微机控制系统的核心（ A ）模块和司机需要经常操作的一些开关、按钮等分别设置在司机室内的两个后墙柜内。 A、CCU B、BCU 5.HXD1电力机车空气制动柜上部装有机车（ B）和安全钥匙箱（BSV）。 A、空气压缩机 B、辅助压缩机 6.HXD1电力机车为适合重载牵引车体采用整体承载结构，并以中央（ B ）梁为主要传递牵引力构件。 A、U型

B、贯通 7.HXD1电力机车主变流器中辅助变流器模块的（ A ）为辅助变压器柜的辅助变压器输入电源。 A、输出 B、输入 8.HXD1电力机车冷却塔主要装有冷却塔通风机、油/水散热器、（ A ）、膨胀水箱、变压器副油箱等设备答： A、水泵 B、油泵 9.HXD1电力机车在主断路器和高压穿墙套管之间，装有过电压保护用氧化锌避雷器，可以对雷击过电压和（ A ）起保护作用。 A、操作过电压 B、操作过电流 10.HXD1电力机车主断路器相邻处装有一台高压（ A ），由它把受电弓从接触网受流的电流引入车内。 A、穿墙套管 B、绝缘套管 11.为保证人身安全，HXD1电力机车车顶登顶窗设置安全电气（ B ）装置。 A、隔离 B、连锁 12.HXD1电力机车打开登顶窗前，安全电气连锁装置接通车顶高压接地装置将25kV电路接地，使得分布电容积聚的（ A ）放电，确保人身安全。 A、电荷 B、电子 13.打开HXD1电力机车登顶窗前，安全电气连锁装置接通车顶高压接地装置将 25 kV电路接地，同时受电弓（A ）回路被切断，无法升弓，避免误升弓操作。 A、控制 B、气路

信息论与编码试卷及答案

一、概念简答题（每题5分，共40分） 1.什么是平均自信息量与平均互信息，比较一下这两个概念的异同？ 平均自信息为：表示信源的平均不确定度，表示平均每个信源消息所提供的信息量。 平均互信息：表示从Y获得的关于每个X的平均信息量；表示发X前后Y的平均不确定性减少的量；表示通信前后整个系统不确定性减少的量。 2.简述最大离散熵定理。对于一个有m个符号的离散信源，其最大熵是多少？ 最大离散熵定理为：离散无记忆信源，等概率分布时熵最大。 最大熵值为 3.解释信息传输率、信道容量、最佳输入分布的概念，说明平均互信息与信源的概率分布、信道的传递概率间分别是什么关系？ 信息传输率R指信道中平均每个符号所能传送的信息量。信道容量是一个信道所能达到的最大信息传输率。信息传输率达到信道容量时所对应的输入概率分布称为最佳输入概率分布。 平均互信息是信源概率分布的∩型凸函数，是信道传递概率的U型凸函数。 4.对于一个一般的通信系统，试给出其系统模型框图，并结合此图，解释数据处理定理。 数据处理定理为：串联信道的输入输出X、Y、Z组成一个马尔可夫链，且有， 。说明经数据处理后，一般只会增加信息的损失。

5.写出香农公式，并说明其物理意义。当信道带宽为5000Hz，信噪比为30dB时求信道容量。香农公式为 ，它是高斯加性白噪声信道在单位时间内的信道容量，其值取决于信噪比和带宽。 由得，则 6.解释无失真变长信源编码定理。只要，当N足够长时，一定存在一种无失真编码。 7.解释有噪信道编码定理。答：当R＜C时，只要码长足够长，一定能找到一种编码方法和译码规则，使译码错误概率无穷小。 8.什么是保真度准则？对二元信源，其失真矩阵，求a>0时率失真函数的和？答：1）保真度准则为：平均失真度不大于允许的失真度。 2）因为失真矩阵中每行都有一个0，所以有，而。 二、综合题（每题10分，共60分） 1.黑白气象传真图的消息只有黑色和白色两种，求： 1）黑色出现的概率为0.3，白色出现的概率为0.7。给出这个只有两个符号的信源X的数学模型。假设图上黑白消息出现前后没有关联，求熵；

信息论与编码课后答案

一个马尔可夫信源有3个符号{}1,23,u u u ，转移概率为：()11|1/2p u u =，()21|1/2p u u =， ()31|0p u u =，()12|1/3p u u =，()22|0p u u =，()32|2/3p u u =，()13|1/3p u u =，()23|2/3p u u =，()33|0p u u =，画出状态图并求出各符号稳态概率。 解：状态图如下 状态转移矩阵为： 1/21/2 01/302/31/32/30p ?? ?= ? ??? 设状态u 1，u 2，u 3稳定后的概率分别为W 1，W 2、W 3 由1231WP W W W W =??++=?得1231132231231 112331223 231W W W W W W W W W W W W ?++=???+=???=???++=? 计算可得1231025925625W W W ?=??? =?? ?=?? 由符号集{0，1}组成的二阶马尔可夫链，其转移概率为：(0|00)p =，(0|11)p =，(1|00)p =， (1|11)p =，(0|01)p =，(0|10)p =，(1|01)p =，(1|10)p =。画出状态图，并计算各状态 的稳态概率。 解：(0|00)(00|00)0.8p p == (0|01)(10|01)0.5p p == (0|11)(10|11)0.2p p == (0|10)(00|10)0.5p p == (1|00)(01|00)0.2p p == (1|01)(11|01)0.5p p == (1|11)(11|11)0.8p p == (1|10)(01|10)0.5p p ==

政治理论考试题库

政治理论考试题库 一、单项选择题 1、中国特色社会主义理论体系,就就是包括( C )在内的科学理论体系。 A、毛泽东思想、邓小平理论与“三个代表”重要思想 B、邓小平理论与“三个代表”重要思想 C、邓小平理论、“三个代表”重要思想以及科学发展观等重大战略思想 D.马列主义\毛泽东思想与邓小平理论 2、党的十七大报告指出:确保到( C )年实现全面建成小康社会的奋斗目标。 A、2010 B、2015 C、2020 D、2030 3、提高中国共产党的执政能力,首先就是要提高( C )。 A、拒腐防变的能力 B、抵御风险的能力 C、领导发展的能力 D、应对危机的能力 4、构建社会主义与谐社会,要按照民主法治、公平正义、诚信友爱、充满活力、安定有序、人与自然与谐相处的总要求与( B )的原则,着力解决人民最关心、最直接、最现实的利益问题,努力形成全体人民各尽其能、各得其所而又与谐相处的局面,为发展提供良好社会环境。 A、效率与公平相统一 B、共同建设、共同享有 C、注重效率,兼顾公平 D、各尽所能、各取所需

5、党的十七大报告提出:在优化结构、提高效益、降低消耗、保护环境的基础上,实现( C )到二○二○年比二○○○年翻两番。 A、国内生产总值 B、国民生产总值 C、人均国内生产总值 D、人均国民生产总值 6、要坚持走中国特色新型工业化道路,坚持扩大国内需求特别就是( A )的方针,促进经济增长由主要依靠投资、出口拉动向依靠消费、投资、出口协调拉动转变,由主要依靠第二产业带动向依靠第一、第二、第三产业协同带动转变,由主要依靠增加物质资源消耗向主要依靠科技进步、劳动者素质提高、管理创新转变。 A、消费需求 B、投资需求 C、发展需求 D、生产需求 7、统筹城乡发展,推进社会主义新农村建设,必须抓好的一项工作就就是,以( B )为核心,发展乡镇企业,壮大县域经济,多渠道转移农民就业。 A、促进城乡一体化 B、促进农民增收 C、发展现代农业 D、培养现代农民 8、17大报告指出,改革开放以来我们取得一切成绩与进步的根本原因,归结起来就就是( A )。 A.开辟了中国特色社会主义道路,形成了中国特色社会主义理论体系 B.坚持“一个中心,两个基本点”的原则绝不动摇 C.坚持与完善社会主义市场经济体制绝不动摇 D.高举邓小平理论伟大旗帜绝不动摇 9.十七大报告指出,国民收入分配应做到( B )。

信息论与编码理论习题答案

第二章 信息量和熵 2.2 八元编码系统，码长为3，第一个符号用于同步，每秒1000个码字，求它的 信息速率。 解：同步信息均相同，不含信息，因此 每个码字的信息量为 2?8log =2?3=6 bit 因此，信息速率为 6?1000=6000 bit/s 2.3 掷一对无偏骰子，告诉你得到的总的点数为：(a) 7; (b) 12。问各得到多少信 息量。 解：(1) 可能的组合为 {1，6},{2，5},{3，4},{4，3},{5，2},{6，1} )(a p =366=6 1 得到的信息量 =) (1 log a p =6log =2.585 bit (2) 可能的唯一，为 {6，6} )(b p =361 得到的信息量=) (1 log b p =36log =5.17 bit 2.4 经过充分洗牌后的一副扑克（52张），问： (a) 任何一种特定的排列所给出的信息量是多少？ (b) 若从中抽取13张牌，所给出的点数都不相同时得到多少信息量？ 解：(a) )(a p =! 521 信息量=) (1 log a p =!52log =225.58 bit (b) ???????花色任选 种点数任意排列 13413!13 )(b p =13 52134!13A ?=1352 13 4C 信息量=1313 52 4log log -C =13.208 bit

2.9 随机掷3颗骰子，X 表示第一颗骰子的结果，Y 表示第一和第二颗骰子的 点数之和，Z 表示3颗骰子的点数之和，试求)|(Y Z H 、)|(Y X H 、 ),|(Y X Z H 、)|,(Y Z X H 、)|(X Z H 。 解：令第一第二第三颗骰子的结果分别为321,,x x x ，1x ，2x ，3x 相互独立， 则1x X =，21x x Y +=，321x x x Z ++= )|(Y Z H =)(3x H =log 6=2.585 bit )|(X Z H =)(32x x H +=)(Y H =2?( 361log 36+362log 18+363log 12+364log 9+365log 536)+36 6 log 6 =3.2744 bit )|(Y X H =)(X H -);(Y X I =)(X H -[)(Y H -)|(X Y H ] 而)|(X Y H =)(X H ，所以)|(Y X H = 2)(X H -)(Y H =1.8955 bit 或)|(Y X H =)(XY H -)(Y H =)(X H +)|(X Y H -)(Y H 而)|(X Y H =)(X H ，所以)|(Y X H =2)(X H -)(Y H =1.8955 bit ),|(Y X Z H =)|(Y Z H =)(X H =2.585 bit )|,(Y Z X H =)|(Y X H +)|(XY Z H =1.8955+2.585=4.4805 bit 2.10 设一个系统传送10个数字，0，1，…，9。奇数在传送过程中以0.5的概 率错成另外一个奇数，其余正确接收，求收到一个数字平均得到的信息量。 解： 8,6,4,2,0=i √ );(Y X I =)(Y H -)|(X Y H 因为输入等概，由信道条件可知，

信息论与编码理论习题答案全解

信息论与编码理论习题答案全解

第二章 信息量和熵 2.2 八元编码系统，码长为3，第一个符号用于同步，每秒1000个码字，求它的 信息速率。 解：同步信息均相同，不含信息，因此 每个码字的信息量为 2?8log =2?3=6 bit 因此，信息速率为 6?1000=6000 bit/s 2.3 掷一对无偏骰子，告诉你得到的总的点数为：(a) 7; (b) 12。问各得到多少 信息量。 解：(1) 可能的组合为 {1，6},{2，5},{3，4},{4，3},{5，2},{6，1} )(a p =366=6 1 得到的信息量 =) (1 log a p =6log =2.585 bit (2) 可能的唯一，为 {6，6} )(b p =361 得到的信息量=) (1 log b p =36log =5.17 bit 2.4 经过充分洗牌后的一副扑克（52张），问： (a) 任何一种特定的排列所给出的信息量是多少？ (b) 若从中抽取13张牌，所给出的点数都不相同时得到多少信息量？ 解：(a) )(a p =! 521 信息量=) (1 log a p =!52log =225.58 bit (b) ???????花色任选 种点数任意排列 13413!13 )(b p =13 52134!13A ?=1352 13 4C 信息量=1313 52 4log log -C =13.208 bit

2.9 随机掷3颗骰子，X 表示第一颗骰子的结果，Y 表示第一和第二颗骰子的 点数之和，Z 表示3颗骰子的点数之和，试求)|(Y Z H 、)|(Y X H 、 ),|(Y X Z H 、)|,(Y Z X H 、)|(X Z H 。 解：令第一第二第三颗骰子的结果分别为321,,x x x ，1x ，2x ，3x 相互独立， 则1x X =，21x x Y +=，321x x x Z ++= )|(Y Z H =)(3x H =log 6=2.585 bit )|(X Z H =)(32x x H +=)(Y H =2?( 361log 36+362log 18+363log 12+364log 9+365log 536)+36 6 log 6 =3.2744 bit )|(Y X H =)(X H -);(Y X I =)(X H -[)(Y H -)|(X Y H ] 而)|(X Y H =)(X H ，所以)|(Y X H = 2)(X H -)(Y H =1.8955 bit 或)|(Y X H =)(XY H -)(Y H =)(X H +)|(X Y H -)(Y H 而)|(X Y H =)(X H ，所以)|(Y X H =2)(X H -)(Y H =1.8955 bit ),|(Y X Z H =)|(Y Z H =)(X H =2.585 bit )|,(Y Z X H =)|(Y X H +)|(XY Z H =1.8955+2.585=4.4805 bit 2.10 设一个系统传送10个数字，0，1，…，9。奇数在传送过程中以0.5的概 率错成另外一个奇数，其余正确接收，求收到一个数字平均得到的信息量。 解： 信道 X Y 9,7,5,3,1=i 8,6,4,2,0=i √Χ );(Y X I =)(Y H -)|(X Y H 因为输入等概，由信道条件可知，

信息论与编码理论第二章习题答案

I (X ;Y=1)= P(x/Y 1)I(x;Y 1) x P(x/Y 1)log P(x/Y 1) P(x) = P(X 0/Y 1)log P(X 0/Y 1) P(X 0) P(X 1/Y 1)log P(X 1/Y 1) P(X 1) 部分答案，仅供参考。 信息速率是指平均每秒传输的信息量点和划出现的信息量分别为log3Jog3， 2’ 一秒钟点和划出现的次数平均为 1 15 2 1 ~4 0.20.4 - 3 3 一秒钟点和划分别出现的次数平均为巴5 4 4 那么根据两者出现的次数，可以计算一秒钟其信息量平均为10 log 3 5 竺 5 4 2 4 4 2 解： ⑻骰子A和B，掷出7点有以下6种可能： A=1,B=6; A=2,B=5; A=3,B=4; A=4,B=3; A=5,B=2; A=6,B=1 概率为6/36=1/6，所以信息量 -log(1/6)=1+log3 ~ bit (b)骰子A和B,掷出12点只有1种可能： A=6,B=6 概率为1/36，所以信息量 -log(1/36)=2+log9 ~ bit 解： 出现各点数的概率和信息量： 1 点：1/21 , log21 ?bit ; 2 点：2/21 , log21-1 ?bit ; 3 点：1/7 , log7 4 点：4/21 , log21-2 5 点：5/21 , log (21/5 )~; 6 点：2/ 7 , log(7/2)? 平均信息量： (1/21) X +(2/21) X +(1/7) X +(4/21) X +(5/21) X +(2/7) 解： X=1:考生被录取；X=0考生未被录取； Y=1：考生来自本市；Y=0考生来自外地； Z=1:考生学过英语；z=o：考生未学过英语 P(X=1)=1/4, P( X=q=3/4; P( Y=1/ X=1)=1/2 ；P( Y=1/ X=0)=1/10 ；P(Z=1/ Y=1 )=1, P( Z=1/ X=0, Y=0 )=, P( Z=1/ X=1, Y=0 )=, P(Z=1/Y=0)= (a)P(X=0,Y=1)=P(Y=1/X=0)P(X=0)=, P(X=1,Y=1)= P(Y=1/X=1)P(X=1)= P(Y=1)= P(X=0,Y=1)+ P(X=1,Y=1)= P(X=0/Y=1)=P(X=0,Y=1)/P(Y=1)=, P(X=1/Y=1)=P(X=1,Y=1)/P(Y=1)=

理论知识题库

理论知识试题库 一、名词解释 1．苗圃2．大苗区3．营养繁殖区4．良种 5．结实间隔期6．母树林7．种子园8．生理成熟 9．形态成熟10．生理后熟11．种子批12．初次样品 13．混合样品14．送检样品15．测定样品16．种子安全含水量 17.播种育苗18.播种苗19．种子休眠20．短期休眠 21．长期休眠22．种子催芽23．层积催芽24．苗木密度 25．营养繁殖26．扦插育苗27．扦插苗28．嫁接育苗 29．嫁接苗30.亲和力31．褐变现象32．植物组织培养 33．细胞全能性34．外植体35．玻璃化现象36．容器育苗 37．大棚育苗38．苗木检疫 二、填空题 1．选择苗圃从、、、 和等五方面综合考虑。其中和是最主要的条件。2．苗圃地的调查主要进行、、和 调查。 3．苗圃中进行育苗的基本单位是作业区，作业区主要有、 、和等。 4．苗圃面积包括生产用地面积和，生产用地包括 和。 5．苗圃的辅助用地(或称非生产用地)主要包括、 、、和等。 6．苗床的种类有、，广西用。 7．土壤耕作的基本要求是、、、 和等。 8．作床的基本要求是、、和。9．常用的菌肥有、、、和。 10．基肥的施用方法有、、三种。

11．制约良种生产的因素有、、 和。 12．林木一生经历、、 和四个发育时期，生产中应采集的种子。 13．影响林木结实的因素有、、 和。 14．种子园的类型有和。 15．种实调制的内容有、、 和。 16．球果类种子一般用法脱粒，肉质果类采用法脱粒，干果类则根据种子的和不同，分别采用日晒法或阴干法脱粒。17．净种的方法有、、和等。 18．影响种子寿命的因素有、、、 、、、和。 19．种子贮藏方法有干藏和湿藏，适宜干藏的是的种子，适宜湿藏的是的种子。 20．干藏法主要有和；湿藏法主要有和。 21．种子品质包括和，种子品质检验是检验种子的品质。 22．种子品质检验的项目有、、、 、、和。 23．抽取初次样品时，可选用或。 24．千粒重的测定方法有和。 25．种子健康状况是指种子是否携带和。 26．种子休眠的类型有、两种。 27．种子自然休眠的原因有、 和。 28．种子的催芽方法有、、等方法。 29．播种有、、、四个时期。

信息论与编码理论习题(三)

信息论与编码理论习题（三） 一、填空题（每空2分，共32分）。 1.在现代通信系统中，信源编码主要用于解决信息传输中的 ，信道编码主要用于解决信息传输中的 ，加密编码主要用于解决信息传输中的 2.离散信源?? ????=??????8/18/14/12/1)(4321x x x x x p X ，则信源的熵为 。 3.采用m 进制编码的码字长度为K i ，码字个数为n ，则克劳夫特不等式为 ，它是判断 的充要条件。 4.如果所有码字都配置在二进制码树的叶节点，则该码字为 。 5.齐次马尔可夫信源的一步转移概率矩阵为P ，稳态分布为W ，则W 和P 满足的方程为 。 6.设某信道输入端的熵为H(X)，输出端的熵为H(Y)，该信道为无噪有损信道，则该信道的容量为 。 7.某离散无记忆信源X ，其符号个数为n ，则当信源符号呈 分布情况下，信源熵取最大值 。 8.在信息处理中，随着处理级数的增加，输入消息和输出消息之间的平均互信息量趋于 。 二．选择题（共10分，每小题2分） 1、有一离散无记忆信源X ，其概率空间为? ? ????=??????125.0125.025.05.04321x x x x P X ，则其无记忆二次扩展信源的熵H(X 2)=( ) A 、1.75比特/符号； B 、3.5比特/符号； C 、9比特/符号； D 、18比特/符号。 2、信道转移矩阵为112132425363(/)(/) 000000(/)(/)000000(/)(/)P y x P y x P y x P y x P y x P y x ?????? ???? ，其中(/)j i P y x 两两不相等，则该信道为 A 、一一对应的无噪信道 B 、具有并归性能的无噪信道 C 、对称信道 D 、具有扩展性能的无噪信道 3、设信道容量为C ，下列说法正确的是：（ ） A 、互信息量一定不大于C