第8章作业

发布 2022-07-04 20:36:28 阅读 8899

第八章作业。

8.15 答:对字符串“aaaaaaaaaaa”进行lzw编码。

表1-1初始化字符串表。

表1-2进行lzw编码。

8.20 答:(a):为:

编程题1 已知符号其出现的概率分别是0.1, 0.4, 0.06,0.1,0.04,0.3,对其进行哈夫曼编码,给出码字、码字的平均长度和编码效率。

程序。function[h,h,l,p]=huffman(p)

变量p为符号出现概率所组成的概率向量。

返回值h为利用huffman编码算法编码后最后得到编码结果。

返回值h为信源熵。

返回值l为进行huffman编码后所得编码的码字长度。

返回值p为进行huffman编码后的编码效率。

if length(find(p<0))~0

error('not a component(s)')

end判断概率向量中是否有0元素,有0元素程序显示出错,终止运行。

if sum(p)>1

error('not a do not add up to 1')

end判断所有符号出现概率之和是否大于1,如果大于1程序显示出错,终止运行。

计算信源熵。

h=0;for i=1:length(p)

if p(i)~=0

h=h-p(i)*log2(p(i));

endend

n=length(p测定概率向量长度,将长度值赋给变量n

q=p;m=zeros(n-1,n);

for i=1:n-1

[q,l]=sort(q);

m(i,:)l(1:n-i+1),zeros(1,i-1)];

q=[q(1)+q(2),q(3:n),1];

end上一for循环为确定编码树。

for i=1:n-1

c(i,:)blanks(n*n);

end上一for循环生成一个空白的字符矩阵,即字符矩阵内不包含任何字符。

c(n-1,n)='1';

c(n-1,2*n)='0';

for i=2:n-1

c(n-i,1:n-1)=c(n-i+1,n*(find(m(n-i+1,:)1))-n-2):n*(find(m(n-i+1,:)1)))

c(n-i,n)='1';

c(n-i,n+1:2*n-1)=c(n-i,1:n-1);

c(n-i,2*n)='0';

for j=1:i-1

c(n-i,(j+1)*n+1:(j+2)*n)=c(n-i+1,n*(find(m(n-i+1,:)j+1)-1)+1:n*find(m(n-i+1,:)j+1));

endend

上一for循环嵌套,根据编码数进行循环编码。

for i=1:n

h(i,1:n)=c(1,n*(find(m(1,:)i)-1)+1:find(m(1,:)i)*n);

l1(i)=length(find(abs(h(i,:)32));

end上一for循环将编码结果赋值给h,并计算每一码字的长度。

l=sum(p.*l1求平均码长。

p=h/l;

输入编码的概率[0.1 0.4 0.06 0.1 0.04 0.3]后得到。

h这个就是进行哈夫曼编码的码字。

h这个就是进行哈夫曼编码的熵

l这个就是进行哈夫曼编码的平均码长。

p这个就是进行哈夫曼编码的编码效率。

第2题简要叙述静止图像压缩标准jpeg的编码与解码过程。

答:压缩编码的过程:

输入图像,构造的子图,将常见的rgb颜色模型转变为ycrcb模型

零偏置转换。

分块并进行dct的正变换。

量化。符号编码器。

解码的过程:

符号解码器。

反量化。dct逆变换。

零偏置转换。

将常见的rgb颜色模型转变为ycrcb模型。

合成的子图,还原图像。

第8章作业

第八章电磁感应电磁场。1 长度为l的铜棒,以距端点a处为支点,并以角速率 绕通过支点垂直于铜棒的轴转动。设磁感应强度为b的均匀磁场与轴平行。求棒两端的电势差。2 如图所示,一矩形线圈长l 20cm,宽b 10cm,由100匝导线绕成,放置在无限长直导线才旁边,并和直导线在同一平面内。直导线通过电流为...

第8章作业

第8章接 术。教材习题解答。1 填空题。1 8255a内部包括两组控制电路,其中a组控制 的工作方式和读写操作,b组控制 的工作方式和读写操作。2 8255a的端口a工作于方式2时,使用端口c的 位作为与cpu的外部设备的联络信号。3 当8255a的端口a和端口b均工作于方式1输出时,端口c的pc4...

第8章作业

第8章习题与思考题。1 什么叫同步通信?什么叫异步通信?它们各自有什么优缺点?答 同步通信 数据块开始靠同步字符指示,发送端和接收端用时钟同步。异步通信 以字符为单位传输数据。一次传输的起始位 字符各位 校验位 停止位构成一组完整的信息,称为帧 frame 帧与帧间可有任意个空闲位。同步通信传输效率...