Using the Huffman code tree below. What is the result of decoding the string: 1000101010100 ?
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: "BAABBBBA". Trên cây Huffman, nhánh trái của gốc mang nhãn 0 và dẫn thẳng tới lá A, nhánh phải mang nhãn 1 và dẫn tới một nút trong; từ nút trong đó, nhãn 0 cho lá B và nhãn 1 cho lá C. Vậy A = 0, B = 10, C = 11, không mã nào là tiền tố của mã khác nên giải mã là duy nhất. Đọc 1000101010100 từ trái sang và đi trên cây: 10 cho B, 0 cho A, 0 cho A, rồi bốn cặp 10 liên tiếp cho B, B, B, B, cuối cùng bit 0 cho A. Ghép lại được BAABBBBA, dùng đúng hết 13 bit. Phương án "CAABBBBA" mở đầu bằng C ứng với 11, trong khi hai bit đầu là 10. Phương án "BAABBABA" và phương án "BABABBBA" đều xen thêm A vào giữa các cặp 10, nên tiêu thụ thừa bit 0 và tổng số bit không còn khớp với chuỗi đã cho.
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