假设信源是由q个离散符号S1,S2,…,S1…,Sq所组成的符号集合,集合中的每个符号是独立的,其中任一个符号Si出现的概率为P(Si),并满足∑P(Si)=1。那么符号 Si含有的信息量I(si)等于(31),单位是(32)。
A.-logqP(Si)
B.logqP(Si)
C.-log2P(Si)
D.log2P(Si)
第1题:
设某语言的语法规则用上下文无关文法G=(N,T,P,s)表示,其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,s是开始符号,令V=N∪T,那么符合该语言的句子是( )。
A.从s出发推导的、仅包含T中符号的符号串
B.从N中符号出发推导的、仅包含T中符号的符号串
C.从S出发推导的、包含V中符号的符号串
D.从N中符号出发推导的、包含V中符号的符号串
第2题:
文法G所描述的语言是______的集合。
A.文法G的字符表V中所有符号组成的符号串
B.文法G的字符表V的闭包V*中的所有符号串
C.由文法的识别符号推出的所有符号串
D.由文法的识别符号推出的所有终结符号串
第3题:
A.4
B.5
C.6
D.7
第4题:
假设信源是由q个离散符号S1,S2,…,Si…,sq所组成的符号集合,集合中的每个符号是独立的,其中任一个符号Si出现的概率为P(Si),并满足ΣP(Si)=1。那么符号Si含有的信息量I(Si)等于(38),单位是(39)。
A.-logqP(Si)
B.logqP(Si)
C.-log2P(Si)
D.log2P(Si)
第5题:
第6题:
单符号离散信源的自信息和信源熵都是一个确定值。
第7题:
一离散信源由A,B,C,D四个符号组成,它们出现的概率分别为1/2,1/4,且每个符号的出现都是独立的,消息{AAAAABBACCDDB}熵为2bit/符号。╳81.信息论的创始人是维纳。
第8题:
在一个64种符号的集合中,每个符号需要的位模式长度为()位。
第9题:
对
错
第10题:
文法G的字母表V中所有符号组成的符号串
文法G的字母表V的闭包V*中的所有符号串
由文法的开始符号推出的所有终极符串
由文法的开始符号推出的所有符号串
第11题:
400b/s
100b/s
300b/s
200b/s
第12题:
对
错
第13题:
某信源由A、B、C和D四个符号组成,设每个符号独立等概出现。
参考答案:
第14题:
设一离散无记忆信源的输出由四种不同的符号组成,它们出现的概率分别为1/2、1/4、1/8、1/8。
(1)此信源平均每个符号包含的信息熵多大?
(2)若信源每隔10毫秒发出一个符号,那么此信源平均每秒输出的信息量为多少?
参考答案:(1)此信源平均每个符号包含的信息熵为:
(2)若信源每隔10ms发出一个符号,则每秒能否发送100个符号,此信源平均每秒输出的信息量为175bps。
第15题:
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号。令集合V=N∪T,那么G所描述的语言是(50)的集合。
A.从S出发推导出的包含尸中所有符号的串
B.从S出发推导出的仅包含厂中符号的串
C.N中所有符号组成的串
D.T中所有符号组成的串
第16题:
假设信源是由q个离散符号S1,S2,…,Si,…Sq所组成的符号集合,集合中的每个符号是独立的,其中任一个符号出现的概率为P(Si),并满足∑P(Si)=1。那么符号Si含有的信息量I(Si)等于( ),单位是( )
A. –logq P(Si)
B. logq P(Si)
C. -log2 P(Si)
D. log2 P(Si)@@@SXB@@@A.比特
B.信息熵
C. dB
D.无单位
第17题:
第18题:
离散无记忆序列信源中平均每个符号的符号熵等于单个符号信源的符号熵。
第19题:
某信源由4个不同符号组成,每个符号出现的概率相同,信源每秒发出100个符号,则该信源的平均信息速率为()。
第20题:
离散无记忆信源所产生的符号序列的熵等于各符号熵之和。
第21题:
对
错
第22题:
由S推导出的所有符号串
由S推导出的所有终结符号串
V中所有符号组成的符号串
V的闭包中的所有符号串
第23题:
4
5
6
7