巨量串匹配基础

串匹配在网络安全（网络入侵检测、计算机病毒特征码匹配、保密通讯，信息监控、国家互联网骨干网的有害信息防治，等等），生物计算（DNA序列匹配，蛋白质计算），拼写检查、搜索引擎、语言翻译、数据压缩，等等重要领域上有广泛应用。本书在介绍前人主要成果的基础上，以作者在该领域获得的成果为主轴，系统讨论各种类型的“他匹配”和“自匹配”的理论模型、求解算法和计算复杂性，以及面向算法的计算机系统结构模型。