Кодування довжин серій

Вказівки

Реалізуйте кодування довжин серій та декодування.

Кодування довжин серій (RLE) - це проста форма стиснення даних, у якій серії (послідовні елементи даних) замінюються лише одним значенням даних і кількістю.

Наприклад, початкові 53 символи можна записати лише 13 символами.

"WWWWWWWWWWWWBWWWWWWWWWWWWBBBWWWWWWWWWWWWWWWWWWWWWWWWB"  ->  "12WB12W3B24WB"

RLE дає змогу бездоганно відновити початкові дані зі стиснених, що робить його стисненням даних без втрат.

"AABCCCDEEEE"  ->  "2AB3CD4E"  ->  "AABCCCDEEEE"

Для простоти можна припустити, що некодований рядок тексту (англ. string) міститиме лише літери від A до Z (як у нижньому, так і у верхньому регістрі) та пробільні символи. Так дані, які треба закодувати, ніколи не міститимуть цифр, а цифри в даних, які треба декодувати, завжди позначають кількість повторень наступного символу.

---

Джерело

Wikipedia