Các bác cho mình hỏi xíu, mình có được đề thi cao học năm 2012, có 1 bài về cây huffman, mình thấy đáp án của bài có vấn đề, theo mình đọc tài liệu thì cách phát sinh cây là: node có trọng số nhỏ thì nằm bên trái, nhưng nhìn trên cây thì có chổ đúng, có chổ bị sai
đề bài như sau: cho bảng ký tự và tần số xhien, yêu cầu phát sinh cây huff
ký tự tần số xhien
a: 7
b: 9
c: 15
e: 12
f: 10
u: 17
v: 16
s: 14
bài giải: mình không đưa cây huff lên được
sau khi tạo cây huffman thì được bảng mã bit như sau:
Bảng mã:
u: 11
f: 100
c: 010
e: 101
s: 011
v: 001
b: 0000
a: 0001
Hiệu suất: 2.99 / 8
MÌNH THẤY BẢNG MÃ BIT ĐÓ CÙNG VỚI CÂY HUFF BỊ SAI, CÁC BÁC CÓ AI GIẢI RỒI THÌ KIỂM TRA LẠI GIÚP MÌNH XEM LÀ BÀI NÀY ĐÃ CHÍNH XÁC HAY CHƯA.
CHO HỎI LUÔN LÀ CÁCH TÍNH HIỆU SUẤT NHƯ THẾ NÀO AH, THANKS ALL