Using the Huffman code tree below. What is the result of decoding the string: 0111000000101 ?
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: "CAABBBAC". Cây chỉ có ba lá nên mã là A bằng 1, B bằng 00 và C bằng 01: từ gốc nhánh 1 tới ngay lá A, còn nhánh 0 dẫn tới nút trong thứ hai với nhánh 0 cho B và nhánh 1 cho C. Giải mã bằng cách đi từ gốc và cắt mỗi khi tới lá: 01 cho C, 1 cho A, 1 cho A, 00 cho B, 00 cho B, 00 cho B, 1 cho A, 01 cho C, dùng vừa đúng 13 bit của chuỗi. "BABABCBC" mở đầu bằng B, tức đọc hai bit đầu là 00, nhưng hai bit đầu của chuỗi là 01. "CAABABAB" khớp bốn ký tự đầu rồi đòi một chữ A, trong khi sau khúc CAAB phần còn lại là 0000101 và hai bit tiếp là 00 nên phải là B. "CAABBCAB" khớp năm ký tự đầu rồi đòi C tức 01, nhưng sau khúc CAABB phần dư là 00101 nên hai bit tiếp vẫn là 00 của thêm một chữ B.
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