«diff» 태그된 질문

직장에서 문서 개정판을 비교하기 위해 DIFF 구현을 작성했습니다. 그것은 O (ND) 차이 알고리즘 및 그 변형에 기초한다 . 중요한 것은 변경 목록을 가져 와서 사람이 읽을 수있는 텍스트로 해석하는 것입니다. 현재 알고리즘은 매우 효율적이지만 확장하기가 너무 많습니다. 짧은 질문 A *와 휴리스틱을 사용하여 "턴"에 대한 벌칙을 추가하려고했습니다. 아이디어는 할 수있는 …

12 algorithms  graph  graph-traversal  diff  heuristics 

Dropbox와 같은 동기화 프로그램은 일반적으로 바이트 단위 비교 또는 해시를 사용하거나 diff버전 제어와 같은 로컬 커밋 로그를 사용 하거나 유지 하여 파일 변경을 추적 합니까?

9 synchronization  diff