CODING THEORY Flashcards
- is the study of the properties ofcodesand their respective fitness for specific applications. Codes are used fordata compression,cryptography,error detection and correction,data transmissionanddata storage.
Coding theory
- are studied by various scientific disciplines, such asinformation theory,electrical engineering,mathematics,linguistics, andcomputer science—for the purpose of designing efficient and reliabledata transmissionmethods.
- This typically involves the removal of redundancy and the correction or detection of errors in the transmitted data.
Codes
composed of sender (or message source), communication channel, and the receiver.
The communication system
Codes are used for
- data compression,
- cryptography,
- error detection correction,
- data transmission,
- data storage.
Codes are studied by various scientific disciplines, such as
- information theory
-electrical engineering, - mathematics
- linguistics,
- computer science
It alters the message in the channel that will cause disruption and error in the messages.
Noises
In transmitting messages, coding is defined as source coding and channel coding.
Source Coding and Channel Coding
Two Processes in Coding
- Encoding
- Decoding
is transforming messaged into bits of message that is cuitable in communication.
Encoding
is the opposite process of encoding
Decoding
is defined as converting the message from the sender into bits suitable to the communication channel.
DATA COMPRESSION OR SOURCE ENCODING
bit
short for “binary digit”
is the smallest unit of measurement used to quantify computer data. It contains a single binary value of 0 or 1.
bit
Example of bit
ASCII (AMERICAN STANDARD CODE) that converts each character int the message to a byte of 8 bits.
Is defined as adding some form of redundancy to the source encoded message so that the errors can be detected or even corrected
Channel Coding
two types of parity bits in error detection
- Odd Parity
- Even Parity
If the data has even number of 1’s, the parity bit is 0.
Odd number of 1’s, the parity bit is 1.
Ex: data is 10010001 -> parity bit 1
Odd Parity
If the data has odd number of 1’s, the parity bit is 0.
Even number of 1’s, the parity bit is 1.
Ex: data is 10010101 -> parity bit 1
Even Parity
is one of the most basic error-correctingcodes
repetition code
Never back down never what?!
NEVER GIVE UPPPP!
- Is a system of arithmetic for integers, which considers the remainder.
- numbers “wrap around” upon reaching a given fixed quantity (this given quantity is known as the modulus) to leave a remainder.
MODULAR ARITHMETIC
