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:
“Thus the theory of description matters most.
It is the theory of the word for those
For whom the word is the making of the world,
The buzzing world and lisping firmament.”
—Wallace Stevens (1879–1955)