时才存在因此不需要记录在图形对象上，更甚者不同的对象在操作时行为方式也不样。例如拉长个线段只是拉长线的端而拉长文字对象时可能改变文字线条间的间距。由于上述的限制使用个别的操作对象是比较好的这些个别操作对象实作这些互动行为及持需追踪所有操作的必要状态，不同的图形使用不同的操作子类别来控制个别的行为。这个操作类别层级架构如图所示。图操作类别层级架构其中值得注意的是以下几个数据为文件的标识，必须为为最小的坐标，最大的坐标，所以图像的宽度为，同样图像的高度为为每个编码行所占的字节数，下面将详细介绍。的调色板在文件的最后。以色文件为例，倒数第个字节为颜色数的标识，时该字节必须为，剩下的为调色板的值。为了叙述方便，我们针对色文件，介绍下它的解码过程。编码是解码的逆过程。解码是以行为单位的，该行所占的字节数由给定。为此，我们开个大小为的解码缓冲区。开始，将缓冲区的所有内容清零。从文件中读出个字节，若，说明是行程信息，即的低位表示后面连续的字节个数所以最多个连续颜色相同的象素，若还有颜色相同的象素，将在下个行程处理，文件的下个字节就是实际的图像数据即该颜色在调色板中的索引值。若，则表示是实际的图像数据。如此反复，直到这个字节处理完，这行的解码完成。就是有若干个这样的解码行组成。下面是实现色文件解码的源程序，其中第二个函数对行进行解码，应该把阅读的重点放在这个函数上。要注意的是，执行时文件必须存在，而且是个色文件。算法是种比较复杂的压缩算法，其压缩效率也比较高。我们在这里只介绍下它的基本原理把每个第次出现的字符串用个数值来编码，在还原程序中再将这个数值还成原来的字符串。例如用数值代替字符串，每当出现该字符串时，都用代替，这样就起到了压缩的作用。至于与字符串的对应关系则是在压缩过程中动态生成的，而且这种对应关系隐含在压缩数据中，随着解压缩的进行这张编码表会从压缩数据中逐步得到恢复，后面的压缩数据再根据前面数据产生的对应关系产生更多的对应关系，直到压缩文件结束为止。是无损的。文件采用了这种压缩算法。要注意的是，算法由公司在美国申请了专利，要使用它首先要获得该公司的认可。编码标准是联合图像专家组的英文缩写，是国际标准化组织和联合制定的静态图像的压缩编码标准。和相同图像质量的其它常用文件格式如相比，是目前静态图像中压缩比最高的。我们给出具体的数据来对比下。如目录下的，原图大小为，色。用工具将其分别转成位色位色只能转成色压缩格式位色压缩格式位色压缩格式。得到的文件大小以字节为单位分别为,。可见比其它几种压缩比要高得多，而图像质量都差不多处理的颜色只有真彩和灰度图。正是由于的高压缩比，使得它广泛地应用于多媒体和网络程序中，例如语法中选用的图像格式之就是另种是。这是显然的，因为网络的带宽非常宝贵，选用种高压缩比的文件格式是十分必要的。有几种模式，其中最常用的是基于变换的顺序型模式，又称为基线系统，以下将针对这种格式进行讨论。的压缩原理的压缩原理其实是上面介绍的原理的综合，博采众家之长，这也正是有高压缩比的原因。其编码器的流程为，如图所示。图编码器的流程图解码器基本上为上述过程的逆过程，如图所示。图解码器的流程图的图像经过变换后，其低频分量都集中在左上角，高频分量分布在右下角变换实际上是空间域的低通滤波器。由于该低频分量包含了图像的主要信息如亮度，而高频与之相比，就不那么重要了，所以我们可以忽略高频分量，从而达到压缩的目的。如何将高频分量去掉，这就要用到量化，它是产生信息损失的根源。这里的量化操作，就是将个值除以量化表中对应的值。由于量化表左上角的值较小，右上角的值较大，这样就起到了保持低频分量，抑制高频分量的目的。使用的颜色是格式。我们提到过，分量代表了亮度信息，分量代表了色差信息。相比而言，分量更重要些。我们可以对采用细量化，对采用粗量化，可进步提高压缩比。所以上面所说的量化表通常有两张，张是针对的张是针对的。上面讲了，经过变换后，低频分量集中在左上角，其中，即第行第列元素代表了直流系数，即子块的平均值，要对它单独编码。由于两个相邻的子块的系数相差很小，所以对它们采用差分编码，可以提高压缩比，也就是说对相邻的子块系数的差值进行编码。的其它个元素是交流系数，采用行程编码。这里出现个问题这个系数应该按照怎么样的顺序排列为了保证低频分量先出现，高频分量后出现，以增加行程中连续的个数，这个元素采用了之字型的排列方法，如所示。图这个系数行程编码的码字用两个字节表示，如所示。上面，我们得到了码字和行程码字。为了进步提高压缩比，需要对其再进行熵编码，这里选用编码，分成两步熵编码的中间格式表示对于系数，有两个符号。符号为行程和尺寸，即上面的，。，和，是两个比较特殊的情况。，表示块结束标志表示，当行程长度超过时，用增加的个数来解决，所以最多图行程编码图有三个。符号为幅度值。对于系数，也有两个符号。符号为尺寸符号为幅度值。熵编码对于系数，符号和符号分别进行编码。零行程长度超过个时，有个符号块结束时只有个符号，。对符号进行编码亮度，色差的码表。对符号进行变长整数编码。举例来说时，的范围是，以及，对绝对值相同，符号相反的码字之间为反码关系。所以系数为的码字为，的码字为，的码字为，的码字为。符号的码字紧接于符号的码字之后。对于系数，和的码表也不同。举例如下下面为的亮度图像子块经过量化后的系数。可见量化后只有左上角的几个点低频分量不为零，这样采用行程编码就很有效。压缩比和图像质量是呈反比的，以下是压缩效率与图像质量之间的大致关系，可以根据用户的需要，选择合适的压缩比，如表所示。表压缩比与图像质量的关系压缩效率单位图像质量中好，可满足些应用好很好，满足多数应用极好，满足大多数应用与原始图像几乎样以上我们介绍了压缩的原理，其中系数使用了预测编码，系数使用了变换编码，二者都使用了熵编码，可见几乎所有传统的压缩方法在这里都用到了。这几种方法的结合正是产生高压缩比的原因。顺便说下，该标准是小组从很多种不同中方案中比较测试得到的。基本系统解码器的实现流程图如图所示。图解码器的程序流程图本系统中利用编码实现压缩图片的压缩主要是针对其他格式压缩至格式的压缩。因为文件可以调节图片的压缩质量，而文件只能进行游程编码的压缩，可以伸缩的空间很小，在图片压缩至格式时，质量转换率很高而且图片所占空间很小。方面了图片的网络传输和携带，在数码照片，格式转换，或其他数码产品的压缩中起了很大作用。图片压缩的流程图如所示。图图片压缩的流程图此功能插件的架构的制作。理论上任何图片都是可以转化为格式的图片的，而在将来，也许会有未知格式的图片出现，也许在些领域会成为图片主流。要对这些未知的开始选择要压缩的图片把图片载入内存中是不是图进行压缩是否转换为图保存至外存结束图片格式进行压缩就需要提供个良好的插件环境。用以转换成位图并对其进行压缩。在注册表中对图片格式进行注册在注册表中对插件的形式文件，即文件的文件名和路径进行注册此处要统的应用同格式的转换函数，返回类型的字符串。这样可以和其他语言或编程环境结合制作插件这时外存已经存在了转换好的文件，这样就可以进行压缩了。核心代码的实现原位图新的的图片先设置返回值创建位图创建图片从外存载入深度复制设置压缩品质压缩导出图片开始