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

权利要求书

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

终端设备获取用户输入的目标数据；将所述目标数据作为整词，并通过预定的哈希算子对所述整词进行哈希映射计算，得到整词哈希映射值，其中，所述整词为所述目标数据的完整信息或者为所述目标数据划分的多个部分中的每个部分，所述每个部分包含大于一定数量的多个字符；将所述整词哈希映射值和所述目标数据中的部分字符组合为部分词，分别对所述整词和所述部分词进行位阵列映射；将映射后的数据进行投影，得到相应的投影矩阵；获取所述部分词中的目标部分词，根据所述目标部分词对应的投影矩阵，对所述目标部分词对应的数据进行上传；

服务器接收上传的目标部分词对应的数据，所述目标部分词对应的数据是在将用户输入的目标数据作为整词，并通过预定的哈希算子对所述整词进行哈希映射计算，得到整词哈希映射值，将所述整词哈希映射值和所述目标数据中的部分字符组合为部分词，分别对所述整词和所述部分词进行位阵列映射，将映射后的数据进行投影，得到相应的投影矩阵，在获取所述部分词中的目标部分词后，根据所述目标部分词对应的投影矩阵而上传的数据，其中，所述整词为所述目标数据的完整信息或者为所述目标数据划分的多个部分中的每个部分，所述每个部分包含大于一定数量的多个字符；根据所述目标部分词对应的数据，构建所述目标部分词对应的恢复矩阵；对所述目标部分词对应的恢复矩阵进行反向投影，得到反向投影矩阵；基于所述反向投影矩阵，对所述目标数据进行频次统计，得到统计结果；根据所述统计结果，确定所述目标数据中字符的排序，以确定所述目标数据。

2.根据权利要求1所述的方法，其特征在于，所述根据所述目标部分词对应的投影矩阵，对所述目标部分词对应的数据进行上传，包括：

根据所述目标部分词对应的投影矩阵和预定的隐私系数，确定所述目标部分词对应的扰动概率；

根据所述扰动概率，从所述目标部分词对应的投影矩阵中选取一位输出数据；

将预定的哈希算子、所述输出数据和所述目标部分词的信息进行上传。

3.根据权利要求2所述的方法，其特征在于，所述扰动概率为伯努利概率，所述投影矩阵为Hadamard投影矩阵，

所述根据所述目标部分词对应的投影矩阵和预定的隐私系数，确定所述目标部分词对应的扰动概率，包括：

将所述目标部分词对应的Hadamard投影矩阵和预定的隐私系数分别代入下述公式

中计算，得到所述目标部分词对应的伯努利概率，其中，p表示所述目标部分词对应的伯努利概率，ｗ[li]表示所述目标部分词对应的Hadamard投影矩阵，ε表示隐私系数。

4.根据权利要求1所述的方法，其特征在于，所述基于所述反向投影矩阵，对所述目标数据进行频次统计，得到统计结果，包括：

基于所述反向投影矩阵，对所述目标数据中的部分词进行每个位置的频次统计；

根据所述每个位置的频次统计结果，对相同前缀的部分词进行聚类，将属于同一类的部分词拼接成为整词；

对拼接的整词进行频次统计，得到统计结果。

5.根据权利要求4所述的方法，其特征在于，所述基于所述反向投影矩阵，对所述目标数据中的部分词进行每个位置的频次统计之后，所述方法还包括：

对所述目标数据中的部分词进行每个位置的频次统计得到的频数进行修正，得到修正后的每个位置的频次统计结果；

所述根据所述每个位置的频次统计结果，对相同前缀的部分词进行聚类，将属于同一类的数据拼接成为整词，包括：

根据所述修正后的每个位置的频次统计结果，对相同前缀的部分词进行聚类，将属于同一类的部分词拼接成为整词。

6.根据权利要求1-5中任一项所述的方法，其特征在于，所述分别对所述整词和所述部分词进行位阵列映射，以将所述整词和所述部分词映射到Bloom Filter空间，所述投影矩阵为Hadamard投影矩阵，所述反向投影矩阵为Bloom Filter矩阵。