550 Graphs and Trees ion, the lower the quality of the G can achieve various com

Question

550 Graphs and Trees ion, the lower the quality of the G can achieve various compression levels; the higher the compress reconstructed image. 15. JPE a. A compression ratio of 10:1 results in virtually imperceptible loss of image quality. A file of 850,0 bytes that is compressed with a 10:1 compression ratio results in a compressed file of what size? b. At a compression ratio of 25:1, some degradation is visible in the reconstructed image. A file of 850,000 bytes that is compressed with a 25:1 compression ratio results in a compressed file of what size? 16. Explain why JPEG encoding results in less compression for gray-scale images than for full-color images. 17. Someone does a global substitution on the text file of Exercise 11, replacing all instances of"f" with sh. Find the new Huffman codes. 18. Consider the following paragraph. However, in my thoughts I could not sufficiently wonder at the intrepidity of these diminutive mortals who durst venture to mount and walk upon my body, while one of my hands was at liberty, without trembling at the very sight of so prodigious a creature as I must appear to them. If this paragraph were to be compressed using a Huffiman code, what single character, aside from punctua- tion or uppercase characters, would be apt to have one of the longest codes? Which would have one of the shortest? 19. Recall the problem posed at the beginning of this chapter You work in the Information Systems Department at World Wide Widgets (WWW), the leading widget manufacturer. Part numbers consist of a leading character B, C, G, R, or S to identify the part type, fol lowed by an 8-digit number. Thus C00347289

Explanation / Answer

However, in my thoughts I could not sufficiently wonder at the interpidity of these diminutive mortals who durst venture to mount and walk upon my body, while one of my hands was at liberty, without trembling at the very sight of so prodogious a creature as I must appear to them.

Character   -      Number of Character
   a        -             13
   b        -             3
   c        -             3
   d        -             9
   e        -            21
   f        -            5
   g        -            4
   h        -            11
   i        -            15
   j        -            0
   k        -            1
   l        -            7
   m        -            9
   n        -            13
   o        -            21
   p        -            5
   q        -            0
   r        -            13
   s        -            12
   t        -            27
   u        -            12
   v        -            4
   w        -            7
   x        -            0
   y        -            8
   z        -            0
   H        -            1
   I        -            2

Character    -        Encode
   t       -       100
   e       -       1111
   o       -       000
   i       -       1011
   r       -       0111
   n       -       0110
   a       -       0101
   u       -       0100
   s       -       0011
   h       -       0010
   m       -       11100
   d       -       11011
   y       -       11001
   w       -       10101
   l       -       10100
   p       -       111010
   f       -       110101
   v       -       110100
   g       -       110001
   c       -       1110111
   b       -       1110110
   I       -       1100001
   k       -       11000001
   H       -       11000000

Longest code aside from punctuation and uppercase letter : k
Shortest code aside from punctuation and uppercase letter : t

Character which has the highest occurance will have shortest code and Character which has the lowest occurance will have longest code.

Related Questions

Navigate

• Browse (All)
• Browse 5
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.