在系统发育学中，构建系统进化树的算法是研究进化关系的基础． 本文探讨并验 证了基于 k-mer 的相异度算法 d2S 结合邻接法 NJ 构建系统进化树的可行性，对两种进化 情景下的 12 个 16S rRNA 和 36 个噬菌体分子序列构建了系统进化树(其中 k = 4，6，8， 10)，3 类 16S rRNA 很清晰的按照古菌、细菌和真核生物分类开来，效果和 Woese 目录基 本一致;同时可把 4 种类型的噬菌体按原来的进化关系区分开，而且受参数 k 影响小，分 类效果非常好． 这展现了相异度算法 d2S 结合邻接法 NJ 强大的功能． 使用相异度算法 d2S 结合邻接法 NJ 构建系统进化树，将为系统进化关系提供新的算法和思路．

In phylogenetic，the algorithm of constructing evolutionary tree is the basis of studying evolutionary rela- tionship． The feasibility of constructing evolutionary tree based on k-mer dissimilarity algorithm d2S and adjacency method NJ was discussed and verified． The evolutionary tree was constructed for 12 16S rRNA and 36 bacterio- phage molecule sequences in two evolutionary scenarios (k =4，6，8，10)． Three types of 16S rRNA were clear- ly classified according to archaea，bacteria and eukaryotes，and the results are basically consistent with Woese cata- logue． At the same time，four types of bacteriophages can be distinguished according to the original evolutionary relationship，and the influence of parameter k is small，so the classification effect is very good． This demonstrates the powerful function of the dissimilarity algorithm d2S． Using the dissimilarity algorithm d2S and the adjacency method (NJ) to construct the evolutionary tree will provide a new algorithm and idea for the phylogenetic relation- ship of the system．