TOPICS
Search

Quasi-Perfect Code


A quasi-perfect code is a code whose covering radius is one greater than its packing radius. For minimum Hamming distance d, the packing radius is |_(d-1)/2_|, where |_x_| is the floor function. Thus the disjoint Hamming balls of packing radius leave uncovered words, but enlarging their radius by one covers every word. This differs from a perfect code, whose packing and covering radii are equal (Maharaj 2026).

The quaternary Preparata code for odd m>=3, including the octacode, is quasi-perfect in the Hamming distance, with packing radius one and covering radius two (Maharaj 2026).


See also

Covering Code, Perfect Code, Preparata Code

Explore with Wolfram|Alpha

References

Maharaj, T. "Quaternary Preparata Codes Are Quasi-Perfect Covering Codes in the Hamming Metric." 27 Sep 2026. https://arxiv.org/abs/2610.03760.

Cite this as:

Weisstein, Eric W. "Quasi-Perfect Code." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Quasi-PerfectCode.html

Subject classifications