[发明专利]基于锯齿解码的适用于n＜2k的信息检索方法

权利要求书

1.一种基于锯齿解码的适用于n＜2k的信息检索方法，其特征在于，包括以下步骤：

步骤S1，将m个文件s¹,s²,…s^m划分为kα个系统包，存储于分布式存储系统的k个系统节点中；

步骤S2，确定编码矩阵，采用CP-BZD码对m个文件s¹,s²,…s^m进行编码以获取编码包，将编码包存储于α个奇偶校验节点中，其中，分布式存储系统中共有n个节点，α＝n-k，编码矩阵α表示奇偶校验节点的个数；

S10，生成第一查询矩阵，对分布式存储系统中的节点进行第一查询；其中，第一查询矩阵包括随机矩阵和检索矩阵，随机矩阵独立于分布式存储系统的存储文件；

S20，获取分布式存储系统中无响应节点的数量和类型；确定第二查询所需要的查询次数，生成第二查询的查询向量，对分布式存储系统中的节点进行第二查询；

S30，对从步骤S10和步骤S20总共返回的数据包进行数据解码；

其中，在步骤S20中，当获取的无响应节点的类型仅为奇偶校验节点，确定第二查询所

需要的查询次数生成第二查询的查询向量为在第二查询的第r次查询中，用户向n_i-k个系统节点发送向量U^(r)+e_fβ，向剩下的k个有响应的节点发送向量U^(r)，v表示不响应的奇偶校验节点的个数，n_i＝n-v；

其中，在步骤S20中，当获取的无响应节点的类型含有系统节点，确定第二查询所需要的查询次数生成第二查询所需的个独立于存储文件的随机向量向n_i-k有响应的节点发送U^(r)+e_fβ，向剩余节点发送随机向量U^(r)，d为第一查询中无效查询的次数，e_fβ表示仅在第(f-1)α+β位是1、其余位都为0的向量，β∈{1,2,…,α}，f表示要检索的第f个文件。

2.如权利要求1所述基于锯齿解码的适用于n＜2k的信息检索方法，其特征在于，在步骤S2中，根据编码矩阵获取编码包包括：

步骤S100，文件的每一行的系统包根据编码矩阵T的行向量元素右移相应的比特；

步骤S101，在二元域相加获得编码包。

3.如权利要求1所述基于锯齿解码的适用于n＜2k的信息检索方法，其特征在于，在步骤S20中，当获取的无响应节点的类型仅为奇偶校验节点，

步骤S30具体包括：

步骤S31，第一查询中系统节点返回的数据包按编码矩阵的行向量元素右移相应的比特，然后在二元域相加得到第一结果包，第一结果包与奇偶校验节点返回的数据包进行锯齿解码得到第二结果包；

步骤S32，第二查询中，接收U^(r)向量的节点返回的数据包以进行锯齿解码得到第三结果包，第三结果包与接收U^(r)+e_fβ向量的节点返回的包进行锯齿解码得到系统包；

步骤S33，对从步骤S31中的第二结果包和步骤S32中的系统包进行锯齿解码以获取检索文件的系统包。

4.如权利要求1所述基于锯齿解码的适用于n＜2k的信息检索方法，其特征在于，在步骤S20中，当获取的无响应节点的类型含有系统节点，步骤S30具体包括：

步骤S35，第一查询中，接收随机向量的节点返回的数据包进行锯齿解码得到第四结果包，第四结果包与同时接收随机向量和检索向量的节点所返回的数据包进行锯齿解码得到系统包；

步骤S36，第二查询中，接收U^(r)向量的节点返回的数据包锯齿解码得到第五结果包，第五结果包与接收U^(r)+e_fβ向量的节点返回的数据包进行锯齿解码得到系统包，第五结果包按照T编码矩阵的行向量元素右移相应的比特，然后在二元域相加得到第六结果包，第六结果包与接收U^(r)+e_fβ向量的节点返回的数据包进行锯齿解码得到编码包；

步骤S37，对步骤S35中得到的系统包和步骤S36中得到的编码包进行锯齿解码以获取检索文件的系统包。