(简答题)
现有5个待编码的符号,它们的概率见练习表2-2。计算该符号集的:(1)熵;(2)霍夫曼码;(3)平均码长。
正确答案
答案解析
略
相似试题
(简答题)
使用算术编码生成字符串games的代码。字符g,a,m,e,s的概率见练习表2-3。
(简答题)
一个DMS只有三个输出符号,它们的概率为{0.5,0.4,0.1}。 (1)给出此信源的霍夫曼码并确定编码效率。 (2)每次考虑两个符号时,给出此信源的霍夫曼码并确定编码效率。 (3)每次考虑三个符号时,给出此信源的霍夫曼码并确定编码效率。
(填空题)
()根据信源符号出现概率的分布特性而进行压缩编码。
(单选题)
()又称为统计编码,它是根据信源符号出现概率的分布特性而进行的压缩编码。
(简答题)
信源符号及其概率如下: 求其Huffman编码及平均码长。
(填空题)
对具有8个消息的单符号离散无记忆信源进行4进制哈夫曼编码时,为使平均码长最短,应增加()个概率为0的消息。
(简答题)
图像编码基本原理是什么?数字图像的冗余表现有哪几种表现形式?
(单选题)
现有“产品表”(产品编码,产品名称,单价),另有“新价格表”(产品编码,单价)。要使用“新价格表”中的单价修改“产品表”中相应产品编码的单价,应使用的查询是()
(简答题)
若某一信源有N个符号,并且每个符号等概率出现,对这信源用最佳霍夫曼码进行二元编码,问当N=2i和N=2i+1(i是正整数)时,每个码字的长度等于多少?平均码长是多少?