欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2018111120289
申请人: 长沙学院
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种构建比特位序列表的方法,其特征在于:

比特位序列表所包含的比特位序列单元均具有以下特征“用于储存数据串匹配状况投票,比特位序列用于投票的比特位数小于或等于所应用计算机一次处理数据的比特位数;

比特位序列用于储存数据串的元素对整个数据串各个位置与需搜索子串的匹配状况的支持权限或否决权限,比特位序列整体对应一个数据串,比特位序列中各个比特位各自单独对应数据串的一个元素,比特位序列中比特位与数据串元素的对应方式是按序对应,比特位序列中比特位以1代表支持,以零代表否决,比特位序列中比特位与数据串元素的对应方式是同序对应,即比特位序列中第一个比特位对应数据串的第一个元素,比特位序列中第二个比特位对应数据串的第二个元素,比特位序列中第三个比特位对应数据串的第三个元素,依此类推”;

用于向被搜索的母串(bei->str)中获取需搜索的子串(xu->str)的匹配位置,母串(bei->str)长度(bei->size)大于或等于子串(xu->str)的长度(xu->size),母串元素的取值范围固定,母串元素的取值范围在母串加载之前可以预见,子串元素的取值范围固定,子串元素的取值范围在子串加载之前可以预见;

构造方法如下:

步骤C1、构建比特位序列表模板:C语言伪代码表达为:构建比特位序列表模板();

构建比特位序列表模板的方法如下:

步骤C1.1,为比特位序列表模板(wei_zhuan jm[8])分配内存,比特位序列表模板具有比特位序列单元,比特位序列表模板中比特位序列单元的数量等于比特位序列用于投票的比特位的数量;比特位序列表模板具有比特位序列单元的序号从零开始计算;

步骤C1.2、对比特位序列表模板(wei_zhuan jm[8])中各个比特位序列单元进行赋值;

赋值操作如下:

步骤C1.2.1、先将比特位序列表模板(wei_zhuan jm[8])中各个比特位序列单元的所有用于投票的比特位赋值为1;

步骤C1.2.2、将各个比特位序列单元的所有用于投票的比特位进行位移操作,位移操作的位数为各个比特位序列单元在比特位序列表模板(wei_zhuan jm[8])的序号与1的和;

步骤C2、载入比特位序列表模板(jm)到比特位序列表第一维(biao[0][])中,其方法如下:步骤C2.1、将比特位序列表模板(jm)的数据按序复制到比特位序列表中;

步骤C3、对比特位序列表第一维(biao[0][])中各个比特位序列单元各自的没有否决权的比特位赋值为1,具体如下:步骤C3.1、分配一个变量,称之为第九变量(n9),第九变量(n9)的比特位数量等于比特位序列的比特位数量;

步骤C3.2、将第九变量(n9)的每个比特位均赋值为1;

步骤C3.3、对第九变量进行右移位移操作,右移位数为比特位序列单元的最大序号减去当前处理的比特位序列单元的序号,再加上需搜索字符串中字符的最大序号(size),字符串中字符的第一个序号为零,即字符串中字符的下标从零开始;

步骤C3.4、将当前比特位序列单元的值与第九变量(n9)进行位或操作,并将位或操作的结果赋予给当前比特位序列单元;

步骤C4、将比特位序列表第一维(biao[0][])中各个比特位序列单元以同样的顺序,复制到比特位序列表的其他维度中;

步骤C5、对比特位序列表中各个比特位序列单元进行投票信息赋值,具体方法如下:步骤C5.1、构建第一计次循环,第一计次循环中具有第一计次变量(j),第一计次变量的初始值为比特位序列用于投票的比特位数,第一计次循环每循环一次则第一计次变量(j)减少1,当第一计次变量(j)小于零时循环停止;第一计次循环的每次循环都包含如下操作过程:步骤C5.1.1、分配kr变量(kr);

步骤C5.1.2、将第一计次变量(j)的值赋予给kr变量;

步骤C5.1.3、如果第一计次变量(j)大于需搜索字符串中字符的最大序号(size)则将需搜索字符串中字符的最大序号(size)赋予给kr变量;

步骤C5.1.4、构建第二计次循环,第二计次循环中具有第二计次变量(k),第二计次变量(k)的初始值为kr变量的值,第一计次循环每循环一次则第二计次变量(k)减少1,当第二计次变量(k)小于零时循环停止;第二计次变量(k)的每次循环都包含如下操作过程:步骤C5.1.4.1、分配一个变量,称之为第十变量(n10),第十变量(n10)的比特位数量等于比特位序列的比特位数量;

步骤C5.1.4.2、将第十变量(n10)赋值为1;

步骤C5.1.4.3、对第十变量(n10)进行左移位移操作,左移操作的位数的数量为第一计次变量(j)减去第二计次变量(k)所得的值,将左移位移操作所得的值赋予给第十变量(n10);

步骤C5.1.4.4、分配ca变量;

步骤C5.1.4.5、获取需搜索字符串(xu->str)中序号为第二计次变量(k)的字符(xu->str[k]),并将获得的字符(xu->str[k])赋予给ca变量;

步骤C5.1.4.6、对比特位序列表的第一维度序号等于ca变量的值第二维度序号等于第一计次变量(j)的值的单元(biao[ca][j])进行赋值操作,赋值操作的方式是:先将该单元的值和第十变量(n10)进行位或操作,然后将位或操作所得的值赋予给该单元;

步骤C6,结束。

2.数据搜索方法,其特征在于:应用权利要求1所述的比特位序列一种构建比特位序列表的方法构建比特位序列表以实现搜索。

3.舆情监控系统,其特征在于:应用权利要求1所述的比特位序列一种构建比特位序列表的方法构建比特位序列表以实现搜索。

4.信息传播系统,其特征在于:应用权利要求1所述的比特位序列一种构建比特位序列表的方法构建比特位序列表以实现搜索。