偷拍一区二区三区_亚洲欧美日韩偷拍_亚洲第一免费网站_99精品视频在线免费观看_久久亚洲精品国产_国产成人无码一二三区视频_欧美激情xxxxx_国产精品毛片高清在线完整版_一色道久久88加勒比一_一区二区欧美久久_五月婷婷六月婷婷_国产精品成人久久久久

[發明專利]海量特征串集合的匹配方法及系統有效

專利信息
申請號: 201310363274.2 申請日: 2013-08-16
公開(公告)號: CN103544208A 公開(公告)日: 2014-01-29
發明(設計)人: 侯智瀚;尹延偉 申請(專利權)人: 東軟集團股份有限公司
主分類號: G06F17/30 分類號: G06F17/30
代理公司: 北京鴻元知識產權代理有限公司 11327 代理人: 陳英俊
地址: 110179 遼*** 國省代碼: 遼寧;21
權利要求書: 查看更多 說明書: 查看更多
摘要:
搜索關鍵詞: 海量 特征 集合 匹配 方法 系統
【權利要求書】:

1.一種海量特征串集合的匹配方法,包括預處理階段和特征串匹配階段,其中,所述預處理階段包括:

確定位向量掩碼表的空間容量;

根據對輸入的特征串集合所包含的算法字符個數及特征串的數量的統計,對所述特征串進行分組,建立分組位向量掩碼表;

根據所述算法字符的位長確定散列函數;

所述特征串匹配階段包括:

根據輸入的特征串所包含的算法字符的個數確定普通匹配窗口長度和長匹配窗口長度,并為當前待匹配數據設置一個偏移值作為起始偏移值,其中,通過機器字符與所述散列函數的轉換獲得所述算法字符;

根據所述起始偏移值為起點對當前待匹配數據進行偏移并定位,獲取當前普通匹配窗口的數據;

從所述當前普通匹配窗口的末端獲取一個算法字符,用直接尋址的方式從所述位向量掩碼表中獲取位向量;其中,

如果所述位向量中的所有有效位不全為0,則以所述位向量為初始向量,以當前讀入的算法字符作為新的長匹配窗口的起點,在所述新的長匹配窗口的長度范圍內,采用位并行方式對所述位向量進行即時更新,并對即時更新的位向量進行非零判斷;其中,在所述位向量進行更新的過程中,

如果所述位向量的有效位全為0,將當前讀入的算法字符的位置作為新的起始偏移值,并結束更新;

如果所述位向量的有效位不全為0且所述位向量的某一個分組的最高位為1,則匹配當前分組特征串的后綴,保留初始向量中相應的有效位;其中,

在所述特征串的分組為不等長分組時,如果已經匹配后綴的特征串所屬分組的長度小于等于后綴命中時在長匹配窗口中讀入的算法字符的個數,則直接記錄一次命中的可能,可能會發生命中的特征串的末尾即是當前讀入的算法字符;

當所述位向量的更新過程結束時,如果所述特征串發生過后綴匹配,則僅保留初始向量中所有發生過后綴命中的活動位,其余全部清0,作為所述特征串前綴匹配的初始向量,在當前的起始偏移值所指向的普通匹配窗口中進行所述特征串匹配命中的確認;

如果在匹配所述特征串的后綴過程中,所述偏移值沒有改變,則對所述偏移值進行重新定位,獲取新的起始偏移值,并在所述偏移值重新定位的過程中,以位并行的方式同步進行特征串匹配。

2.如權利要求1所述的海量特征串集合的匹配方法,其中,在對所述特征串進行分組的過程中,

根據所述特征串的分組數、每組位長、每組所容納的特征串的數量以及所述位向量掩碼表的參數,獲取每組的過濾通過率;

通過每組的過濾通過率獲得每組分組方式的過濾通過率,將所有分組方式中過濾通過率最低的分組方式作為最終的分組方式對所述特征串進行分組。

3.如權利要求2所述的海量特征串集合的匹配方法,其中,通過下述等式獲取每組分組方式的過濾通過率:

sg=Σi=1g(1-si-1)*Ri]]>

其中,g表示分組數,Ri表示每一組內的過濾通過率,Si是前i組的過濾通過率,當i=g時,Sg表示每組分組方式的過濾通過率。

4.如權利要求1所述的海量特征串集合的匹配方法,其中,在當前的起始偏移值所指向的普通匹配窗口中進行匹配命中的確認的過程中,

依次從所述普通匹配窗口末端反向逐個獲取算法字符,更新所述位向量;

如果更新后的所述位向量的某一個分組的最低位是1,則記錄一次特征串匹配命中的可能,其中,可能會發生命中的特征串的起點即是當前讀入的算法字符。

5.一種海量特征串集合的匹配系統,包括特征串分組單元和特征串匹配單元:

其中,所述特征串分組單元包括:

空間容量確定單元,用于確定位向量掩碼表的空間容量;

位向量掩碼表建立單元,用于根據對輸入的特征串集合所包含的算法字符個數及特征串的數量的統計,對所述特征串進行分組,建立分組位向量掩碼表;

散列函數確定單元,用于根據所述算法字符的位長確定散列函數;

所述特征串匹配單元包括:

初始單元,用于根據輸入的特征串所包含的算法字符的個數確定普通匹配窗口長度和長匹配窗口長度,并為當前待匹配數據設置一個偏移值作為起始偏移值,其中,通過機器字符與所述散列函數的轉換獲得所述算法字符;

數據獲取單元,用于根據所述起始偏移值為起點對當前待匹配數據進行偏移并定位,獲取當前普通匹配窗口的數據;

位向量獲取單元,用于從所述當前普通匹配窗口的末端獲取一個算法字符,用直接尋址的方式從所述掩碼表中獲取位向量;

匹配單元,用于當所述位向量中的所有有效位不全為0時,以所述位向量為初始向量,以當前讀入的算法字符作為新的長匹配窗口的起點,在所述新的長匹配窗口的長度范圍內,采用位并行方式對所述位向量進行即時更新,并對即時更新的位向量進行非零判斷;其中,在所述位向量進行更新的過程中,

如果所述位向量的有效位全為0,將當前讀入的算法字符的位置作為新的起始偏移值,并結束更新;

如果所述位向量的有效位不全為0且位向量的某一個分組的最高位為1,則已經匹配了當前分組特征串的后綴,保留初始向量中相應的有效位;其中,

在所述特征串的分組為不等長分組時,如果已經匹配后綴的特征串所屬分組的長度小于等于后綴命中時在長匹配窗口中讀入的算法字符的個數,則直接記錄一次命中的可能,可能會發生命中的特征串的末尾即是當前讀入的算法字符;

當所述位向量的更新過程結束時,如果所述特征串發生過后綴匹配,則僅保留初始向量中所有發生過后綴命中的活動位,其余全部清0,作為所述特征串前綴匹配的初始向量;

匹配命中單元,用于在匹配單元發生過后綴命中時,在當前的起始偏移值所指向的普通匹配窗口中進行所述特征串命中的確認;

偏移值獲取單元,用于在匹配所述特征串的后綴過程中,當所述偏移值沒有改變時,對所述偏移值進行重新定位,獲取新的起始偏移值,并在偏移值重新定位的過程中,以位并行的方式同步進行特征串匹配。

下載完整專利技術內容需要扣除積分,VIP會員可以免費下載。

該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于東軟集團股份有限公司,未經東軟集團股份有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服

本文鏈接:http://www.17sss.com.cn/pat/books/201310363274.2/1.html,轉載請聲明來源鉆瓜專利網。

×

專利文獻下載

說明:

1、專利原文基于中國國家知識產權局專利說明書;

2、支持發明專利 、實用新型專利、外觀設計專利(升級中);

3、專利數據每周兩次同步更新,支持Adobe PDF格式;

4、內容包括專利技術的結構示意圖流程工藝圖技術構造圖

5、已全新升級為極速版,下載速度顯著提升!歡迎使用!

請您登陸后,進行下載,點擊【登陸】 【注冊】

關于我們 尋求報道 投稿須知 廣告合作 版權聲明 網站地圖 友情鏈接 企業標識 聯系我們

鉆瓜專利網在線咨詢

周一至周五 9:00-18:00

咨詢在線客服咨詢在線客服
tel code back_top
在线观看xxx| 国产精品丝袜黑色高跟鞋| 在线观看视频亚洲| 麻豆精品视频在线观看视频| 最新在线中文字幕| 91麻豆福利精品推荐| 最近中文字幕一区二区三区| 亚洲男人的天堂在线| 日韩亚洲欧美中文在线| 亚洲精品xxxx| 99精品欧美一区二区蜜桃免费| 精品黑人一区二区三区在线观看| 日本久久综合网| 精品国产无码在线| 国产精品丝袜久久久久久不卡| 影音欧美亚洲| 鲁一鲁一鲁一鲁一澡| 秋霞在线观看一区二区三区| 最新久久zyz资源站| www.欧美日韩| 亚洲美女视频在线观看| 亚洲精品久久久一区二区三区| 日本精品一区二区三区不卡无字幕| 国产黑丝在线观看| 国产美女免费看| 91福利在线观看视频| 中文字幕第10页| 青青草国产免费| 中文字幕无码不卡免费视频| 亚洲人a成www在线影院| 日本精品一区二区三区高清| 136fldh精品导航福利| 欧美激情精品久久久久| 国产+成+人+亚洲欧洲| 亚洲新中文字幕| 不卡一区二区在线| 精品久久久久久久久国产字幕| 91福利精品第一导航| 亚洲国产精品热久久| 日韩成人av一区| 日韩欧美中文免费| 一区二区三区鲁丝不卡| 在线中文字幕一区| 久久精品国产77777蜜臀| 精品欧美一区二区三区免费观看| 日韩黄色小视频| 欧美高清一级片在线观看| 久久久高清一区二区三区| 中文字幕日本不卡| www日韩大片| 另类欧美日韩国产在线| 一区二区三区影院| 日韩电影第一页| 国产精品久久二区| 草莓视频一区| 97国产精品人人爽人人做| 欧美精品手机在线| 国产福利久久精品| 亚洲偷欧美偷国内偷| 日韩av一区在线观看| 欧美日韩日本网| 麻豆精品国产传媒| 日韩欧美第二区在线观看| 福利在线一区二区| 中文字幕精品国产| 91超碰在线电影| 99热都是精品| 国产寡妇亲子伦一区二区三区四区| 91精品国产全国免费观看| 精品国产一区二区三区久久久久久| 五十路六十路七十路熟婆| 精品少妇久久久久久888优播| 免费人成年激情视频在线观看| 日韩av男人天堂| 国产一区二区不卡老阿姨| 国产成人精品一区二三区四区五区| 视频国产一区二区| 亚洲一区二区三区激情| 精品丝袜一区二区三区| 亚洲国产精品视频一区| 亚洲欧美视频在线播放| 波多结衣在线观看| 国产精品羞羞答答在线| 亚洲成人手机在线| 久久av秘一区二区三区| 最新黄色网址在线观看| 亚洲精品成人免费| 国产精品99久久久久久久久| 亚洲精品国产精品国自产观看| 永久免费看片在线观看| www.欧美国产| 久久久久久久久久成人| 在线观看亚洲国产| 亚洲国产精品久久久久秋霞影院| 日本免费在线精品| 日韩精品亚洲精品| 久久久久久久有限公司| 亚洲怡红院av| 欧美一区二区三区爽爽爽| 亚洲综合免费观看高清完整版在线| 国产精品日韩在线| 久久先锋资源| 艳色歌舞团一区二区三区| 免费的成人av| 亚洲精品乱码久久久久久金桔影视 | 另类成人小视频在线| 中文字幕久久午夜不卡| 粉嫩av一区二区三区| 国产精品一卡二| 成人午夜私人影院| 国产片一区二区| 精品在线不卡| 国产香蕉视频在线| 成人免费视频视频| 欧美精品久久久久久久久| 国产精品欧美性爱| 欧美剧情电影在线观看完整版免费励志电影 | 亚洲不卡一卡2卡三卡4卡5卡精品| 区一区二在线观看| 久久丝袜美腿综合| 欧美妇女性影城| 国产树林野战在线播放| 久久国产精品99精品国产| 欧美熟妇乱码在线一区| 日韩成人午夜电影| 1024成人网| 日韩高清有码在线| 18视频在线观看娇喘| 激情另类小说区图片区视频区| 综合自拍亚洲综合图不卡区| 国产欧美综合精品一区二区| 污污网站免费在线观看| 国模精品一区二区三区| 成人网男人的天堂| 国产中文字幕乱人伦在线观看| 午夜不卡av免费| 青青草国产免费| 亚洲成人精品女人久久久| 欧美日韩一区二区三区| 伊人久久青草| 国产精品久久久久精| 一区av在线播放| 日韩精品中午字幕| 亚洲一区二区久久久久久久| 日本黄大片一区二区三区| 国产成年人免费视频| xvideos成人免费中文版| 97在线观看免费视频| 国产精品久久久久婷婷| 日本一区二区三区四区高清视频| 亚洲国产日韩a在线播放| 美日韩一二三区| 91精品一区二区三区四区| 91.com视频| 久草中文在线视频| 欧美精品一区男女天堂| 91精产国品一二三产区别沈先生| 欧美国产成人精品| 国内精品二区| 美女精品在线| 韩国av免费在线| 色综合久久88色综合天天6| 久久久亚洲精选| 亚洲综合123| 综合久久久久综合| 高清一区在线观看| 日韩欧美中文字幕在线观看| 黄大色黄女片18第一次| 性做久久久久久免费观看| 日韩精品一区二区在线播放| 无遮挡亚洲一区| 日韩精品一区二区在线观看| 亚洲国产成人在线观看| 91中文精品字幕在线视频| 92久久精品一区二区| 日韩在线观看免费高清| 你懂的国产视频| 日本精品久久电影| 黄色录像二级片| 国产视频一区二区三区在线观看| 色婷婷**av毛片一区| 日韩手机在线观看视频| 久久成人免费日本黄色| 国产又粗又长又大的视频| 欧美日韩黄色一区二区| 一级黄色录像在线观看| 欧美日韩国产另类一区| 亚洲午夜18毛片在线看| 日本在线一二三区| 欧洲一区二区在线| 亚洲精品一区中文| 亚洲日韩欧美一区二区在线| www.美色吧.com| 日韩在线观看免费全| 97人人澡人人爽人人模亚洲| 97视频在线观看视频免费视频| 一区二区www| 欧美日韩中文在线视频| 蜜桃视频在线观看一区二区| 久久久久久久久久久网站| 麻豆changesxxx国产| 欧美成人精品3d动漫h| 久久精品国产亚洲av麻豆| 国产精品久久久久福利| 99re这里都是精品| 国产黄视频在线| y97精品国产97久久久久久| jlzzjlzz国产精品久久| 国产99久久久久久免费看| 国产老熟妇精品观看| 一本大道av伊人久久综合| aaaaa一级片| 久久久av免费| 高h震动喷水双性1v1| www.色偷偷.com| 国产性猛交xxxx免费看久久| 在线观看免费视频黄| 欧美日韩在线观看一区二区 | 国产精品一区av| 国产伦精品一区二区三区视频青涩| jjzzjjzz欧美69巨大| 91精品久久久久久久久久另类| 国产精品99久久久久久宅男| 免费在线观看污| aa日韩免费精品视频一| 国产精品毛片一区视频| 亚洲在线观看视频| 欧美日韩福利视频| 亚洲视频网在线直播| 亚洲精品1区2区3区| 精品伦理一区二区三区| 欧美日韩国产专区| 三级在线观看网站| 97成人在线观看视频| 欧美性猛交xxxx富婆| 偷拍女澡堂一区二区三区| 亚洲精品视频在线观看视频| 一二三四在线观看视频| 国产成人综合久久| 成人国产精品免费网站| 91丨九色丨丰满| 污污污www精品国产网站| 欧美亚洲国产日韩2020| 亚洲国产91色在线| 国产人成一区二区三区影院| 久久蜜臀精品av| 亚洲国产精品一区二区久久| 亚洲精品中文字幕乱码三区| 亚洲免费视频中文字幕| 亚洲欧美一区二区不卡| 亚洲av无码一区二区乱子伦 | 亚洲一区和二区| 亚洲欧美国产不卡| 91网站免费观看| 一区二区三区欧美日| 精品在线视频免费观看| 日韩一级片免费视频| 国产精品igao激情视频| 日韩精品手机在线观看| 青草青草久热精品视频在线网站 | 玖玖玖国产精品| 午夜久久久久久久久久影院| 日本学生初尝黑人巨免费视频| www国产一区| 成人手机在线视频| 精品福利一区二区| 日韩小视频在线观看专区| 亚洲第一黄色网| 在线免费观看日韩欧美| 国产色婷婷亚洲99精品小说| 成人在线观看小视频| 欧美精品性生活| 日韩精品免费一区| 精品久久久久久中文字幕动漫| 一区二区三区回区在观看免费视频| 无码国产伦一区二区三区视频 | 手机在线国产视频| 男人天堂1024| 男人亚洲天堂网| 亚洲7777| 欧美巨大另类极品videosbest | 亚洲国产精品视频在线| 久久国产视频一区| 精品国产一区在线| 椎名由奈jux491在线播放| 国产美女久久久| 久久久最新网址| 国内偷自视频区视频综合| 久久噜噜噜精品国产亚洲综合| 国产欧美日韩在线看| 中文字幕一区二区三区波野结 | 日本午夜视频在线观看| 玖草视频在线观看| 国产精品久久久视频| 加勒比婷婷色综合久久| www.99r| 天堂8在线天堂资源bt| 日韩妆和欧美的一区二区| 欧美日韩国产不卡在线看| 国产精品秘入口18禁麻豆免会员| 在线观看日本一区二区| 韩国黄色一级片| 99久久久精品视频| 美女黄色片网站| 免费观看精品视频| 九九久久九九久久| 激情综合网婷婷| 亚洲v日韩v欧美v综合| 国产精品视频最多的网站| 日本一区二区三区视频免费看| 天美一区二区三区| 国产盗摄x88av| 麻豆明星ai换脸视频| 国产传媒第一页| 国产www免费观看| 欧美成人777| 国产一区二区三区四区在线| 国产三级小视频| 成人av免费观看| 日韩欧美中文字幕制服| 欧美一区国产一区| 国产jjizz一区二区三区视频| 国产二区国产一区在线观看| 色欧美片视频在线观看在线视频| 99精品国产一区二区| 日韩av高清在线看片| 午夜影院免费版| www.欧美黄色| 蜜桃av免费观看| 日日嗨av一区二区三区四区| 亚洲精品免费在线观看| 欧美成人午夜激情| 久久精品亚洲一区| 青草成人免费视频| 成人免费视频视频在| 成人乱码一区二区三区av| 国产精品久久久久久久久久久久久久久久久久| 美女网站久久| 亚洲精选免费视频| 日韩在线视频免费观看高清中文| 美女国内精品自产拍在线播放| 91精品国产福利在线观看| 欧美第一页在线| 福利视频一二区| 日韩美一区二区| 国产精品久久毛片a| 91精品国产综合久久精品app| 999国内精品视频在线| 欧美三级理论片| 国内老熟妇对白hdxxxx| 国产精品一区在线观看乱码 | av网站一区二区三区| 欧美日韩情趣电影| 欧美激情一二三| 国产精品久久久精品| 国产亚洲欧美一区二区| 亚洲午夜久久久久久久久| 日韩精品一二区| 97久久久久久| 女人另类性混交zo| 日韩污视频在线观看| 久久这里只有精品首页| 午夜精品久久久久久久久久久久| 成人在线免费观看网址| 国产xxxxx视频| 在线 丝袜 欧美 日韩 制服| 久久综合成人精品亚洲另类欧美 | 亚洲精品中文字幕无码蜜桃| 国产成人精品1024| 美女福利精品视频| 伊人影院综合网| 国产欧美日韩另类一区| 欧洲永久精品大片ww免费漫画| 国产精品自拍片| 菠萝菠萝蜜网站| 中文字幕日韩一区| 26uuu亚洲伊人春色| 日本一二三四区视频| av在线播放成人| 欧美精品一级二级| 97久久夜色精品国产九色| 日韩欧美中文在线视频| 久久精品国产77777蜜臀| 国产免费一区二区三区在线能观看 | 亚洲女人在线观看| 美女精品一区二区| 欧美多人爱爱视频网站| 日本少妇aaa| 欧美视频日韩视频在线观看| 少妇精品无码一区二区| 国产色一区二区| 在线观看日韩羞羞视频| 日韩中文字幕区一区有砖一区| 精品视频123区在线观看| 大荫蒂性生交片| 亚洲av成人无码久久精品老人 | 国产激情一区二区三区在线观看| 国产午夜在线一区二区三区| 三级一区在线视频先锋| 欧美一级久久久| 日本精品福利视频| 国产高潮流白浆喷水视频| 精品视频在线导航| 激情综合激情五月| 一区二区三区毛片| 国产高清www| 樱桃视频在线观看一区| 亚洲色成人www永久在线观看 | 久久天堂av综合合色| 天天爽天天爽天天爽|