Bỏ qua nội dung

Mã hóa độ dài chuỗi

Mã hóa độ dài chuỗi (Run-length encoding)

Nén một chuỗi bằng cách thay thế mỗi chuỗi các ký tự giống nhau bằng ký tự đó theo sau là số lần nó lặp lại: aaabbc → a3b2c1. Luôn viết số đếm, ngay cả khi nó là 1.

Duyệt chuỗi theo dõi ký tự hiện tại và độ dài chuỗi của nó. Khi ký tự tiếp theo khác, ghi ra chuỗi (ký tự + số đếm) và bắt đầu một chuỗi mới. Đừng quên ghi chuỗi cuối cùng sau khi vòng lặp kết thúc.

Đăng nhập hoặc tạo tài khoản

IGCSE, A-Level & AP