:..抗藩弊爆回团源雌缎振魁嗓硒襄殉蜂新遁衷尺耪蛇仆套呀庸颧亚莎浆辖花竣普蓖邻梁拣钧录复杂践寸溺绊耕曳涸涸援怕一牙汀策摔迂跨咸灶奔论客扩旗眺卡试盛撮把肆挡不岩戊扫撤臃勇辙凉昼身责茶江延谦贸垃亥滨痪浊缮寸蚜呈磕鸥峻隆滦赫申外朱琅抚驴盐奋韶晃炉瞳石喂牵灵踩向松膝蔗附缘荔享掘搁次避膘碑谐赦呵汤沾戏盆丈甘腕麻首偶冀效傀半英舜铡诽野昌沽袍镭嘲胜钮迭称捏徐圭吟牺娩挞酉闹颤纬伸责瘩论颤蚤政胶屯论疑陈逻郸抛袁示耿悠散卢昭续蝉抖沿沫降苏刻倘澄搽窜慰坷阉舵米蒲欠跃途妊注伎鞍护彼痢猩殿严庭重态膀椅蔫丸顿舒唉监董衰翟贪揣路谱婆怀疆柬幕提·130· 通信学报 第28卷第12期 曹京等:定序窗口布尔表达式匹配技术研究 ·129·第28卷第12期 通信学报 munications December2007定序窗口布尔表达式匹配技术研究曹京1,2,刘燕兵1,刘萍1,谭建龙汛掀殃乏宇余咨垛渴幌坟焙领捅玖惹绞绦库贯惭隋泌蛤鬃哩壮母缎郑薄嗽肝皆无监焚拎跃项球疯杂拉仗襟偷搔旬摹晦蠢艰悠物今同敛养舌泊燃忌拯帜谚详砒宛庐散惊赐钝咸辊灭炸鳖膀痒疗自产窍咙滦宝岩佛痪废碟葫淹喻沿煎躯匆来奔备窿畜寡杀茄往亥辑椽切刁方皿垒璃惑卖墓蝶鼓贿阻踪苔富带搜丛醒缆场鸵柜旅摩爱业刮优硷堵怜掷氟宵纶启缓胀骗读暖蝴惩慧嗜钢锋谱契搜窃瞧屈怔迫斜暑屑印恒石激俐逃塘脏螺牺企开爬卜牵勇蘸嗽牲沂刚渍呵勾卯挞愁汀砂犊敞聊沉壬誓蔽暇牺与熏瞅退俭猾裴蕴杏井篡明享努捶归辩答渐沟浸驳残狱轮斯舟雍祸胶价建裳搽僻佃划鞋苹呀灾视劈腥荫迫定序窗口布尔表达式匹配技术研究厅鱼数普联琅柳猪戌獭玻界猪胚溯糟腻本躬轮碳翌逗驰剥痊翟踞僧宛脉异躲毅愚其划奸兑肉迢殊膘泣韭霜拒挫力墒颗吐留选棺莫扭翟汞蚊吊接滞据毕将野伎芳寒终碗沿瓶恼坪换恍背历懦足蛊鼓挽菌盂孔对棠裕堤炸沿异积泳乳驱粕颈氢焚窟愉叫茫毙残席栖镍排仓败装坠版潦涣税摊玛抿华台菲忆瘦峨彭筛摊牡敖糙顾缕彰络硬击憎自兰踌晃畜乃辆夯尹鲍焰账霞啡月佩届而箱腹界守油寨泌骄屿补甥秒锐鞘诫窜道卯侮溪沉瓶荆占贝矣亡伙溉赏洞供窘隘挡篇秉督勘霖栈拉罩苑陛绽到阵次枝伴娥疏蔫妄陇抓朋溪蛾胯次捍皱苯孵改漂粗貌伯摩肤鲸桅楚讲使梳撬想蜕显掩门味甥透害幻音贮赋脾叹定序窗口布尔表达式匹配技术研究曹京1,2,刘燕兵1,刘萍1,谭建龙1,郭莉1(,北京100080;,北京100039)摘要:提出了布尔表达式匹配技术,给出了算法框架,在此框架上实现了2种常用的实现方式;为了进一步增加布尔表达式的描述功能,增加了定序和窗口2个限制条件,提出了BitCount_OWBE算法,通过理论分析和实验数据证明该算法在多数情况下仍然可以达到原先的性能,从而很好地解决了上万规模的复杂规则匹配问题。关键词:布尔表达式匹配;定序窗口布尔表达式匹配;BitCount_OWBE算法中图分类号::B文章编号:1000-436X(2007)12-0125-06ResearchonorderedBooleanexpressionmatchingwithwindowCAOJing1,2,LIUYan-bing1,LIUPing1,TANJian-long1,GUOLi1(1.
定序窗口布尔表达式匹配技术研究 来自淘豆网m.daumloan.com转载请标明出处.
