Nén và Giải nén chuỗi Run-Length Encoding (RLE)

Mục tiêu kiến thức

• Hiểu và triển khai thuật toán nén dữ liệu cổ điển Run-Length Encoding.
• Xây dựng giải thuật giải nén hỗ trợ số đếm có nhiều chữ số (ví dụ 12A).
• Xác thực định dạng chuỗi nén và bắt lỗi dữ liệu hỏng.

Mô tả bài toán

Viết hàm rle_codec(action: str, data: str) -> str:

• action == "encode":
• Nén chuỗi ký tự theo định dạng <Số lần lặp><Ký tự>.
• Ví dụ: "WWWWWWWWWWWWBWWWWWWWWNNNN" → "12W1B8W4N". Ký tự xuất hiện 1 lần vẫn ghi tiền tố "1" (ví dụ "A" → "1A").
• Chuỗi rỗng "" nén thành "".
• Nếu data chứa ký tự số (0-9), raise ValueError("Du lieu nen khong duoc chua chu so").
• action == "decode":
• Giải nén chuỗi định dạng <Số lần lặp><Ký tự> về chuỗi ban đầu.
• Hỗ trợ số lần lặp nhiều chữ số (như 12A giải nén thành 12 ký tự A).
• Nếu định dạng bị sai (thiếu số lượng, kết thúc bằng số mà không có ký tự, hoặc chứa định dạng không hợp lệ), raise ValueError("Chuoi giai nen khong hop le").
• Nếu action không phải "encode" hoặc "decode", raise ValueError("Hanh dong khong hop le").

Ràng buộc

• Thời gian chạy tối đa: 1000ms.
• Giới hạn bộ nhớ: 256MB.
• Dữ liệu đầu vào tuân thủ đúng kiểu dữ liệu và miền giá trị được mô tả.