Run-length encoding: Difference between revisions

Content added Content deleted
m (→‎{{header|REXX}}: simplfied code, add/changed comments and whitespace.)
m (added whitespace.)
Line 1: Line 1:
{{Wikipedia|Run-length_encoding}}
{{Wikipedia|Run-length_encoding}}

{{task|Compression}}
{{task|Compression}}

[[Category: Encodings]]
[[Category: Encodings]]


⚫
Given a string containing uppercase characters (A-Z), compress repeated 'runs' of the same character by storing the length of that run, and provide a function to reverse the compression. The output can be anything, as long as you can recreate the input with it.


;Task:
⚫
Example:
⚫
Given a string containing uppercase characters (A-Z), compress repeated 'runs' of the same character by storing the length of that run, and provide a function to reverse the compression.


The output can be anything, as long as you can recreate the input with it.


⚫
;Example:
: Input: <code>WWWWWWWWWWWWBWWWWWWWWWWWWBBBWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWW</code>
: Input: <code>WWWWWWWWWWWWBWWWWWWWWWWWWBBBWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWW</code>
: Output: <code>12W1B12W3B24W1B14W</code>
: Output: <code>12W1B12W3B24W1B14W</code>



Note: the encoding step in the above example is the same as a step of the [[Look-and-say sequence]].
Note: the encoding step in the above example is the same as a step of the [[Look-and-say sequence]].
<br><br>


=={{header|Ada}}==
=={{header|Ada}}==
Retrieved from "https://rosettacode.org/wiki/Run-length_encoding"