[其他]多字體全字號印刷漢字的產生方法

無效

• 申請號: 87102002
• 申請日: 1987-03-20
• 公開（公告）號: CN87102002A
• 公開（公告）日: 1988-10-12
• 發明（設計）人: 謝克中
• 申請（專利權）人: 中南工業大學
• 主分類號: G06K15/02
• 分類號: G06K15/02
• 代理公司: 中南工業大學專利事務所
• 代理人: 艾侃,李展明

本發明所涉及的是漢字及其它字符的計算機產生、輸出方法及設備。

在一切中文計算機系統、中外文排版印刷系統，特別是各種微型機漢字系統和微機印刷系統以及打字機系統中，如何用最有效的方法產生各種字體和各種字號的大量印刷體漢字，是本領域中需要解決的一個重要課題。如果用完全不壓縮數據的整字存貯法，產生一萬個漢字的30種不同字體，每種字體20種不同階次的點陣，所需總存貯量在100千兆字節以上，是一般計算機系統無法接收的。目前普遍采用字形數據壓縮方法，如“整字壓縮法”把每個漢字點陣分別孤立地予以壓縮，這種方法的數據壓縮率相當低，需要數十兆字節的存貯量。“字元法”把成千上萬個漢字的公用字元抽取出來，用它們去組成一切漢字，從而達到壓縮存貯量的目的，但其存貯量仍然較大。最突出的例子是北京大學王選1982年6月1日向歐洲申請的一項專利（Europeam????Patent????Application????NO.82302816·2）。這項專利把每個漢字看作由筆劃組成，筆劃分為規則的與不規則的兩類，對規則筆劃（橫、豎、折）用三至四個字節描述它們在漢字中的位置及其形狀特征;對非規則筆劃（如點、撇、捺）則用包絡線表示，并用直線段逼近包絡線。復原輸出時，從壓縮數據首先產生標記字點陣，然后對標記字點陣逐點掃描、判斷，產生字形點陣輸出。這項專利已完全實現，它以5兆字節存貯量提供從62×62至576×576共16種字號，9種字體的7千漢字。對5號字平均每字存貯量約100字節。速度每秒100字。然而，這一方法所用存貯量仍較大，利用這一方法制作的漢字發生器因造價較高，其應用范圍有限，特別是該方法不太適用微機漢字系統，微機輕印刷系統及臺式，手提式中外文電子打字系統等內存貯量小的設備。

本發明的目的，是為中文計算機系統、中外文印刷系統、特別是各種微型機漢字系統和微型機印刷系統以及中外文電子打字系統提供一個廉價的多字體全字號精密印刷體漢字及其它各種文字的半導體通用壓縮字庫。

本發明建立的壓縮字庫，所采取的技術方案是將漢字的字形結構組成與筆劃形狀的描述分開處理，對組成漢字的若干基本筆劃按一定順序一一編碼、貯存，并按統一規律組成各層次的結構代碼;解壓時，利用坐標將基本筆劃組成漢字“骨架”結構，同時根據筆劃段的信息描述筆形，生成漢字全信息點陣而輸出。

其具體方案如下：

一.基準字庫與基準點陣

本發明以印刷業常用的宋體字為基準，基準點陣為48×48。采用32-12.8之間的其他點陣都是可行的。

二.基本筆劃及其代碼

所有宋體字由有限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↑（axa ya bxb yb cxc yc） （1）

（1）式是漢字字形結構的壓縮的代碼表示。

筆劃代碼和它的坐標統稱一個結構代碼。

六.漢字結構數據的進一步壓縮-定義子字

如果只按（1）式描述為許多漢字及復雜子字所共用的簡單子字，再由簡單子字構成復雜子字乃至偏旁、部首，最后由偏旁部首構成漢字，則描述漢字結構所需的數據可進一步減少。

七.用更少的數據描述更多的子字-筆劃的特殊順序