Nén tài liệu

Truyền dữ liệu và lưu trữ tốn một khoản tiền nhất định. Càng phải xử lý nhiều thông tin thì việc lưu trữ và chuyển giao nó càng tốn kém. Thông thường, dữ liệu được lưu trữ ở dạng đơn giản nhất, chẳng hạn như trong trình soạn thảo văn bản ASCII (American Standard Code for Information Interchange), trong tệp thực thi nhị phân trên máy tính, trong các tệp riêng biệt nhận được từ hệ thống thu thập dữ liệu, v.v. Các thuật toán nén có thể được chia thành hai lớp lớn - mất dữ liệu và không mất dữ liệu. Thuật toán Lossy thường được sử dụng để nén hình ảnh và âm thanh. Các thuật toán này cho phép đạt được tỷ lệ nén cao do giảm chất lượng có chọn lọc. Tuy nhiên, theo định nghĩa, không thể khôi phục dữ liệu gốc từ kết quả đã nén.

Trước hết, không có phương pháp nén nào có thể nén bất kỳ dữ liệu nào, vì mã hóa phải rõ ràng. Nhiệm vụ là xây dựng một quy tắc mã hóa mà theo đó các thông báo xuất hiện thường xuyên nhất sẽ tương ứng với các thông báo có độ dài ngắn hơn. Do đó, bất kỳ phương pháp nén nào cũng phải dựa trên một số giả định về cấu trúc xác suất của dữ liệu được nén. Ví dụ, đối với văn bản bằng một ngôn ngữ cụ thể, tần số chữ cái được biết đến. Mục đích của nén dữ liệu là cung cấp một biểu diễn nhỏ gọn của dữ liệu do nguồn tạo ra để lưu trữ và truyền tải qua các kênh truyền thông một cách tiết kiệm hơn. Nén thông tin là một trong những cách để mã hóa nó.