近乎完美码

设 是一个 纠错码，由 个 码字 组成，其中每个 码字 由从长度为 的 字母表 中取出的 个字母组成，并且每两个不同的码字在至少 个位置上不同。如果对于每个可能的长度为 且字母来自 的字 ，在 中存在一个码字 ，其中 的至多 个字母与 的相应字母不同，则称 为近乎完美的。如果码字 与 的不同之处少于 个位置时是唯一的，并且最多存在一个其他的码字与 在 个位置上不同（如果 与 在 个位置上不同）。

近乎完美码 可以通过在 中的每个码字的末尾添加一个奇偶校验位，从 完美码 导出。因此，如果 是一个 -完美二元线性码，那么 是一个 -近乎完美二元线性码。通过这种方式，可以从完美 Golay 码获得近乎完美的扩展 Golay 码，并从完美 Hamming 码获得近乎完美的扩展 Hamming 码。