[发明专利]对汉字进行编码和译码的方法和装置

说明书

本发明涉及对汉字进行编码和译码的方法和装置。特别是，本发明涉及这样一种对汉字进行编码和译码的方法和装置。其中，对每个汉字进行分析确定在依照汉字手写规则的笔划顺序将汉字笔划转换为三种预先规定的基本笔划元时每个笔划出现的起始顺序以及每种笔划出现的次数，从而对某个汉字得到表示其每种笔划出现的起始顺序和次数的多元码。在大多数情况下，以上述方式得到的代码可能对应多个汉字，此时可在原有码的基础增补一个附加码，从而得到能唯一定义这一汉字的一个扩展码。当将本发明的装置和方法与一个可适当编码的计算机系统一起使用时，可以对汉字进行快速而有效的编码和译码，从而使用户在诸如字处理、电子词典或字符校对、打印、电子出版之类的诸多应用中能对汉字进行输入、存贮、显示、处理、修正、打印或者输出。

由香港商务出版社出版的《现代汉语字典》（第26版）包括七千多个字，每个字由一个或多个符号来定义。显然，包容如此大量字符的一种语言使人们、特别是那些没有高水平熟练掌握中文书写能力的人，在书写交流方面遇到了困难。

此外，一个单一的汉字可能包括（1）到（30）笔划，手写汉字时书写的笔划次序由汉字手写规则决定，熟悉书写汉语的人对此非常了解。再者，为了在打印或书写字符时看起来匀称、协调，不管其笔划多少，每个汉字的字宽和字高都应基本一致。例如表示英文“Sun”意思的汉字“日”有4划，表示英文“chicken”的意思的汉字“鸡”有20划。然而，当打印或书写这两个字时，其字宽和字高必须大体相同。因此，当许多字符在同一文本中出现时，笔划多的字符其笔划必须要比笔划少的字符的笔划少一些。换名话说，在同一文本中，不同的汉字可能要求不同的笔划尺寸。这一要求对设计汉字编码和译码系统提出了新的问题。

以往已经提出过许多对汉字进行编码和译码的系统。例如，在美国专利4559615中，Goo等人揭示了一种对汉字进行编码、存贮和选取的方法及装置，其中根据所谓的“四角编码方法”对汉字在某种程度上进行了分析，从而对应每个字符取得了一个七位编码数。然而，四角编码法很复杂，因此，如果被分析的字符不具有确定的字根或如果字符的角笔划没有明确的定义的话，Goo等人所揭示的方法就很难推广应用。因此，需要有一种有存在四角编码法的复杂性及问题的对汉字进行编码和译码的技术。

因而，本发明的目的之一就是在不采用四角编码法的前提下提供对汉字的编码和译码。本发明的一个特征就是将一个汉字的笔划转换为三种预先确定形式的基本笔划元，这种转换按至少在某种程度上由汉字手写规则确定的次序进行。汉字可由一种多元码代表。这种多元码表示被编码的汉字中每种不同形式的基本笔划出现的初始次序以及每种形式的基本笔划出现的总次数，在某些情况下，要在这种码中加上一个附加码元，从而获得一种与被编码的字符有单一对应关系的扩展码。

Shojiam等人的美国专利4，718，102、Crane等人的美国专利4，718，102以及Odaka的美国专利4，284，975分别指示了应用图形识别技术对汉字进行编码和译码。然而，采用Shojiam、Crane、或Odaka等人的技术，用户需要输入字符图形或字符的笔划元素，然后，将其与一组预先存贮的关于汉字或笔划元素的模型或参考图形进行比较。此外，通常通过笔划记录设备来输入图形常常是很难实现的，这是因为不同用户书写汉语的技巧和书写笔划形式可能是各不相同的。

同样，Monroe等人的美国专利4，829，583和Kimura等人的美国专利4，755，955揭示了采用与正被进行编码和译码的字符的笔划相关的座标值对表意字符编码和译码的技术。然而，所揭示的技术使用起来很困难，并且在很大程度依赖于用户在标准书写时对汉字笔划座标的确定技能，这是因为对一个字符所输入的笔划座标必须与所存贮的参照字符的笔划座标非常一致。因此，需要有这样一种对汉字进行编码和译码的技术，它不需要用户具有高水平的汉字书写技能，并且避免了对一个要编码的汉字将其笔划图形或笔划座标与存贮的参照字符的笔划图形或笔划座标进行比较的工作。

因此，本发明的另一个目的是提供一种对汉字进行编码和译码的装置和方法，它不需要用户具有高水平的汉字书写技能，并且不是基于将被编码的字符的笔划图形或笔划座标与参照字符的笔划图形或笔划座标进行比较的工作。