[發明專利]比特位序列、數據搜索方法、搜索系統、社會網絡分析系統、輿情監控系統

有效

• 申請號: 201811112027.4
• 申請日: 2018-09-21
• 公開（公告）號: CN109376281B
• 公開（公告）日: 2021-10-22
• 發明（設計）人: 張志宏;郭磊;劉佳
• 申請（專利權）人: 長沙學院
• 主分類號: G06F16/9032
• 分類號: G06F16/9032
• 代理公司: 北京君泊知識產權代理有限公司 11496
• 代理人: 王程遠

比特位序列，其特征在于：用于儲存數據串匹配狀況投票，比特位序列用于投票的比特位數小于或等于所應用計算機一次處理數據的比特位數；比特位序列用于儲存數據串的元素對整個數據串各個位置與需搜索子串的匹配狀況的支持權限或否決權限，比特位序列整體對應一個數據串，比特位序列中各個比特位各自單獨對應數據串的一個元素。數據搜索方法、搜索系統、搜索引擎、輿情監控系統，應用前述的比特位序列實現搜索。

技術領域

本發明涉及計算機數據處理領域，具體涉及比特位序列、數據搜索方法、搜索系統、社會網絡分析系統、輿情監控系統。

技術背景

數據搜索方法也可以稱為數據匹配方法，數據搜索是計算機技術的重要運用，在實時文本的處理，文件搜索系統，實時數據分析，大數據分析、輿情自動調查系統等等技術中常常用到。現有技術面向全新數據的時間效率存在改進空間，現有技術的空間效率存在改進空間，現有技術對計算機資源的運用不充分存在改進空間。

發明內容

本發明提出了比特位序列、數據搜索方法、搜索系統、社會網絡分析系統、輿情監控系統，可以提高時間效率，提高空間效率，提高計算機資源的利用率。

本發明的技術內容具體如下：

1、比特位序列，其特征在于：用于儲存數據串匹配狀況投票，比特位序列用于投票的比特位數小于或等于所應用計算機一次處理數據的比特位數；比特位序列用于儲存數據串的元素對整個數據串各個位置與需搜索子串的匹配狀況的支持權限或否決權限，比特位序列整體對應一個數據串，比特位序列中各個比特位各自單獨對應數據串的一個元素。

2、比特位序列，其特征在于：比特位序列用于投票的比特位數，小于比特位序列的比特位總數。

3、如技術內容1所述比特位序列，其特征在于：比特位序列中比特位與數據串元素的對應方式是按序對應。

4、如技術內容2所述比特位序列，其特征在于：比特位序列中比特位與數據串元素的對應方式是同序對應，即比特位序列中第一個比特位對應數據串的第一個元素，比特位序列中第二個比特位對應數據串的第二個元素，比特位序列中第三個比特位對應數據串的第三個元素，依此類推。

5、如技術內容2所述比特位序列，其特征在于：比特位序列中比特位與數據串元素的對應方式是逆序對應，即比特位序列中第一個比特位對應數據串的倒數第一個元素，比特位序列中第二個比特位對應數據串的倒數第二個元素，比特位序列中第三個比特位對應數據串的倒數第三個元素，依此類推。

6、如技術內容1～4所述比特位序列，其特征在于：比特位序列中比特位以1代表支持，以零代表否決。

7、如技術內容1～4所述比特位序列，其特征在于：比特位序列中比特位以1代表否決，以零代表支持。

8、比特位序列表，其特征在于：針對技術內容1～6中任一技術內容所述的比特位序列的儲存；

將多個比特位序列數據整合成比特位序列表，所有的比特位序列的比特位數均相等；

比特位序列表擁有兩個查詢變量，第一查詢變量對應數據串元素在數據串中的序列位置，第二查詢變量對應數據串中序號等于第一查詢變量的值的數據串元素的值。

9、比特位序列表的構造方法，其特征在于：針對技術內容7所述比特位序列表的構造方法；

所有的比特位序列數據均對應同一個需搜索的子串；

為了方便表述，設比特位序列表中某個元素的第一查詢變量為j、第二查詢變量為ca，將比特位序列表的該元素表述為biao[j][ca]，假設數據串的第一個元素的序號為w；