编码是纠错输出代码（ECOC）中最重要的步骤之一。 传统的编码策略通常与数据无关。 近年来，提出了一些树形编码算法，该算法首先利用互信息来估计类间可分离性，以便从上到下创建树的分层分区，然后获得编码矩阵。 但是这种标准通常是通过非参数方法计算的，该方法通常需要大量的样本，并且更有可能导致不稳定的结果。 在本文中，我们提出了一种新颖的编码算法，该算法使用类之间的最大余量作为准则，并基于最大余量构造自底向上的二叉树。 结果，对于下面的分类，相应的编码矩阵更加稳定和有区别。 实验结果表明，我们的算法比