Scribd
Upload
12 views

Binary code

Coding theory studies the properties of codes for applications like data compression, cryptography, and error correction. Binary code translates text and instructions into a two-symbol system, with bits representing single digits of 1 or 0. The document also discusses methods for detecting and correcting errors in data transmission, including parity checks and repetition codes.

Uploaded by

Raiven Justine Convento
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
12 views

Binary code

Coding theory studies the properties of codes for applications like data compression, cryptography, and error correction. Binary code translates text and instructions into a two-symbol system, with bits representing single digits of 1 or 0. The document also discusses methods for detecting and correcting errors in data transmission, including parity checks and repetition codes.

Uploaded by

Raiven Justine Convento
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 32

BINARY CODE

CODING Theory
Converting text and words to binary code
Data transmission
Method of Detecting and Correcting Errors
Coding Theory

Coding theory is the study of the properties of codes and their


respective fitness for specific applications. Codes are used for
data compression, cryptography,
error detection and correction, data transmission and
data storage.
Codes are studied by various scientific disciplines, such
as information theory, electrical engineering, mathematics,
linguistics, and computer science—for the purpose of
designing efficient and reliable data transmission methods.
This typically involves the removal of redundancy and the
correction or detection of errors in the transmitted data.
Binary code
• Is a code that translate text, computer instructions into a
two-symbol system or also known as binary system
Binary code
• Is a code that translate text, computer instructions into a
two-symbol system or also known as binary system
Binary code
• Is a code that translate text, computer instructions into a
two-symbol system or also known as binary system

Gottfried Leibniz – invented binary code in 1679


Emille Baudot – was the first person who used binary coding in ciphering
system in 1875 (ASCII – American Standard Code for Information
Interchange)
Binary code
• Is a code that translate text, computer instructions into a
two-symbol system or also known as binary system

BIT – refers to any single digit symbol of either 1 or 0


Binary code
• Is a code that translate text, computer instructions into a
two-symbol system or also known as binary system

BIT – refers to any single digit symbol of either 1 or 0

John Tukey – a statistician who introduced this term during


1946
Binary code
• Is a code that translate text, computer instructions into a
two-symbol system or also known as binary system

BIT – refers to any single digit symbol of either 1 or 0


String – a set of bits
Binary code
• Is a code that translate text, computer instructions into a
two-symbol system or also known as binary system

BIT – refers to any single digit symbol of either 1 or 0


String – a set of bits
Byte – refers to a string which composed of 8 binary digits
BINARY CODING
• TEXT USING BASIC ASCII CODE (5bits)

CONVERT THE WORD “CAT”


BINARY CODING
• TEXT USING BASIC ASCII CODE (5bits)

CONVERT THE WORD “BE HAPPY”


BINARY CODING
• TEXT USING BASIC ASCII CODE (5bits)

DECRYT THE CODE 01000001010110001100 01111


BINARY CODING
• TEXT USING BASIC ASCII CODE (5bits)

01000 00101 01100 01100 01111


BINARY CODING
• TEXT USING BASIC ASCII CODE (5bits)

DECRYPT THE MESSAGE 100111010101101011010010110010


BINARY CODING
• TEXT USING BASIC ASCII CODE (5bits)

DECRYPT THE MESSAGE 10011 10101 01101 01101 00101 10010


BINARY CODING
• TEXT USING ANY GIVEN SOURCE CODE
MESSAGE ENCODED BITS
UP 00
DOWN 01
LEFT 10
RIGHT 11

GIVE THE EQUIVALENT MESSAGE


1. 10010011 _______________________
2. 01010010 _______________________
3. 11000110 _______________________
BINARY CODING
• TEXT USING ANY GIVEN SOURCE CODE
MESSAGE ENCODED BITS
UP 00
DOWN 01
LEFT 10
RIGHT 11

GIVE THE EQUIVALENT SOURCE CODE:


1. LEFT-UP-RIGHT-DOWN _______________________
2. UP-DOWN-UP-RIGHT
_______________________
3. DOWN-DOWN-RIGHT-LEFT
_______________________
Parity Code
Parity = is the process of adding single digit of 1 or 0 in a given code.

2 types of Parity

1. Odd Parity – the number of 1’s in the string is odd number


2. Even Parity – the number of 1’s in the string is even in number
Give the Parity bit and the parity code of the
following:
Actual binary Parity code Parity code
code
Parity ODD PARITY Parity EVEN PARITY
bit code bit code

01110011
00011011101
00101010101
0101
0000000
0101100111
Repetition Code
How to create repetition code?
1. Identify the number of bits in a actual string (k)
2. Compute the number of repetition required by the formula
rep = 2r + 1 where r ≥ 1
Example of Creating Repeated codes
• Code 1001 r = 2
Example of Creating Repeated codes
• Code 00111 r = 3
Getting Original Code from the Repetition code
• 10110101110011 K = 2

GIVE THE ORIGINAL CODE : __________


Getting Original Code from the Repetition code
• 100100000010010 K = 3

GIVE THE ORIGINAL CODE: __________


DATA TRANSMISSION
COMMUNICATION SYSTEM
COMMUNICATION SYSTEM
DETECTION OF ERROR METHOD

NETWORK 1 NETWORK 2
DETECTION OF ERROR METHOD

NETWORK 1 NETWORK 2
• With this problem at hand, additional process of encoding
is required known as Channel Coding.
DATA TRANSMISSION
METHODS OF DETECTING AND
CORRECTING ERRORS
• PARITY CHECK
 it is the process of detecting errors by analyzing the correctness of the
parity digit or check digit of 1 or 0 in the given string of binary code.

You might also like