RLE təkmilləşdirmək
Proqramçı və riyaziyyatçı Kumar Harikrişna onun bütün parlaq fikirlərini həyata keçirən yeni verilənləri sıxışdırma metodu ACM (Advanced Compression Method) işləyib hazırladı.
ACM-in birinci komponenti təkmilləşdirilmiş RLE adı ilə məlum olan RLE alqoritminin dəyişdirilməsidir. Belə ki, Kumara daha mürəkkəb əməliyyatları yerinə yetirmək (Təkmilləşdirilmiş Hemminq və ya Təkmilləşdirilmiş Lempel-Ziva yazmaq) lazımdır, o Sizdən bu sadə, lakin sistemin çox vacib hissəsini reallaşdırmağı xahiş edir.
Alqoritm giriş sətrinin təkrarlanan alt sətrini ardınca təkrarlama sayı verilən bir alt sətirlə dəyişdirməlidir. Əgər hər hansı bir sətir təkrarlanmazsa, onda n sonra 1 yazmaq lazımdır.
Sizin proqram verilmiş sətrin ən qisa mümkün sıxılmasını tapmalıdır.
Giriş verilənləri
Giriş verilənlər faylında yeganə sıxışdırılacaq sətir verilir. O boşluq ehtiva edə bilər, lakin Kumarın kəşf etdiyi sıxışdırma metodunun sətrin dekodlaşdırması prosesinin birmənalı olması üçün rəqəm ehtiva edə bilməz.
Çıxış verilənləri
Giriş sətrinin uzunluğuna görə ən qısa olan sıxışdırılmasını verməli. Sətirdən əvvəl və sonra artıq boşluqlar vermək lazım deyil.