主讲人：张君雁

时 间：2011年6月21日14:00

地 点：3214

主 办：成都大学信息科学与技术学院

主讲人简介：
张君雁，副教授，硕士生导师。毕业于电子科技大学计算机科学与工程学院，获取计算机系统结构工学博士学位。主要研究领域：智能信息处理，信息管理与电子商务。

内容简介：
模式匹配问题可以被定义为：在一个有限的字母表（alphabet，也称为符号集合）上，给定一组特定的字符串（string）集合，即序列S（Sequence），找出给定的模式P（Pattern）在S中的所有出现位置。本讲座阐述具有独立的通配符间隔的模式匹配问题，这一思想使得所设计的算法能更有效的解决一般性问题。