27/3/13
Đề thi năm 2008 của Học viện kỹ thuật quân sự
Giải:
1) Đầu tiên phải sắp xếp lại theo thứ tự giảm dần về tần suất, nhưng ở đây đã sắp xếp rồi, chỉ việc viết lại, nếu đề mà chưa sắp xếp, bạn nhớ sắp xếp lại đó nha:
b1) Ta thấy g và h là 2 ký tự có tần suất ít nhất nên:
b2) Làm tiếp f và M1 do lớn hơn e nên xếp lên trên:
b3)Làm tiếp cứ theo nguyên tắc tần suất lớn hơn xếp lên trên để được:
b4)Tiếp tục:
b5)Tiếp tục:
b6)Tiếp tục:
b7)Tiếp tục:
Điền các giá trị theo cây, nhánh bên trái là 0, nhánh bên phải là 1:
Ta có bảng mã hóa Huffman, lấy từ gốc xuống:
a = 00
b = 10
c = 11
d = 011
e = 0101
f = 01000
g = 010010
h = 010011
Giải:
1) Đầu tiên phải sắp xếp lại theo thứ tự giảm dần về tần suất, nhưng ở đây đã sắp xếp rồi, chỉ việc viết lại, nếu đề mà chưa sắp xếp, bạn nhớ sắp xếp lại đó nha:
b1) Ta thấy g và h là 2 ký tự có tần suất ít nhất nên:
b2) Làm tiếp f và M1 do lớn hơn e nên xếp lên trên:
b3)Làm tiếp cứ theo nguyên tắc tần suất lớn hơn xếp lên trên để được:
b4)Tiếp tục:
b5)Tiếp tục:
b6)Tiếp tục:
b7)Tiếp tục:
Điền các giá trị theo cây, nhánh bên trái là 0, nhánh bên phải là 1:
Ta có bảng mã hóa Huffman, lấy từ gốc xuống:
a = 00
b = 10
c = 11
d = 011
e = 0101
f = 01000
g = 010010
h = 010011
cung~ dx doa'
Trả lờiXóa