题目内容
(请给出正确答案)
[判断题]
JPEG算法的平均压缩比为15:1,当压缩比大于50时,将可能出现方块效应。这一标准适用于黑白及彩色照片、传真和印刷图片。此题为判断题(对,错)。
答案
查看答案
第1题
A.基于自动差分脉冲码调制的有失真压缩算法
B.基于自动差分脉冲码调制的无失真压缩算法
C.基于离散余弦DCT的有失真压缩算法
D.基于离散余弦DCT的无失真压缩算法
第3题
A.适用于任何种类连续色调图象的标准,JPEG标准
B.Intel公司在DVI(Digital Video Interactive)技术中使用的压缩算法
C.CCITT推荐的H.261压缩算法
D.CCITT和ISO联合推荐的运动图象专家小组标准,MPEG标准
第6题
T.对
F.错
第8题
线性搜索算法如下:
Linear Search(A,x) //数组A[1..n],待查找对象x
1.for i←1 to ndo
2.if A[i]=x then return i //查找成功
3.return "no" //查找失败
设A的n个元素都不相同,x已在A中的概率为p(0≤p≤1),并且当x在A中时,x等于A的每一个元素的可能性相等.试分析算法的平均时间复杂度.