Chapter 3, Problem 52E

Program Plan Intro

Run-length encoding:

• It is a type of data compression technique.
• To compress a long series of data containing a repeated sequence of a single character, run-length encoding is used.
• Example: Consider “DDDDDDDD” is a long series of repeated character.
  • The long string is compressed to “*D8”,
    • Where,”*” is a flag character which replaces a long sequence o repeated character.
    • “D” is a character which is repeated in a string.
    • “8” is the number of times that the character “D” is repeated in that string.