Computational techniques for combinatorial searches relating to coding theory and bioinformatics

与编码理论和生物信息学相关的组合搜索的计算技术

• 批准号: 228120-2009
• 负责人: Houghten, Sheridan
• 金额: $ 1.09万
• 依托单位: Brock University
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2012
• 资助国家: 加拿大
• 起止时间: 2012-01-01 至 2013-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=503316
• 关键词: Computational; techniques; combinatorial; searches; relating

When transmitting data, errors can occur due to noise. In binary data, these errors cause the value in a single bit to be changed from 0 to 1 or vice-versa. When using an error-correcting code, we store the data according to a specific pattern before transmitting it. After transmission, this pattern allows us to determine in which bits errors have occurred, and then to correct them. Traditional error-correcting codes, capable of correcting errors such as these, are used in many areas including for satellite transmissions and to store data on compact discs.

传输数据时，由于噪音可能会出现错误。在二进制数据中，这些错误会导致单个位中的值从0更改为1，反之亦然。当使用纠错码时，我们在传输数据之前根据特定的模式存储数据。传输之后，这种模式允许我们确定哪些位发生了错误，然后纠正它们。传统的纠错码能够纠正诸如此类的错误，用于许多领域，包括卫星传输和在光盘上存储数据。