The Implementation of Beam Through Alignment

Multiple sequence alignment is a fundamental computing research topic in bioinformatics field. This paper introduces the implementation of BTA multiple sequence alignment and discusses divide and conquer cut points strategy for long biology sequences. The BTA alignment software can provide unique cut point strategy and can recursively refine the alignment. The alignment result can be improved according to BTA Huffman tree. BTA version 1 is a fast and performance promising multiple sequence alignment tool. And the performance evaluation is really easy to get by counting the beam area.