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

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. Phương pháp nghiên cứu là : - Sử dụng lý thuyết xác suất nhằm đưa ra quy trình nén văn bản. - Sử dụng phương pháp nghiên cứu thực nghiệm mô phỏng một file văn bản theo mô hình Markov và kiểm chứng tính đúng đắn của lý thuyết bằng chương trình. Cụ thể đưa ra một số trình ví dụ cho phép tạo ra các văn bản dựa theo mô hình Markov, và tính được tỷ lệ nén theo lý thuyết nén văn bản, có chạy trình winrar để kiểm tra tính đúng đắn của lý thuyết. - Sử dụng công cụ lập trình triển khai các phương pháp nén văn bản dựa trên mô hình Markov.

TÀI LIỆU LUẬN VĂN CÙNG DANH MỤC

HỖ TRỢ TÌM VÀ TẢI TÀI LIỆU

  • Từ ngày 01/05/2022

    Luanvan365 sẽ có thêm dịch vụ hỗ trợ các bạn tìm kiếm các tài liệu, luận văn ở nhiều website khác nhau
    Bạn có thể liên hệ với Admin để được hỗ trợ nhé
  • THÔNG TIN LIÊN HỆ


    Phone: 0909.773687 (Zalo, Text) Facebook : Facebook chat hỗ trợ

  • XEM THÊM THÔNG TIN

    Xem thêm bài viết
LIÊN HỆ NGAY

TIN KHUYẾN MÃI

  • Thư viện tài liệu Phong Phú

    Hỗ trợ download nhiều Website

  • Nạp thẻ & Download nhanh

    Hỗ trợ nạp thẻ qua Momo & Zalo Pay

  • Nhận nhiều khuyến mãi

    Khi đăng ký & nạp thẻ ngay Hôm Nay

NẠP THẺ NGAY