Run-length encoding
Në shqip: Kodimi me gjatësi vargu
ShpjegimiSQ
Ngjeshja më e thjeshtë: „aaaabbbcc“ bëhet „a4b3c2“. Punon mirë kur ka shumë përsëritje (imazhe me ngjyra të njëtrajtshme) dhe është ushtrim klasik me tekste.
EnglishEN
The simplest compression: “aaaabbbcc” becomes “a4b3c2”. It works well with lots of repetition (images with flat colours) and is a classic string exercise.
Si ta mendosh
Si të thuash „pesë mollë“ në vend të „mollë, mollë, mollë, mollë, mollë“.
Lexoje në anglisht
Like saying “five apples” instead of “apple, apple, apple, apple, apple”.
Shembull kodipython
from itertools import groupby
print("".join(f"{k}{len(list(g))}" for k, g in groupby("aaaabbbcc")))