Open source project - JCompare #2 JCompare core for C++, C#, Java and Python
며칠사이에 Github에 올렸던 JCompare 델파이 버전을 엔진 부분만 분리하여 4가지 언어(C++, C#, Java, Python)로 포팅하였다.
본 엔진의 특징은 두 텍스트 파일 안에서 공통 내용이 가장 긴 구간을 검색하여 보여주는데 있고 이를 위해 Longest Common Subsequences 알고리즘을 사용하였다. LCS의 장점은 똑똑한 비교 결과를 보여주지만 알고리즘의 복잡도를 O(n^3)으로 구현해놓았기 때문에 데이터의 양이 많으면 많을수록 성능저하가 일어나게 된다.
조만간 두 문장간의 비교 결과 기능을 넣을 예정이다.
관련 링크 : http://sunhyunglee.blogspot.com/2014/01/open-source-project-jcompare.html
저장소 주소 : https://github.com/sunhyung
In several days, I wrote the engine of JCompare, written in Delphi, in 4 languages as C++, C#, Java and Python.
The character of it is to compare two text files smartly, find the longest common context and show them. For this function I use Longest Common Subsequences algorithm. The advantage of LCS is to show good result but I implemented it with O(n^3) of the complexity of algorithm so that if input data is big enough, the performance would be decreased.
I will add soon a new function which compares two sentences.
Related post : http://sunhyunglee.blogspot.com/2014/01/open-source-project-jcompare.html
Repository : https://github.com/sunhyung
본 엔진의 특징은 두 텍스트 파일 안에서 공통 내용이 가장 긴 구간을 검색하여 보여주는데 있고 이를 위해 Longest Common Subsequences 알고리즘을 사용하였다. LCS의 장점은 똑똑한 비교 결과를 보여주지만 알고리즘의 복잡도를 O(n^3)으로 구현해놓았기 때문에 데이터의 양이 많으면 많을수록 성능저하가 일어나게 된다.
조만간 두 문장간의 비교 결과 기능을 넣을 예정이다.
관련 링크 : http://sunhyunglee.blogspot.com/2014/01/open-source-project-jcompare.html
저장소 주소 : https://github.com/sunhyung
In several days, I wrote the engine of JCompare, written in Delphi, in 4 languages as C++, C#, Java and Python.
The character of it is to compare two text files smartly, find the longest common context and show them. For this function I use Longest Common Subsequences algorithm. The advantage of LCS is to show good result but I implemented it with O(n^3) of the complexity of algorithm so that if input data is big enough, the performance would be decreased.
I will add soon a new function which compares two sentences.
Related post : http://sunhyunglee.blogspot.com/2014/01/open-source-project-jcompare.html
Repository : https://github.com/sunhyung
댓글
댓글 쓰기