7. Ý nghĩa khoa học của đề tài
2.3.7.4. Thuật toán RLE-BIT
Ngoài việc sử dụng một ngưỡng run như thuật toán RLE-EXP, bắt đầu của một
run có thể được mã hóa bởi các biểu tượng escape. Vì các biểu tượng escape thường làm xáo trộn ngữ cảnh biểu tượng của giai đoạn GST, một kỹ thuật mới được giới thiệu trong phần này mà không cản trở ngữ cảnh GST . Về vấn đề này thuật toán RLE - BIT được chia làm hai phần, với cả hai tiến trình đang rất nhanh và bỏ qua thông tin
run vòng quanh giai đoạn GST. Phần thứ nhất được gọi là RLE-BIT-0 được đặt trước giai đoạn GST. Phần thứ hai được gọi là RLE-BIT-1 được đặt sau giai đoạn GST . RLE-BIT-0 lưu giữ vị trí và chiều dài của mỗi run trong bộ đệm tạm thời riêng biệt TB và loại bỏ tất cả các biểu tượng của run này ngoại trừ biểu tượng đầu tiên. Vì vậy
dãy đầu ra của RLE-BIT-0 ngắn hơn chiều dài tương ứng dãy đầu ra của RLE-EXP. Sau giai đoạn GST, RLE-BIT-1 chèn vào dãy của các biểu tượng escape tại vị trí trước của các run để mã hóa chiều dài run. Hình 2.16 miêu tả hoạt động của thuật toán RLE-BIT.
Hình 2.16: Thuật toán RLE-BIT
Chiều dài run được mã hóa bởi các biểu tượng escape 0 và 1. Tất cả các bit biểu diễn nhị phân của chiều dài run ngoại trừ bit quan trọng nhất được lưu giữ với các biểu tượng 0 và 1, tương tự với phần hai của mã hóa Elias và mã hóa RLE0. Bảng 2.8 cho thấy một số ví dụ của các chiều dài run được mã hóa với chiều dài L khác nhau.
Bảng 2.8: Mã hóa RLE-BIT của chiều dài run
Tất cả các biểu tượng từ dãy đầu ra của giai đoạn GST được tăng lên 2 để có thể giải mã các biểu tượng escape. Vì RLE-BIT-1 chèn vào các biểu tượng escape tại vị trí trước của run, chiều dài của Xout của giai đoạn GST phải giống như chiều dài của
Xin. Do chiều dài của Xout tại giai đoạn IF nhỏ hơn Xin, nên thuật toán RLE-BIT không hoạt động được với giai đoạn IF.