Given a raw message 'BBBBQQQQBBBQQBBBBBQQ' (without single quote). Run the run-length encoding algorithm for that message, what is the output?
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: "4B4Q3B2Q5B2Q". Mã hoá theo độ dài loạt thay mỗi đoạn ký tự giống nhau liền nhau bằng cặp số đếm rồi ký tự. Cắt BBBBQQQQBBBQQBBBBBQQ thành các loạt: bốn B, bốn Q, ba B, hai Q, năm B, hai Q; tổng 4+4+3+2+5+2 = 20, đúng độ dài thông điệp gốc. Ghép theo khuôn số trước chữ sau được 4B4Q3B2Q5B2Q. "4B4Q3B2Q5B" bỏ mất loạt hai Q cuối, giải mã lại chỉ còn 18 ký tự. "4B4Q3B2Q5B2QQ" thêm một chữ Q lẻ sau cặp 2Q, làm thông điệp giải ra dài 21 ký tự. "B4Q4B3Q2B5QQ2" viết ký tự trước số đếm, nên đọc theo khuôn đó thì loạt đầu thành một B rồi bốn Q, trong khi loạt đầu của thông điệp là bốn B, và phần QQ2 ở cuối còn không ghép được thành cặp nào.
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