一种简单的嵌入式字库设计及其实现原理

1、     1）、字模结构：一个一维数组，数组的大小视字体不同的宽度和高度而定。设字体的宽度为w象素，高度为h象素，则数组的大小为（w*h/8）字节。因此可以看出，数组中每一位表示一个象素，用1表示字符笔划经过该象素（在显示的时候将被填上画笔的颜色），0表示不经过（在显示的时候不填色，即显示背景色）。因此对一个“大”（16×16）字，有如下结构：其中：_ 表示0，X表示1。（字模来源：由ucGUI的字体生成工具生成）2）、字符信息结构类型（sGUI_CHAR_INFO）定义：字符信息包含字符的宽度和字模所在位置，只包含字符的宽度而不包含高度，是假设同一字体

2、的所有字符都是等高的。另外，为了实现字符集的灵活裁减定制，要方便字符的检索，必须再加一字段表示字符的机内码。因此，有如下的字符信息结构：其中，inCode表示字符的机内码，XSize表示字符宽度，pCharData表示字模所在位置。如“大”字的字符信息结构为：说明，“大”字的机内码为oxb4f3，字符宽度为0x10, 字模位置为字模的数组名acFontHZ16x16_b4f3。3）、接下来，把所有该字体的字符信息收集在一起，组成一个“巨大”的数组，作为字库，通过查找这个数组，比较数组各个成员inCode字段是否与给定的字符的机内码相同来判断是否存在该给定的要显示的字符。该数组的形式如下：大括号

3、里面是该字体所有字符的信息的集合。如果是全部汉字的字库的话，该数组是“巨大”的。注意，在该数组最后必须包含一个结束标记，若查找直到这个标记，则说明不存在某字符，结束查找。结束标记定义为：定义其机内码为0，宽度为0，无字模信息。4）、最后，定义字体结构，包含字体高度信息和以上数组的位置信息。字体结构声明如下：其中YSize表示该种字体的高度，pCharArr则为以上数组的位置，即字符信息集合的入口，是一个指向sGUI_CHAR_INFO类型的指针的指针。字体定义实例：字体sGUI_HzX_16是一种有效的字体，它的字符的高度为16象素。可以通过功能函数sGUI_SetFont(&sGUI

4、_HzX_16)来选中并使用该字体。5）、字符显示原理：如上所述，通过功能函数sGUI_SetFont来选择并使用某种字体。一旦选择了某种字体，就可以使用函数sGUI_DrawTextAt函数来显示字符了。该函数首先读一个字节的字符的机内码c0，若c0是asc码（即c0小于128），则将c0作为参数，到字符信息集合中去查找和c0相等的字符的信息，若存在字符信息则返回该字符信息（包含了字符的宽度和字模位置），然后在指定的屏幕位置根据字模信息显示汉字，如果c0大于127，则继续读第2个字节c1，然后将c0 和c1转换成一个16位的整数，该数即为汉字的机内码。其余的查找和显示原理同asc码字符一样。

5、在显示字符的过程中还对不字库中不存在的字符做了忽略操作（不是显示乱码）。同时支持回车换行显示。6）此种字库设计的优点和缺点：优点：灵活，可定制，实现简单。缺点：当字符较多时，查找较慢，导致显示较慢，有待改进。基于哈希查找的字库设计与实现及其自动生成工具的实现 一种嵌入式字库设计的解决方案 一、             基于哈希查找的字库设计与实现 1、  基本思想：设计一个哈希链表，哈希码（哈希函数的值）采用字符内码的平方取中法获得，并采用类链表

6、的方式处理冲突。 2、  哈希函数和哈希码：根据上述基本思想可以构造如下的哈希函数：HashCode = ( (CharCode)2 & 0x3ff00 ) >> 8可以看出，取的是字符内码（CharCode）平方的值的中间10位作为哈希码(HashCode)的，因此哈希表是含1024个元素的数组。 3、  冲突处理：将所有具有相同哈希码的字符信息保存在一个数组中，并在以哈希码为下标的哈希表中（HashTableHashCode的形式）保存相应的信息（包括：具有相同哈希码的字符的个数， 数组的位置）。 4、  数据

7、结构的设计：1）、字模结构：一个一维数组，数组的大小视字体不同的宽度和高度而定。设字体的宽度为w象素，高度为h象素，则数组的大小为（w*h/8）字节。因此可以看出，数组中每一位表示一个象素，用1表示字符笔划经过该象素（在显示的时候将被填上画笔的颜色），0表示不经过（在显示的时候不填色，即显示背景色）。因此对一个“大”（16×16）字，有如下结构（图1）：其中：_ 表示0，X表示1。（字模来源：由ucGUI的字体生成工具生成）2）、字符信息结构类型（sGUI_CHAR_INFO）定义：字符信息包含字符的宽度和字模所在位置，只包含字符的宽度而不包含高度，是假设同一字体的所有字符都是等高的

8、。因此，有如下的字符信息结构（图2）：其中，XSize表示字符的宽度（象素）；pCharData表示字模的位置。如“大”字的字符信息结构为（图3）：说明，“大”字的字符宽度为16, 字模位置为字模的数组名acFontHZ16x16_b4f3。3）、前面提到，把具有相同哈希码的字符信息保存在一个数组中，但是除了字符信息外还不够，为了根据字符内码找到对应的字符信息还必须将字符内码一起放到这个数组中，因此数组是由具有如下结构的元素组成的，称其为字符节点（图4）：其中，CharCode是字符的内码；pCharInfo是字符信息的位置。如“大”字的字符节点结构为（图5）：说明，“大”字的内码为0xb4f

9、3，字符信息位置为&charInfo_0xb4f3。这个数组的形式如下（图6）：说明这个数组里的字符都是有相同的哈希码670（从数组名看出）。4）、前面提到，哈希表的元素包括具有相同哈希码的字符的个数、数组的位置。因此哈希表的元素的结构如下定义（图7）：其中，len表示的是具有相同哈希码的字符的个数；ppNodeList这个指针的指针就是一个数组（注：具有相同哈希码的字符信息保存在一个数组）的位置，因数组中的元素也是指针，所以它应该是双重指针。假设哈希表定义如下：THEAD CharTable1024;则有：CharTable670.len = 10;CharTable670.ppNo

10、deList = Nodes_Hash_670;表示：在这个字库中，哈希码是670的字符共有10个，它们的信息存放在Nodes_Hash_670数组中。 5、  图示（图8） 6、  字符的查找给定一字符内码（a_CharCode），根据哈希函数得到其哈希码（a_HashCode），用哈希码作为下标查找哈希表得到具有同样哈希码的字符个数和字符节点数组信息（CharTablea_HashCode），在字符节点数组中查找和给定字符内码相同的字符信息，查到返回字符信息，否则说明无此字符信息。字符信息包含字符宽度和字模信息，用这两个信息就可以画出字符了。7、有了

11、上述准备，就可以定义真正的字体结构了，字体结构包含字符的高度信息（规定同一字体的字符的高度是相同的）和哈希表的位置。另外为了节省空间（每个哈希表的大小是1024*sizeof(THEAD) = 8192字节），所有的字体公用一个哈希表，因此要在设置字体的时候动态设置哈希表的表项，把这个过程叫做安装字库，因此必须提供安装字库的接口函数，这个函数是每个字库都不同的，因此必须定义成回调函数（函数指针），在字库定义的时候指定。由此可定义字体结构如下（图9）：其中，YSize表示字符的高度；pCharTable是哈希表的位置；pInstalFun是字库安装函数的指针。字体定义实例（图10）：    表示字符的高度是16象素，字符哈希表CharTable，字库安装函数sGUI_InstalFont_sGUI_FONT_hzFX_16。关