확산 압축 [폐쇄]

이 문제를 해결하려면 diff를 압축해야합니다. diff는 두 문자열의 차이를 나타내는 일부 데이터입니다. 이 문제를 해결하려면 다음을 수행 할 수있는 하나 이상의 프로그램을 제공해야합니다.

1. diff를 입력 A하고BC
2. 입력 A및 C출력B
3. 입력 B및 C출력A

목표는 diff C를 가능한 작게 만드는 것입니다 . diff는 문자열, 숫자, 한 방울의 데이터 일 수 있습니다. 우리는 크기 (바이트 수)에 관심이 있습니다.

Github에서 찾을 수 있는 50 가지 테스트 사례 가 있습니다 . 각 테스트 사례는 두 개의 공백으로 구분 된 URL로 구성되며,이 URL은 diff해야하는 2 개의 파일을 가리 킵니다. (이 테스트 사례는 PPCG 회원의 Github 프로필에서 시작되었습니다. 모두 감사합니다!)

위의 세 가지 작업은 모두 전원이 공급되는 컴퓨터 (각 테스트 사례에 대해)에서 실행하는 데 1 분 정도 걸립니다.

당신의 점수는 모든 50 diff의 총 크기 (바이트)와 같으며 낮을수록 좋습니다. 프로그램의 하드 코딩 차이는 허용되지 않습니다 (하드 코딩을 방지하기 위해 테스트 사례를 변경할 권리가 있습니다). 같은 diff를 생성하는 내장 diffutils은 허용되지 않습니다.

내 대답이 유효합니까?

set f [open commits.txt]
while {![eof $f]} {scan [gets $f] %s\ %s a b; puts [string compare $a $b]}
close $f

http://www.tutorialspoint.com/execute_tcl_online.php?PID=0Bw_CjBb95KQMNmd4QkxvQUFsTnM에서 테스트 가능