及
； （3）试计算H（X4）并写出X4信源中可能有的所有符号。 （1）是平稳信源。
（2）信源熵H（X）=-0.4log20.4-0.6log20.6=0.971比特/信源符号，H（X2）=2H（X）=1.942比特/信源符号，由题设知道这个信源是无记忆信源，因此条件熵和极限熵都等于信源熵。
（3）H（X4）=4×0.971=3.884比特/信源符号，
X4信源中可能的符号共16个。
（简答题）
设有一个信源，它产生0，1序列的信息。它在任意时间而且不论以前发生过什么符号，均按p（0）=0.4，p（1）=0.6的概率发出符号。 （1）试问这个信源是否是平稳的？ （2）试计算
及
； （3）试计算H（X4）并写出X4信源中可能有的所有符号。
正确答案
答案解析
略
相似试题
（简答题）
设有一离散无记忆信源，其概率空间为 （1）求每个符号的自信息量； （2）信源发出一消息符号序列为，求该序列的自信息量和平均每个符号携带的信息量。
（简答题）
有一个二元对称信道，其信道矩阵为。设该信源以1500bit/s的速度传输输入符号。现有一消息序列共有14000个二元符号，并设p（0）=p（1）=1/2，问从信息传输的角度来考虑，10秒钟内能否将这消息序列无失真地传递完？
（单选题）
设有一个无记忆信源发出符号A和B，已知，发出二重符号序列消息的信源，无记忆信源熵为（）。
（简答题）
某一无记忆信源的符号集为{0，1}，已知P（0）=1/4，P（1）=3/4。 （1）求符号的平均熵； （2）有100个符号构成的序列，求某一特定序列（例如有m个“0”和（100 - m）个“1”）的自信息量的表达式； （3）计算（2）中序列的熵。
（判断题）
某一信源，不管它是否输出符号，只要这些符号具有某些概率特性，就有信息量。
（单选题）
在线索化树中，每个结点必须设置一个标志来说明它的左、右链指向的是树结构信息，还是线索化信息，若0标识树结构信息，1标识线索，对应叶结点的左右链域，应标识为（）。
（简答题）
已知某8253占用I/O空间地址为40H~43H，设定时器0、定时器1工作于方式3，外部提供一个时钟，频率f=2MHz。要求定时器1连续产生5ms的定时信号，定时器0连续产生5秒的定时信号。试对它进行编程。
（简答题）
在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题： （1）按FIFO调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为。 （2）按LRU调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为。
（单选题）
给出一个由n个数组成的序列A[1…n]，要求找出它的最长单调上升子序列，设m[i]（1≤i≤n），表示以A[i]结尾的最长单调上升子序列的长度，则m[1]=1，m[i]（1
