HelpContactFor teachers and institutes
>_StemPy Lab
Mock TestsClasses

>_StemPy Lab

Learn. Solve. Code the solutions. Test yourself.

Live examsFree mock exams, timed and rankedEveryone starts together, and your score and rank come the moment it ends.See the exams →

Learn

  • Physics
  • Chemistry
  • Mathematics
  • Biology
  • Python Programming
  • Statistics & Data Science
  • Computer Science
  • Classes
  • Groups

Practice

  • Problems
  • Quizzes
  • Mock Tests
  • Prepare for an Exam
  • Question Sets
  • Exams
  • Certificates
  • Python Labs
  • AI Practice Generator
  • Student-Created Tests

Community

  • Discussions
  • Resources
  • Notes
  • Glossary
  • Blog

Account

  • Log in
© 2026 senLearn. All rights reserved.HelpFor SchoolsAboutContactPrivacy PolicyTerms of UseRefund Policy
  1. Python Labs
  2. /Run-length encoding
Computer ScienceMediumHigh School (9–10)Computer Science › Data Representation

Run-length encoding

You will write a run-length encoder and decoder, and use them to measure the saving.

Your tasks.

  1. In encode, return the list of [count, character] pairs of the string text.
  2. In decode, rebuild the string from a list of pairs.
  3. In saving, return the number of bytes saved, if each character, count and value takes 1 byte. A negative answer means the encoded text is bigger.

Run it first, just as it is. The checker at the end prints FAIL for each task. Then do the tasks one at a time, and run the program again after each one. A Hint appears under every check that still fails.

When every line says PASS, try saving("ABCDEFG"). Why is the answer negative?

StemPy LabContributed by StemPy Lab
python
Loading Python runtime…

A worked solution

Have you tried it?

Do the tasks in the editor first, and run the checker after each one. Its hints help when a check fails. When you are ready, compare your code with this solution.

Log in to save
← All Labs
← A file-size calculatorCut a message into packets and rebuild it →
More onComputer Science › Data Representation

Discussion (0)

Log in to join the discussion.

Loading…

More labs on this topic

  1. A file-size calculatorEasy
  2. Sizes of sound and image filesMedium
  3. Character codes in PythonEasy
  4. An 8-bit register: overflow, shifts and negativesMedium
  5. Write your own binary converterEasy
All labs on this topic →