16*16点阵单色字库如何存储汉字？

Question

在16×16点阵单色字库中，每个汉字如何以二进制位图形式存储？常见问题是：为何一个汉字需要32字节而非256字节？其存储结构是按行优先还是列优先？点阵数据如何映射到字模数组？不同编码（如GB2312、Unicode）下汉字索引如何定位对应字模？

Answer 1

一、16×16点阵汉字的二进制位图存储原理

在嵌入式系统、LED显示屏、字符终端等场景中，16×16点阵单色字库是一种常见且高效的汉字显示方式。每个汉字以一个16行×16列的像素矩阵表示，每个像素点用1位（bit）表示：1代表点亮，0代表熄灭。

由于每行有16个像素点，而一个字节（byte）包含8位，因此每行需要 16 / 8 = 2 字节来存储。整个汉字共16行，则总存储空间为：

16 行 × 2 字节/行 = 32 字节

这解释了为何一个汉字仅需32字节而非256字节——后者是误将每个像素当作一个字节计算所致（即16×16=256），实际上采用的是**位压缩存储**，每字节承载8个像素信息。

二、存储结构：行优先 vs 列优先

• 行优先存储（Row-major Order）：大多数现代字库采用此方式，先存储第一行的2字节，再第二行，依此类推至第16行。
• 列优先存储（Column-major Order）：少数驱动芯片或历史遗留系统使用，按列组织数据，处理时需转置逻辑。

行号	字节偏移	高位字节	低位字节	说明
0	0~1	B0H	B1H	第0行像素数据
1	2~3	B2H	B3H	第1行像素数据
2	4~5	B4H	B5H	第2行像素数据
3	6~7	B6H	B7H	第3行像素数据
4	8~9	B8H	B9H	第4行像素数据
5	10~11	B10H	B11H	第5行像素数据
6	12~13	B12H	B13H	第6行像素数据
7	14~15	B14H	B15H	第7行像素数据
8	16~17	B16H	B17H	第8行像素数据
9	18~19	B18H	B19H	第9行像素数据

三、点阵数据到字模数组的映射机制

字模数组本质上是一个连续的字节数组，其索引与汉字图形逐行对应。例如，对于字符“中”，其字模数据可能定义如下（C语言风格）：

const unsigned char hanzi_zhong[] = {
  0x04, 0x00, 0x02, 0x00, 0x02, 0x00, 0x02, 0x00,
  0xFF, 0xFE, 0x02, 0x00, 0x02, 0x00, 0x02, 0x00,
  0x02, 0x00, 0x02, 0x00, 0x02, 0x00, 0x02, 0x00,
  0x02, 0x00, 0x02, 0x00, 0x02, 0x00, 0x04, 0x00
};

该数组前两个字节（0x04, 0x00）表示第一行：二进制为 00000100 00000000，即第10列点亮，其余熄灭。

四、不同编码体系下的汉字索引定位方法

要从编码如GB2312或Unicode定位到对应的字模数据，需通过索引映射表实现。以下是常见方案：

1. GB2312编码定位：GB2312采用区位码结构，每个汉字由“区码”和“位码”组成（均从1开始）。实际偏移计算公式为：

   offset = ((qu - 1) * 94 + (wei - 1)) * 32

   其中qu为区码，wei为位码，乘以32因每个汉字占32字节。
2. Unicode编码定位：Unicode码点范围广，通常构建哈希表或查找表（LUT），将U+4E00~U+9FFF范围内的常用汉字映射到字模偏移地址。也可使用外部索引文件（如HZK16文件格式）配合内存映射加速访问。
3. 混合编码兼容策略：在多语言系统中，常维护一张转换表，将UTF-8输入先解码为Unicode，再查表获取字模地址。

五、典型字库文件结构与访问流程图

以HZK16（Han Zi Ku 16×16）为例，其为顺序存储的原始字模文件，无头部信息，直接按GB2312顺序排列所有汉字字模。

graph TD A[输入汉字字符串] --> B{编码判断} B -->|UTF-8| C[解码为Unicode] B -->|GB2312| D[提取区位码] C --> E[查询Unicode映射表] D --> F[计算字模偏移: (qu-1)*94+(wei-1)] E --> G[获取字模起始地址] F --> G G --> H[读取32字节字模数据] H --> I[送显控制器渲染]

六、优化实践与扩展思考

在高性能嵌入式GUI中，可对字库进行以下优化：

• 采用列优先存储匹配某些LCD控制器（如ST7920）的绘图模式，减少CPU干预。
• 引入字模缓存机制，避免重复解析相同汉字。
• 支持动态加载子集字库，按需载入常用字，节省Flash空间。
• 使用RLE压缩或差分编码进一步降低存储占用。

此外，随着高分辨率屏幕普及，16×16已显不足，但其设计思想仍广泛应用于12×12、24×24乃至矢量字体的栅格化过程中。