信源编码原理习题与思考题

第一章：信源编码的概念（绪论）

1. 数据压缩的一个基本问题是“我们要压缩什么？”；你对此如何理解？

2. 你所了解的各类编码的目的是什么？请各举一例解释编码作用。

3. 你怎样理解信息率失真函数R(D)对于信源编码的指导作用？试举例。

4. 等概率信源还能否压缩？为什么？请举例说明。

5 你理解的联合编码的发展方向是什么？信源编码的发展趋势和进展有哪些？

第二章：无损信源编码

1.有二元独立序列，已知p0 0.9，p1 0.1，求这序列的符号熵。当用赫夫曼编码时，以三个二元符号合成一个新符号，求这种符号的平均代码长度和编码效率。设输入二元符号的速率是每秒100个，要求三分钟内溢出和取空的概率均小于0.01，求所需要的信道码率（bit/s）和存储器容量（比特数）。若信道码率已规定为50 bit/s，存储器容量将如何选择？

2.有二元平稳马氏链，已知P（0|0）=0.8，P（1|1）=0.7，求它的符号熵。用三个符号合成一个来编赫夫曼码，求这新符号的平均代码长度和编码效率。

3.对上题的信源进行游程编码。若“0”游程长度的截止值是16，“1”游程的截止值是8，求编码效率。这样的编码效率是否已达到最佳？为什么？

4.求三阶马氏链的“0”游程长度和“1”游程长度的条件概率，设原序列的条件概率为：

P（0|r）=ar

其中r=0，1，2，···7，是前三位的二进制位数。

5.计算帧长N=63，信息位数Q=0，1，2，4，8，16，和32时L-D码和信息标志码的压缩率，并讨论计算结果。

第三章：算术编码

1.已知二元序列的概率p0 1/8,p1 7/8p0 1/8,p1 7/8。试对下列序列编算数码，取W=3的计算精度，并计算符号的平均码长：

1111111111011111111110

2.计算上题的序列的符号熵，并与算数码的符号平均码长比较，理解这一结果。

3.已知二元平稳马氏链的条件概率为p（0|0）=1/2，p（0|1）=1/4；用最低精度位数对下列序列编算数码，并计算符号的平均码长：

11110101111001011110000011111111

4.若对上题序列以二位并元处理来编赫夫曼码，则符号的平均码长是多少？并与上题的结果比较。

5.若是题3中的序列的概率特性未知，试用前16位统计出条件概率（设序列之前均为0）。再以2

w型近似所得概率对后16位编算数码，求其平均符号码长。

第四章：通用编码

1.已知英文字母的概率位：

空 E T O A N I R

0.200 0.105 0.072 0.0655 0.063 0.059 0.055 0.054

S F D L C F，U M P

0.052 0.047 0.035 0.029 0.023 0.0225 0.021 0.0175

Y，W G B V K X J，Q，Z

0.012 0.011 0.0105 0.008 0.003 0.002 0.001

其符号熵

2.对下列英文文本编最近间隔符码，计算用C1和C2时的压缩率，若用上题中的熵，计算相应的编码效率。

RECENTLY THERE HAS BEEN AN INTEREST IN INCREASING THE CAPACITY OF STORAGE SYSTEM

3.用最近队列码重复上题。

4.用分段编码重复上题。

5.用改进的段匹配码重复上题。

H1=4.03。若只利用概率顺序，计算用概率顺序码C1和C2时的编码效率。

第五章：限失真信源编码

1.试对随机变量x进行量化，已知

p(x)

2 2e

xp(x) x22 - < x < 失真函数为 x y ，量化级m=3.求最佳情况的量化值，量化区域和最小平均失真Dmin。

2.重复上题，但x的密度函数为

p(x)

2e x - < x <

3.在电视信号中，亮度信号的黑色电平为0，白色点评为L，用均匀分割来量化其样值，要求峰功率信扰比大于50dB，求每样值所需的比特数。

4.有两个随机变量x和y，它们的联合概率密度为

P（x，y）=1/ a x2 y2 a2

=0 x2 y2 a2 2

试找出两种m=4的分割上述区域的最佳方法，分别求其量化点的位置和平均失真D，设失真函数是均方型。

5.试证：

lim ... p(x)k Rk

其中

k 2k k 2k 2 e

x

2p(x) 2

第六章、矢量量化技术

1. 设k维矢量量化器的码书有N个码字作为量化矢量，这些矢量随机地分布在边长为L

的超立方体内。若用超立方体法进行快速搜索，希望起始所用的边长为2r的超立方体中不存在码字的概率小于0.1，求r与L，N和k的关系式。若这超立方体内有码字但仍需再扩大，求发生这事件的概率。已知半径为1的r维球的体积为（ k/2）/（k/2）！。

2. 设有二维矢量的训练序列：

（0，0），（0，1），（0，-1），（-1，0），（1，1），（-1，1），（1，-1），

（-1，-1），（0，-0.5），（0，0.5），（0.5，1），（-0.5，1），（0.5，0），

（-0.5，0），（0.5，1.5），（1.5，-1），（-1。5，-1），（0，2）

试用（0.5，0.5），（0.5，-0.5），（-0.5，-0.5），（-0.5，0.5）作为起始码书，按LGB法求N=4的最佳码书，并求对训练序列的平均失真。

3. 重复上题，但用分裂法求树形结构的码书。计算训练序列的平均失真。

4. 若已知二维矢量（x,y）在正三角形内均匀分布，求N=4的最佳码书。此三角形的三个

顶点为（0，2）（，-1）和（-3，-1）。

5. 用题2的结果，以标尺为0.1的正方形结构进行粗细结合矢量量化，试估计外加平均失

真。

第七章、预测编码

1． 试证：对于正态广义平稳过程取样所得的平稳序列，线性最佳预测就是条件期望预测。

2． 设连续信源序列的三个x1，x2，x3相继样值的联合概率密度函数为

P（x1，x2，x3）=6

， x12+x22+x32 1，x1，x2，x3 0

=0 ， 其它

求x3预测函数x3 =E(x3|x1,x2)的表达式，并计算均方误差E（x3 ,-x3）。

3． 若对上题的序列作线性预测，求预测函数和相应的均方误差。

4． 若题2中的样值是通过对连续函数x（t）均匀间隔取样的，即x1=x（1），x2=x（2），以及x3=x（3）。试用外插公式求x3的预测值x3 的表达式，并计算均方误差。

5．在反馈式DPCM编译器中，若采用一阶预测，即E xr=0，E xr2=1，xr = xr-1 试计算在接收端恢复xr时的噪声E（xr - xr）2 。设传输过程中无失真，差值量化时所产生的诸误差 r是相互独立具有相同的方差 2。

第八章、参数编码

1． 若f（t）的相关函数为 2cos2 (t )，试证在（0，T）内的富氏级数展开就是退化T

了的K-L展开，并求各特征值 i。

2． 对四维矢量（x1，x2，x3，x4）作Harr变换，求变换后的四个系数c1，c2， c3 ，c4。若Ex=0，Exrxs= 2 |r s|求各c的方差和相关系数。

3． 当上题中的四维矢量是图象的邻近二维象素 x1x3 Exrxs= (r s)， 时，可设Ex=0， x2x4

用二重变换得四个系数c1，c2， c3 ，c4，求各c的方差和相关系数。

4． 设上两题中的相关系数 0.9，分别求可能的编码增益。

5． 令（7.152）式中的 /3，试计算这些hn（n=0，1，2，3）值所规定的尺度函数 (t)在t k/8 ， k 0，1，2，...，7的值

本文来源：https://www.bwwdw.com/article/68yh.html