[发明专利]一种数据处理的方法和设备

权利要求书

1.一种数据处理的方法，其特征在于，包括：

采用算术编码算法对数据进行编码，得到码值区间；

在所述码值区间内存在与所述数据对应的码值时，根据所述码值区间获取所述码值；

将所述码值的比特数与所述数据的比特数的进行比较，以获取比较结果；

根据所述比较结果在数据库中进行存储操作。

2.根据权利要求1所述的方法，其特征在于，所述比较结果为所述码值的比特数小于所述数据的比特数，

其中，所述根据所述比较结果在数据库中进行存储操作，包括：

根据所述比较结果，在数据库中存储所述码值。

3.根据权利要求1所述的方法，其特征在于，所述比较结果为所述码值的比特数大于或等于所述数据的比特数，

其中，所述根据所述比较结果在数据库中进行存储操作，包括：

根据所述比较结果，在数据库中存储所述数据。

4.根据权利要求2所述的方法，其特征在于，还包括：

根据所述码值进行所述数据的应用操作，所述应用操作包括等值比较、排列和模糊查询中的至少一种。

5.根据权利要求4所述的方法，其特征在于，所述数据为标识ID类字符串，所述应用操作包括等值比较，所述根据所述码值进行所述数据的应用操作，包括：

在所述码值与待比较的码值相等时，确定所述数据与所述待比较的码值对应的数据为相同数据。

6.根据权利要求4所述的方法，其特征在于，所述数据为ID类字符串或为字段的字母字符串，所述应用操作包括排列，所述根据所述码值进行所述数据的应用操作，包括：

根据所述码值的大小，确定所述码值在待排列码值中的位置，所述码值的位置用于表示所述数据在与所述待排列的码值对应的数据中的位置。

7.根据权利要求4所述的方法，其特征在于，所述应用操作包括模糊查询，所述根据所述码值进行所述数据的应用操作，包括：

根据所述码值是否在所需模糊查询的前缀字符串的编码区间中，确定所述数据是否包括所述前缀字符串，

其中，在所述码值在所需模糊查询的前缀字符串的编码区间中时，所述数据包括所述前缀字符串，

在所述码值不在所需模糊查询的前缀字符串的编码区间中时，所述数据不包括所述前缀字符串。

8.根据权利要求1至7中任一项所述的方法，其特征在于，所述采用算术编码算法对数据进行编码，得到码值区间，包括：

采用算术编码算法对所述数据进行编码，得到编码区间；

对所述数据的编码区间进行重扩展，得到重扩展后的编码区间；

根据所述重扩展后的编码区间，采用算术编码算法继续对所述数据进行编码，得到码值区间。

9.根据权利要求8所述的方法，其特征在于，所述对所述数据的编码区间进行重扩展，得到重扩展后的编码区间，包括：

当满足以下条件中的至少一个时，对所述数据的编码区间进行重扩展，得到重扩展后的编码区间，并记录相应重扩展字符位置：

已完成编码的所述数据的字符个数达到字符个数阈值，和所述数据的编码区间的长度小于区间阈值。

10.根据权利要求1至7中任一项所述的方法，其特征在于，在所述码值区间内存在与所述数据对应的码值时，根据所述码值区间获取所述码值之前，还包括：

确定所述码值区间内是否存在与所述数据对应的合适的码值。

11.根据权利要求10所述的方法，其特征在于，还包括：

在所述码值区间内不存在与所述数据对应的合适的码值时，存储所述数据。