高宜琛，连宙辉，唐英敏，肖建国

一种新的矢量中文字库自动压缩方法

高宜琛，连宙辉，唐英敏，肖建国

(北京大学王选计算机研究所，北京 100080)

针对中文矢量字库体积较大，在嵌入式设备上使用不便的问题，提出了一种新的矢量中文字库自动压缩方法。基于部件拼接和复用的思想，首先使用一种传统图形学方法将字库中的字形拆分成不同部件，之后计算每个字形的部件复用关系，最后使用模拟退火算法迭代优化拼接字形，生成压缩字库。实验结果表明，该方法能够在维持原始字库风格和字形不变的条件下，生成体积仅为原始字库20%左右的压缩字库，从而提升了矢量中文字库在存储空间相对受限的嵌入式设备上的可用性。

矢量中文字库压缩；部件提取；部件复用；智能优化；模拟退火

随着移动信息化时代的到来，人们在嵌入式设备如智能手机、平板电脑上使用个性化中文字库的需求也与日俱增。与个人电脑不同，嵌入式设备虽然具有体积小巧、移动性好等特点，但存储空间也相对受限。庞大的汉字系统使得中文字库的体积通常是英文字库的几十甚至上百倍，导致其在嵌入式设备上的应用受到限制。为了解决这一问题，本文基于“部件复用”这一核心思想，提出了一种矢量中文字库的自动压缩方法，能够在保留原始字形和风格的条件下，生成体积只有原始字库20%左右的压缩字库，极大地提升了矢量中文字库在嵌入式设备上的可用性和易用性。……