본 논문은 문자열 편집 거리 문제에 대한 최적의 정적 및 동적 알고리즘을 제시한다. 특히 편집 가중치가 작은 정수인 경우에 대해 연구하였으며, 이를 통해 기존 연구 대비 향상된 성능을 달성하였다.
