'최고' 차이 알고리즘 [닫기]

문제

텍스트의 서로 다른 두 버전 간의 변경 사항을 찾으려면 VB.NET에서 Diff 알고리즘을 구현해야 합니다.나는 웹을 돌아다니며 몇 가지 다른 알고리즘을 발견했습니다.

여기 내가 구현할 수 있는 '최고의' 알고리즘을 아는 사람이 있나요?

해결책

글쎄요, 저는 codeproject에서 C# 버전을 사용했는데 제가 원했던 것에 정말 좋습니다...

아마도 다음을 통해 이 내용을 VB.net으로 번역할 수 있을 것입니다. 온라인 변환기 스스로 할 수 없다면...

다른 팁

좋아요 O(ND) 차이 알고리즘과 그 변형 유진 마이어스.나는 그것이 GNU diff에서 사용된 알고리즘이라고 믿습니다.좋은 배경을 보려면 다음을 참조하세요. 위키피디아.

이것은 매우 이론적인 것이며 소스 코드를 찾고 싶을 수도 있지만 VB에서는 아무것도 모릅니다.

이것이 최고의 diff 알고리즘인지는 확실하지 않지만 SOCT4 및 SOCT6에 대해 설명하는 링크를 확인하고 싶을 수도 있습니다.

라이센스 : CC-BY-SA ~와 함께 속성

제휴하지 않습니다 StackOverflow