niusouti.com

给定一个零记忆信源,已知其信源符号集为A={a1,a2}={0,1},符号产生概率为P(a1)=1／4,P(a2)=3／4,对二进制序列11111100,其二进制算术编码码字为()。A.0.1111000B.0.1101010C.0.0110111D.0.0011010

题目
给定一个零记忆信源,已知其信源符号集为A={a1,a2}={0,1},符号产生概率为P(a1)=1／4,P(a2)=3／4,对二进制序列11111100,其二进制算术编码码字为()。

A.0.1111000

B.0.1101010

C.0.0110111

D.0.0011010

相似考题

1.对一个具有符号集B=(b1,b2)={0,1}的二元信源,设信源产生2个符号的概率分别为P(b1)=1／5和P(b2)=4／5,如对二进制数1001进行算术编码,其结果用十进制数表示为()。A.0.26B.0.24C.0.22D.0.20

2.设一离散无记忆信源的输出由四种不同的符号组成，它们出现的概率分别为1/2、1/4、1/8、1/8。（1）此信源平均每个符号包含的信息熵多大？（2）若信源每隔10毫秒发出一个符号，那么此信源平均每秒输出的信息量为多少？

3.假设有一个由符号集{a1，a2，a3，a4，a5}构成的信源H(s)，它们的概率分别为 P(a1)=0.15，P(a2)＝0.04，P(a3)＝0.26，P(a4)＝0.05，P(a5)＝0.5。使用霍夫曼(Huffman)算法设计得到“代码分配方案A”和“代码分配方案B”，两种方案列在表中。在这两个代码分配中(39)。A．“代码分配方案A”对，“代码分配方案B”错B．“代码分配方案A”错，“代码分配方案B”对C．“代码分配方案A”错，“代码分配方案B”错D．“代码分配方案A”对，“代码分配方案B”对

4.一个二进制源X发出符号集为{-1,1}，经过离散无记忆信道传输，由于信道中噪音的存在，接收端Y收到符号集为{-1,1,0}。已知P(x=-1)=1/4，P(x=1)=3/4，P(y=-1|x=-1)=4/5，P(y=0|x=-1)=1/5，P(y=1|x=1)=3/4，P(y=0|x=1)=1/4，求条件熵H(Y|X)()A.0.2375B.0.3275C.0.5273D.0.5372

更多“给定一个零记忆信源,已知其信源符号集为A={a1,a2}={0,1},符号产生概率为P(a1)=1／4,P(a2)=3／4,对二进制序列11111100,其二进制算术编码码字为()。 A.0.1111000B.0.1101010C.0.0110111D.0.0011010”相关问题

  • 第1题：

    给定关系R(A1，A2，A3，A4)上的函数依赖集F={A1A3→A2，A2→A3)，R候选关键字为(1)。分解p={(A1，A2)，(A1，A3)} (2)。

    A．A1A3

    B．A1A2A3

    C．A1A3A4

    D．A2和A1A3


    正确答案：C

  • 第2题：

    给定关系R(A1，A2，A3，A4)上的函数依赖集F={A1A3→A2，A2→A3}，R的候选关键字为(36)。分解ρ={(A1，A2)，(A1，A3)}(37)。

    A．A1A3

    B．A1A2A3

    C．A1A3A4

    D．A2和A1A3


    正确答案：C
    解析：本题考查的是关系数据库理论方面的基础知识。试题(36)正确答案为C。因为A1A3→A2，A2→A3，没有出现A4，所以候选关键字中肯定包含A4，属性A1A3A4决定全属性，为候选关键字。同理A1A2A4也为候选关键字。对于分解ρ={(A1，A2)，(A1，A3)}，设分解U1={A1，A2}，U2={A1，A3}，U1∩U2=A1→U1-U2=A2，U1∩U2=A1→U2-U1=(作图)F+，所以是有损连接的。因为F1=F2=φ,F+≠(F1∪F2)+，所以分解不保持函数依赖。

  • 第3题：

    给定关系R(A1，A2，A3，A4)上的函数依赖集F={A1→A2，A3→A2，A2→A3，A2→A4}， R的候选关键字为(37)。

    A．A1

    B．A1A3

    C．A1A3A4

    D．A1A2A3


    正确答案：A
    解析：本题考查的是关系数据库理论方面的基础知识。因为A1→A2，A2→A3，A2→A4，所以属性A1决定全属性，即A1为候选关键字。

  • 第4题：

    某二进制信源各符号独立出现，若“1”符号出现的概率为3/4，则“0”符号的信息量为()bit。

    A.1
    B.2
    C.1.5
    D.2.5

    答案：B
    解析：

  • 第5题：

    二进制数字信息的最大信源熵（单位bit/符号）为（）。

    • A、2
    • B、1
    • C、4
    • D、8

    正确答案:B

  • 第6题：

    对具有8个消息的单符号离散无记忆信源进行4进制哈夫曼编码时，为使平均码长最短，应增加（）个概率为0的消息。


    正确答案:2

  • 第7题：

    若一离散无记忆信源的信源熵H（X）等于2.5，对信源进行等长的无失真二进制编码，则编码长度至少为（）。


    正确答案:3

  • 第8题：

    无失真编码定理确定的是（）。

    • A、每个信源符号的最小平均码字长度
    • B、每个信源符号的最大平均码字长度
    • C、各个信源符号的码字长之和的最小值
    • D、各个信源符号的码字长之和的最大值

    正确答案:A

  • 第9题：

    单选题
    对一个具有符号集B=（b1，b2）={0，1}的二元信源，设信源产生2个符号的概率分别为P（b1）=1/5和P（b2）=4/5，如对二进制数1001进行算术编码，其结果用十进制数表示为（）。
    A

    0.26

    B

    0.24

    C

    0.22

    D

    0.20


    正确答案： D
    解析： 暂无解析

  • 第10题：

    单选题
    已知二进制无记忆信源{0，1，相应出现的概率为p和(1-p)，当熵取最大值时，p等于（）
    A

    0

    B

    0.25

    C

    0.5

    D

    1


    正确答案： C
    解析： 暂无解析

  • 第11题：

    单选题
    有一二进制信源符号，0和1发生的概率分别P（0）与P（1），当（）概率发生时，信源的熵达到最大值。
    A

    P（0）>P（1）

    B

    P（0）

    C

    P（0）=P（1）

    D

    不能确定


    正确答案： B
    解析： 暂无解析

  • 第12题：

    单选题
    己知二进制无记忆信源{0，1}，相应出现的概率为p和(l-p)，当熵取最大值时，p等于：()
    A

    0

    B

    0.25

    C

    0.5

    D

    1


    正确答案： C
    解析：

  • 第13题：

    给定关系R(A1，A2，A3，A4)上的函数依赖集F={A1→A2，A3→A2，A2→A3，A2→A1}，R的候选关键字为______。

    A．A1

    B．A1A3

    C．A1A3A4

    D．A1A2A3

    A．

    B．

    C．

    D．


    正确答案：A

  • 第14题：

    设p={(A1，A2)，(A1，A3))是关系R(A1，A2，A3)上的一个分解，表8-3是R上的一个关系实例r，R的函数依赖集为(52)，分解p(53)。

    A．F={A1→A2，A1→A3}

    B．F={A1→A2}

    C．F={A1→A3}

    D．F={A1A3→A2，A1A2→A3}


    正确答案：D

  • 第15题：

    给定关系模式R（A1，A2，A3，A4），R上的函数依赖集F={A1A3→A2，A2→A3}，R（ ）。若将R分解为p={（A1，A2，A4），（A1，A3）}．那么该分解是（请作答此空）的。

    A.无损联接
    B.无损联接且保持函数依赖
    C.保持函数依赖
    D.有损联接且不保持函数依赖

    答案：D
    解析：
    本题考查关系数据库规范化理论方面的基础知识。试题正确答案为D。设U1={A1，A2，A4}，U2={A1，A3}，那么可得出：（U1∩U2）→（U1-U2）=A1→A2，（U1∩U2）→（U1-U2）=A1→A3，而A1→A2，A1→A3?F+所以分解ρ是有损连接的。又因为F1=F2=?，F+≠（F1∪F2）+，所以分解不保持函数依赖。

  • 第16题：

    已知二进制离散信源(0，1)，每一符号波形等概独率立发送，传送二进制波形之一的信息量为（）。

    A.1bit/s
    B.1bit
    C.2bit/s
    D.2bit

    答案：B
    解析：

  • 第17题：

    给定关系R（A1，A2，A3，A4）上的函数依赖集F={A1→A2，A3→A2，A2→A3，A2→A4}，R的候选关键字为（）

    • A、A1
    • B、A1A3
    • C、A1A3A4
    • D、A1A2A3

    正确答案:A

  • 第18题：

    设有一个无记忆信源发出符号A和B，已知，发出二重符号序列消息的信源，无记忆信源熵为（）。

    • A、0.81bit/二重符号
    • B、1.62bit/二重符号
    • C、0.93bit/二重符号
    • D、1.86bit/二重符号

    正确答案:A

  • 第19题：

    有一二进制信源符号，0和1发生的概率分别P（0）与P（1），当（）概率发生时，信源的熵达到最大值。

    • A、P（0）>P（1）
    • B、P（0）
    • C、P（0）=P（1）
    • D、不能确定

    正确答案:C

  • 第20题：

    给定一个零记忆信源，已知其信源符号集为A={a1，a2}={0，1}，符号产生概率为P（a1）=1/4，P（a2）=3/4，对二进制序列11111100，其二进制算术编码码字为（）。

    • A、0.1111000
    • B、0.1101010
    • C、0.0110111
    • D、0.0011010

    正确答案:B

  • 第21题：

    问答题
    （1）已知A1，A2同时发生时A发生，证明：P（A）≥P（A1）＋P（A2）－1。　　（2）已知任意三个事件A1，A2，A3都满足Ai⊂A（i＝1，2，3），证明：P（A）≥P（A1）＋P（A2）＋P（A3）－2。

    正确答案：
    (1)当A1,A2同时发生时A发生,所以A1A2⊂A,P(A)≥P(A1A2),因为P(A1∪A2)=P(A1)+P(A2)-P(A1A2),所以P(A1A2)=P(A1)+P(A2)-P(A1∪A2)。
    又0≤P(A1∪A2)≤1,所以P(A)≥P(A1A2)≥P(A1)+P(A2)-1。
    (2)因为Ai⊂A(i=1,2,3),所以A1A2A3⊂A,由(1)结论可知,P(A)≥P(A1A2)+P(A3)-1≥P(A1)+P(A2)-1+P(A3)-1=P(A1)+P(A2)+P(A3)-2。
    解析： 暂无解析

  • 第22题：

    单选题
    设有一个无记忆信源发出符号A和B，已知，发出二重符号序列消息的信源，无记忆信源熵为（）。
    A

    0.81bit/二重符号

    B

    1.62bit/二重符号

    C

    0.93bit/二重符号

    D

    1.86bit/二重符号


    正确答案： A
    解析： 暂无解析

  • 第23题：

    填空题
    对具有8个消息的单符号离散无记忆信源进行4进制哈夫曼编码时，为使平均码长最短，应增加（）个概率为0的消息。

    正确答案： 2
    解析： 暂无解析

相关内容