[发明专利]一种基于树结构的语言库压缩方法和系统

权利要求书

1.一种基于树结构的语言库压缩方法，其特征在于它包括如下步骤：

A通过搜索单元遍历存放于主树存储单元内的主树，选出压缩比最好的子树；

B将步骤A搜索到的子树范例连接到子树集合存储单元的子树节点上，用当前编号赋予该子树节点并以该节点替代主树上该子树及其同类的出现，然后再将子树节点编号计数器加1；

C循环执行步骤A，直到无法寻找到子树为止。

2.根据权利要求1所述的基于树结构的语言库压缩方法，其特征在于所述的最佳压缩比子树的选择方法是选取子树范例节点个数*同类子树个数结果值最大的子树。

3.根据权利要求1所述的基于树结构的语言库压缩方法，其特征在于所述的子树包括无出口子树和有出口子树。

4.一种实施如权利要求1或2或3所述方法的基于树结构的语言库压缩系统，其特征在于它包括：

用于在主树存储单元中选出压缩比最好子树的搜索单元；

用于存放主树的主树存储单元；

用于存放子树的子树集合存储单元，该子树集合存储单元包括一子树节点编号计数器；

用于控制最佳压缩比子树的搜索、子树存储以及子树节点替代的调度模块。