对具有8个消息的单符号离散无记忆信源进行4进制哈夫曼编码时,为使平均码长最短,应增加()个概率为0的消息。
第1题:
设一离散无记忆信源的输出由四种不同的符号组成,它们出现的概率分别为1/2、1/4、1/8、1/8。
(1)此信源平均每个符号包含的信息熵多大?
(2)若信源每隔10毫秒发出一个符号,那么此信源平均每秒输出的信息量为多少?
参考答案:(1)此信源平均每个符号包含的信息熵为:
(2)若信源每隔10ms发出一个符号,则每秒能否发送100个符号,此信源平均每秒输出的信息量为175bps。
第2题:
下列说法中,不正确的是(33)。
A.算术编码需要设定两个参数,分别代表大概率和小概率
B.在信源符号概率接近时,算术编码比哈夫曼编码效率高
C.算术编码需要传送对应的码表
D.算术编码中,随着被编码的符号流中0和1出现的概率变化,其对应的大概率参数和小概率参数也会发生变化
第3题:
下列关于算术编码正确的是()。
第4题:
设信源X包含4个不同离散消息,当且仅当X中各个消息出现的概率为()时,信源熵达到最大值,为(),此时各个消息的自信息量为()。
第5题:
m阶马尔可夫信源和消息长度为m的有记忆信源,其所含符号的依赖关系相同
第6题:
若一离散无记忆信源的信源熵H(X)等于2.5,对信源进行等长的无失真二进制编码,则编码长度至少为()。
第7题:
给定一个零记忆信源,已知其信源符号集为A={a1,a2}={0,1},符号产生概率为P(a1)=1/4,P(a2)=3/4,对二进制序列11111100,其二进制算术编码码字为()。
第8题:
对
错
第9题:
第10题:
第11题:
对
错
第12题:
第13题:
在信源概率分布比较均匀情况下,算术编码的编码效率低于哈夫曼编码。()
第14题:
A、时间性
B、即时性
C、唯一可译性
D、视频性
第15题:
平均码长最短的编码是()
第16题:
在编m(m>2)进制的哈夫曼码时,要考虑是否需要增加概率为0的码字,以使平均码长最短。
第17题:
离散无记忆N次扩展信源通过离散无记忆N次扩展信道的平均失真度是单符号信源通过单符号信道的平均失真度的()倍。
第18题:
信源X的概率分布为P(X)={1/2,1/3,1/6},对其进行哈夫曼编码得到的码是唯一的。
第19题:
PCM 码
ΔM 码
循环码
哈夫曼编码
第20题:
对
错
第21题:
定长编码
哈夫曼编码
扩展编码
需要根据编码使用的频度计算平均码长后确定
第22题:
对
错
第23题: