一种数据压缩存储并检索的方法及系统

摘要

本发明公开了一种数据压缩存储和快速检索的装置和方法。目前对词典进行前缀检索一般采用Trie树(字符树)，它的每一个节点上存储的是一个字符，这样就造成了空间的极大浪费。本发明将字符Trie树改进为字符串Trie树，有效降低了空间浪费问题。在内存要求比较严格的系统中，对字符串Trie树中节点的内容进行压缩处理，给出了压缩算法。该装置可用于对内存空间要求比较严格的移动存储设备中，在词典数据非常大的情况下，越能体现出该方法的优越性。另外该装置还可以用于目前互联网的搜索接口的Suggest功能，存在性检查以及类型的查询功能。

主权项

1、一种数据压缩存储与检索方法，包括步骤：(1)根据用户检索情况，选择合适类型节点，将词典或特征数据用改进的字符串Trie树结构表示；(2)对字符串Trie树进行压缩，优化；(3)根据用户的输入，在字符串Trie树中进行检索。