本文關(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