Redundancy check in computer network

-

Redundancy:-

Instead of repeating the entire data stream, a shorter group of bits may be appended to the end of each unit.

This technique is called Redundancy because the extra bit are redundant to the information.

They are discarded as soon as the accuracy of the transmission has been determined.

These are the basically four types of redundancy check.
1. VRC (vertical redundancy check)
2. LRC (longitudinal redundancy check)
3. CRC ( cyclical redundancy check)

Vertical redundancy check:-

It is also known as parity check.
It is least expensive mechanism for error detection.
In this technique, the redundant bit called parity bit is appended to every data unit so that the total number 1s in the unit becomes even.

Features:-
  • VRC can detect all single bit errors .
  • It can detect burst errors if the total number of  errors in each data unit is odd.
  • VRC can not detect erros where the total number of bits changed is even.




Drawback:-

 This method is unrealible because if there are even number of errors in data the error will go undetected.

Longitudinal redundancy check :-

In telecommunications, LRC is a form of redundancy check that is applied independently to each of a parallel group of bit streams. The data must be devided into transmission blocks to each the additional check data is added.

In this method, a block of bits is organised into table(rows and columns) calculate the parity bit for each column and the set of this parity bit is also sending with original data .
From the block of parity we can check the redundancy.

Advantage:-
LRC of n bits can easily detect burst error of n bits.

Disadvantages:-
If two bits in one data units are damaged and two bits in exactly same position in another data unit are also damaged , the LRC checker will not detect the error.

Cyclic redundancy check:-

CRC or Cyclic Redundancy Check is a method of detecting accidental changes/errors in communication channel.
CRC uses Generator Polynomial which is available on both sender and receiver side. An example generator polynomial is of the form like x3 + x + 1. This generator polynomial represents key 1011. Another example is x2 + 1 that represent key 101.
A cyclic redundancy check is an error detecting code common in digital networks.
CRC is more powerful than VRC and LRC in detecting errors.
• It is not based on binary addition like VRC and LRC. Rather it is based on binary division.




Comments

Post a Comment

Popular posts from this blog

INTRODUCTION OF DBMS

-
What is Database :- The database is a collection of inter-related data which is used to retrieve, insert and delete the data efficiently. It is also used to organize the data in the form of a table, schema, views, and reports, etc. For example: The college Database organizes the data about the admin, staff, students and faculty etc. Using the database, you can easily retrieve, insert, and delete the information. DBMS (Database Management System):- Database management system is a software which is used to manage the database. For example: MySQL, Oracle, etc are a very popular commercial database which is used in different applications.DBMS provides an interface to perform various operations like database creation, storing data in it, updating data, creating a table in the database and a lot more.It provides protection and security to the database. In the case of multiple users, it also maintains data consistency. DBMS allows users the following tasks:- Data Definition: I
Read more

Introduction of Digital computer

-
Image
INTRODUCTION Digital computer concept:- 1. Digital computers are designed to store, process and communicate information in digital form. 2. Digital computer is any of a class of digital devices capable of solving problems by processing information in discrete form. 3. It is used for processing data represented by discrete, localized physica signals, as the presence or electic current. 4.The main three components of digital computer:- >input:- The user gives a set of input data through input devices. >Processing :- The input data is processed with the help of CPU by well defined and finite sequence of step. >Output : - Some data available from the processing step are output to the user. TYPE OF DIGITAL COMPUTER :- 1.Microcomputer/Desktop computer 2.Minicomputer 3.Mainframe computer 4.Supercomputers Microcomputer :- 1.Microcomputer is also called a personal computer or desktop computer. 2.It includes a microprocessor, memory, and
Read more

DEVELOPED, UNDEVELOPED AND DEVELOPING ECONOMIES || LIST, GDP, UNEMPLOYMENT

-
Image
There are 195 countries in the  world, some are developed countries, some are undeveloped , and some are underdeveloped or developing countries . The distinction between them is a different process but we can differentiate based on conditions like economic growth , GDP, employment rate , population, etc. Let's understand how we can say whether the country is developed. ADVANCE OR DEVELOPED ECONOMIES An advanced or developed economy is one, which carries on production with a large amount of machinery and advanced techniques. An advanced economy employs its human and other resources to the maximum extent possible.  The productive efficiency of a developed economy is of a very high order, and the per capita income is also high. Consequently, people in these countries enjoy high standards of living.  England, the U.S.A, France, west Germany, etc, are advanced economies. These economies are inhabited by over one-fourth of the entire population of the world. ADVANCED ECONOMY Advanced Ec
Read more