Đang tải... (xem toàn văn)
Trong thời buổi công nghệ thông tin bùng nổ hiện nay, cùng với sự phát triển hết sức mạnh mẽ của nghành Tin Học. Khoa học máy tính đang dần chiếm lĩnh thế giới, chính vì vậy các môn học về công nghệ máy vi tính luôn dẫn đầu hiện nay và Lý Thuyết Đồ Thị không ngoại lệ. Năm 1736 với bài toán kinh điển “ 7 cây cầu ở Konigsburg” của nhà toán học Leonhard Euler ( 1707 – 1783 ) được công bố, mở rộng thêm hướng đi mới cho Tin học hiện đại. Lý Thuyết Đồ Thị là môn học thú vị, giúp sinh viên có cơ hội làm quen với những bài toán cùng nhiều thuật toán đồ thị ứng dụng cao trong thực tế…, qua đó nâng cao khả năng lập trình cho sinh viên. Trong đó phương pháp mã hóa Huffman là một ví dụ, đây là một trong những phương pháp nén hay đã có nhiều công trình nghiên cứu ứng dụng của nó vào thực tiễn. Vì vậ , em chọn đề tài để báo cáo.
... II Định lý Huffman 15 III Phương pháp sinh mã Huffman 16 IV Cây Huffman 17 Định lý : Cây Huffman mã tối ưu Để chứng minh định lý ta xét bổ đề sau : 18 Thiết lập mã Huffman : 2.1 Mã Huffman : Một... chọn phương pháp nén Huffman tính đơn giản hệ số nén lại cao CHƯƠNG 2: PHƯƠNG PHÁP MÃ HÓA HUFFMAN PHẦN : SƠ LƯỢC VỀ LỊCH SỬ PHƯƠNG PHÁP MÃ HUFFMAN - Thuật toán đề xuất David A Huffman ơng sinh viên... HỖ TRỢ THỰC HIỆN 22 PHẦN : TẠO MÃ HUFFMAN CHO MỘT XÂU KÝ TỰ I Tìm hiểu đoạn code 22 II Code chương trình 24 III Demo chương trình 27 PHẦN : CÀI ĐẶT