天堂国产午夜亚洲专区-少妇人妻综合久久蜜臀-国产成人户外露出视频在线-国产91传媒一区二区三区

當(dāng)前位置:主頁(yè) > 科技論文 > 軟件論文 >

改進(jìn)的帶可變長(zhǎng)度通配符的近似模式串匹配算法

發(fā)布時(shí)間:2017-11-29 15:37

  本文關(guān)鍵詞:改進(jìn)的帶可變長(zhǎng)度通配符的近似模式串匹配算法


  更多相關(guān)文章: 可變長(zhǎng)度通配符 近似模式串匹配 動(dòng)態(tài)規(guī)劃 文本-模式倒置


【摘要】:針對(duì)處理可變長(zhǎng)度通配符的近似模式串匹配傳統(tǒng)算法結(jié)果質(zhì)量不高、易丟解等問(wèn)題,提出1種啟發(fā)式的文本-模式倒置算法;趧(dòng)態(tài)規(guī)劃思想采用文本-模式倒置策略,搜索得到符合匹配條件子串的開(kāi)始位置并劃分候選集。通過(guò)獲取初始解、集合劃分及優(yōu)化組合2個(gè)過(guò)程,篩選出匹配子串的最優(yōu)解。與同類(lèi)動(dòng)態(tài)規(guī)劃(DP)和Sail-Approx算法進(jìn)行實(shí)驗(yàn)對(duì)比,結(jié)果表明該文算法解的平均增長(zhǎng)率為21.9%。
【作者單位】: 合肥工業(yè)大學(xué)計(jì)算機(jī)與信息學(xué)院;
【基金】:國(guó)家自然科學(xué)基金(61229031)
【分類(lèi)號(hào)】:TP301.6
【正文快照】: 在生物信息學(xué)、信息檢索等領(lǐng)域研究的驅(qū)動(dòng)下,通配符的概念[1-3]由單個(gè)通配字符擴(kuò)展到了可變長(zhǎng)度通配符。Akutsu[4]基于動(dòng)態(tài)規(guī)劃(Dynamic programming,DP)算法,提出帶有可變長(zhǎng)度通配符的近似模式串匹配算法。Cole等人[5]給出了具有容錯(cuò)和通配符的匹配算法。Chen等人[6]針對(duì)約束

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前3條

1 ;存貯管理[J];計(jì)算機(jī)工程與應(yīng)用;1983年02期

2 劉若飛,劉斌;面向高性能路由器的可變長(zhǎng)度數(shù)據(jù)包緩沖方法[J];小型微型計(jì)算機(jī)系統(tǒng);2004年02期

3 ;[J];;年期



本文編號(hào):1237268

資料下載
論文發(fā)表

本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/1237268.html


Copyright(c)文論論文網(wǎng)All Rights Reserved | 網(wǎng)站地圖 |

版權(quán)申明:資料由用戶(hù)f46ee***提供,本站僅收錄摘要或目錄,作者需要?jiǎng)h除請(qǐng)E-mail郵箱bigeng88@qq.com