diff Algorithm

diff Algorithm과 관한 페이지입니다.

LCS 알고리즘

• 위키피디아: https://ko.wikipedia.org/wiki/%EC%B5%9C%EC%9E%A5_%EA%B3%B5%ED%86%B5_%EB%B6%80%EB%B6%84_%EC%88%98%EC%97%B4

현재 구현(commit 748ee2cf)

public List diff(List l, List r) l, r List의 각각 String를 비교 단위로 봄. 즉 비교할 텍스트를 \n로 나누면 Line 단위 diff, Whitespace로 나누면 Word 단위 diff 가능

List을 반환하는데, 현재는 git diff text 처럼 반환. l에서 다른 부분은 앞에 "-", r에서 다른 부분은 앞에 "+", 공통이면 " "을 붙인 텍스트를 반환(예제는 추가된 테스트를 참고). 이는 수정 필요

다른 후보 알고리즘

• 논문: https://neil.fraser.name/software/diff_match_patch/myers.pdf

Compare 알고리즘(가칭)

LCS 등의 알고리즘으로 common subsequence를 얻었을 때, side-by-side view로 보기 위한 텍스트로 변환하는 알고리즘