Nén không mất dữ liệu

Đã che phủ nén có tổn hao đã đến lúc xem xét tính năng nén không mất dữ liệu, đây là một chế độ nén quan trọng được sử dụng để giảm kích thước tệp của chúng ta mà không làm giảm chất lượng hoặc dữ liệu. Điều này có nghĩa là, sau khi được lưu ở định dạng không mất dữ liệu, tệp gốc có thể được xây dựng lại giống hệt nhau, từng byte một. Có một số thuật toán nén không mất dữ liệu đã được phát triển qua nhiều năm, trong đó có hai thuật toán phổ biến nhất là Mã hóa Huffman Và mã hóa số học.

Có nhiều định dạng tệp thực hiện nén không mất dữ liệu; hai trong số các định dạng phổ biến hơn bao gồm định dạng tệp hình ảnh PNG và định dạng thùng chứa nén đa năng ZIP. Đây đều là những định dạng phổ biến và đạt được kết quả nén tuyệt vời trong khi vẫn giữ nguyên nội dung của tệp gốc.

Một số phương pháp nén nhất định dựa vào dữ liệu được nén để thuộc một loại nhất định; ví dụ: nếu bạn có một hình ảnh sử dụng 256 màu duy nhất hoặc ít hơn, việc lưu nó vào định dạng PNG có thể tận dụng lợi thế này bằng cách tạo một bảng màu đang sử dụng và đóng gói các pixel vào một chỉ mục có kích thước byte. Một byte máy tính có thể lưu trữ một số trong phạm vi 0-255, đây là nơi xuất phát giới hạn 256 màu đã đề cập trước đó. PNG cũng hỗ trợ xì hơi thuật toán nén, giúp giảm kích thước tệp hơn nữa. Điều này là do cấu trúc dữ liệu của các hình ảnh được lập chỉ mục là một ứng cử viên hoàn hảo để sử dụng cùng với thuật toán giảm phát.

Ảnh chụp màn hình từ trò chơi điện tử về xe tăng

Tệp raster từ máy tính Acorn Archimedes cũ

Hình ảnh raster của trò chơi điện tử được lưu dưới dạng PNG

Thuật toán nén không mất dữ liệu không hoạt động với tất cả các loại dữ liệu; ví dụ: cố gắng nén một số tệp nhất định bằng định dạng ZIP có thể không tiết kiệm được bất kỳ kích thước tệp nào và thậm chí có thể dẫn đến tệp ZIP được nén lớn hơn tệp gốc.

Một số ví dụ về tệp nén thực sự tốt là tệp văn bản, mã nguồn và tệp nhị phân mà con người có thể đọc được chứa các mẫu dữ liệu có thể dự đoán và lặp lại. Để biết thêm thông tin về nén không mất dữ liệu, vui lòng xem phần này bài báo.