[其他]計算機中漢字轉換方法

在審

• 申請號: 87102388
• 申請日: 1987-04-03
• 公開（公告）號: CN87102388B
• 公開（公告）日: 1988-03-23
• 發明（設計）人: 汪海涌
• 申請（專利權）人: 中國惠普有限公司
• 主分類號: G06F3/13
• 分類號: G06F3/13
• 代理公司: 北京三友專利事務所
• 代理人: 朱黎光

本發明屬于漢字處理方法，本發明的方法特別適用于計算機繪圖儀一類的輸出設備。

利用計算機輔助設計（CAD）等設計圖紙，并利用繪圖儀等設備在圖紙上輸出漢字。現有的漢字輸出方法是從字庫里讀出漢字點陣，放入緩沖器，按正邏輯，有筆劃處該點值為1，無筆劃處該點值為零。對值為1各點的8個鄰近方向（各個方向按在平面360°內等角度分布）進行追跡，如鄰近點值為1則形成一矢量，如無值為1的點，則為一孤立點，記錄各個矢量的起始點和終止點（孤立點的起始點和終止點相同）的坐標，送繪圖儀等外部設備輸出，此方法的缺點是有些不應該相連的鄰近點，在輸出圖紙上也被聯在一條線上，如圖1a的“的”字，其左半部與右半部中的一撇“′”，本不應該相連，但現在卻聯了幾條線。另外此方法沒有考慮中文豎筆劃要比橫筆劃多這一特點來進行漢字處理，處理速度慢，對于漢字點陣的點陣數較多時，上述方法的缺點尤其突出。

本發明針對上述方法的不足，目的是得到一種方法，使得不該相連的連線盡可能減少，同時考慮漢字的特點，盡可能提高漢字處理速度，并使得方法規范化。

圖1a為前述方法得到的漢字輸出“的”字，圖1b為本發明方法得到的漢字輸出“的”字。

圖2為24×24點陣漢字的內存貯器示意圖。

本方法的原理是將漢字的點陣從字庫中讀到計算機內存開辟的緩沖區內，根據漢字豎多于橫這一特點，以及點陣式漢字集中以較多的點表示漢字中的豎線（雙列點或多列點表示一條豎線），且目前已有的漢字在字庫中全部以升序自左向右，自上至下排列漢字點陣，為提高處理速度，先將漢字字形順時針方向作90°旋轉處理，旋轉后字形的漢字點陣排列是以自下至上，自左至右以升序排列于緩沖區內。

將漢字點陣視為一個二維數組矩陣，按正邏輯（如按負邏輯，下述敘述中“1”換為“0”，“0”換為“1”即可成立），則在此矩陣中有筆劃處的元素具有值“1”，其余為“0”，則將點陣的漢字字形轉變為代表筆劃的矢量，即由點陣追跡筆劃就意味著相鄰點元素之間的移動方向，為保證筆劃追跡過程既無遺漏，又無冗余筆劃，選擇追跡的起始點為矩陣左上角的元素（第一行、第一列）開始，逐行逐列的掃描，即只進行豎方向和橫方向的追跡筆劃，斜方向的筆劃（如撇、捺）由豎線、橫線或點構成，而不在斜方向追跡筆劃，這樣可以避免不應有的筆劃矢量，又不致于遺漏，每次追跡到筆劃后記錄筆劃矢量的起始點坐標和終止點坐標，對于橫筆劃抹去非交叉點的元素，即使非交叉點單元的值“1”變成“0”。以確保不會出現重復追跡或斷筆。得到的矢量坐標送外部設備輸出。

下面針對圖2進一步闡明本方法，以漢字24×24點陣為實施例，在計算機中開辟兩塊72字節的緩沖區，將漢字庫中點陣漢字讀到其中一塊的緩沖區，然后對漢字點陣進行90°旋轉，以順時針方向90°旋轉為最佳，旋轉的結果放在另一塊緩沖區，旋轉方案按圖2所示二維點陣，旋轉的規律為：當點陣是N×N點時，旋轉的通式：（i，j）→（j，N+1-i）。其中i代表行數，j代表列數。追跡時，從點（1，1）開始，按行數從列數低的向列數高的方向掃描，按此掃描順序，定義：后續單元為本單元后面的一個單元，前續單元為本單元前面的一個單元，下續單元為與本單元同列但行數加1的單元。設立兩個記數器A和B，A記錄起始點，B記錄終止點，遇到值為“1”的單元，首先判斷其是否為豎筆劃，即后續單元是否為1，如為“1”則順序追跡，直至此筆劃結束;如為“0”，則判斷此筆劃是否為橫筆劃，即判斷下續單元，如為“1”則此筆劃為橫筆劃，繼續向下續筆劃追跡，直至此筆劃結束，判斷此筆劃中各點是否為交叉點，即各點是否與豎筆劃相交，這只要判斷其后續單元及前續單元是否有值為“1”的單元，如有為“1”的單元，則是交叉點，抹去此筆劃中所有非交叉點的點，以免重復此筆劃，保留交叉點，以免豎筆劃在此點斷筆，判斷交叉點的過程由于橫筆劃數量少，判斷次數少，因此所需時間少，且確定是否為交叉點，只需判斷相鄰掃描點，速度快，花費時間少;如既非豎筆劃，也非橫筆劃（即下續單元值為“0”），則此點必為孤立點;記錄此筆劃的起始點和終止點（孤立點的起始點和終止點相同），形成筆劃向量。繼續追跡，前敘筆劃為豎筆劃或孤立點，則從其終止點的后續單元繼續追跡，如為橫筆劃則從該筆劃的起始點的后續單元繼續追跡，按此規則，順序追跡掃描到最后一個單元，得到所有筆劃的向量，送繪圖儀等外部設備輸出。

本發明可廣泛應用于漢字系統中，本方法處理速度快，效果好，特別適用于漢字點陣數多的系統中使用。