1.2 lập mô hình và mã hóaTrong khi yêu cầu tái thiết có thể ép buộc các quyết định của cho dù một chương trình nénlà lossy hay lossless, các chương trình nén chính xác chúng tôi sử dụng sẽ phụ thuộc vào một sốCác yếu tố khác nhau. Một số trong những yếu tố quan trọng nhất là các đặc tính của dữ liệu màcần phải được nén. Một kỹ thuật nén sẽ làm việc tốt cho việc nénvăn bản có thể không làm việc tốt cho nén hình ảnh. Mỗi ứng dụng trình bày một bộ khác nhauthách thứcCó một nói rằng do Bobby Knight, huấn luyện viên bóng rổ tại Texas TechTrường đại học: "nếu công cụ duy nhất bạn có là một cái búa, bạn tiếp cận mọi vấn đề như thể nó làmột móng tay." Ý định của chúng tôi trong cuốn sách này là để cung cấp cho bạn một số lượng lớn các công cụ mà bạncó thể sử dụng để giải quyết vấn đề nén dữ liệu cụ thể. Nên nhớ rằng dữ liệunén, nếu nó là một khoa học ở tất cả, là một khoa học thực nghiệm. Cách tiếp cận đó làm việctốt nhất cho một ứng dụng cụ thể sẽ phụ thuộc đến một mức độ lớn vào dư thừa vốn cótrong dữ liệu.Việc phát triển các thuật toán nén dữ liệu cho một loạt các dữ liệu có thể được chiathành hai giai đoạn. Giai đoạn đầu thường được gọi là mô hình. Trong giai đoạn này, chúng tôi cố gắngtrích xuất các thông tin về bất kỳ sự thừa mà tồn tại trong dữ liệu và mô tả sự thừatrong hình thức của một mô hình. Giai đoạn thứ hai được gọi là mã hóa. Một mô tả về các mô hìnhvà "mô tả" làm thế nào các dữ liệu khác nhau từ các mô hình được mã hóa, thường bằng cách sử dụng mộtbảng chữ cái nhị phân. Sự khác biệt giữa các dữ liệu và các mô hình thường được gọi là cáccòn lại. Trong ba ví dụ sau đây, chúng tôi sẽ xem xét ba cách khác nhau mà dữ liệu có thểđược mô phỏng. Sau đó, chúng tôi sẽ sử dụng mô hình để có được nén.
đang được dịch, vui lòng đợi..
