哈夫曼编码(Huffman)是依据信源字符出现的概率大小来构造代码,对出现概率较大的信源字符,给予较短码长,而对于出现概率较小的信源字符,给予较长的码长,最后使得编码的平均码字最短。其的编码步骤如下:
(1)将信源符号出现的概率按由大到小的顺序排序。
(2)将两处最小的概率进行组合相加,形成一个ABC概率。
(3)将新出现的概率与未编码的字符一起重新排序。
(4)重复步骤(2)、(3),直到出现的概率和为1。
(5)分配代码。代码分配从最后一步开始反向进行,对最后两个概率一个赋予0代码,一个赋予1代码。如此反向进行到开始的概率排列。
现给出信源符号及其概率如下:
a a1 a2 a3 a4 a5
p(a) 0.5 0.25 0.125 0.0625 0.0625
要求:
1.求出其Huffman编码;
2.求出其信息熵;
3.求出其平均码长。信息熵计算公式:
相关练习题:
冲击过程中试样所吸收的能量越多,则材料抗冲击的能力越( )。
简单劳动争议案件可以由()仲裁员仲裁。
薪酬水平定位的( ),是指企业发放的报酬高于市场平均工资水平。
18秋学期《技术经济学》在线作业1-0001
下列说法正确的是()
下列属于郭沫若诗歌代表作的有()
精神分裂症的遗传方式最可能的是()
布莱克和默顿的管理方格图理论将领导行为的维度分为两个:一个是关心员工取向,一个是关心生产取向。
计算机安全的属性不包括( )和( )。
广义电子商务物流的目标有( )。
When was the building_______?
()是对企业账面价值和实际价值背离较大的主要固定资产和流动资产按照国家规定的方法、标准进行重新估价。
CD-ROM光盘盒PC光盘是___型光盘,可用作计算机的___存储器和数字化 多媒体设备。
股份有限公司,应当有( )为发起人,其中( )以上发起人在中国境内有住所。
“四A社会”是实现信息化社会理论标准的通俗表述方式。
1、学历必须是国家认可、电子注册、学信网可查的(2002年前的学历需做学历认证)。
被害人如果拒绝检查身体,侦查人员为了破案需要,可以强制检查。
2、适筋破坏的特征是破坏始自于受拉钢筋的屈服,然后混凝土受压破坏。( )
轮胎漏气驶离主车道时,驾驶人 ( ),以免造成交通事故
3D世界中最基本的图形是()。
《多媒体技术基础》21春平时作业3
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 40 分)
1.以下哪种不是音频文件( )。
A.ARM
B.BMIDI
C.CWMA
D.DSWF
2.CD—ROM是由( )标准定义的。
A.黄皮书
B.绿皮书
C.红皮书
D.白皮书
3.音频卡是按( )分类的。
A.采样频率
B.采样量化位数
C.声道数
D.压缩方式
4.下面硬件设备中哪些是多媒体硬件系统应包括的: (1)计算机最基本的硬件设备 (2)CD-ROM (3)音频输入、输出和处理设备 (4)多媒体通信传输设备
A.仅(1)
B.(1)(2)
C.(1)(2)(3)
D.全部
5.不属于MIDI文件中记录的是()。
A.乐谱
B.MIDI消息和数据
C.波形采样
D.声道
6.下面( )是色彩的属性:(1)明度 (2)色相 (3)纯度 (4)分辨率
A.(2)(3)
B.(1)(4)
C.(1)(2)(3)
D.全部
7.为了传送感觉媒体媒体而人为研究出来的媒体是( )。
A.感觉媒体
B.表示媒体
C.显示媒体
D.存储媒体
8.多媒体计算机系统分为。 ( ) (1) MPC (2) 专用多媒体系统 (3) 多媒体工作站 (4) DVD系统
A.(1)(2)
B.(1)(3)
C.(1)(2)(3)
D.全部
9.以下编码方式中无失真编码的是( )。
A.预测编码
B.变换编码
C.统计编码
D.混合编码
10.下列实体中不属于“媒体”的是( )
A.软盘
B.光缆
C.磁带
D.U盘
二、多选题 (共 5 道试题,共 20 分)
11.国际上常用的视频制式有 ( )。
A.PAL
B.NTSC
C.SECAM
D.261
12.评价一种数据压缩技术性能好坏的关键指标是( )。
A.压缩比
B.图像质量
C.压缩和解压的速度
D.压缩方式
13.以下属于IPv6的主要特点的是( )
A.无限的地址空间
B.头部的简化和可扩展性
C.安全性的很低
D.高性能和高服务质量保证
14.下面哪些是常用的图像文件的后缀。 ( )
A.GIF
B.BMP
C.MID
D.TI
15.下列属于图像和视频编码的国际标准的是( )。
A.JPEG
B.MPEG
C.ADPCM
D.261
三、判断题 (共 10 道试题,共 40 分)
16.多媒体产品所展现的画面受计算机屏幕的大小限制,这就要求版面表现不要求单纯、简洁。
17.Huffman编码属于有失真编码,还原后的数据与原始数据存在一定的误差。( )
18.算术编码属于有失真编码,还原后的数据与原始数据存在一定的误差。( )
19.霍夫曼编码是一种无失真压缩的音频压缩方法。( )
20.感觉媒体指的是为了传送感觉媒体而人为研究出来的媒体。( )
21.计算机只能加工数字信息,因此,所有的多媒体信息都必须转换成数字信息,再由计算机处理。( )
22.全电视信号主要由图象信号、亮度信号、色度信号组成。 ( )
23.高分辨率,提高显示质量是多媒体技术未来发展的方向是。( )
24.合成器或者声音发生器能够产生的不同声音一般用配音、指令、算法、声音或者音色来表示。( )
25.视频是由一系列静态图像帧组成的。( )