TO ERR IS HUMAN; TO CORRECT IS MACHINE

Sometimes CD and DVD get scratched . The signal sent from satellite and space ships may be corrupted. Information sent over the INTERNET is prone to error. The mistakes that creep in 'the credit card numbers and the amount of money entered in mobiles' would be costly and dangerous. There is a technique to detect and correct errors. We will go through it with a simple example.
I want to transmit a 16 digit credit card number error free.

The number is 5196 2017 2486 8720

Transmission:

Step 1.
Split the number into 4 blocks of 4 digit each and arrange them as 4x4 matrix.

5196
2017
2486
8720

Step 2:
The sum of the digits in the first row 5+1+9+6 = 21. Throw the first digit in the sum and retain the second digit, 21 = 1. This "1" is called check-sum which plays an important role in error correcting. Find the check-sums for each row as well as each column.

5196 1
2017 0
2486 0
8720 7
7209

Step 3:
Now we have 24 digits. Rearrange them as a single line. That is, writing from left to right and from top to bottom.
519612017024860872077209
Then transmit the message.

RECEPTION

Step 1:
Receive the 24 digit message and lay them out as 5x5 matrix. There may be error in the received message.
519612014024860872077209

5196 1
2014 0
2486 0
8720 7
7209
Remember the last row and the column is check sum.

Step2:
Calculate the check sum for all the rows and columns for the received message and write them beside the received check-sums.

5196 11
2014 07
2486 00
8720 77
7209 check-sums
7206

Step 3:
If received and calculated check-sums tallies, the message is correct.

In our example check-sum of the second row and the fourth column does not tally. It pinpoints that there is error in the digit "4". From the check-sums, we understand that the difference is 3. So we make 4 into 7 and now everything tallies. So the error is detected and corrected.

We know alphabets can be represented as digits. Hence this method can also be applied to any language sentence. If the message is more than 16 digits long, it can be split into chunks of 16 digits.
This algorithm can also be applied to picture,audio,video.

Thanks for the error correction. Since we are able to enjoy HD movie on the tablet.

Comments

LISSAJOUS FIGURES

Definition: "When a particle is subjected to two sine wave motion or two oscillatory motion at right angles, the particle describes lissajous figures". We know sine wave motion and circular motion is basically same. Hence we draw two circles A and B perpendicular to each other. The circle B rotates twice faster than circle A. That is, frequency of circle B is two times than that of A. A particle at the intersection of two circles is subjected to two sine wave motion A and B at 90 degree simultaneously. The particle will describe figures depending on the frequency and phase of A and B . In our case, the ratio of frequency is 1:2 and the two waves are in phase. To draw lissajous figures : A moving point in both the circles are chosen. Here we should remember; during the time taken by the circle A to complete one rotation, circle B completes two. Hence the points are marked on the circles according to their speed. Then straight lines

THE PARABOLA

A jet of water shooting from a hose pipe will follow a parabolic path. What is the so special about parabola. Y= x^2 Draw a graph for the above equation. It will result in a parabola. This parabola is also called unit parabola. Any equation involving square will yield a parabola. Example: Y = 2x^2 +3x+3 (also called quadratic equation) X= 2 and -2, both satisfies the equation 4 = X^2. Parabolic equations always have two solutions. Any motion taking place freely under gravity follows parabolic path. Examples: An object dropped from a moving train, A bomb dropped from flying plane, A ball kicked upwards. If a beam of light rays fall on the parabolic shaped mirror, they will be reflected and brought to focus on a point. This fact is made use of in Dish Antenna, Telescope mirrors, etc. Inverted parabola shape is used in the construction of buildings and bridges. Because the shape is able to bear more weight. A plane

CASINO'S GAME

Let us find out how the casino survives with mathematics. Say, your friend invite you for a game of dice. You must bet (wager) 2 dollars. If you roll 'six' you will get back 8 dollars. The game will go on for 30 rounds. All sounds good. The probability of rolling 'six' is 1/6. Since the game will be played for 30 times, the 'expected win' is 30*1/6 = 5. That is, you are expected to win 5 rounds out of 30. Hence your gain will be 5 * 8 =40 dollars. ok. This also implies that you will loose 25 rounds. Hence your loss will be 25*2 =50 dollars. Your net gain will be gain-less = 40-50 = -10 dollars. For 30 rounds, the loss is -10 dollars, Hence, for one round =-10/30 = -1/3 dollars. There will be a loss of -1/3 or 0.33 dollars per round. It is not a fair game. Let us make a simple formula to calculate 'Pay out per round\. The probability for a win = p The pay-out in case of win = V No. of rounds = n The expect

sciencecapsules

Search This Blog