[发明专利]多字体全字号印刷汉字的产生方法

说明书

本发明所涉及的是汉字及其它字符的计算机产生、输出方法及设备。

在一切中文计算机系统、中外文排版印刷系统，特别是各种微型机汉字系统和微机印刷系统以及打字机系统中，如何用最有效的方法产生各种字体和各种字号的大量印刷体汉字，是本领域中需要解决的一个重要课题。如果用完全不压缩数据的整字存贮法，产生一万个汉字的30种不同字体，每种字体20种不同阶次的点阵，所需总存贮量在100千兆字节以上，是一般计算机系统无法接收的。目前普遍采用字形数据压缩方法，如“整字压缩法”把每个汉字点阵分别孤立地予以压缩，这种方法的数据压缩率相当低，需要数十兆字节的存贮量。“字元法”把成千上万个汉字的公用字元抽取出来，用它们去组成一切汉字，从而达到压缩存贮量的目的，但其存贮量仍然较大。“笔划法”由笔划组成汉字，最突出的例子是北京大学王选1982年6月1日向欧洲申请的一项专利（European    Patent    Application    NO.82302816·2）。这项专利把每个汉字看作由笔划组成，笔划分为规则的与不规则的两类，对规则笔划（横、竖、折）用三至四个字节描述它们在汉字中的位置及其形状特征;对非规则笔划（如点、撇、捺）则用包络线表示，并用直线段逼近包络线。复原输出时，从压缩数据首先产生标记字点阵，然后对标记字点阵逐点扫描、判断，产生字形点阵输出。这项专利已完全实现，它以5兆字节存贮量提供从62×62至576×576共16种字号，9种字体的7千汉字。对5号字平均每字存贮量约100字节。速度每秒100字。然而，这一方法所用存贮量仍较大，利用这一方法制作的汉字发生器因造价较高，其应用范围有限，特别是该方法不太适用微机汉字系统，微机轻印刷系统及台式，手提式中外文电子打字系统等内存贮量小的设备。

本发明的目的，是为中文计算机系统、中外文印刷系统、特别是各种微型机汉字系统和微型机印刷系统以及中外文电子打字系统提供一个廉价的多字体全字号精密印刷体汉字及其它各种文字的半导体通用压缩字库。

本发明建立的压缩字库，所采取的技术方案是将汉字的字形结构的描述与笔划形状的描述分开处理，对组成汉字的若干基本笔划按一定顺序一一编码、贮存，并按统一规律组成各层次的结构代码;解压时，利用坐标将基本笔划组成汉字“骨架”结构，同时根据笔划段的信息描述笔形，生成汉字全信息点阵而输出。

其具体方案如下：

一.基准字库与基准点阵

本发明以印刷业常用的宋体字为基准，基准点阵为48×48。采用32-128之间的其他点阵都是可行的。

二.基本笔划及其代码

所有宋体字由有限N个基本笔划在平面上依一定位置排列而成。用N个数码表示上述N个基本笔划。这N个数码叫作笔划代码。N个基本笔划的形状即其轮廓线彼此都不相同。这里的基本笔划都是数字化了的0-1点阵。没有任何两个基本笔划具有相同的0-1点阵是本发明减少字库所需存贮量的有效措施之一。

三.基本笔划板及准线

每个基本笔划被划在一块矩形网格板上，图1、图2是一些代表性的笔划板。每个笔划有一条中线（虚线）叫作准线。矩形板左上角的角点以0表示。笔划最左点（最上点）到矩形板左边线（顶边线）的距离分别以△X和△Y表示，它们通常是很小的数，0或1或至多是2，单位为比特（位）。矩形板边线的长度可以无限。于是，一个笔划板上的笔划由它的包线、准线、△X和△Y描述其位形特征。

基本笔划与基本笔划板一一对应，基本笔划代码也是它们笔划板的代码。

四.汉字板和笔划位置的确定

每个汉字被看成写在一块矩形网板上（图3）。或者说，汉字是由笔划板在汉字板上保持矩形边彼此平行移动到一定位置而构成的。把汉字板看作汉字坐标系，则笔划在汉字中的位置可由该笔划板左上角点O在汉字坐标系O₀XY中的坐标（x、y）确定。

五.汉字结构的压缩的代码表示

图3的汉字“个”由笔划代码分别为a、b、c的三个笔划构成，设（xa、ya），（xb，yb），（xc，yc）分别是三个笔划在汉字坐标系中的坐标，汉字“个”可以用如下的数字串表示：

Z_个＝（ax_ay_abx_by_bcx_cy_c） （1）

（1）式是汉字字形结构的压缩的代码表示。

笔划代码和它的坐标统称一个结构代码。

六.汉字结构数据的进一步压缩-定义子字