Computer scienceAlgorithms and Data StructuresAlgorithmsString coding algorithmsData compression

Run Length Encoding

Data transmission

Report a typo

Imagine using a metered internet connection, and you have only $1$ kilobit ( $1$ kilobit = $1000$ bit) data left. You have to send a string of $200$ characters to your friend. Each character requires $8$ -bit data. You observe that the string has four characters with $40$ repetitions of each in a row. You have remembered about RLE and decided to encode the data. Will you be able to send the data successfully?

Select one option from the list

It is impossible to figure that

No, we will exceed our data limit

Yes, the encoded data will be smaller than 1 kilobit

___

Create a free account to access the full topic