Construct · 1 fields · 1 citations

check: a standalone construct

One name. One construct. A landmark on the map.

● anchor · a standalone construct Nearest construct by meaning·not indexed
check1 CONSTRUCTParity checkHAMMING · 1950

A single standalone construct; nearby constructs are located against it in the Collider. Tap a field for its definition, unit, and measures.

Information theory

Extra bits that let you catch an error

In information theory a check is a redundant symbol added to data so that errors can be detected or corrected: a parity-check bit, a check digit, or a block of check symbols is computed from the message and transmitted alongside it, and a mismatch on arrival reveals that something was corrupted. Hamming's 1950 Error detecting and error correcting codes founded this idea, showing how carefully placed check bits can both flag and locate a flipped bit. The referent is redundancy engineered for error control, measured by how many errors the code can detect or correct, and it is unrelated to a hockey collision or a chess threat.[1]

Unit
The number of errors the added check symbols can detect or correct
Recovery means
Not applicable
Measured by
Characterised by the code's minimum distance and its guaranteed detection and correction capability

Next

Run it through the Collider, or take the citations with you.

See how check sits against neighbouring constructs in the Collider, or export every reference on this page in one click.

Open in ColliderExport BibTeXReport this entry

Nearby constructs

code3 fields · 6 citationsjingle · one word, three constructsparity4 fields · 5 citationsjingle · one word, four constructssyndrome3 fields · 3 citationsjingle · one word, three constructs

References

  1. Hamming, R. W. (1950). Error detecting and error correcting codes. The Bell System Technical Journal, 29(2), 147–160. https://doi.org/10.1002/j.1538-7305.1950.tb00463.x

Cited on this page?

Confirm your construct, or correct us.

If your work is cited behind one of these entries, you know better than we do whether we captured the meaning right. Confirm it, suggest an edit, or dispute it, and your name goes on the entry as an author who has checked it, linked to your ORCID.

Claim your construct