在数据处理系统内的位图字形数据存储

摘要

表示象形文字字形的字符6的字符代码2可以被用来确定在与所涉及字符6有关的全部字形的像素数据的可变长度编码数据流10中的地址8。这个存取经过两级表查询,第一级表表1返回一个在编码的数据流内的初始偏置Huffoff,一个字符数据的平均长度AvSz和对第二表表2的一个指针TB2off。于是第二表被用来查询一个误差值Err,利用该误差Err来修正由表1中的信息所产生的地址的估计值以及在第二表表2内的位置N该位置导致匹配。象形文字字符6的像素位图36能够被划分成较小的小片38并且每块这样的小片给定一个码。该小片代码于是可以被赫夫曼编码以提供像素位图字形数据的高效压缩。

主权项

1.将一个A位代码映射至表示所说A位代码的可变长度代码数据的存储器中的一个存储单元的装置，所说的装置包括：(i)对所说A位代码里的B位字段响应的第一查询逻辑，用于在 第一查询表内存取与所说B位字段相对应的第一查询表入 口，所说的第一查询表入口包括一个第二查询表偏置值其指 向包含有许多第二查询表入口的第二查询表里的一个区域， 一个可变长度码偏置值和一个平均长度值；(ii)对所说A位代码里的C位字段响应的第二查询逻辑，用于 存取由所说的第二查询表偏置值指示的所说第二查询表的所 说的区域内的与所说C位段相对应的第二查询表的入口，所 说的第二查询表入口包括一个误差值；(iii)存储单元计算逻辑，用于计算在所说存储单元的所说存储 器内的地址，依据：(iv)所说可变长度代码偏置值；(v)所说平均长度值和在所说的第二查询表的所说区域内的位置 的函数；其与所说的C位段相对应；以及(vi)所说的误差值；以及(vii)存储器存取逻辑，用于从所说的存储器的所说地址读取所 说的可变长度数据。