Using the Huffman code tree below. What is the result of decoding the string: 110000100100 ?
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: "AABBABAB". Theo 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. Đọc 110000100100 lần lượt: 1 ra A, 1 ra A, 00 ra B, 00 ra B, 1 ra A, 00 ra B, 1 ra A, 00 ra B, hết đúng 12 bit. "CAABBBBA" mở đầu bằng C nên đòi hai bit đầu là 01, còn chuỗi bắt đầu bằng 11. "BABABBBA" cũng sai ngay đầu: B đòi 00 trong khi hai bit đầu là 11. "AABBBCAB" khớp bốn mã đầu rồi gán B cho bit thứ bảy, nhưng bit thứ bảy là 1 nên chỉ có thể là A; muốn đọc ra C thì cần cặp 01, mà sau bit thứ bảy lại là cặp 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