Đang chuẩn bị liên kết để tải về tài liệu:
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íữ đau.1 Chương 1. Văn bản và các định lý về nén văn bản.5 1.1. Vãn bân và nén vãn bàì.5 1.2. Đinh Ịv ve nen x án ban tong quat .7 1.3. Mò hinli Markov trang tlìái .9 1.3.1. Đinh nghĩa mò 1111111 Markov trang thãi .9 1.3.2. Phàn bò ồn dinh.11 1.3.3. Entropy. 13 1.3.4. Các nguồn cũng xác suàt khác entropy.14 1.3.5. Nguòn co entropy nhô 1111 àt.18 1.4 . Cãc trinh vi du.22 Chương 2. Các mã và thuật toán nén văn bản co điển.30 2.1 Mã tổng va mã pliàn tách.30 2.2. Mã Shannon.32 2.3. Mã tòi uu và sir tòn tai cùa mã tòi mi.36 2.3.1. Đinh nghĩa mã tòi uu .36 2.3.2. Su tòn tai cùa mã tòi uu.36 2.4. Mã Huffman.37 2.5 Mã Fano.41 2.6. Mã Huffman đòng.46 Chương 3. Mã so hoc.54 3.1. Biểu diễn nguồn.54 3.2. Ma sò hoc x ói sò nguyên.56 3.3. Thuàt toán mã sổ hoc.57 Chương 4 MaLZW.71 4.1 Ngvèn lỹ mã theo tư điền Nguyên Iv LZ .71 4.1.1. Tữ điền.72 4.1.2. Klìâi quát hoá thuàt toán LZ.73 4.1.3. Các còng đoan thưc hiên khi mă băng LZ.74 4.2. Thuàt toán nén LZW.76 4.2.1. LZ78.76 4.2.2. LZW.80 4.2.3. Thuàt toán nén LZW.81 4.2.4. Thuàt toán giãi nén LZW.81 KẾt luân.88 Tài liệu tham khảo.89 Đồ á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 .