《矢量字库存储结构分析及字形还原算法的设计》由会员分享，可在线阅读，更多相关《矢量字库存储结构分析及字形还原算法的设计（5页珍藏版）》请在金锄头文库上搜索。
1、第? ?卷第期!#?%?矢量汉字库的存贮结构并给出了字型还原算法。关键词字型压缩还原矢量汉字库引言汉字库是任何汉字操作系统的重 要组成部分。字库又有点阵字库、矢量字库和曲线字库之分。矢 量字库又分为单线体、笔划轮廓体、纯轮廓体、多线体。矢量字库是以图形信息建库的,每个汉字由若干笔划或笔划的连通体组成,库中存放的即是这些线段的端点坐标,由于每个笔划的折线数不一样,每个字的笔划数也不同,汉字在库中所占的长度是 不相等的。因此定位方法与点阵字库定位方法不同。汉字字形输出时,经常进行各种变换,如平移、缩放、旋转、倾斜、投 影等,利用矢量或 曲线 字库,算法简单、速度快、失真小,因此效果好,可以产生高质
2、 量 的汉 字输 出。所以,目前 流行 的汉字操作系统如+4 ?、4 01 ?、 = =?/等均采用矢量字库存储汉字字形数据。本文 在分析了+ 4?矢量汉字库存储结构的基础 上给出了字形还原算法。,?矢量字库 的结构?矢量字库的总体结构矢量字库共分三个区域,它们是9? :索引表区该区共有? ?个表项,每个表项由?个字节构成,前个字节表示该表项对应汉字字形在库中的绝对偏移地 址,后 两个字节为组成该汉字字形数据的字节数。9 :空白区该区每个字节为。9 :字形数据区在字形数据区中,存放各汉字的字形数据,字形数据由若干笔划数据构成,每个笔划数据由一个多边 形构成,其数据组织表现为多边 形起点以及标识
3、符和相邻点间的相对位置字形数据以压缩形式存贮。 设偏移地址 为 =一 ,数据长度为# 下一字节苏下一字节; 下一字节(二?或? ?时下一字节高位为增量的符号,其余为增量值,再下一字节高位为_符号其余为_增量_值,此种情况如图(所示。当前字节下一字 节再下一字节?( ?( ?( ?增 量符号图(。 #? 或? ?时的压缩存贮结构?标识码?该字节的(,位为随后的,_增量符号,分以下四种情况( 时=?,=_?。(?时= 一?,=_?。( ?时=一一#,=_一 一?。( ? ?时= ?,=_一#。后 面的位;。为计数?(?( 口口口口口口口口口口口 口口?(了 ? 增量,增量口口口口口口口口口口口方问增量_方向增量符号挤 方向增量二方向增量符号=图?一 ?时的压缩存贮结构图一 时的压缩存贮结构字形 还原程序的设计在前面分析 的基础 上,编 制了字形还原 程序,该程序采用2+, 4 。编程在4 ?机上运行通过。由于篇幅所限,本文未给出程序清单。结论利用本文提供的分析结论和字形还原程序,可以在基于 西文: =2 8 2_字型核心技术北京学苑出版社? ? ( = &?( & #_= &#&=&?(= &_ =& & &,= &, 4 &=,
