Computer scienceAlgorithms and Data StructuresAlgorithmsString coding algorithmsData compression

Run Length Encoding

Matching string and encoded data

Report a typo

Mike is a bio-scientist. While studying the DNA sequence of some plants, he found some pieces of sequences containing a considerable amount of repetitiveness. Mike then decided to store those sequences using RLE.

Please match each sequence with the corresponding encoded data.

Match the items from left and right columns

AAAATTCGGGGGAAAAAAA

TTGGCCCCAAAAA

AAAAGGGGGTCCCAAAAAA

(T, 2)(G, 2)(C, 4)(A, 5)

(A, 4)(T, 2)C(G, 5)(A, 7)

(A, 4)(G, 5)T(C, 3)(A, 6)

___

Create a free account to access the full topic