Decode a Run-Length Record
Expand each count-symbol pair in order, keeping separate runs separate.
About 18 minutes, plus any extended practice
Supplied materials
- Paper and pencil; answers may also be spoken or typed.
- All cases, labels, numbers and rules are supplied on this page. No real account, private information or purchase is needed.
Learn the idea
Run-length encoding stores a repeated value with its run count. Our format 3A2B means three A symbols followed by two B symbols. It is lossless for these records because decoding restores every value in order. Compression efficiency depends on the input and representation overhead.
Expand each count-symbol pair in order, keeping separate runs separate. Do not sort runs by symbol or add all counts to one symbol.
Use this supplied case: Record 3A2B. Decode the stated run-length record. The task is to connect the given information to the computing idea. Write a short evidence trail so another learner can reproduce your choice. The simplified case describes the stated model, not every real system.
- Represent the supplied worked case with a labeled drawing, table or short trace.
- Expand each count-symbol pair in order, keeping separate runs separate.
- Explain why the worked answer fits and why one alternative does not.
- Try the new check and practice cases; revisit the stated rule if your evidence does not match.
See the method in action
A fresh run-length record 4C1D has two ordered runs. Expand 4C into CCCC and 1D into D; joining them gives CCCCD. In a second worked record 1C4D, C followed by DDDD gives CDDDD. A count applies only to its paired symbol. Keep both count and run order: sorting or merging separated runs would apply a different rule and might not recover the supplied sequence.
Check your reasoning
Your answer is temporary and is not saved to an account. Download your current answer before leaving or reloading. Written work on paper or in another app stays in your own file.
Helpful tips
- Expand each count-symbol pair in order, keeping separate runs separate.
- Do not sort runs by symbol or add all counts to one symbol.
See the answer and explanation
AABBB
The supplied case states: Record 2A3B. Decode the stated run-length record. Under the stated distinction, this identifies AABBB. Run-length encoding stores a repeated value with its run count. Our format 3A2B means three A symbols followed by two B symbols. It is lossless for these records because decoding restores every value in order. Compression efficiency depends on the input and representation overhead. Expand each count-symbol pair in order, keeping separate runs separate.
Take it further
New run-length record: 2C3D1C. Expected: CC followed by DDD followed by C, giving CCDDDC. Preserve both C runs instead of sorting symbols or merging their locations.
Nothing here is saved to an account or sent to a teacher. The answer download includes your current choice and any checked feedback. It does not include choices from the separate More practice section. Download that section separately.
More practice: try new cases
Choose an answer for each problem. Explain your method on paper, then use the feedback to decide what to revisit.
Your choices are temporary. Feedback appears after you check all the answers.
Nothing here is saved to an account or sent to a teacher. Keep your own notes or download them before leaving. The score describes these questions; it does not certify subject mastery.
Check the subject sources
These LifeStarter passages, scenarios and exercises are authored for this Academy with AI assistance and review. External resources keep their publishers’ terms. A grade label suggests a starting level; it does not establish alignment with your school’s complete requirements.