[發明專利]一種從漢語拼音到漢字內碼的快速輸出方法

有效

• 申請號: 201110214293.X
• 申請日: 2011-07-28
• 公開（公告）號: CN102262669A
• 公開（公告）日: 2011-11-30
• 發明（設計）人: 嚴琪;呂芝艷;鐘興旺;王磊;王一唯
• 申請（專利權）人: 西安空間無線電技術研究所
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F3/023
• 代理公司: 中國航天科技專利中心 11009
• 代理人: 范曉毅

技術領域

本發明涉及計算機漢字輸出技術領域，特別是涉及一種從漢語拼音到漢字內碼的快速輸出方法。

背景技術

從漢語拼音到漢字內碼的快速輸出方法，它主要包括3個部分：(1)用戶使用通用計算機鍵盤輸入漢語拼音字符串；(2)提取與該漢語拼音字符串對應的漢字內碼的存儲地址；(3)在漢字內碼的存儲地址讀取漢字內碼，然后將漢字顯示在計算機顯示器上

在公開刊物及公開渠道上了解到的從漢語拼音字符串到漢字內碼存儲地址的輸出方法包括：

(1)多叉樹法

匹配查詢表以樹的形式建立，查詢表的第1部分包含了由a到z的各種讀音的起始字母.每個字母緊鄰的后續字節是以該字母為起始字母的拼音字符串的第2個字母的偏移地址，以此類推。所有各種讀音以空格結束，空格后的字節指出該種讀音的漢字內碼所在區的絕對偏移量。

以拼音字符串an為例說明處理過程：在鍵盤上輸入an，然后按下空格鍵.程序首先在匹配查詢表的第1部分順序查找，找到了字母a；并按字母a后字節給出的偏移地址找到所有以字母a為起始字母的各種讀音的第2個字母，順序查找，找到字母n；然后，按字母n后的字節所給出的偏移地址找到所有以字母an為頭兩個字母的各種讀音的第3個字母，順序查找，找到空格(Ox20)后即查詢完畢.讀出空格后的偏移地址.這樣就找出了讀音為an的所有漢字的漢字內碼的存儲地址。

此方法的處理速度較高，但內存使用量很大且搜索不同字符串所用的時間長短差異較大。

(2)線性表法

表1

表1為線性法數據結構，表1所示數據結構是一張線性表，由若干表項構成。每個表項包括一個拼音字符串和與之對應的漢字內碼的存儲地址。當用戶輸入一個漢語拼音時，方法從第1個表項開始匹配查詢，如果該表項的拼音字符串與輸入的拼音字符串一致，則輸出該表項的漢字內碼的存儲地址且方法停止；否則繼續向后搜索第2個表項；依次類推，直到搜索到與輸入的拼音字符串匹配的表項為止。

此方法內存使用較小，但搜索速度很低且搜索不同字符串所用的時間長短差異很大。

發明內容

本發明的目的在于克服現有技術的上述不足，提供是一種從漢語拼音到漢字內碼的快速輸出方法，該輸出方法以拼音字符串為輸入，計算與之對應的漢字內碼的存儲地址從而輸出漢字，在使用內存較小的情況下搜索速度大大提高，從而大大提高了計算機漢字的輸出速度。

本發明的上述目的是通過如下技術方案予以實現的：

一種從漢語拼音到漢字內碼的快速輸出方法，包括如下步驟：

(1)計算機漢字輸入系統啟動后，建立一個用于存放402個常用漢語拼音對應的漢字內碼存儲地址的匹配查詢表，并為匹配查詢表分配內存空間，所述匹配查詢表的結構如下表所示：

匹配查詢表包括753行，行索引依次為0到752，每行包括三個字段：標示字符、地址1、地址2，其中地址1與地址2各存儲1個漢語拼音對應的漢字內碼的存儲地址，標識字符用于存儲地址1中對應的漢語拼音中第1個字母的ASCII碼值；第0行的標識字符、地址1、地址2分別記為M₀、P1₀、P2₀，第1行的標識字符、地址1、地址2分別記為M₁、P1₁、P2₁，依次類推，第752行的標識字符、地址1、地址2分別記為M₇₅₂、P1₇₅₂、P2₇₅₂，匹配查詢表的初始值全部設為0；

(2)通過計算機漢字輸入系統為所述建立的匹配查詢表賦值，具體方法如下：

a)取第1個漢語拼音字符串，表示成6維向量形式(x₁₁，x₁₂，x₁₃，x₁₄，x₁₅，x₁₆)^T，其中x₁₁，x₁₂，x₁₃，x₁₄，x₁₅，x₁₆分別為第1個漢語拼音字符串中六個字母的ASCII碼值，當漢語拼音字符串長度小于6時，向量的后續分量取值為0；

使用匹配查詢函數計算第1個漢語拼音字符串的函數值y(x₁)；