Using the Huffman code tree below. What is the result of decoding the string: 00100100010001 ?
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: "BABABCBC". Cây cho A = 1 vì nhánh phải của gốc là lá A, còn 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. Đọc 00100100010001 từ trái sang: 00 ra B, 1 ra A, 00 ra B, 1 ra A, 00 ra B, rồi 01 ra C, 00 ra B, 01 ra C, vừa hết 14 bit. "BABABBBA" khớp năm mã đầu rồi coi cặp bit thứ chín và thứ mười là 00, nhưng cặp đó là 0 và 1 nên phải đọc ra C. "BABABCAB" cũng đúng tới BABABC rồi đòi tiếp A và B, tức ba bit 1 và 00, trong khi bốn bit còn lại là 0001 nên chỉ có thể tách thành 00 và 01. "AABBABAB" mở đầu bằng hai chữ A nên đòi hai bit đầu là 11, còn chuỗi đã cho mở đầu bằng 00.
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