一种基于树结构的语言库压缩方法和系统

摘要

本发明涉及数据压缩方法和系统，特别是一种基于树结构的语言库压缩方法和系统。它包括如下步骤：A通过搜索单元遍历存放于主树存储单元内的主树，选出压缩比最好的子树；B将步骤A搜索到的子树范例连接到子树集合存储单元的子树节点上，用当前编号赋予该子树节点并以该节点替代主树上该子树及其同类的出现，然后再将子树节点编号计数器加1；C循环执行步骤A，直到无法寻找到子树为止。它主要解决现有DAWG压缩法效率不高且不适合对大型数据库的压缩和快速搜索技术问题。

主权项

一种基于树结构的语言库压缩方法，其特征在于它包括如下步骤：A通过搜索单元遍历存放于主树存储单元内的主树，选出压缩比最好的子树；B将步骤A搜索到的子树范例连接到子树集合存储单元的子树节点上，用当前编号赋予该子树节点并以该节点替代主树上该子树及其同类的出现，然后再将子树节点编号计数器加1；C循环执行步骤A，直到无法寻找到子树为止。