Run-Length Encoding (Compress and Expand Runs) — RLE — தொடர் சுருக்கம்

RLE — தொடர் ஒரே எழுத்து எண்ணிக்கை; decode — எண் நடை; encode — தொடர் சேகரிப்பு.

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

Fax/bitmap — வெள்ளை தொடர். நேர்காணல் — உட்பொருந்து பெருக்கி.

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

encode — (ch,count); decode — பல இலக்க எண் பார்சர்.

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

def rle_encode(s: str) -> str:
    if not s:
        return ""
    parts, ch, k = [], s[0], 1
    for c in s[1:]:
        if c == ch:
            k += 1
        else:
            parts.append(f"{ch}{k}")
            ch, k = c, 1
    parts.append(f"{ch}{k}")
    return "".join(parts)


print(rle_encode("aaabcca"))

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

• எண்+எழுத்து சந்தி — வடிவம் வரையறை.
• decode வெடிப்பு — வரம்பு.

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

• இலக்கணம் முதலில்.
• பெரிய வெளியீடு — ஓட்டம்.