Given a raw message 'FFFFOOOOFFFOOFFFFFOO' (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: "4F4O3F2O5F2O". Mã hoá theo độ dài loạt đi từ đầu tới cuối, gom mỗi cụm ký tự giống nhau liền nhau thành một cặp gồm số lần lặp kèm ký tự. Tách chuỗi FFFFOOOOFFFOOFFFFFOO được sáu cụm FFFF, OOOO, FFF, OO, FFFFF, OO, cho ra 4F, 4O, 3F, 2O, 5F, 2O; cộng các số lại 4 + 4 + 3 + 2 + 5 + 2 = 20 đúng bằng độ dài chuỗi gốc, đó là cách tự kiểm nhanh nhất. Vì vậy "4F4O3F2O5F" sai vì nó dừng ở cụm thứ năm và bỏ hẳn hai ký tự O cuối, tổng chỉ còn 18 trong 20; "FFFFOOOOFFFOOFFFFFOO" sai vì đó là thông điệp thô chưa mã hoá, không có cặp số nào; "4F4O3F2O5F2OO" sai vì nó viết 2OO, tức vừa ghi số lần lặp vừa viết lặp ký tự, trong khi mỗi cụm chỉ gồm một số và đúng một ký tự, nên giải mã ngược lại sẽ thừa một chữ 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