ข้ามไปยังเนื้อหา

Run-length encoding

Run-length encoding

บีบอัดสตริงโดยการแทนที่แต่ละ run ของตัวอักษรเดียวกันด้วยตัวอักษรนั้นตามด้วยจำนวนครั้งที่มันซ้ำ: aaabbc → a3b2c1. เขียน count เสมอ แม้ว่ามันจะเป็น 1

เดินผ่านสตริงติดตาม current character และความยาวของ run นั้น. เมื่อตัวถัดไปต่างออกไป, write out run (character + count) และเริ่ม run ใหม่. อย่าลืม write last run หลังจบลูป

เข้าสู่ระบบหรือสร้างบัญชี

IGCSE, A-Level & AP