当且仅当两个串的值相等,称两个串()。
填空题查看答案
多个事物在某个调度下的执行是正确的,是能保证数据库一致性的,当且仅当该调度是()。
填空题查看答案
令A为正整数集合,定义A上的关系R:a R b当且仅当2a≤b+1,下列有序对属于R的是()。
单选题查看答案
在连续信源中,根据差熵、条件差熵和联合差熵的定义,证明 (1)h(X|Y)≤h(X),当且仅当X和Y统计独立时等号成立; (2)h(X1X2...XN)≤h(X1)+h(X2)+h(XN),当且仅当X1X2...XN彼此统计独立时等式成立。
简答题查看答案
设信源X包含4个不同离散消息,当且仅当X中各个消息出现的概率为()时,信源熵达到最大值,为(),此时各个消息的自信息量为()。
填空题查看答案
若有三个离散随机变量,有如下关系:X+Y=Z,其中X和Y相互统计独立,试证明: (1)H(X)≤H(Z),当且仅当Y是常量时等式成立; (2)H(Y)≤H(Z),当且仅当X为常量时等式成立; (3)H(Z)≤H(XY)≤H(X)+H(Y),当且仅当X,Y中任意一个为常量时等式成立; (4)I(X;Z)=H(Z)−H(Y); (5)I(XY;Z)=H(Z); (6)I(X;YZ)=H(X); (7)I(Y;Z|X)=H(Y); (8)I(X;Y|Z)=H(X|Z)=H(Y|Z)。
简答题查看答案
设有n个活动的集合s={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。si,fi分别为活动i的开始时间和结束时间,活动i和j相容当且仅当si>=fj或者sj>=fi。应怎样对这n个活动进行安排才能令最多的活动可以使用资源?()。
单选题查看答案
若X、Y和Z是三个随机变量,试证明: (1)I(X;YZ)=I(X;Y)+I(X;Z|Y)=I(X;Z)+I(X;Y|Z) (2)I(X;Y|Z)=I(Y;X|Z)=H(X|Z)−H(X|YZ) (3)I(X;Y|Z)≥0当且仅当(X,Z,Y)是马氏链时等式成立。
简答题查看答案
归结方法将所有的谓词公式均化简为子句,致使很多隐含在原来的谓词公式中的、对推理有利的信息得不到充分的利用。
判断题查看答案