- String-ul nu va contine decat litere ale alfabetului englez (si mari si mici)

Enunt problema

Linkuri programe

Votare castigator

Solutie

Compresia RLE (Run Length Encoding)constã din urmãtorii paşi:
• se iniţializeazã un contor i cu valoarea 1 şi se reţine primul simbol generat de sursa S.
• şirul generat de sursa de informaţie se parcurge simbol cu simbol;
• la fiecare pas, dacã simbolul curent este identic cu cel reţinut la pasul anterior:
♦ atunci dacã i este mai mic decât m':
•• atunci incrementeazã valoarea contorului i şi se trece la pasul urmãtor;
•• altfel transmite la ieşire simbolul reţinut împreunã cu valoarea i şi iniţializeazã i cu 1.
♦ altfel, dacã valoarea i este egalã cu 1:
•• atunci transmite simbolul reþinut şi reþine simbolul nou citit;
•• altfel transmite la ieşire simbolul reţinut şi valoarea i, reţine noul simbol citit şi iniţializeazã pe i cu valoarea 1.