8. Suppose that a 12000-character article is composed of only alphabets I, J, K, L, M, and N, which appear 5400, 1560, 1440, 1920, 1080, and 600 times, respectively. Please draw the Huffman coding trees for fixed-length codeword and variable-length codeword.

4. In a multimedia system, SCAN-EDF is a popular disk scheduling scheme. Suppose that you have the following file requests (request, deadline, cylinder): (A, 150, 25), (B, 201, 112), (C, 399,95), (D,94, 31), (E, 295, 185), (F, 78,85), (G, 165, 150), (H, 125, 101), (I, 300,85), (J, 210, 90). Considering that the disk head is currently on cylinder 49 and moving toward cylinder 50, please show how the disk head moves to satisfy all requests using SCAN-EDF.

8. Suppose that a 12000-character article is composed of only alphabets I, J, K, L, M, and N, which appear 5400, 1560, 1440, 1920, 1080, and 600 times, respectively. Please draw the Huffman coding trees for fixed-length codeword and variable-length codeword.

相關申論題

相關試卷