Giải thuật nén Huffman

Mã hóa Huffman (David A. Huffman)là một

thuật toán mã hóa dùng để nén dữ liệu.

• 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ố bit) sau khi mã hóa là nhỏ nhất.

Giải thuật nén Huffman trang 1

Giải thuật nén Huffman trang 2

Giải thuật nén Huffman trang 3

Giải thuật nén Huffman trang 4

Giải thuật nén Huffman trang 5

Tải về để xem đầy đủ hơn

28 trang | Chia sẻ: theens7quenHDls | Lượt xem: 1694 | Lượt tải: 0

File đính kèm: