2.1 Tổng quan
Điều trị nén dữ liệu trong cuốn sách này không phải là rất toán học. (Đối với một
xử lý toán học nhiều hơn của một số trong những chủ đề được đề cập trong cuốn sách này,
xem [3, 4, 5, 6]). Tuy nhiên, chúng tôi cần một số sơ bộ toán học để
đánh giá cao các kỹ thuật nén chúng ta sẽ thảo luận. Chương trình nén
có thể được chia thành hai lớp, lossy và lossless. Các nguyên lý nén lossy
liên quan đến sự mất mát của một số thông tin và dữ liệu đã được nén bằng một lossy
chương trình nói chung không thể được phục hồi một cách chính xác. Đề án Lossless nén các dữ liệu mà không
mất thông tin, và các dữ liệu ban đầu có thể được phục hồi một cách chính xác từ các dữ liệu nén.
Trong chương này, một số ý tưởng trong lý thuyết thông tin cung cấp khuôn khổ cho sự
phát triển của các chương trình nén lossless dữ liệu được xem xét một thời gian ngắn. Chúng tôi cũng sẽ xem xét
một số cách để mô hình dữ liệu dẫn đến các chương trình mã hóa hiệu quả. Chúng tôi đã giả định
một số kiến thức về các khái niệm xác suất (xem Phụ lục A cho một đánh giá ngắn gọn của xác suất
và quá trình ngẫu nhiên).
đang được dịch, vui lòng đợi..
