Дифференциальное сжатие [закрыто]

Для этого вам нужно сжать разность. Разница - это некоторые данные, которые представляют разницу между двумя строками. Для этой задачи вам необходимо предоставить одну или несколько программ, которые могут:

1. Введите Aи B, и выведите diff,C
2. Входной Aи C, и выходB
3. Входной Bи C, и выходA

Цель состоит в том, чтобы сделать diff Cкак можно меньше. Разница может быть чем угодно: строка, число, блок данных. Мы просто заботимся о размере (количестве байтов).

У меня есть 50 тестовых случаев, которые можно найти на Github . Каждый тестовый пример состоит из двух разделенных пробелами URL-адресов, которые указывают на 2 файла, которые необходимо проверить. (Эти тестовые примеры взяты из профилей Github членов PPCG. Спасибо всем!)

Все три задачи, описанные выше, должны выполняться менее чем за минуту на компьютере с разумной нагрузкой (для каждого тестового случая).

Ваша оценка равна общему размеру (в байтах) всех 50 различий, чем ниже, тем лучше. Жесткое кодирование различий в вашей программе не разрешено (я оставляю за собой право изменять контрольные примеры для предотвращения жесткого кодирования). Встроенные функции, которые производят 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