Serie zamiast powtórzeń

Kompresja bezstratna: kodowanie długości serii - Informatyka - liceum klasa 3, zakres rozszerzony (Python)

**Kompresja bezstratna** zmniejsza dane tak, że da się je odtworzyć co do bitu. Najprostsza metoda to **kodowanie długości serii** (RLE): ciąg takich samych znaków zapisujemy jako parę (znak, długość serii). Napis `AAAABBBCC` to pary `(A, 4)`, `(B, 3)`, `(C, 2)`.

text = "AAAABBBCCDAA"
pairs = []
for ch in text:
    if pairs and pairs[-1][0] == ch:
        pairs[-1][1] += 1
    else:
        pairs.append([ch, 1])
print(pairs)

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Informatyka - liceum klasa 3, zakres rozszerzony·Zaloguj się, aby zapisać postęp na koncie.