Task 4. File Compression In this section, you will use a compression algorithm to compress a message. Then you will use a compression application to determine the properties of compression.
a. How does dictionary-based compression work?
Метод сжатия словаря заключается в разбиении данных на слова и замене их индексами в словаре. В настоящее время это наиболее распространенный подход к сжатию данных, это естественное обобщение RLE.
Use dictionary-based compression to compress the message below:
I live in Kazakhstan, I was born in Kazakhstan, it is wonderful to live in Kazakhstan. Replace «Kazakhstan» with «*».
Replace «In» with «#»
Replace «I» with «@».
Replace Live with «/»
Get "@ / # *, @ was born # *, it is wonderful to / # *."
b. How many bytes does the message above contain (each character is 1 byte including spaces)?
Данное предложение составляет 86 байт.
c. Create a compression dictionary and calculate its size in bytes.
*Kazakhstan, 11 bytes
#in, 3 bytes
@I, 2 bytes
/live, 5 bytes
d. What is the compressed the message?
The compressed message is #live, #born,
e. How many bytes did the entire compression use?
Все сжатие занимает 74 байта.
f. Is dictionary-based compression a lossy compression? Explain.
Нет, сжатие на основе словаря не является сжатием с потерями. Потому что с помощью этого сжатия во время сжатия исходного сообщения мы используем единую эмблему для замены репутации.
Copy and paste the entire content of this exercise into Notepad and save it as compress0.txt Compress this file using WinZip or any compression application and name it compress1.zip. If you do not have WinZip application installed on your computer, refer to Appendix B. Downloading WinZip Appendix for directions to download the application.
g. What is the size of the file before and after compression? What is the compression ratio of compress1.zip to the original file?
Степень сжатия 2:1
Compress compress1.zip and name it compress2.zip.
h. What is the compression ratio of compress2.zip to compress1.zip? Explain what is happening. (Hint: think of information that needs to be stored for a compression.)
Степень сжатия 3.04:3.11.
i. Is this a lossy or lossless compression? What do you think would happen if you kept on compressing the file successively?
Это сжатие без потерь. Если я продолжаю сжимать файл, степень сжатия должна становиться все больше и больше, новый файл сжатия должен занимать больше места.
j. Is lossy compression appropriate for compressing images? Is it appropriate for hard disk backups? Provide explanations for both parts.
Сжатие с потерями подходит для сжатия изображений, есть некоторые детали, которые не следует рекламировать, с другой стороны, невооруженным глазом невозможно различить многие детали, такие как граница, цвет с высоким коэффициентом разрешения.