Using the Huffman code tree below. What is the result of decoding the string: 10000010011?
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: "ABBCD". Cây cho mã A bằng 1, B bằng 00, C bằng 010 và D bằng 011, vì từ gốc nhánh 1 tới ngay lá A, nhánh 0 rồi 0 tới lá B, còn nhánh 0 rồi 1 dẫn tới nút trong cuối với 0 cho C và 1 cho D. Giải mã 10000010011 bằng cách đi từ gốc và cắt mỗi khi tới lá: 1 cho A, 00 cho B, 00 cho B, 010 cho C, 011 cho D, vừa hết chuỗi mười một bit. "ABBDC" đọc 011 trước 010, nhưng sau hai chữ B phần còn lại là 010011 mà ba bit đầu của nó là 010 nên C phải ra trước. "ABCBD" đòi mã C ngay sau chữ B đầu, trong khi lúc đó ba bit tiếp theo là 000, chỉ khớp với một chữ B nữa. "ABCDB" cũng cần C quá sớm và còn kết thúc bằng mã của B, trong khi ba bit cuối của chuỗi là 011, đúng bằng mã của D.
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