Skip to content

msmilkshake/Error_Correcting_Encoder-Decoder

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 

Repository files navigation

Stage 1/5: Symbol-level error emulator

Description

Wireless connections are everywhere around us. But due to interference, the information is distorted. In this project, you implement a simple algorithm capable of correcting such errors.

To correct errors, you must first simulate errors. Wireless communication channel will do it for you, but to check the algorithm such emulator will be useful.

In this stage, you should write a program that creates errors in the input text, 1 random error per 3 symbols. An error means that the character is replaced by another random character. For example, “abc” characters can be “*bc” or “a*c” or “ab*”, where * is a random character. You can replace by any character but recommended to use only uppercase and lowercase English letters, spacebar and numbers.

The input contains a single line the text in which you need to make errors. Only one error per 3 symbols!

Example

Suppose, the input contains the following line:

Very important text


Then the output should be as the following. Of course, your output won't be the same since this is just simulating random errors.

VeSy QOporlantPt2xt


In this example:
Ver turns into VeS,
y i turns into y Q,
mpo turns into Opo,
rta turns into rla,
nt turns into ntP,
tex turns into t2x,
t turns into t.

About

Hyperskill project Error Correcting Encoder-Decoder

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages