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

第四章课后习题与答案

第四章课后习题与答案 1．媒体包含媒质和媒介两个方面的含义。媒质是指存储信息的实体；媒介是指表示和传递信息的载体，即信息的表现形式。 媒体可分为五种类型：感觉媒体、表示媒体、显示媒体、存储媒体、传输媒体。 2．多媒体是上述各种感觉媒体的综合体，即将多媒体定义为文字、图象、声音等多种不同形式的信息表达方式。 主要特征是：多样性、集成性和交互性。多样性是相对于传统计算机而言的，指信息载体的多样化，即计算机中信息表达方式的多样化，这一特征使计算机能处理的信息空间范围更加广阔，使人机交互界面更加人性化。集成性包括媒体信息的集成和处理媒体信息的设备或工具的集成，它是多媒体信息和多媒体设备的高速统一，是一次系统级的飞跃。交互性是多媒体技术的关键特征，这一特性将更加有效地为用户提供控制和使用信息的手段，没有交互性的多媒体作品是没有生命力的，有了交互性，使用者才能有效地获取信息。 3．音、视频信号往往都是模拟信号，必须将其进行数字化处理转换成数字视频信号。数字音频是对模拟声音信号每秒上千次的采样，然后把每个样值按一定的比特数量化，最后得到标准的数字音频的码流。对CD音质的信号来讲，每秒要44100次的采样，每个样值是16比特的量化，而立体声CD 音质信号，它每秒的码流是44.1K×16×2≈ 1.4Mbit/S。这样高的码流和容量，对于数字音频的存储、处理和传输提出了很高的要求。视频图像经过变换成为数字图像后产生了一系列问题。数字化后的视频信号的数据量十分巨大，需要大量的磁盘空间。对于PAL制电视来说，我国PAL/D.K制电视的视频带宽fc=6.0MHz，根据奈奎斯特定理，取样频率fs≥2fc。CCIR601建议书规定：亮度信号的取样频率为13.5MHz，色度信号的取样频率为6.75MHz，每个取样8bit，每有效行的取样数，亮度信号为720个，每个色差信号为360个。亮度信号和每个色差信号都采用线性PCM，那么传输PAL制彩色电视所需要的传输速率为：13.5×8+2×6.75×8=216Mb/s，要以25帧/秒的速率来播放数字视频信号，数据传输速率要达到216Mbit/s，即216Mbps左右，而现在各种传输技术的速度都远远达不到这个水平。现在最快的传输介质光纤，也只有100Mbps。以正常的速度传输、播放不压缩的数字视频信号是不可能的。 4．媒体素材包括文本、声音、图形、图象、视频和动画。 特点：（1）文本指各种字体、尺寸、格式及色彩的文本。文本数据可以使用文本编辑软件制作，应用于多媒体系统中可以使显示的信息更易于理解，是多媒体应用系统的基础。常见的文件格式有：TXT，DOC，WRI等。 （2）图形和图象 图形是指从点、线、面到三维空间的黑白或彩色几何图形，也称为矢量图。图形文件只记录生成图形的算法和图形上的某些特征点（如几何图形的大小、形状及其位置、颜色等），因此，图形文件的格式就是一组描述点、线、面等几何元素特征的指令集合，绘图程序通过读取这些指令，将其转换为屏幕上可显示的形状和颜色，从而生成图形。图形常用在网络和工程计算中。图象是由称为像素的点构成的矩阵，也称为位图。图象可以用图象处理软件制作，也可以通过扫描仪、数码相机等输入设备获得。常见的文件格式有：BMP，JPG、PCX等。（3）视频是指一组静态图象的连续播放，这里的连续既指时间上的连续，也指图象内容上的连续。计算机视频是数字化的，通常来自于录象带、摄象机等模拟视频信号源，经过数字化处理后成为数字视频文件。常见的文件格式有：A VI、MOV，MPG等。 （4）动画是活动的画面，是借助计算机生成的一系列连续运动的画面。用计算机实现的动

第四章课后习题答案

4-8 一个半径为r ＝1m ，转速为1500r/min 的飞轮，受到制动，均匀减速，经时间t ＝50s 后静止，求：（1）飞轮的角加速度和飞轮的角速度随时间的关系；（2）飞轮到静止这段时间内转过的转数；（3）t ＝25s 时飞轮边缘上一点的线速率和加速度的大小。 解 （1）由于均匀减速，所以角加速度不变为 2015000.5/6050r r s s s β-= =-? 由角速度和角加速度的关系得 25/0 t r s d dt ω ωβ=? ? 得 250.5(/)t r s ω=- （2） d d d d dt dt d d ωωθωω βθθ = == 25/r s d d θβθωω=? ? 解得 625r θ= 所以转数为625 （3）由于250.5(/)t r s ω=- 所以t=25s 时 12.5/25(/)r s rad s ωπ== 所以线速率为 25(/)v r m s ωπ== 角加速度大小不变 4-9 某电机的转速随时间的关系为ω＝ω0（1－e -t/τ ），式中，ω0＝s ，τ＝，求：（1） t ＝时的转速；（2）角加速度随时间变化的规律；（3）启动6s 后转过的圈数。 解 （1）t=60s 代入得 39(1)(/)8.6/e rad s rad s ω-=-= （2）由d dt ω β= 得 2 4.5t e β- = （3）由6 d dt θθω=?? 33618e θ-=+ [/2][5.87]5n θπ===

4-10 一个圆盘绕穿过质心的轴转动，其角坐标随时间的关系为θ（t ）＝γt+βt 3 ，其初始转速为零，求其转速随时间变化的规律。 解 由d dt θ ω= 得 23t ωγβ=+ 由于初始时刻转速为零，γ=0 23t ωβ= 4-11 求半径为R ，高为h ，质量为m 的圆柱体绕其对称轴转动时的转动惯量。 解 建立柱坐标，取圆柱体上的一个体元，其对转轴的转动惯量为 2 222 m m dJ dV d d dz R h R h ρρρρθππ== 积分求得 23220001 2 R h m J d d dz mR R h πρρθπ= =??? 4-12一个半径为R ，密度为ρ的薄板圆盘上开了一个半径为R/2的圆孔，圆孔与盘边缘相切。求该圆盘对通过圆盘中心而与圆盘垂直的轴的转动惯量。 解：把圆孔补上，取圆盘上一面元dS ，到转轴的距离为r ，则其转动惯量为 22dJ r dS r rdrd ρρθ== 积分得绕轴转动惯量为 23410 1 2 R J r drd R π ρθπρ==? ? 圆孔部分的绕轴转动惯量可由平行轴定理得 4 422213()()()222232 R R R R J πρπρρπ=+= 总的转动惯量为 4 121332 R J J J πρ=-= 4-13电风扇在开启电源后，经过t 1时间达到额定转速ω，当关闭电源后，经过t 2时间后停止转动，已知风扇转子的转动惯量为J ，并假定摩擦力矩和电动机的电磁力矩均为常量，求电动机的电磁力矩。 解：由转动定理得

答案~信息论与编码练习

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)为对称信道，输入为等概率分布时达到信道容量无噪声

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

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

数据库应用基础第4章习题参考答案

习题 1．选择题 （1）设A、B两个数据表的记录数分别为3和4，对两个表执行交叉联接查询，查询结果中最多可获得（C ）条记录。 A．3 B. 4 C. 12 D. 81 （2）如果查询的SELECT子句为SELECT A, B, C * D，则不能使用的GROUP B子句是（ A ）。 A．GROUP BY A B．GROUP BY A,B C．GROUP BY A,B,C*D D．GROUP BY A,B,C,D （3）关于查询语句中ORDER BY子句使用正确的是（ C ）。 A．如果未指定排序字段，则默认按递增排序 B．数据表的字段都可用于排序 C．如果在SELECT子句中使用了DISTINCT关键字，则排序字段必须出现在查询结果中 D．联合查询不允许使用ORDER BY子句 （4）在查询设计器中，不能与其他窗格保持同步的是（D ）。 A．关系图窗格 B. 网格窗格 C．SQL窗格 D. 结果窗格 （5）下列函数中，返回值数据类型为int的是（B）。 A．LEFT B. LEN C．LTRIM D. SUNSTRING 2．填空题 (1) 在启动查询分析器时，在登录对话框中可使用（Local）作为本地服务器名称。 (2) 查询分析器窗口主要由对象浏览器和（查询）窗口组成。 (3) 从Windows“开始”菜单启动查询分析器后，默认数据库为（master）。 (4) 以表格方式显示的查询结果保存为（导出）文件，其文件扩展名为（csv）；以文本方式显示的查询结果保存为（报表）文件，其文件扩展名为（rpt）。 (5) 可使用（PRINT）或（SELECT）语句来显示函数结果。 (6) 在查询语句中，应在（SELECT）子句中指定输出字段。 (7) 如果要使用SELECT语句返回指定条数的记录，则应使用（TOP）关键字来限定输出字段。 (8) 联合查询指使用（UNION）运算将多个（查询结果）合并到一起。 (9) 当一个子SELECT的结果作为查询的条件，即在一个SELECT语句的WHERE子句中出现另一个SELECT语句，这种查询称为（嵌套）查询。 (10) 连接查询可分为3种类型：（内连接）、（外连接）和交叉连接。 3．问答题 (1) 在SELECT语句中，根据列的数据对查询结果进行排序的子句是什么？能消除重复行的关键字是什么? (2) 写出与表达式“仓库号NOT IN('wh1','wh2')”功能相同的表达式。用BETWEEN、AND形式改写条件子句WHERE mark> 550 AND mark<650。 (3) 在一个包含集合函数的SELECT语句中，GROUP BY子句有哪些用途?

信息论与编码试题集与答案(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 ） 。

公司金融 李心愉 第四章课后习题答案

第四章作业 1、下列说法是否正确 （1）同等风险的所有股票的定价对应着同样的期望收益率。 A 股标准差=%， B 股标准差=% E （R A ）=20%，E （R B ）=30% （2）股票的价值等于该股票未来红利的现值。 错，股票的价值还需考虑留存收益的影响。 2、假如有两家银行向你提供贷款。一家银行的利率为12%，按月计息；另一家银行的利率为12%，按半年计息。请问哪家银行的利率条件更有吸引力 第一家实际利率=%68.121)12 %121(12=-+ 第二家实际利率=%57.121)2%2.121(2=-+ 选择第二家 3、王先生打算将手头闲置的10万元投资出去，而他有两个投资机会可以选择；（1）购买零票面利率债券，这种债券目前的售价为420元，7年后到期时可以得到1000元，（2）用1000元的价格购买每年付息100元的7年期债券，到期同样可以得到1000元的本金。市场平均利率是10%，如何选择 （1） 6.1221412385132.0100042010000010007%,10=??=?? ?????PVIF （2） 1000045132.01000001008684.41001000001000 1000001007%,107%,10=?+??=+?PVIF PVIFA 选第一个投资 4、 12岁开始存钱到17岁上大学一共是5年，每年年初存入A 元（先付年金，增长年金） ①四年学费在17岁时的价值=()??? ???????? ??++-?-+?4%101%611%6%10%10110000 ②12岁开始每年年初存入A 元，17岁时的价值=）（%1015%,10+? ?FVIFA A 由①=②，得出A=

第四章课后习题参考答案

1 数据链路（即逻辑链路）与链路（即物理链路）有何区别？“电路接通了”与“数据 链路接通了”的区别何在？ 答：（1）数据链路与链路的区别在于数据链路除链路外，还必须有一些必要的通信协议来控制数据的传输。因此，数据链路比链路多了实现通信协议所需要的硬件和软件。 （2）“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了。但是，数据传输并不可靠。在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”。此后，由于数据链路连接具有检测、确认和重传等功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输。当数据链路断开连接时，物理电路连接不一定跟着断开连接。 2 数据链路层中的链路控制包括哪些功能？ 答：数据链路层中的链路控制包括链路管理；帧同步；流量控制；差错控制；将数据和控制信息分开；透明传输；寻址等功能。 数据链路层做成可靠的链路层的优点和缺点取决于所应用的环境：对于干扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防止全网络的传输效率受损；对于优质信道，采用可靠的链路层会增大资源开销，影响传输效率。 3数据链路层的三个基本问题(帧定界，透明传输和差错检测)为什么都必须加以解决? 答：帧定界是分组交换的必然要求；透明传输是避免二进制比特流中出现与帧定界符号相同的模式，使节点错误识别帧；差错检测是为了避免接收到错误信息和防止信道中出现的无效数据帧浪费后续路由上的传输和处理资源。 4 如果在数据链路层不进行帧定界，会发生什么问题? 答：在数据传输过程中的传输网中的结点及接收方将无法区分分组（帧），也将不能确定分组的控制域和数据域，也不能实现差错控制。 5 PPP协议的主要特点是什么?为什么PPP不使用帧的编号?PPP适用于什么情况?为什么PPP协议不能使数据链路层实现可靠传输? 答：1，PPP是面向字节的点对点通信协议，适用于线路质量不太差的情况，其主要特点：(1)协议简单，不使用序号和确认机制，也不需要流量控制；具有检错能力，但无纠错功能；只支持点到点的链路通信和和全双工链路(2)PPP规定特殊的字符为帧界定符，且在同步传输链路时，采用比特填充法，当用在异步传输时，使用字符填充法来保证数据传输的透明性； (3)PPP可同时支持链路所连接的LAN或ROUTER上运行的多种网络层协议；(4)可在多种点到点的链路上运行(串行，并行，高速，低速，电的，光的，交换的或非交换的)，并可自动检测链路的工作状态，同时对不同的链路设置最大传输单元MTU(帧的有效载荷)的标准默认值；(5)提供了网络地址协议和数据压缩功能. 2，在TCP/IP协议簇中，可靠的传输由TCP协议负责，而PPP只进行检错，它是一个不可靠的传输协议，因此不需要帧的编号。 3，PPP适用于质量不太差的点对点全双工通信链路，且上层协议要保证数据传输的可靠性，如用户通过ISP连接Internet. 4，(1)PPP只提供了检错功能，当发现帧出现错误时，只是将其丢弃；(2)PPP帧没有使用序号，接收端不能通过序号确认帧的顺序和是否完全到达。 6 要发送的数据为1101011011。采用CRC的生成多项式是P(x)=x4+x+1 。试求应添加在数 据后面的余数。 数据在传输过程中最后一个1变成了0，问接收端能否发现？ 若数据在传输过程中最后两个1都变成了0，问接收端能否发现？ 答：添加的检验序列（冗余码）为1110 （11010110110000除以数P=10011）

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

信息论与编码理论习题解 第二章-信息量和熵 解: 平均每个符号长为: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表示未学过英语，由此得

通信原理第4章课后习题答案

第四章 模拟调制 学习指导 4.1.1 要点 模拟调制的要点主要包括幅度调制、频率调制和相位调制的工作原理。 1. 幅度调制 幅度调制是用调制信号去控制载波信号的幅度，使之随调制信号作线性变化的过程。在时域上，已调信号的振幅随基带信号的规律成正比变化；在频谱结构上，它的频谱是基带信号频谱在频域内的简单平移。由于这种平移是线性的，因此，振幅调制通常又被称为线性调制。但是，这里的“线性”并不是已调信号与调制信号之间符合线性变换关系。事实上，任何调制过程都是一种非线性的变换过程。 幅度调制包括标准调幅（简称调幅）、双边带调幅、单边带调幅和残留边带调幅。 如果调制信号m (t )的直流分量为0，则将其与一个直流量A 0相叠加后，再与载波信号相乘，就得到了调幅信号，其时域表达式为 []()()()AM 0c 0c c ()()cos cos ()cos (4 - 1)s t A m t t A t m t t ωωω=+=+ 如果调制信号m (t )的频谱为M (ω)，则调幅信号的频谱为 [][]AM 0c c c c 1 ()π()()()() (4 - 2)2 S A M M ωδωωδωωωωωω=++-+ ++- 调幅信号的频谱包括载波份量和上下两个边带。上边带的频谱结构与原调制信号的频谱结构相同，下边带是上边带的镜像。由波形可以看出，当满足条件 |m (t )| A 0 (4-3) 时，其包络与调制信号波形相同，因此可以用包络检波法很容易恢复出原始调制信号。否则，出现“过调幅”现象。这时用包络检波将发生失真，可以采用其他的解调方法，如同步检波。 调幅信号的一个重要参数是调幅度m ，其定义为 [][][][]00max min 00max min ()() (4 - 4)()()A m t A m t m A m t A m t +-+=+++ AM 信号带宽B AM 是基带信号最高频率分量f H 的两倍。 AM 信号可以采用相干解调方法实现解调。当调幅度不大于1时，也可以采用非相干解调方法，即包络检波，实现解调。 双边带信号的时域表达式为 ()DSB c ()()cos (4 - 5)s t m t t ω= 其中，调制信号m (t )中没有直流分量。 如果调制信号m (t )的频谱为M (ω)，双边带信号的频谱为 []DSB c c 1 ()()() (4 - 6)2 S M M ωωωωω= ++-

信息论与编码试卷及答案

一、概念简答题（每题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 ==

通信原理(陈启兴版)第4章课后习题答案

第四章 模拟调制 4.1 学习指导 4.1.1 要点 模拟调制的要点主要包括幅度调制、频率调制和相位调制的工作原理。 1. 幅度调制 幅度调制是用调制信号去控制载波信号的幅度，使之随调制信号作线性变化的过程。在时域上，已调信号的振幅随基带信号的规律成正比变化；在频谱结构上，它的频谱是基带信号频谱在频域内的简单平移。由于这种平移是线性的，因此，振幅调制通常又被称为线性调制。但是，这里的“线性”并不是已调信号与调制信号之间符合线性变换关系。事实上，任何调制过程都是一种非线性的变换过程。 幅度调制包括标准调幅（简称调幅）、双边带调幅、单边带调幅和残留边带调幅。 如果调制信号m (t )的直流分量为0，则将其与一个直流量A 0相叠加后，再与载波信号相乘，就得到了调幅信号，其时域表达式为 []()()()AM 0c 0c c ()()cos cos ()cos (4 - 1)s t A m t t A t m t t ωωω=+=+ 如果调制信号m (t )的频谱为M (ω)，则调幅信号的频谱为 [][]AM 0c c c c 1 ()π()()()() (4 - 2)2 S A M M ωδωωδωωωωωω=++-+ ++- 调幅信号的频谱包括载波份量和上下两个边带。上边带的频谱结构与原调制信号的频谱结构相同，下边带是上边带的镜像。由波形可以看出，当满足条件 |m (t )| ≤ A 0 (4-3) 时，其包络与调制信号波形相同，因此可以用包络检波法很容易恢复出原始调制信号。否则，出现“过调幅”现象。这时用包络检波将发生失真，可以采用其他的解调方法，如同步检波。 调幅信号的一个重要参数是调幅度m ，其定义为 [][][][]00max min 00max min ()() (4 - 4)()()A m t A m t m A m t A m t +-+=+++ AM 信号带宽B AM 是基带信号最高频率分量f H 的两倍。 AM 信号可以采用相干解调方法实现解调。当调幅度不大于1时，也可以采用非相干解调方法，即包络检波，实现解调。 双边带信号的时域表达式为 ()DSB c ()()cos (4 - 5)s t m t t ω= 其中，调制信号m (t )中没有直流分量。 如果调制信号m (t )的频谱为M (ω)，双边带信号的频谱为 []DSB c c 1 ()()() (4 - 6)2 S M M ωωωωω= ++-

第四章习题答案

教材习题答案 分析图电路的逻辑功能 解：（1）推导输出表达式 Y2=X2；Y1=X 1X2；Y0=(MY1+X 1M)X0 X2X1X0Y2Y1Y0 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111000 001 011 010 110 111 101 100 000 001 011 010 111 110 100 101 （3）逻辑功能：当M=0时，实现3位自然二进制码转换成3位循环码。 当M=1时，实现3位循环码转换成3位自然二进制码。分析图电路的逻辑功能。 图 解：(1)从输入端开始，逐级推导出函数表达式。 F1 = A⊕B⊕C

F2 = A(B⊕C) + BC= A BC + AB C +ABC + ABC (2)列真值表 表4.3.2 A B C F1F2 000 001 010 011 100 101 110 11100 11 11 01 10 00 00 11 (3)确定逻辑功能。由真值表可知，该电路实现了一位全减器的功能。 A、B、C、F1、F2分别表示被减数、减数、来自低位的借位、本位差、本位向高位的借位。分析图电路的逻辑功能 解：（1）F1=A B C；F2=(A B)C+AB (2)真值表： A B C F2F1 000 001 010 011 100 101 110 11100 01 01 10 01 10 10 11

(3)逻辑功能：实现1位全加器。 设ABCD是一个8421BCD码，试用最少与非门设计一个能判断该8421BCD码是否大于等于5的电路，该数大于等于5，F= 1；否则为0。 解：(1)列真值表 表4.3.4 (2)写最简表达式

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

第二章 信息量和熵 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 因为输入等概，由信道条件可知，

第四章课后答案

第4章https://www.sodocs.net/doc/2019274030.html,服务器控件 4.5.1 作业题 1.请编程遍历页面上所有TextBox控件并给它赋值为string.Empty。如图13、14所示。 图13 在TextBox中输入信息图14 一键清空所有TextBox 2. 改写作业题3-2，要求页面传值采用POST请求 3. 在主页上添加一个RadioButtonList，添加“少林派”、“丐帮”、“古墓派”三个列表项。添加一个CheckBox，控制RadioButtonList的表项横排或竖排显示。添加一个ListBox，当选择“少林派”时，添加列表项“达摩”、“扫地僧”、“方世玉”。当选择“丐帮”时，添加列表项“洪七公”、“黄蓉”、“乔峰”。当选择古墓派时，添加列表项“林朝英”、“小龙女”、“杨过”。再添加两个CheckBox，分别控制ListBox控件中的内容加粗或倾斜显示。添加一个Label控件，当选中ListBox中的某个表项时，自动在Label中显示：“您将要拜入某某帮谁谁门下”。如图15——图16所示。 图15 运行结果图16 选择了某师傅之后的运行结果

4. 新建一个网站，在解决方案资源管理器中，右击项目名称选择“添加现有项”，然后将本章前3个作业题的页面全部添加进来，修改页面名称为homework4_1.aspx的形式。再添加一个默认主页Default.aspx，添加一个HyperLink控件、一个LinkButton控件和一个HTML元素，分别链接到homework4_1.aspx、homework4_2.aspx、homework4_3.aspx。 如图17——图18所示。 图17 解决方案资源管理器图18 运行结果 见“课后习题源代码”文件夹下的“homework4-1——homework4-4”

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

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

第二章 信息量和熵 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 因为输入等概，由信道条件可知，

第四章 课后习题与参考答案

第四章课后习题与参考答案 一、选择题 1．能将高级语言编写的源程序转换为目标程序的软件是（） A、汇编程序 B、编辑程序 C、解释程序 D、编译程序 2．类和对象之间的关系是（）。 A、定义和被定义的关系 B、调用和被调用的关系 C、类即是对象数组 D、抽象和具体的关系 3．下列是面向对象系统的特性的是（）。 A、封装性 B、二义性 C、可重用性 D、完整性 4．计算机能直接执行的程序是（）。 A、机器语言程序 B、汇编语言程序 C、高级语言程序 D、自然语言程序 5．下列高级语言中，能用于面向对象程序设计的语言是（）。 A、C语言 B、C++语言 C、FORTRAN语言 D、Pascal语言 6．软件生存周期中的需求分析阶段的任务是确定（）。 A、软件开发方法 B、软件开发工具 C、软件开发费用 D、软件开发系统的功能 7．程序设计语言所经历的主要阶段依次为（）。 A、机器语言、高级语言和汇编语言 B、高级语言、机器语言和汇编语言 C、汇编语言、机器语言和高级语言 D、机器语言、汇编语言和高级语言 8．关于计算机软件叙述中正确的是（）。 A、用户所编写的程序即为软件 B、源程序称为软件 C、软件包括程序和文档 D、数据及文档称为软件 9．下列叙述中，错误的是（）。 A、计算机软件是指计算机中的程序和文档 B、软件就是程序 C、系统软件是应用程序与硬件间的接口 D、为课程管理开发的软件属于应用软件 10．一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是（）。 A、2 3 1 B、3 2 1 C、3 1 2 D、1 2 3 11．在数据结构中，从逻辑上可以把数据结构分成（）。 A、动态结构和静态结构则 B、线性结构和非线性结构 C、集合结构和非集合结构 D、树状结构和图状结构 12．在软件生存周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是（）。 A、概要设计 B、详细设计 C、可行性分析 D、需求分析 13．软件测试的目的是（）。 A、证明软件系统中存在错误 B、找出软件系统中存在的所有错误 C、尽可能多地发现系统中的错误和缺陷 D、证明软件的正确性 14．下面叙述正确的是（）。 A、算法的执行效率与数据的存储结构无关 B、算法得空间复杂度是指算法程序中指令（或语句）的条数 C、算法得有穷性是指算法必须能在执行有限个步骤之后终止