Given a raw message 'BBBYYYYBBBYYBBBBBYY' (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: "3B4Y3B2Y5B2Y". Mã hoá theo độ dài loạt chỉ việc đếm từng loạt ký tự giống nhau liền nhau rồi ghi số đếm kèm ký tự: BBB cho 3B, YYYY cho 4Y, BBB cho 3B, YY cho 2Y, BBBBB cho 5B và YY cuối cho 2Y. Kiểm lại bằng tổng các số đếm, 3 cộng 4 cộng 3 cộng 2 cộng 5 cộng 2 bằng 19, đúng bằng độ dài xâu gốc. "B4Y4B3Y2B5YY2" đặt ký tự trước số đếm và làm lệch cả các số đếm, giải mã lại không ra xâu ban đầu. "3B4Y3B2Y5B" bỏ hẳn loạt YY cuối nên chỉ dựng lại được 17 ký tự. "3B4Y3B2Y5B2YY" thêm một chữ Y lẻ sau 2Y, giải mã sẽ cho 20 ký tự và phá quy ước mỗi loạt gồm một số đếm kèm đúng một ký 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