Đồ án Huffman Code

  • Người chia sẻ :
  • Số trang : 6 trang
  • Lượt xem : 11
  • Lượt tải : 500

Các file đính kèm theo tài liệu này

  • HUFFMANCODE.pdf
  • Huffmancode00.pptx
  • Tất cả luận văn được sưu tầm từ nhiều nguồn, chúng tôi không chịu trách nhiệm bản quyền nếu bạn sử dụng vào mục đích thương mại

NHẬP MÃ XÁC NHẬN ĐỂ TẢI LUẬN VĂN NÀY

Nếu bạn thấy thông báo hết nhiệm vụ vui lòng tải lại trang

Bạn đang xem trước 20 trang tài liệu Đồ án Huffman Code, để xem tài liệu hoàn chỉnh bạn click vào nút DOWNLOAD LUẬN VĂN ở trên

– Trong khoa học máy tính và lý thuyết thông tin, mã Huffman là một thuật toán mã hóa dùng đểnén dữliệu. Nó dựa trên bảng tần suất xuất hiện các kí tựcần mã hóa đểxây dựng một bộmã nhịphân cho các kí tự đó sao cho dung lượng (số bít) sau khi mã hóa là nhỏnhất. – Thuật toán được đềxuất bởi David A. Huffman khi ôngcòn là sinh viên Ph.D. tại MIT, và công bốnăm 1952 trong bài báo “A Method for the Construction of Minimum-Redundancy Codes”. Sau này Huffman đã trởthành một giảng viên ở MIT và sau đó ởkhoa Khoa học máy tính của Đại học California, Santa Cruz, Trường KỹnghệBaskin (Baskin School of Engineering).