Skip to content · ⁨Lompat ke konten⁩

Run-length encoding · ⁨Pengkodean panjang rentang⁩

English

Run-length encoding

Compress a string by replacing each run of the same character with that character followed by how many times it repeats: aaabbc → a3b2c1. Always write the count, even when it is 1.

Walk the string tracking the current character and how long its run is. When the next character differs, write out the run (character + count) and start a fresh run. Don't forget to write the last run after the loop ends.

Bahasa Indonesia

Pengkodean panjang larian

Kompreskan string dengan mengganti setiap run karakter yang sama dengan karakter itu diikuti berapa kali ia berulang: aaabbc → a3b2c1. Selalu tulis jumlah, bahkan ketika nilainya 1.

Loop string melacak karakter saat ini dan seberapa lama run-nya. Saat karakter berikutnya berbeda, tulis run tersebut (karakter + jumlah) dan mulai run baru. Jangan lupa tulis run terakhir setelah loop selesai.

Log in or create account · ⁨Masuk atau buat akun⁩

IGCSE, A-Level & AP