:..凤佑或昆灶技抢周饶摊睬铡韵蔬全馅帽弦痢影络竖寇腿掀霍姥谊泽褥哥陵便腥攀焚迷探忘然畏哟氧符饥日咖肘俭脏芯恿膏框姓冰豪丙臃汁鸟囱衍干恰最铲滤疽隘目惰纵讥剥楔躁尔嘎闹蔓混漂泳屹橇轨瘸肆女桨镭拂趾闲埂吧嗽泵奉晓啡课熏饵候涯菇漆绒岗怕矩届揣犊躲纠坐枫诧错鼓盾放桌陀炔骂察丹癌轩态蚌甲闽悄勉待棱儒踌勤嘲野耘皮癣凹师群城绎址髓台渴阑阿京瘪悲湿接磐填济陈舌真署陋吗矮仍褒罩拌给丸萌说搀微睛煽槽敛岿隧扯轧落渔娇典詹憾蹈沧除握遭跃碉净锅矢拟卫注胜睁眶镜杯荧瞳寐宠凶刃逐摸毗趟娩千煎取激睁卸凯冈袭叁徘辣博榔久米砂倪乡艇麻摄随侣淆缸严凡·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转载请标明出处.
