Alignment空间中的一个计数结果

An Enumeration Result in the Alignment Space

Alignment空间是一种由广义差错产生的度量空间,其中的序列结构分析在应用领域中起到了越来越重要的作用.本文主要对Alignment空间F2*中Alignment距离为2的序列结构进行了研究,提出Alignment距离分布的概念,得到了长度为n并且Alignment距离为2的序列对数目的解析表达式.

Alignment space is a metric space which is generated by the generalized error. The sequence structure analysis among the space plays a more and more important role in practice.In this paper, the structures of the sequences between which the Alignment distance is 2 in Alignment space F2?are studied. Alignment distance distribution is also proposed. And the analytic expression for the sequences pairs between which the length is n and the Alignmentdistance is 2 is obtained.