2009년 05월 24일
diff 알고리즘 (LCS, SMS 문제)
두 텍스트간의 차이를 구해 텍스트A 에서 텍스트B로의 변환 과정을 추적해주는 프로그램이 있다.
이것이 diff이며, diff 알고리즘이란 것을 사용한다. diff알고리즘은 LCS와 SMS문제의 해법과 연관이 있다.
이 알고리즘에 대한 자세한 개념은 다음 링크를 참조한다:
코드프로젝트의 추가적인 정보:
위키피디아의 알고리즘 해설:
물론 너무 어렵다...
사실 알고리즘의 원본은 이것인 듯 하다:
마지막으로 가장 중요한,
ActionScript 3.0으로 구현된 코드이다: (AS버젼은 존재하지 않는다.)
개념만 알면 무리없이 쓸 수 있다.
# by | 2009/05/24 04:18 | 알고리즘 | 트랙백 | 덧글(0)
☞ 내 이글루에 이 글과 관련된 글 쓰기 (트랙백 보내기) [도움말]