Character Repetition Patterns (Run-Length Thinking) — மீள்சுற்று / RLE சிந்தனை

மீள்சுற்று — aaa போன்ற தொடர்; RLE, கடவு விதி (“மூன்று மீள் இல்லை”), token பாகுபாடு.

உண்மை உலகில் இது ஏன் முக்கியம்?

பார்கோடு — நீளமான ஒரே அகலம். சுருக்கம் — மீள் எழுத்து.

மையக் கருத்து (மாணவர்களுக்கான விளக்கம்)

ஒரே கடவு: prev, count; மாற்றத்தில் வெளியீடு; இறுதி run வளையத்திற்குப் பிறகு flush.

Pythonில் முயற்சி செய்வோம்

def run_length_encode(s: str) -> list[tuple[str, int]]:
    if not s:
        return []
    out, prev, cnt = [], s[0], 1
    for ch in s[1:]:
        if ch == prev:
            cnt += 1
        else:
            out.append((prev, cnt))
            prev, cnt = ch, 1
    out.append((prev, cnt))
    return out


print(run_length_encode("aaabba"))

அடிக்கடி நேரும் தவறுகள்

• வெற்று சரம்.
• நீளம் 1 தொடர் இறுதி எண்ணிக்கை.

முக்கியச் சுருக்கக் குறிப்புகள்

• RLE — நேர்காணல் சுருக்கம்.
• நீளம் 1, அனைத்தும் ஒத்த எழுத்து சோதனை.