MATHM | Coding Theory

• the study of the properties of codes and their respective fitness for specific applications

  Coding Theory
• Codes are used for data compression, cryptography, error detection and correction, data transmission and data storage.
• composed of sender (or message source), communication channel, and the receiver.

  The Communication System
• • Is the physical medium through which information is transmitted.
  • Ex: telephone lines, internet cables, fiber-optic lines, and air. Some storage data can be considered channels (CD-ROMS, hard drives).

  Communication Channel
• It alters the message in the channel that will cause disruption and error in the messages

  Noises
• is defined as source coding and channel coding.

  Coding
• is transforming messaged into bits of message that is cuitable in communication.

  Encoding
• is the opposite process of encoding

  Decoding
• (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
• converts each character int the message to a byte of 8 bits.

  ASCII (American Standard Code)
• is also called as "Vertical Redundancy Check (VRC)"

  Parity Check
• Where in single bit is added to the message as redundancy bit.

  Parity Check
• A bit string is said to have an odd parity if there is an odd number of 1s.
• Even parity if there is an even number of 1s. We add redundancy bit to message such that it will become an even parity.
• repeat the message several times.

  Repetition Code
• Formula for Repetition Code: Endocing

  2r + 1