URL模糊匹配方法、裝置和系統(tǒng)
基本信息
| 申請?zhí)?/td> | CN202010888564.9 | 申請日 | - |
| 公開（公告）號 | CN112052413A | 公開（公告）日 | 2020-12-08 |
| 申請公布號 | CN112052413A | 申請公布日 | 2020-12-08 |
| 分類號 | G06F16/955(2019.01)I;G06F16/903(2019.01)I | 分類 | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 毛志霆;尚俠;張雪松;陳寧;羅清籃 | 申請（專利權(quán)）人 | 上海謀樂網(wǎng)絡(luò)科技有限公司 |
| 代理機(jī)構(gòu) | 北京細(xì)軟智谷知識產(chǎn)權(quán)代理有限責(zé)任公司 | 代理人 | 上海謀樂網(wǎng)絡(luò)科技有限公司 |
| 地址 | 200050上海市長寧區(qū)延安西路1882號27幢409室 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明涉及一種URL模糊匹配方法、裝置和系統(tǒng)，根據(jù)模糊匹配規(guī)則，構(gòu)建有向無環(huán)圖；將URL字符串分為至少一段待匹配字符串；將每個(gè)待匹配字符串分別與有向無環(huán)圖中對應(yīng)的匹配規(guī)則段匹配，確定段匹配結(jié)果；將每個(gè)待匹配字符串對應(yīng)的段匹配結(jié)果存儲在對應(yīng)的段匹配結(jié)果集合中；分段遍歷模糊匹配規(guī)則，若模糊匹配規(guī)則中的分段規(guī)則都存在于對應(yīng)的段匹配結(jié)果集合中，將模糊匹配規(guī)則作為目標(biāo)匹配結(jié)果。這樣，只需遍歷一遍URL字符串，根據(jù)有向無環(huán)圖確定URL字符串的段匹配結(jié)果集合，再遍歷所有模糊匹配規(guī)則的所有分段規(guī)則即可確定目標(biāo)匹配結(jié)果，字符串段數(shù)一般小于字符串字符數(shù)，模糊匹配規(guī)則較多時(shí)，能優(yōu)化匹配路徑速度，提高模糊匹配效率。?? |
