Problem 40. Reverse Run-Length Encoder
Given a "counting sequence" vector x, construct the original sequence y.
A counting sequence is formed by "counting" the entries in a given sequence. This is sometimes called run-length encoding.
For example, the sequence
x = 2, 5, 1, 2, 4, 1, 1, 3
can be read as
Two 5's, one 2, four 1's, one 3
which translates to
y = 5, 5, 2, 1, 1, 1, 1, 3
So y is the reconstructed vector that corresponds to the counting sequence x.
For this problem, all elements in the sequences x and y will be in the range from 1 to 9.
Solution Stats
Problem Comments
-
5 Comments
See my function "seqle" on FileExchange. It may not be as compact, but it's easy to use and both encodes and decodes.
The problem statement would have been clearer if the principle of RLE had been explained with an encoding example first. Alternatively, it would have been useful to explicitly mention that the data in vector x is being read pairwise.
easy
useful challenge
useful
Solution Comments
Show commentsProblem Recent Solvers2698
Suggested Problems
-
What is the next step in Conway's Life?
674 Solvers
-
3740 Solvers
-
584 Solvers
-
Project Euler: Problem 10, Sum of Primes
2062 Solvers
-
Find the sides of an isosceles triangle when given its area and height from its base to apex
2089 Solvers
More from this Author96
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!