Huffman码的编码过程是怎样的?

  • A+
(1)【◆题库问题◆】:[问答题,简答题] Huffman码的编码过程是怎样的?

【◆参考答案◆】:(1)将信源符号按概率的大小排列。(2)将两个最小的概率相加,归并为一个复合项的概率。(3)重复上面两步的归并,直到概率和达到1时为止。(4)从概率和为1的复合项开始,逐步分解各个复合项,反向构造出一棵二叉树:每一步取概率较小的项作其左分枝结点,取概率较大的项作其右分枝结点,当该项是复合项时,还再进一步按同样的规则将其分成左右两个分枝,直到全部复合项都被分解完毕为止。(5)给二叉树中的全部左分枝和右分枝分别分配"0"和"1",或者反之。(6)在二叉树上沿着从根到叶结点的方向,对每一符号写出"1"、"0"的序列,作为各信源符号的编码。

(2)【◆题库问题◆】:[填空题] PowerPoint 2000中,利用下列“()”菜单下的“()”中的选项可加入艺术字。

【◆参考答案◆】:插入;图片

(3)【◆题库问题◆】:[单选] QQ是一个()类型的软件。
A.聊天
B.浏览器
C.图像处理
D.电子邮件

【◆参考答案◆】:A

(4)【◆题库问题◆】:[问答题,简答题] 图层在何种情况下自动产生?希望保留图层,应采用什么文件格式保存图像?

【◆参考答案◆】:图层在使用剪贴板进行粘贴,与其他图层拼接以及输入问题等操作时自动生成。图像保存为PSD格式。

(5)【◆题库问题◆】:[问答题,简答题] 简述多媒体应用系统开发的螺旋式开发模型的基本思想。

【◆参考答案◆】:螺旋模型以原型开发方法为基础,沿着螺旋线自内向外旋转,每旋转一圈都要经过制定计划、风险分析、实施工程及用户评价等活动,并开发原型的一个新版本,经过若干次螺旋上升的过程,得到最终系统。

(6)【◆题库问题◆】:[单选] 如果要在计算机中查找一张图片,则输入的文件名不可能是()。
A.imagE.swf
B.piC.bmp
C.tiger.jpg
D.back.gif

【◆参考答案◆】:A

(7)【◆题库问题◆】:[多选] NF2数据模型的优点有()。
A.NF2数据模型是在关系模型的基础上通过更一般的扩展,提高关系数据库处理多媒体数据的能力
B.数据模型建立在关系数据库的基础之上,可以集成关系数据库的许多成果和方法,易于实现
C.利用标准的扩展字段
D.打破1NF的限制,解决多媒体数据的表示和处理的问题

【◆参考答案◆】:A, B, C, D

(8)【◆题库问题◆】:[多选] PowerPoint 2000中,若要在当前演示文稿中添加一张带图表的幻灯片,下列操作中正确的是()。
A.利用"插入"菜单下的"图表"中的选项进行设置
B.利用"插入"菜单下的"新幻灯片"中的选项进行设置
C.利用"文件"菜单下的"新建"中的选项进行设置
D.利用"常用"工具栏中的"新幻灯片"中的选项进行设置

【◆参考答案◆】:B, D

(9)【◆题库问题◆】:[判断题] 语言编码、文本编码、图像编码等都属于表示媒体的编码方式。
A.正确
B.错误

【◆参考答案◆】:正确

(10)【◆题库问题◆】:[判断题] 预测编码有线性预测和非线性预测两类。
A.正确
B.错误

【◆参考答案◆】:正确

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: