diff - 多个文件或数据结构上的差异/增量的术语

Question

我想知道是否有一个适当的术语来描述/获取多个文件或数据结构之间的增量的“差异”，以便生成的“差异”首先包含对所有文件/结构共有部分的描述，然后描述必须如何修改此“基本”文件/结构以获得单个文件/结构，如果某些文件/结构彼此之间比其他文件/结构更相似，则最好以分层方式进行修改。

关于如何使用某些工具(例如 DIFF utility works for 2 files. How to compare more than 2 files at a time? )执行此操作有一些问题和答案，但是由于我想针对特定类型的数据结构(即 JSON)执行此操作，因此我对我的内容感到茫然甚至应该搜索。

在我看来，这种类型的问题应该很常见，有一个名称，例如“分层差异”(但似乎保留用于分层数据结构上的 2 向差异)、“共性发现”或类似的名称.

我想关于共性和差异的层次排序的相关概念是 formal concept analysis ，但这对属性集而不是分层数据结构进行操作，对我没有多大帮助。

Answer 1

有多种有效面额:

数据比较(或序列比较)

增量编码

增量压缩(或差分压缩)

算法:

An O(ND) Difference Algorithm and Its Variations (尤金迈尔)

A technique for isolating differences between files (保罗·赫克尔)

The String-to-String Correction Problem with Block Moves (Walter Tichy)

良好的维基百科链接

Longest common subsequence problem

Comparison of file comparison tools

Diff Unix Utility

一些实现

diff-match-patch (Neil Fraser - Google)

jsdifflib

jsondiffpatch