Using the Huffman code tree below. What is the result of decoding the string: 1100001000100 ?
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: "AABBABCB". Trên cây, nhánh phải của gốc là lá A nên A = 1; nhánh trái dẫn tới nút trong có lá B ở nhánh 0 và lá C ở nhánh 1, nên B = 00 và C = 01. Đây là mã tiền tố nên đọc thẳng từ trái sang phải không cần dấu phân cách. Đọc 1100001000100: 1 ra A, 1 ra A, 00 ra B, 00 ra B, 1 ra A, 00 ra B, 01 ra C, 00 ra B, vừa hết 13 bit. "CAABBBAC" mở đầu bằng C nên đòi hai bit đầu là 01, còn chuỗi đã cho mở đầu bằng 11. "AABBBCBC" khớp bốn mã đầu rồi coi bit thứ bảy là 0 để ghép thành 00, nhưng bit thứ bảy là 1 nên chỉ có thể đọc ra A. "AABBBCAB" mắc đúng chỗ đó và còn đòi đoạn cuối là 1 rồi 00, trong khi bốn bit cuối của chuỗi là 0100.
Cùng phần 8
Given the character frequencies
B : 32%
C : 28%
D : 16%
E : 6%
F : 18%
Using Huffman encoding, what is the code for character D? (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ỏiGiven a raw message 'BBBBUUUUBBBUUBBBBBUU' (without single quote). Run the run-length encoding algorithm for that message, what is the output?Có lời giảiCâu hỏiUsing the Huffman code tree below. What is the result of decoding the string:
10000010011?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