3.3 lzss算法和lz77算法的核心思想是什么？、
答：lzss是一种由lz77改进的基于字典压缩的编码，lzss编码的原理是搜索目前未压缩的数据是否在前面出现过，如果出现过则利用前面出现的位置和长度代替现在的未压缩数据。lz77算法是由 lempel-ziv 在1977发明的。
lz77算法有许多变种算法，lzss算法是lz77其中一种变形，虽然lz77有多种变形算法，但是这些基于lz77变形的算法背后的原理都是一样的。lzss 后ss是一种算法不代表意义它是演变过来的区别lz77 以lzss算法的形式后面ss 是代表这种算法的规律和变化所以就象加减乘除它仅代表一种运算方式看到lzss你就想到了这 lz77又是另一种。
3.5 算术编码的基本思想是什么？
答：中心思想是图像压缩的主要算法之一。 是一种无损数据压缩方法，也是一种熵编码的方法。
和其它熵编码方法不同的地方在于，其他的熵编码方法通常是把输入的消息分割为符号，然后对每个符号进行编码，而算术编码是直接把整个输入的消息编码为一个数，一个满足(0.0 ≤ n < 1.0)的小数n。
算术编码可以处理的例子不止是这种只有四种符号的情况，更复杂的情况也可以处理，包括高阶的情况。所谓高阶的情况是指当前符号出现的概率受之前出现符号的影响，这时候之前出现的符号，也被称为上下文。比如在英文文档编码的时候，例如，在字母q或者q出现之后，字母u出现的概率就大大提高了。
这种模型还可以进行自适应的变化，即在某种上下文下出现的概率分布的估计随着每次这种上下文出现时的符号而自适应更新，从而更加符合实际的概率分布。不管编码器使用怎样的模型，解码器也必须使用同样的模型。
3.6 举例说明图像数据有哪些冗余？
答：图像数据中存在多种数据冗余：空间冗余、视觉冗余。
一、空间冗余是静态图像中存在的最主要的一种数据冗余。同一景物表面上采样点的颜色之间往往存在着空间连贯性，但是基于离散像素采样来表示物体颜色的方式通常没有利用这种连贯性。例如：
图像中有一片连续的区域，其像素为相同的颜色，空间冗余产生。空间冗余。jpg (12.
67 kb)二、时间冗余是序列图像中经常包含的冗余。一组连续的画面之间往往存在着时间和空间的相关性，但是基于离散时间采样来表示运**像的方式通常没有利用这种连贯性。例如：
房间里的两个人在聊天，在这个聊天的过程中，背景（房间和家具）一直是相同的，同时也没有移动，而且是同样的两个人在聊天，只有动作和位置的变化。时间冗余。jpg (12.
01 kb)三、结构冗余是在某些场景中，存在着明显的图像分布模式，这种分布模式称作结构。图像中重复出现或相近的纹理结构，结构可以通过特定的过程来生成。例如：
方格状的地板，蜂窝，砖墙，草席等图结构上存在冗余。已知分布模式，可以通过某一过程生成图像。结构冗余。
jpg (4.97 kb)四、视觉冗余是人类的视觉系统对图像场的敏感性是非均匀和非线性的。对亮度变化敏感，而对色度的变化相对不敏感；在高亮度区，人眼对亮度变化敏感度下降；对物体边缘敏感，内部区域相对不敏感；对整体结构敏感，而对内部细节相对不敏感。
可以根据这些视觉特性对图像信息进行取舍。
3.7 变换编码的基本原理是什么？
答：**编码认为冗余度是数据固有的，通过对信源建模来尽可能精确地**源数据，去除图像的时间冗余度。但是冗余度有时与不同的表达方法也有很大的关系，变换编码是将原始数据“变换”到另一个更为紧凑的表示空间，去除图像的空间冗余度，可得到比**编码更高的数据压缩。
而对其二维离散傅立叶系数进行编码和传输(dft)，但这是一种复变换，运算量大，不易实时处理。whri’变换取代dft，可使计算量明显减少。此后，又出现了更快的hrt变换、slt变换等。
离散余弦变换(dct)，dct常常被认为是图像信号的准最佳变换。dct是一种空间变换，dct变换的最大特点是对于一般的图像都能够将像块的能量集中于少数低频dct系数上，这样就可能只编码和传输少数系数而不严重影响图像质量。dct不能直接对图像产生压缩作用，但对图像的能量具有很好的集中效果，为压缩打下了基础。
例如：一帧图像内容以不同的亮度和色度像素分布体现出来， 而这些像素的分布依图像内容而变，毫无规律可言。但是通过离散余弦变换(dct)，像素分布就有了规律。
代表低频成份的量分布于左上角， 而越高频率成份越向右下角分布。然后根据人眼视觉特性，去掉一些不影响图像基本内容的细节(高频分量)，从而达到压缩码率的目的。离散余弦变换与其他方式结合进行压缩编码， 已广泛应用于各种图像压缩编码标准中。
由于正交变换在块边界处存在着固有的不连续性，因此在块的边界处可能产生很大的幅度差异，这就是所谓的“方块效应”，人眼对此很敏感。为了解决这个问题，可用滤波器来平滑块边界处的“突跳”，这有一定的效果，但也会或多或少地模糊图像的细节。为此，prencen和bradly提出了一种修正的dct(mdct)，它利用了时域混叠消除技术来减轻“边界效应”.
第三章作业
v s 顺序执行下述两个动作 1.s值加1，即s s 1 2.如果s 0，则该进程继续运行 3.如果s 0，则唤醒等待信号量s阻塞队列中的头一个进程 把阻塞态改为就绪态 执行v操作的进程继续运行。procedure s var s semaphore begin s s 1 if s 0 then ...
第三章作业
1 顺序栈空 栈满条件2 链栈栈空 栈满条件。3 循环队列队空 队满条件，如何表示队列中数据元素的个数4 链队列队空 队满条件。5 以下运算实现在顺序栈上的进栈，请在 处用适当的语句予以填充。int push sqstacktp sq,datatype x if sp top sqstack max...
第三章作业
1.论述各类绿地的环境特点和树种的选择。一 高层建筑中的狭窄街巷绿地绿地内的环境特点 直射辐射量少，日照时间短 夏季气温偏低，冬季因受周围建筑物热辐射的影响，气温偏高 风速一般偏低，但有时会产生狭管效应，使风速增大。这些地方裸露土面极少，多为水泥铺装，严重阻碍了土壤与大气的水 气交换，且存在一定程度...