Run Length Encoding

If there are only two possible values in your data, compressing it is a lot easier and saves a lot of storage. For example, a stream of binary values, $11111000000011111110011111100$, can be compressed to an array of numbers, $N = \{5, 7, 7, 2, 6, 2\}$, and an array of characters, $C =\{1, 0\}$. The first character in the array of characters will show that the original data begins with $1$, and the array of numbers will indicate the number of repetitions. Because there are only two potential values, if the first item of $N$ represents five repeats of $1$, the second item, $7$, will suggest seven repetitions of $0$, and so on.

Now suppose Mike has tossed a coin $15$ times and has recorded $H$ in the case of heads and $T$ in the case of tails. You have the encoded data of all $15$ tosses in an array of numbers, $\{5, 2, 1, 4, 3\}$, and an array of characters, $\{T, H\}$. Can you write down the decoded data below?

Writing format: $HHHTTH$