[发明专利]信息处理方法和装置

权利要求书

1.一种信息处理方法，其特征在于，所述方法包括：

获取待处理的对象信息集合，所述对象信息集合中的各个对象信息分别用于描述预设的对象集合中各个对象所包含的标签，所述对象集合中各个对象包含的各个标签均属于预设的标签集合；

对于所述对象信息集合中的各个对象信息，依次根据预设的标签序列中的各个标签是否被对象信息所描述的对象包含而生成0或1，以形成与所述标签序列长度相等的二进制数，其中，当标签被对象包含时生成数字1，当标签不被对象包含时生成数字0，所述标签序列是对所述标签集合中的标签按照设定的顺序进行排列而形成的；

对所述二进制数执行压缩步骤以形成已压缩数据，所述压缩步骤包括：按预设长度将所述二进制数分成至少一个分段；在二进制数的相邻分段之间增加分隔符号并将每个分段中末尾连续的0去掉；

存储所述已压缩数据。

2.根据权利要求1所述的方法，其特征在于，所述压缩步骤还包括：

在所述按预设长度将所述二进制数分成至少一个分段之前，将所述二进制数末尾连续的0去掉；或者

在所述在二进制数的相邻分段之间增加分隔符号并将每个分段中末尾连续的0去掉之后，去掉二进制数末尾连续的分隔符号。

3.根据权利要求1或2所述的方法，其特征在于，所述预设长度为64。

4.根据权利要求1所述的方法，其特征在于，所述对象信息集合中的对象信息是可变的，以及

所述方法还包括：

达到预设时间点后，获取当前时间所述标签集合中的各个标签在所述对象集合中的出现频次；

按照所获取的各个标签的出现频次对所述标签序列中标签的位置进行更新；

按照所述标签序列中标签的位置更新对已压缩数据进行更新。

5.根据权利要求4所述的方法，其特征在于，所述获取当前时间所述标签集合中的各个标签在所述对象集合中的出现频次，包括：

获取至少一个历史时间点时所存储的对象集合中各个标签的出现频次；

对所获取的各个标签的出现频次进行数据拟合，以预测出此时所述标签集合中的各个标签在所述对象集合中的出现频次。

6.根据权利要求4所述的方法，其特征在于，所述按照所获取的各个标签的出现频次对所述标签序列中标签的位置进行更新，包括：

对所述标签集合中的标签按照出现频次从大到小排列生成理想标签序列，其中理想标签序列是已压缩数据存储空间最小时对应的标签序列；

确定从所述标签序列变化为所述理想标签序列以减少已压缩数据所占用的存储空间时、各个标签的位置变化有利于优化存储的权重；

选取权重最大的至少一个标签作为待变换位置的标签，并将所选择的标签变换到所述理想标签序列指示的位置。

7.根据权利要求4所述的方法，其特征在于，所述按照所述标签序列中标签的位置更新对已压缩数据进行更新，包括：

对于所述标签序列中位置相互替换变化的两个标签，将两个标签中的第一标签的数位复制到新位置，复制过程中同时在所述新位置和所述第一标签的原位置对所述第一标签的数位进行写操作，复制完成后清除所述第一标签的原位置的数位并将对该第一标签的数位的读写操作切换至新位置；

将两个标签中的第二标签的数位复制到第一标签的原位置处，复制过程中同时在所述第二标签的原位置和所述第一标签的原位置对该第二标签的数位进行写操作，复制完成后清除所述第二标签的原位置的数位并将对该第二标签的数位的读写操作切换至第一标签的旧位置；

将所述新位置存储的所述第一标签的数位复制到所述第二标签的原位置，复制过程中同时在所述新位置和所述第二标签的原位置对所述第一标签的数位进行写操作，复制完成后清除所述新位置的数位并将对所述第一标签的数位的读写操作切换至第二标签的原位置。