Normalized Distance Matrix Method for Construction of Phylogenetic Trees Using New Compressor - Dnabit Compress

We define a compression distance, based on a normal compressor to show it is an admissible distance. The first theme concerns the statistical significance of compressed file sizes. Only in recent years have scientists begun to appreciate the fact that compression ratios signify a great deal of important statistical information. In applying the approach, we have used a new DNA sequence compressor “DNABIT compress” C. A compressor C approximates the information distance E(x,y) based on Kolmogorov complexity, by the compression distance EC(x,y). Compression algorithms can be used to approximate the Kolmogorov complexity. The normalized compression distance, an efficiently computable, and thus practically applicable form of the normalized information distance is used to calculate Distance Matrix .In this paper this new distance matrix is proposed to reconstruct Phylogenetic tree. Phylogenies are the main tool for representing the relationship among biological entities. Phylogenetic reconstruction methods attempt to find the evolutionary history of given set of species. This history is usually described by an edge weighted tree, where edges correspond to different branches of evolution, and the weight of an edge corresponds to the amount of evolutionary change on that particular branch. We constructed a phylogenetic tree with BChE DNA sequences of mammals giving new proposed distance matrix by DNABIT compressor to NJ (Neighbor-Joining algorithm) tree.