"Regularities in Strings: New Combinatorial Properties, More Efficient Algorithms, Applications"

“字符串中的规则：新的组合属性、更高效的算法、应用程序”

• 批准号: 8180-2012
• 负责人: Smyth, William
• 金额: $ 1.24万
• 依托单位: McMaster University
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2016
• 资助国家: 加拿大
• 起止时间: 2016-01-01 至 2017-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=592907
• 关键词: Regularities; Strings; New; Combinatorial; Properties

One of the prominent features of the last quarter-century, especially the last ten years, has been the "information explosion", the vast increase in data that is stored, transmitted, processed by computers and communications devices. With such huge data sets, efficiency of processing matters very much. The operations that must be performed are often very simple, usually describable as computing "patterns" in strings, but collectively they must be performed quickly.

在过去的四分之一世纪，特别是过去十年，一个突出的特点是“信息爆炸”，大量增加的数据存储，传输，处理计算机和通信设备。对于如此庞大的数据集，处理效率非常重要。必须执行的操作通常非常简单，通常可以描述为计算字符串中的“模式”，但它们必须快速执行。