[发明专利]一种QPF字库组织方法

摘要

本发明公开了一种QPF字库组织方法，记录嵌入式设备需要显示的所有文字，分别统计嵌入式设备中各个需要显示的界面中每个文字的显示概率、实际使用过程中嵌入式设备中各个界面的显示概率、嵌入式设备中各个用于显示的文本文件中每个文字的显示概率，计算得到各个文字的显示概率，然后根据各个文字的显示概率，对所有文字排列得到二叉树并作为QPF字库文件保存，在排列时将概率大的文字放置在深度小的节点上。本发明对字库进行了简化，并改进了现有字库组织的结构，根据文字的出现频率决定将该文字放置在二叉树的位置，从而节约存储和内存资源，节约查找次数，提高显示速度。

主权项

一种QPF字库组织方法，其特征在于包括以下步骤：S1：记录嵌入式设备需要显示的所有文字，文字数量记为K；S2：统计嵌入式设备中各个需要显示的界面中每个文字的显示概率αij，i的取值范围为i＝1,2,…,K，j的取值范围为j＝1,2,…,N，N表示需要显示的界面数量，并统计实际使用过程中，嵌入式设备中各个界面的显示概率βj，计算各个文字出现在界面的概率pi1，计算公式为：pi1=Σj=1Nαij×βj]]>统计嵌入式设备中各个用于显示的文本文件中每个文字的显示概率γit，t的取值范围为t＝1,2,…,M，M表示用于显示的文本文件的数量，计算各个文字出现在文本文件中的概率pi2：pi2=Σt=1Mγit]]>计算各个文字的显示概率Pi，计算公式为：Pi＝w1×pi1+w2×pi2其中，w1表示界面所占的权重，w2表示文本文件所占的权重；S3：根据各个文字的显示概率Pi，对K个文字排列得到二叉树并作为QTF字库文件保存，排列方法包括以下步骤：S3.1：选择K个文字中显示概率最大的文字作为深度为1的根节点，记其左子树左侧子树中文字的编码范围为(Cmin,C)，右侧子树中文字的编码范围为(Cmax,C)，其中C表示根节点的编码，Cmin设置为一个小于K个文字中最小编码的值，Cmax设置为一个大于K个文字中最大编码的值；令深度值a＝1，进入步骤S3.2；S3.2：对于深度值为a的Fa个节点，依次获取各个节点的子节点，获取方法为：第b个节点的左侧子节点为其左侧子树编码范围(C左,Cab)所包含文字中概率最大的节点，b的取值范围为b＝1,2,…,Fa，该左侧子节点对应的左侧子树编码范围为(C左,Cab1)，右侧子树编码范围为(Cab1,Cab)，Cab1表示左侧子节点的编码；第b个节点的右侧子节点为其右侧子树编码范围(Cab,C右)所包含文字中概率最大的节点，该右侧子节点对应的左侧子树编码范围为(Cab,Cab2)，右侧子树编码范围为(Cab2,C右)，Cab2表示右侧子节点的编码；S3.3：如果步骤S3.2中所有节点的子节点都不存在，排列结束，将得到的二叉树并作为QTF字库文件保存，否则令a＝a+1，返回步骤S3.2。