相关实验视频
Updated: Jan 17, 2026

16:17
The ITS2 Database
Published on: March 12, 2012
32.3K
一种新的线性索引方法,用于后树中所有内部节点下的字符串
Anas Al-Okaily1, Abdelghani Tbakhi2
1Department of Cell Therapy and Applied Genomics, King Hussein Cancer Center, Amman, Jordan.
Frontiers in bioinformatics
|September 22, 2025
概括
本研究介绍了用于索引后树的两个线性时间算法,使字符串相似性和冗余性的有效跟踪成为可能. 这些新的索引方法在DNA分析和近似模式匹配中增强了应用.
科学领域:
- 弦学是指弦学中的一个方面.
- 数据结构 数据结构
- 生物信息学是一种生物信息学.
背景情况:
- 在字符串处理中,后树是必不可少的.
- 目前的方法缺乏有效跟踪跨节点的相似性.
研究的目的:
- 开发用于索引后树的线性时间算法.
- 为了能够追踪内部节点之间的相似性和冗余性.
主要方法:
- 提出了一种新的树结构,源自后树.
- 引入了内部节点的新索引概念.
主要成果:
- 开发了两个线性时间算法用于后树索引.
- 新的结构保留了跟踪相似性和冗余性的能力.
结论:
- 拟议的索引方法提供了实际的解决方案.
- 应用包括DNA序列分析和近似模式匹配.
相关概念视频
Nomenclature of Alkanes
26.0K
In the late 19th-century, the number of new chemical compounds discovered increased tremendously. Hence, the necessity arose to develop a naming system for the systematic nomenclature of these newly discovered compounds. IUPAC (International Union for Pure and Applied Chemistry), established in 1919, sets rules for the nomenclature.
The alkane nomenclature considers the length of the carbon chain, the number, and the location of the substituent to arrive at its systematic name. The IUPAC...
The alkane nomenclature considers the length of the carbon chain, the number, and the location of the substituent to arrive at its systematic name. The IUPAC...
26.0K
Cycloalkanes
15.3K
Cycloalkanes are saturated cyclic hydrocarbons with carbon atoms arranged in the form of rings. They have two fewer hydrogen atoms than the corresponding acyclic alkane; therefore, their general formula is CnH2n. The structural formulas of cycloalkanes are simplified using the line-angle representation. The regular polygons are used to represent the cycloalkane rings, with each side representing a carbon-carbon bond.
The IUPAC nomenclature of cycloalkanes follows similar rules that apply to...
The IUPAC nomenclature of cycloalkanes follows similar rules that apply to...
15.3K
Radical Chain-Growth Polymerization: Chain Branching
2.4K
The skeletal structure of polymers synthesized via radical polymerization is always branched. For example, the polymerization of ethylene by radical polymerization results in a low-density grade of polyethylene with a heavily branched skeletal structure. Here, the radical site abstracts hydrogen from the growing chain, and the radical site shifts from the end (a primary carbon center) to anywhere within the growing chain (a secondary carbon center). Consequently, the part of the chain from the...
2.4K
Phylogenetic Trees
49.2K
Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.
49.2K
Nomenclature of Alkenes
14.9K
The IUPAC naming system for alkenes replaces -an- with -en- in the corresponding parent alkanes. Accordingly, a simple alkene replaces the -ane suffix of the alkane with -ene.
As per the IUPAC rules, the longest carbon chain containing the maximum number of double bonds is identified as the parent chain and is numbered such that the doubly bonded carbon atoms receive the lowest possible numbers. The location of the double bond is indicated by the number of its first carbon atom. In branched...
As per the IUPAC rules, the longest carbon chain containing the maximum number of double bonds is identified as the parent chain and is numbered such that the doubly bonded carbon atoms receive the lowest possible numbers. The location of the double bond is indicated by the number of its first carbon atom. In branched...
14.9K
Modern Molecular Taxonomy
599
Advancements in molecular biology have revolutionized the identification and characterization of bacteria, with multiple methods leveraging DNA sequencing for enhanced precision. As sequencing technologies improve and costs decline, these approaches are increasingly used in clinical, environmental, and evolutionary studies.Multilocus Sequence Typing (MLST) examines several housekeeping genes, essential chromosomal genes encoding cellular functions, to distinguish strains. Approximately...
599

