本文研究了样本压缩与统计学习之间的关系，探究了学习能力与可压缩性的等价性，以及在多类别分类问题中的应用。作者证明了在零/一损失分类下，可学习性等价于对数样本大小的压缩，并且一致收敛意味着恒定大小的压缩。此外，作者还探究了在Vapnik的一般学习设置下压缩能力与学习能力的等价性。