Using the Huffman code tree below. What is the result of decoding the string: 1100000001100 ?
4 phương ánCó giải thích
Các phương án trả lời
Chọn một phương ánLời giảiChọn phương án để mở
Đáp án đúng: "AABBBCAB". Đọc cây mã trước: nhánh 1 từ gốc tới ngay lá A nên A = 1; nhánh 0 dẫn vào một nút trong, từ đó 0 tới B và 1 tới C, nên B = 00 và C = 01. Vì đây là mã tiền tố, cứ đọc bit từ trái và dừng ngay khi tới lá: 1 cho A, 1 cho A, 00 cho B, 00 cho B, 00 cho B, 01 cho C, 1 cho A, 00 cho B, vừa hết 13 bit của 1100000001100 và cho AABBBCAB. "CAABBBBA" sai vì nó mở đầu bằng C = 01 trong khi bit đầu của chuỗi là 1, mã tiền tố không cho phép đọc lệch như vậy. "AABBBBBA" sai vì nó đọc cặp bit thứ chín và mười, vốn là 01, thành thêm một B, tức bỏ qua nhánh 1 dẫn tới lá C. "AABBABAB" sai vì chuỗi bit của nó chỉ dài 12 bit và chèn một A vào giữa dải bit 0 liền nhau, không khớp với dữ liệu cần giải mã.
Cùng phần 8
Given the character frequencies
A : 36%
B : 25%
C : 19%
D : 15%
E : 5%
Using Huffman encoding, what is the code for character E? (Suppose that when constructing a sub tree from 2 nodes we always place node with higher frequency on the left; and the left branch of a node gets value 0, the right one gets value 1)Có lời giảiCâu hỏiUsing the Huffman code tree below. What is the result of decoding the string: 1100001000100 ?Có lời giảiCâu hỏiSuppose you are using the LZW algorithm to encode the message BBBABDACADA contents of the dictionary at the beginning of encoding are:
(1) A (2) B (3) C (4) D
What are the first 4 code words when encoding the above string?Có lời giảiCâu hỏiCả 24 câu của chủ đề24 câu
Xuất hiện trong 1 bộ đề
Đi tiếp từ đây