Edit Distance Problem for the Korean Alphabet with Phoneme Classification System
Kangho Roh, Kun-Soo Park, Hwan-Gue Cho, So-Won Chang · Jeongbo gwahaghoe nonmunji. si'seu'tem mich i'lon · 2010
The edit distance problem is finding the minimum number of edit operations to transform a string into another one. It is one of the important problems in algorithm research and there are some algorithms that compute an optimal edit distance for the one-dimensional languages such as the English alphabet. However, there are a few researches to find the edit distance for the more complicated language such as the Korean or Chinese alphabet. In this paper, we define the measure of the edit distance for the Korean alphabet with the phoneme classification system to improve the previous edit distance algorithm and present an algorithm for the edit distance problem for the Korean alphabet.