Cài đặt Iterator Cửa sổ trượt với Giao thức Iterator Chuẩn

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

• Triển khai đầy đủ Giao thức Iterator chuẩn của Python gồm hai phương thức dunder: __iter__ và __next__.
• Xử lý tín hiệu dừng lặp bằng ngoại lệ chuẩn StopIteration.
• Thiết kế thuật toán cửa sổ trượt bộ nhớ thấp trên mọi kiểu dữ liệu có thể lặp (Iterable).

Mô tả bài toán

Trong các hệ thống xử lý chuỗi thời gian (Time-series) và trích xuất đặc trưng N-gram cho mô hình AI, ta liên tục cần trích xuất các cửa sổ trượt (sliding window) kích thước W với bước nhảy S.

Hãy cài đặt lớp SlidingWindowIterator:

• Hàm khởi tạo: __init__(self, iterable: Iterable[Any], window_size: int, step: int = 1)
• Kiểm tra tính hợp lệ: Nếu window_size <= 0 hoặc step <= 0, ném ngoại lệ ValueError("window_size va step phai lon hon 0").
• Khởi tạo con trỏ iterator từ iterable.
• Phương thức __iter__(self) -> 'SlidingWindowIterator':
• Trả về chính đối tượng hiện tại (self).
• Phương thức __next__(self) -> tuple:
• Trả về cửa sổ tiếp theo dưới dạng một tuple gồm đúng window_size phần tử.
• Khi không còn đủ window_size phần tử để tạo thành một cửa sổ trọn vẹn, phương thức phải ném ngoại lệ StopIteration.
• Sau mỗi lần yield một cửa sổ, cửa sổ tiếp theo sẽ dịch chuyển sang phải đúng step phần tử.

Ràng buộc

• 1 ≤ window_size ≤ 10⁵.
• 1 ≤ step ≤ 10⁵.
• Thời gian chạy tối đa: 1000ms.
• Giới hạn bộ nhớ: 256MB.