문자열 간 편집 거리의 평균값 αk와 그 수렴 속도를 분석하고, 이를 바탕으로 αk의 계산 가능성을 보이며, 몬테카를로 방식을 통해 αk(n)을 효과적으로 추정하는 방법을 제안한다.
