I am a little confused in trying to figure out this Chapter 8 h.w., any help is
ID: 3694479 • Letter: I
Question
I am a little confused in trying to figure out this Chapter 8 h.w., any help is much appreciated.
This chapter problem is from the book: Understanding Operating Systems
Devise a way to compress the following list of names using a lossless technique similar to the Table 8.6 for repeated terms.
Give different examples than the ones shown in the chapter.
1. Define lossless and lossy
2. Compress the data in the table below.
3. Describe your method "in detail" and show the compressed list.
4. Explain why your system is a lossless ( and not a lossy ) technique.
Original Data Compressed Data
McConnor, Nelson
McDavid, Nelson
McDavid, Patricia
McDonald, Mary
McDonald, Marie
McDonnell, Mike
Device a way to compress the following list of city/town names from a travel database.
Describe you method and show the compressed list.
Explain if you would a lossless or lossy technique and explain the advantages and disadvantages of using the other technique.
Alban
Albany
Alma
Almon
Almond
Angelica
Angelo
Explanation / Answer
Lossy compression : With lossy compression, it is assumed that some loss of information is acceptable. The best example is a videoconference where there is an acceptable amount of frame loss in order to deliver the image in real time. People may appear jerky in their movements, but you still have a grasp for what is happening on the other end of the conference. In the case of graphics files, some resolution may be lost in order to create a smaller file. The loss may be in the form of color depth or graphic detail. For example, high-resolution details can be lost if a picture is going to be displayed on a low-resolution device. Loss is also acceptable in voice and audio compression, depending on the desired quality. Lossless compression: With lossless compression, data is compressed without any loss of data. It assumes you want to get everything back that you put in. Critical financial data files are examples where lossless compression is requiredAnswer: Lossy compression : With lossy compression, it is assumed that some loss of information is acceptable. The best example is a videoconference where there is an acceptable amount of frame loss in order to deliver the image in real time. People may appear jerky in their movements, but you still have a grasp for what is happening on the other end of the conference. In the case of graphics files, some resolution may be lost in order to create a smaller file. The loss may be in the form of color depth or graphic detail. For example, high-resolution details can be lost if a picture is going to be displayed on a low-resolution device. Loss is also acceptable in voice and audio compression, depending on the desired quality. Lossless compression: With lossless compression, data is compressed without any loss of data. It assumes you want to get everything back that you put in. Critical financial data files are examples where lossless compression is required
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.