Luận Văn Nghiên cứu lý thuyết mã nén văn bản dựa theo mô hình Markov

Mở đầu

Chúng ta bước vào một thời kỳ phát triển mới, đó là sự kết nối tri thức toàn cầu. Từng phút, từng giây nhiều tỷ tỷ bit dữ liệu đang được luân chuyển trên mạng máy tính, và trong tương lai dung lượng thông tin trung chuyển còn tăng nhanh và lớn đến mức mà chúng ta khó lòng mà mường tượng nổi. Dòng tin lớn sẽ dẫn đến việc tắc nghẽn giao thông trên mạng, hơn thế thời gian cũng như chi phí chuyển tải, lưu trữ tin tăng cao làm cho hiệu quả kinh tế giảm sút. Đứng trước thực tế này, người ta có thể đề ra nhiều giải pháp để tháo gỡ khó khăn, ví dụ như việc nâng cấp hệ thống mạng thông tin, hay là việc quy hoạch toàn cầu . Bên cạnh các giải pháp này chúng ta luôn có một giải pháp, đó là nén dữ liệu lại. Về mặt khoa học, nén dữ liệu không chỉ đơn thuần vì lý do kinh tế mà còn để đảm bảo cho một hệ thống xã hội cho dù lớn đến mức nào đi chăng nữa thì thông tin vẫn thông chuyển được.
Mục tiêu của luận văn này nhằm hệ thống các kiến thức về nén văn bản thông qua minh họa cụ thể và lý thuyết xác suất, từ đó đưa ra giới hạn nén của một văn bản.
Nhiệm vụ của luận văn là:
- Phân loại văn bản, đưa ra mô hình biểu diễn văn bản, nghiên cứu giới hạn nén của văn bản và kiểm tra lại lý thuyết nén văn bản bằng chương trình.
- Nghiên cứu một số mã nén, giải thuật nén và giải nén văn bản.
Phạm vi nghiên cứu: Nghiên cứu nén văn bản dựa trên mô hình Markov hiện và nén bảo toàn văn bản.




Kết luận

Luận văn đã hoàn thành được nhiệm vụ đặt ra. Cụ thể là:
- Phân loại văn bản dựa vào sự phụ thuộc tin.
- Đã đưa ra được mô hình Markov dùng để mô phỏng văn bản trong thực tế.
- Dựa vào lý thuyết xác suất và lý thuyết truyền tin, đưa ra giới hạn nén của một văn bản và cách tính entropy (giới hạn nén) của một văn bản dựa trên mô hình Markov.
- Đưa ra một số trình ví dụ để tạo ra văn bản và và tính giới hạn nén văn bản dựa trên mô hình Markov, khẳng định được tính đúng đắn của lý thuyết nén văn bản bằng chương trình.
- Đưa ra một số mã nén và các thuật toán nén văn bản và trình minh họa, giúp cho các nhà lập trình tạo ra các trình nén.
Tuy nhiên, luận văn mới chỉ dừng lại ở nén văn bản dựa trên mô hình Markov hiện và nén là nén bảo toàn. Do đó, luận văn có thể phát triển theo hướng nén không bảo toàn, với các loại dữ liệu khác nhau như hình ảnh, âm thanh, và nén văn bản dựa trên mô hình Markov ẩn.