Given a raw message 'XXXXUUUUXXXUUXXXXXUU' (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: "4X4U3X2U5X2U". Nén theo độ dài loạt chỉ việc gom các ký tự giống nhau nằm liền kề rồi ghi số lượng trước ký tự. Thông điệp XXXXUUUUXXXUUXXXXXUU gồm bốn X, bốn U, ba X, hai U, năm X rồi hai U, tổng 4 + 4 + 3 + 2 + 5 + 2 = 20 ký tự, đúng độ dài chuỗi gốc, nên kết quả là 4X4U3X2U5X2U. Dãy "4X4U3X2U5X" bỏ hẳn loạt hai U ở cuối, giải nén lại chỉ ra 18 ký tự. Dãy "4X4U3X2U5X2UU" thêm một U lẻ sau loạt cuối, giải nén thành 21 ký tự nên không khôi phục được thông điệp gốc. Dãy "X4U4X3U2X5UU2" đặt số sau ký tự và vẫn lệch ở đuôi; khuôn mã của phép nén này là số đi trước ký tự, đọc ngược lại sẽ hiểu sai từng loạt.
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