Mã hóa độ dài chạy là gì?

Mã hóa độ dài chạy (RLE) là một phương pháp nén không mất dữ liệu, trong đó các
chuỗi hiển thị dữ liệu dư thừa được lưu trữ dưới dạng một giá trị dữ liệu duy nhất đại
diện cho khối lặp lại và số lần nó xuất hiện trong hình ảnh. Sau đó, trong quá trình giải
nén, hình ảnh có thể được tái tạo chính xác từ thông tin này.
Kiểu nén này hoạt động tốt nhất với hình ảnh và hoạt ảnh đơn giản có nhiều pixel dư
thừa. Nó đặc biệt hữu ích cho hình ảnh đen trắng. Đối với hình ảnh và hoạt ảnh phức
tạp, nếu không có nhiều phần dư thừa, RLE có thể làm cho kích thước tệp lớn hơn thay
vì nhỏ hơn. Vì vậy, điều quan trọng là phải hiểu nội dung và liệu thuật toán này sẽ giúp
ích hay cản trở.
Lịch sử mã hóa độ dài chạy
Kỹ thuật này được Hitachi cấp bằng sáng chế lần đầu tiên vào năm 1983. Ngày nay nó
ít phổ biến hơn vì có các tùy chọn nâng cao khác có sẵn, nhưng bạn vẫn sẽ thấy nó
được sử dụng cho màu sắc cho máy fax, biểu tượng, bản vẽ đường và hoạt ảnh đơn
giản. Bạn cũng sẽ tìm thấy nó trong các tệp TIFF và PDF. Tuy nhiên, nén này thường
được sử dụng khi truyền tín hiệu truyền hình analog từ năm 1967! (Cách trước khi
Hitachi được cấp bằng sáng chế!)
Mã hóa độ dài chạy và LZ77
LZ77 là một thuật toán nén dữ liệu theo cách tương tự như RLE. Nó thay thế các lần
xuất hiện lặp đi lặp lại của dữ liệu bằng một tham chiếu đến một bản sao duy nhất của
dữ liệu đó tồn tại trước đó trong luồng không nén. Nếu có kết quả khớp với một khối dữ
liệu, thì LZ77 sẽ mã hóa kết quả khớp thể hiện khoảng cách giữa hai khối dữ liệu và độ
dài của mỗi đoạn. Để tìm các kết quả phù hợp, LZ77 phải theo dõi một đoạn dữ liệu
gần đây, có thể có kích thước khác nhau. Khối dữ liệu gần đây càng lớn, một đoạn dữ
liệu có thể tìm kiếm kết quả phù hợp càng lớn. Bởi vì nó đang xem một đoạn dữ liệu có
thể có kích thước khác nhau để tìm các kết quả phù hợp, đôi khi nó được gọi là nén
cửa sổ trượt. Các cặp có thể lặp lại nhiều lần, vì vậy nó giống như RLE, nhưng phức
tạp hơn một chút.
Khái niệm được sử dụng để tạo RLE không chỉ xuất hiện trong LZ77 mà còn trong
LZ78 và các phương pháp nén phổ biến mà chúng ta vẫn sử dụng ngày nay như GIF
và DEFLATE. Thuật toán DEFLATE xuất hiện trong PNG và ZIP.
Hạn chế của mã hóa thời gian chạy
Ngoài việc cần phải được ghép nối với dữ liệu đơn giản và lặp đi lặp lại, RLE còn có
một vài nhược điểm khác:
 Dữ liệu gốc không thể truy cập ngay lập tức, bạn phải giải mã mọi thứ trước khi
có thể truy cập bất cứ thứ gì.
 Bạn không thể biết dữ liệu được giải mã sẽ lớn như thế nào, đây có thể là một
vấn đề nếu bạn có không gian hạn chế để giải nén tệp. Một cách giải quyết là
lưu trữ kích thước của dữ liệu dưới dạng siêu dữ liệu ở đâu đó hoặc sử dụng dữ
liệu này với bộ đệm động và đủ không gian để giải nén nội dung.
Nếu bạn muốn tìm hiểu thêm về lịch sử nén video và các thuật toán khác nhau đã xuất
hiện theo thời gian, hãy xem .Lịch sử của các tiêu chuẩn nén video, từ năm 1929 đến
nay