최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기정보과학회논문지. Journal of KIISE. 시스템 및 이론, v.37 no.2, 2010년, pp.103 - 109
노강호 (서울대학교 전기컴퓨터공학부) , 김진욱 (인하대학교 컴퓨터정보공학부) , 김은상 (서울대학교 전기컴퓨터공학부) , 박근수 (서울대학교 전기컴퓨터공학부) , 조환규 (부산대학교 정보.컴퓨터공학부)
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 alpha...
Gusfield, D.: Algorithms on strings, trees, and sequences : computer science and computational biology, Cambridge Univ. Press, January 2007.
Wagner, R. A., Fischer, M. J.: The String-to- String Correction Problem, J. ACM, 21(1), pp.168-173, 1974.
Navarro, G.: A guided tour to approximate string matching, ACM Computing Surveys, 33(1), pp.31-88, 2001.
Gong, R., Chan, T. K.: Syllable Alignment: A Novel Model for Phonetic String Search, IEICE -Trans. Inf. Syst., E89-D(1), pp.332-339, 2006.
Hirschberg, D. S.: A linear space algorithm for computing maximal common subsequences, Commun. ACM, 18(6), pp.341-343, 1975.
Sowon Chang, Seong-kyu Kim, Seung-chul Jung, This slip of the tongue that slip of the pen: official documents, Ministry of Culture and Tourism, 2000 (in korean).
※ AI-Helper는 부적절한 답변을 할 수 있습니다.