tailieunhanh - 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ụ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. | BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG. LUẢN VAN Nghiên cứu lý thuyêt mã nén văn bản dựa theo mô hình Markov Mục lục Kíữ Chương 1. Văn bản và các định lý về nén văn . Vãn bân và nén vãn . Đinh Ịv ve nen x án ban tong quat .7 . Mò hinli Markov trang tlìái .9 . Đinh nghĩa mò 1111111 Markov trang thãi .9 . Phàn bò ồn . Entropy. 13 . Các nguồn cũng xác suàt khác . Nguòn co entropy nhô 1111 . Cãc trinh vi Chương 2. Các mã và thuật toán nén văn bản co Mã tổng va mã pliàn . Mã . Mã tòi uu và sir tòn tai cùa mã tòi . Đinh nghĩa mã tòi uu .36 . Su tòn tai cùa mã tòi . Mã Mã . Mã Huffman Chương 3. Mã so . Biểu diễn . Ma sò hoc x ói sò . Thuàt toán mã sổ Chương 4 Ngvèn lỹ mã theo tư điền Nguyên Iv LZ .71 . Tữ . Klìâi quát hoá thuàt toán . Các còng đoan thưc hiên khi mă băng . Thuàt toán nén . . . Thuàt toán nén . Thuàt toán giãi nén KẾt Tài liệu tham Đồ án tốt nghiệp 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 the 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 .