Обратимые алгоритмы сравнения строк (истории) для C #? - PullRequest
5 голосов
/ 24 февраля 2011

Вот интересный вопрос, о котором я не знаю много с точки зрения существующих решений или исследований в этой области, хотя я бы предположил, что он относится к области сжатия.

Учитывая две потенциально большие строкитекст, где каждый представляет более позднюю версию первого, возможно (ну, я знаю, что это возможно, я спрашиваю, действительно ли существуют решения), чтобы сравнить эти две строки и уменьшить их до набора отличий что потом может быть использовано для детерминированной реконструкции исходных строк?

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

Я не знаю, что пометить, пожалуйста, помогите мне.

1 Ответ

4 голосов
/ 24 февраля 2011

В CLR нет встроенных классов, поддерживающих различие.

Похоже, что связанные вопросы содержат полезную информацию (например, Создание дельта-разностных патчей больших двоичных файлов в C # ). Вы также можете начать поиск с "Delta encoding" (то есть http://en.wikipedia.org/wiki/Delta_encoding).

).
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...