课题基金 / 基金详情

Improved algorithms on strings

Improved algorithms on strings
改进的字符串算法
批准号：
8180-2007
负责人：
Smyth, William
金额：
$1.82万
依托单位：
McMaster University
依托单位国家：
加拿大
项目类别：
Discovery Grants Program - Individual
财政年份：
2010
资助国家：
加拿大
项目状态：
已结题
起止时间：
2010-01-01 至 2011-12-31
来源：
https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=450242
关键词：
Improvedalgorithmsstrings

项目摘要

项目成果

Smyth, William的其他基金

相似基金

相关文献

中文摘要
翻译
我对处理称为字符串的字母序列的方法(算法)进行了研究--对象如此简单，似乎不需要“算法”！但首先，字符串无处不在：一个文本文件、一个计算机程序(数百万个字母)、一本书(英文或中文)、人类基因组(30亿个字母)、一天的电子邮件流量(万亿个字母)。其次，高效的字符串处理是必不可少的：重复基因组中的子串可能具有重大的生物学/遗传学意义，可能需要在文本文件或计算机程序中识别/更改短语，可能需要在书籍中搜索重要的短语，可能需要在电子邮件流量中搜索不良消息(垃圾邮件)。
英文摘要
I conduct research into methods (algorithms) for processing sequences of letters called strings -- objects so simple that there seems to be no need of "algorithms"! But, first of all, strings are ubiquitous: a text file, a computer program (millions of letters), a book (in English or Chinese), the human genome (3 billion letters), one day's e-mail traffic (trillions of letters). Secondly, efficient processing of strings is essential: repeating substrings in a genome may be of great biological/genetic significance, phrases may need to be identified/changed in a text file or computer program, books may need to be searched for significant phrases, e-mail traffic may need to be searched for undesirable messages (spam).
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Computing Patterns in Strings
  • 批准号：
    RGPIN-2017-04691
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $3.35万
  • 财政年份：
    2021
  • 负责人：
    Smyth, William
  • 依托单位：
    McMaster University
Computing Patterns in Strings
  • 批准号：
    RGPIN-2017-04691
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $1.68万
  • 财政年份：
    2020
  • 负责人：
    Smyth, William
  • 依托单位：
    McMaster University
Computing Patterns in Strings
  • 批准号：
    RGPIN-2017-04691
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $1.68万
  • 财政年份：
    2019
  • 负责人：
    Smyth, William
  • 依托单位：
    McMaster University
Computing Patterns in Strings
  • 批准号：
    RGPIN-2017-04691
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $1.68万
  • 财政年份：
    2018
  • 负责人：
    Smyth, William
  • 依托单位：
    McMaster University
国内基金
海外基金
固定参数可解算法在平面图问题的应用以及和整数线性规划的关系
  • 批准号：
    60973026
  • 项目类别：
    面上项目
  • 资助金额：
    32.0万元
  • 批准年份：
    2009
  • 负责人：
    鲁道夫
  • 依托单位：
    复旦大学
Computational Methods for Analyzing Toponome Data