Systematic code

Systematic code

In coding theory, a systematic code is one in which the input data are embedded in the encoded output. Similarly, a non-systematic code is one in which the output does not contain the input bits. Such codes are used to add redundant information to data; this allows errors to be detected (and possibly corrected, depending on the code used) when bits are lost or corrupted.

For example, transmitting data with a checksum is a type of systematic code: to encode the bit stream "01010110" with a simple two-bit checksum, one first calculates the checksum (01 + 01 + 01 + 10 = 01), then transmits the original stream followed by the new checksum bits: "0101011001" – note the existence of the original bits in the output.

Examples of systematic codes

* Data + checksum, the error detection used in IP.
* Reed-Solomon codes, the error correction used on CDs.

Examples of non-Systematic codes

* Fountain codes, popular for online content distribution.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Code reuse — Code reuse, also called software reuse, is the use of existing software, or software knowledge, to build new software.[1] Contents 1 Overview 2 Types of reuse 3 Examples …   Wikipedia

  • code — n [Old French, from Medieval Latin codex, from Latin caudex codex tree trunk, set of wood writing tablets, book] 1: a systematic compilation or revision of law or legal principles that is arranged esp. by subject: as a: one that contains the law… …   Law dictionary

  • Code coverage — is a measure used in software testing. It describes the degree to which the source code of a program has been tested. It is a form of testing that inspects the code directly and is therefore a form of white box testing.[1] Code coverage was among …   Wikipedia

  • Code page — is another term for character encoding. It consists of a table of values that describes the character set for a particular language. The term code page originated from IBM s EBCDIC based mainframe systems,[1] but many vendors use this term… …   Wikipedia

  • Code review — is systematic examination (often as peer review) of computer source code. It is intended to find and fix mistakes overlooked in the initial development phase, improving both the overall quality of software and the developers skills. Reviews are… …   Wikipedia

  • Code — (k[=o]d), n. [F., fr. L. codex, caudex, the stock or stem of a tree, a board or tablet of wood smeared over with wax, on which the ancients originally wrote; hence, a book, a writing.] 1. A body of law, sanctioned by legislation, in which the… …   The Collaborative International Dictionary of English

  • Code civil — Code Code (k[=o]d), n. [F., fr. L. codex, caudex, the stock or stem of a tree, a board or tablet of wood smeared over with wax, on which the ancients originally wrote; hence, a book, a writing.] 1. A body of law, sanctioned by legislation, in… …   The Collaborative International Dictionary of English

  • Code Napoleon — Code Code (k[=o]d), n. [F., fr. L. codex, caudex, the stock or stem of a tree, a board or tablet of wood smeared over with wax, on which the ancients originally wrote; hence, a book, a writing.] 1. A body of law, sanctioned by legislation, in… …   The Collaborative International Dictionary of English

  • code — ► NOUN 1) a system of words, figures, or symbols used to represent others, especially for the purposes of secrecy. 2) (also dialling code) a sequence of numbers dialled to connect a telephone line with another exchange. 3) Computing program… …   English terms dictionary

  • code — c.1300, systematic compilation of laws, from O.Fr. code system of laws, law book (13c.), from L. codex, earlier caudex book, book of laws, lit. tree trunk, hence, book made up of wooden tablets covered with wax for writing. Meaning cipher (the… …   Etymology dictionary

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”