[发明专利]在数据处理系统内的位图字形数据存储

说明书

本发明涉及在数据处理系统中的位图字形数据的存储。

在数据处理系统中文本数据一般被存储为字符码序列，在要求向用户提供文本数据时，例如在屏幕上显示它或打印它，则必须将每个字符码转换成能够提供给用户的象形文字的形式。这种转换使用了字形数据，它对每一个字符码指定一个象形文字的形式。一种字形数据是对每个字符码存储该字符的位图的表示法。对于显示和打印，这种位图处理起来可以相对地简单一些。

在此种系统中发生的问题是在存储字形数据和用于访问这些字形数据的任何相关的数据时所使用的存储容量的总量。在象形文字字符(例如中文、朝鲜文和日文字符)的情况下所占用的存储器资源的总量能够成为一将特殊的问题。在这些场合，需要被表示的字符的数量可能非常之高，例如中国的象形文字字形可能包括13,000个不同的象形文字字符。

人们强烈地期待能够减少为处理字形数据所需的存储容量的方法。

从一个方面看，本发明提供的装置用于将一个A位代码与一个表示所说的A位代码的可变长度代码数据的存储器中的一个存储单元相映射，所说的装置包括：

(i)第一查询逻辑，对所说的A位代码中的B位域字段响应，用

   于在第一查询表中访问与B位域相对应的第一查询表入口，

   所说的第一查询表入口包括一个第二查询表的偏置值其指示

   在包含着大量第二查询表入口的第二查询表内的一个区域，

   一个可变长度代码偏置值和一个平均长度值；

(ii)第二查询逻辑，对所说的A位代码里的C位字段响应，用

   于访问与所说的C位字段相对应的第二查询表入口，该入口

   在用所说的第二查询表偏置值指示的所说的第二查询表的所

   说的区域内，所说的第二查询表入口包括一个误差值；

(iii)存储单元计算逻辑，用于计算在所说的存储单元的存储器

   中的地址，其依据是：

(iv)所说的可变长度代码偏置值；

(v)所说的平均长度值和与所说的C位字段匹配的在所说的第二

   查询表的所说区域内的一个位置的函数；

(vi)所说的误差值，以及

(vii)存储器存取逻辑，用于从所说的存储器中的所说的地址上

   读取所说的可变长度数据。

本发明的这方面追求的是减少与存取表示为可变长度代码数据形式例如，字符的像素位图的数据有关的开销。当着像素位图的可变长度编码能够产生一个高度的压缩时，就会引起一个困难即如何识别这种可变长度编码的数据的哪一具体部分表示给定的字符。本发明提供一种改进的机制以一种有利于降低这些查询表所需求的存储容量总量的方式利用第一查询表和第二查询表用于识别可变长度编码的数据这个部分，具体讲，本发明利用了这样的认识，即对应于一个具体的字符的可变长度编码的数据的位置能够只以这样的误差来推算，在这种推算中必须以单个字符被存储，因而减少了用于这种查询操作所需要的总的存储容量。

在本发明的优选实施例中，所说的第二查询表的所说的区域包含一个按照所说的A位代码值所存储的第二查询表的入口系列，因此，用所说的第二查询表的所说的区域，所说的第二入口按照所说的C位段被存储。

根据A位代码值的第二查询表的分类区域给出数据在第二查询表内被安排的方式的可预测性，这能被利用来在通过所涉及的区域进行检索时更有效地识别在第二查询表内的特殊的入口。

将附加的信息编码变成第二表的一个特别方便的方法是使用将符合于在第二表区域中正被寻找的匹配字符的入口的位置用作指示符，在其处对应的可变长度编码数据整个地位于字形数据内。更具体地讲，如果在第二表中的入口是在该区域内的第N个入口并且关于字形字符的可变长度编码数据的平均长度是从第一表已知的，则这两个值的乘积能够给出一个附加的偏置进入可变长度编码数据，就其整体来说通过更精确的位置。

判读字符码以对第一表和第二表进行存取的优选方法是利用该码的B个最高效位去检索第一表并且然后利用该码的C个最低有效位去检索一个在由第一表内所检索的入口指定的第二表的区域内的匹配的入口。

本发明的方法能通常被用于许多不同类型的字形，但在字形是象形字形时特别有用。象形文字字形通常包含大量的不同的字符，因此数据存储的要求是一个更关键的事。此外，在字符代码系列中通常存在着许多间隙，这使得表的查询更为困难。