[发明专利]一种压缩字形数据的方法

说明书

本发明涉及使用数字、字母、符号等字形的一个字形系统，例如显示在屏幕上的显示装置和以印刷一页作为一个单元或者激光印刷机等页式打印机上所用的字形系统。特别是涉及一种压缩字形数据的方法，这些字形数据的每一个字节被压缩成为一个专用的压缩代码并予以储存。

通常，如图1所示，使用一组字形的字形系统，由一个处理机1、一个字形存储器2、一个帧缓冲存储器3和一个视频信号发生装置4组成。其中，处理机1用于控制该系统的整个工作过程;字形存储器2用于存储每一个有关的数字、字母和符号等一组字形;帧缓冲存储器3用于由该处理机1控制储存一页总量的一组字形;视频信号发生装置4用于由处理机1控制将存储在帧缓冲存储器3中的那些字形作为与视频时钟信号同步的串行方式的视频信号输出。

其中，字形存储器2可以如只读存储器（ROM）半永久性地存储那些字形，或者可以利用一个辅助装置，例如用作随机存取存储器（RAM）之类的软盘存储那些字形。

按照如上所述建立的字形系统，处理机1查找从字形存储器2中输出的字形并将其存储到帧缓冲存储器3的相应存储单元;在字形存储器2中存储着与最后输出的字形相同的字形，这些字形输出并存储到帧缓冲存储器3中。

也就是说，在字形存储器2中存储着比特图字形〔bit    map;（二进制数）位图〕

这样，当一页量的比特图字形被存储在帧缓冲存储器中时，视频信号发生装置4就由处理机1控制将存储在帧缓冲存储器3中的这些比特图字形作为串行的视频信号输出并保持与视频信号时钟同步。

象这样一个字形系统，因为所存储的比特图字形是以最后输出的形式存在的，所以处理比较简单，处理速度也比较快。但其缺点是，由于每个分离的字形都要用相应的存储器来储存，当纲点数比较多、即一个字形的比特图的规模比较大的情况下，为储存一个字形就需要许多存储器。因此容纳所选择的字形就受到许多限制。在一个需要高分辨率的系统，例如激光印刷机中，象这样的限制在处理朝鲜字“”（Hangeul）和汉字“看机”（kanji）等情况时将更严重地产生。

因此，本发明的目的在于提供一种字形数据的压缩方法，它能够通过存储经压缩的字形数据的每个字节而不存储字形数据本身，从而减少所使用的存储器的容量。

本发明的目的是这样实现的：采用字形数据中紧邻某字节的前一个字节作为参考字节，而该字节作为比较字节，将这两个字节进行比较，根据比较结果给定专用的压缩代码并将其存储到存储器中。

下面对附图予以简要说明。

图1表示的是说明现有技术通常采用的字形系统的方框图;

图2为表示按本发明的压缩方法对一组字形数据进行压缩处理的方框图;

图3为表示按本发明的压缩方法对一组字形数据进行压缩处理的顺序的示意图;

图4为按本发明的压缩方法，根据比较结果给出的压缩代码表;

图5A-5L为表示按本发明的压缩方法的比较实例的示意图;

图6为本发明的压缩方法的操作程序图;

图7为应用本发明的压缩方法所显示的一组字形的示例图;

下面对本发明予以详细说明。

图2为表示按本发明的压缩方法对比特图字形数据进行压缩处理的方框图。如附图所示，存储在比特图字形存储器12中的比特图字形数据根据压缩程序11分为参考字节和比较字节并将其进行比较，根据比较结果给定专用的压缩代码并存储到压缩代码存储器13中。

图3为表示压缩一组字形数据的顺序的图解。如图所示，压缩一组字形数据的实现方法是，将其分为若干列，在同一列中从顶到底进行扫描。此刻，要被压缩的一组字形数据的某一字节以紧邻其前的那个字节作为参考字节进行比较，而每列的第一个字节则以OOH作为参考字形进行比较（此处，H表示十六进制数），因为第一个字节没有紧邻其前的字节作为参考字节。对每一个字节都根据比较结果给定专用的压缩代码。当对一组字形数据进行压缩时，将这些字形数据分为压缩数据和非压缩数据分别予以存储。

图4给出了一专用压缩代码表。这些压缩代码同12种比较结果相对应，而这些比较结果是根据本发明的压缩方法，将参考字节同比较字节经比较而得。这些压缩代码是在检测出12种情况的累加次数以后，把一个明体印刷字“”字（Hangeul），用霍夫曼法根据所述的统计数据以最佳方式给定的。

这些压缩代码的给定方法将参照图5A-5L的比较实例图予以详细说明。