Use in Coding Theory
In the theory of Error-correcting codes, the metric space containing a block code C consists of strings of a fixed length, say n, taken over an alphabet of size q (can be thought of as vectors), with the Hamming metric. This space is denoted by . The covering radius of the code C is the smallest value of r > 0 such that the union of the spheres of radius r centered at the points of C (the codewords) is the entire space . This value is related to the code's ability to correct errors.
Read more about this topic: Covering Radius
Famous quotes containing the word theory:
“Many people have an oversimplified picture of bonding that could be called the “epoxy” theory of relationships...if you don’t get properly “glued” to your babies at exactly the right time, which only occurs very soon after birth, then you will have missed your chance.”
—Pamela Patrick Novotny (20th century)