Run-Length Encoding is the simple form of lossless data compression in which compression in which runs (execution) of data are stored as a single data value and count rather than as the original run (execution).

Now the definition is there but what's an intuitive way of thinking about this?

  • $\begingroup$ What does "(execution)" mean in your question? The "runs" in run-length encoding are sub-sequences of a larger sequence in which all of the data have the same value. For example, in the string "abcccccde", the "ccccc" is a run of five 'c's. One simplistic run-length encoded version of the string might be "ab5cde". $\endgroup$ Mar 29 '18 at 20:54

"Run" doesn't mean "execution". It means "sequence of identical things", as in "the football team had a run of wins."

So the intuition is simply that it's more efficient to say "ten $a$'s" than "$aaaaaaaaaa$".


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.