Diff Kompression [geschlossen]

Für diese Herausforderung müssen Sie ein Diff komprimieren. Ein Diff sind einige Daten, die den Unterschied zwischen zwei Zeichenfolgen darstellen. Für diese Herausforderung müssen Sie ein oder mehrere Programme bereitstellen, die Folgendes können:

1. Eingabe Aund B, und Ausgabe eines Diffs,C
2. Eingabe Aund C, und AusgabeB
3. Eingabe Bund C, und AusgabeA

Das Ziel ist es, den Unterschied Cso klein wie möglich zu machen. Der Unterschied kann alles sein: eine Zeichenfolge, eine Zahl, ein Datenblock. Wir kümmern uns nur um die Größe (Anzahl der Bytes).

Ich habe 50 Testfälle , die auf Github zu finden sind . Jeder Testfall besteht aus zwei durch Leerzeichen getrennten URLs, die auf die beiden Dateien verweisen, die Sie unterscheiden müssen. (Diese Testfälle stammen aus den Github-Profilen der PPCG-Mitglieder. Vielen Dank!)

Alle drei oben genannten Aufgaben sollten weniger als eine Minute dauern, um auf einem Computer mit angemessener Leistung (für jeden Testfall) ausgeführt zu werden.

Ihre Punktzahl entspricht der Gesamtgröße (in Bytes) aller 50 Unterschiede, niedriger ist besser. Das Hardcoding von Unterschieden in Ihrem Programm ist nicht erlaubt (ich behalte mir das Recht vor, die Testfälle zu ändern, um Hardcoding zu verhindern). Builtins, die ein diff (like diffutils) erzeugen, sind nicht erlaubt.

Ist meine Antwort gültig?

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

Testbar unter: http://www.tutorialspoint.com/execute_tcl_online.php?PID=0Bw_CjBb95KQMNmd4QkxvQUFsTnM