%0 Journal Article
	%A Patsaraporn Somboonsak and  Mud-Armeen Munlin
	%D 2011
	%J International Journal of Biotechnology and Bioengineering
	%B World Academy of Science, Engineering and Technology
	%I Open Science Index 58, 2011
	%T A New Edit Distance Method for Finding Similarity in Dna Sequence
	%U https://publications.waset.org/pdf/7178
	%V 58
	%X The P-Bigram method is a string comparison methods
base on an internal two characters-based similarity measure. The edit
distance between two strings is the minimal number of elementary
editing operations required to transform one string into the other. The
elementary editing operations include deletion, insertion, substitution
two characters. In this paper, we address the P-Bigram method to
sole the similarity problem in DNA sequence. This method provided
an efficient algorithm that locates all minimum operation in a string.
We have been implemented algorithm and found that our program
calculated that smaller distance than one string. We develop PBigram
edit distance and show that edit distance or the similarity and
implementation using dynamic programming. The performance of
the proposed approach is evaluated using number edit and percentage
similarity measures.
	%P 622 - 626