1、组合模式匹配：LZW压缩文本中的Shift - And模式匹配算法解析

组合模式匹配：LZW压缩文本中的Shift - And模式匹配算法解析

1. 组合模式匹配研讨会概述

组合模式匹配（Combinatorial Pattern Matching，CPM）是一个重要的研究领域，致力于解决字符串及更复杂模式（如树、正则表达式、图、点集和数组）的搜索与匹配问题。其目标是挖掘这些结构的非平凡组合性质，并利用这些性质提升相应计算问题的性能。

1999年7月22 - 24日，第十届组合模式匹配年度研讨会在英国华威大学举行。此次研讨会的论文从26篇投稿摘要中精选而出，此外还有来自AT&T实验室研究的Joan Feigenbaum和华威大学生物系的David Jones带来的特邀讲座。

在研讨会之前，还举办了为期两天的暑期学校，旨在吸引和培养年轻研究人员。授课讲师包括Alberto Apostolico、Joan Feigenbaum等，涵盖了计算惊喜理论、网络生成海量数据集算法等多个主题。

CPM会议的组织和方向由一个指导委员会协调，前九次会议分别在巴黎、伦敦、图森等地举行。CPM’99由华威大学计算机科学系的Cenk Sahinalp组织，并得到了MATHFIT的部分支持。

2. 会议相关组织信息

• 程序委员会 ：由Maxime Crochemore和Mike Paterson共同担任主席，成员还包括Leszek Gasieniec、Cenk Sahinalp等。
• 额外评审人员 ：James Abello、Cyril Allauzen等外部评审人员为论文筛选提供了帮助。