第八章作业。
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 帧与帧间可有任意个空闲位。同步通信传输效率...