admin 管理员组文章数量: 1086019
2024年4月25日发(作者：dreadfully)
1、信源编码的目的是什么？
答：减少或消除数据冗余。在保证通信质量的前提下，尽可能的通过对信源的压缩，提高
通信时的有效性。
2、叙述压缩编码的类型。
答：压缩编码包括统计编码、预测编码、变换编码。其中统计编码还包括霍夫曼编码、算
术编码、其他变长编码。
3、对如下信源进行霍夫曼编码，求其对应的编码并计算信源的熵，平均码长，编码效率和
冗余度
X
u
1
u
2
u
3
u
4
u
5
0.250.250.20.150.1
答: a1 0.25 000 0.25 000 0. 3 01 0.5 00 0.8 0
a2 0.25 000 0.25 000 0.25 000 0.3 01 0.2 1
a3 0.2 000 0.2 000 0.25 001 0.2 1
a4 0.15 010 0.15 010 0.2 1
a5 0.1 0110 0.15 011
a6 0.05 0111
熵：
平均码长
编码效率:
冗余度:
0 1
4、已知信源X=
1/4
3/4
试对10011进行算术编码。
u
6
0.05
答：(1) 对二进制信源只有两个符号“0”和“1”，设置小概率Qe =1/4，大概率Pe = 1
– Qe = 3/4.
(2) 设 C 为子区间的左端起始位置，A 为子区间的宽度，符号“0”的子区间为[0,1/4),
符号“1”的子区间为[1/4, 1)初始子区间为[0, 1), C=0, A=1,子区间按以下各步依次缩小：
步序 符号 A C
1 1 0+1*1/4=1/4 1*3/4=3/4
2 0 1/4 3/4*1/4=3/16
3 0 1/4 3/16*1/4=3/64
4 1 1/4+3/64*1/4=67/256 3/64*1/4=3/256
5 1 67/256+67/256*1/4=335/1024 3/256 *1/4=3/1024
A=（335/1024)
C+A=(3/1024)
5、什么是图像格式？图像格式至少要包含的内容有哪些？常见的图像格式有哪些？
答：图像格式是指计算机表示、存储图像的编码格式。图像格式至少要包含的内容有图像
的高度、宽度、分辨率等物理特征数据。
常见的图像格式有TIFF格式、EPS
（Encapsulated PostScript）格式、JPEG、PDF格式、SVG（Scalable Vector
Graphics）
6、简述JPEG压缩算法
答：首先利用
正向离散余弦变换(FDCT)进行处理，然后进行量化(quantization)。通过Z
字形编码(zigzag scan)，接着使用差分脉冲编码调制(DPCM)对直流系数(DC)进行编码，还要
使用行程长度编码(RLE)对交流系数(AC)进行编码，最后进行熵编码(entropy coding)形成压
缩图像。
版权声明：本文标题：信源编码的目的是什么 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://roclinux.cn/p/1714038424a662688.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论