Recent Question/Assignment

Project Requirements
The project has the following part:
1. (10 points) Investigation of the compression ratio of the LZW algorithm for different types of files.
The compression ratio is defined as the output (zipped file) size divided by the input file (original) file size. The goal of any compression algorithm is to achieve high compression ratio. There are different implementations of the LZW algorithm. The compression ratio of the LZW algorithm may have to do with the implementation and the input data file.
1.1 Investigate how different implementations of LZW algorithm may affect the compression ratio.
Select a few different implementations of LZW (e.g., Winzip, 7-zip, gzip), and some different input file types. Zip the files using different programs and compare the compression ratios. Draw a conclusion how the implementations of LZW algorithm may affect the compression ratio.
1.2 Investigate how different data file types may affect the compression ratio.
Fix one implementation of LZW algorithm. Try it on different input data files with different types, like text files, binary files (executable programs), Word documents, different types of image files, audio files, video files. Report the compression ratios and draw some conclusions. What are the extreme compression ratios (extremely high compression ratios and extremely low compression ratios)? You can contrive some files by your own, e.g., you may author some unusual text files, some Word files, some image for video files just to get some usually high or low compression ratio.
2. (10 points) Hand execute the LZW compression algorithm.
Assume an alphabet of two letters a and b. Given the following input string
aababbabaababbababbbaabbabbababaaabbababbbbabaabbabbababbaaababbba
and the initial dictionary
a 0,
b 1,
You should output the compressed encoding. Also give the dictionary as a table with “word” and “code” as columns.

Looking for answers ?


Recent Questions

The topic is impact of IFRS on Australia in the field of accounting qualityYou just have to find 10-15 Articles based on topic Nd has to form table on excel showingNO.-AUTHORS-TITLE-Publishers-YEAR-IMPACTS-SAMPLE-...Assessment Event Cover SheetThis Cover Sheet must be completed and returned with your assessment event.Please submit your assessment and completed cover sheet via the Google Classroom ‘Turn in’ function.Course...Assessment task 3Case Study: Human resource development needs analysis and assessment.Requires students to apply and interrelate the theories, models and concepts fromthis unit to develop and present findingsDue...Western Sydney UniversitySchool of MedicineIntroduction to Clinical Epidemiology (401173)FINAL ASSIGNMENTAutumn, 2019Due date: 11.59pm , May 29 2019This assignment is based on the learning objectives and...HND732: Diabetes in Social and Psychological ContextsAssessment 2: Support for empowermentThis document supplies detailed information on assessment tasks for this unit.Key information• Due: Monday 3 June,...Project contentYour project report / presentation should address these three key areas:Where are you NOW ?? (analysis)….20%Where do you want to go ?? (strategy and action plans)….80%Project contentNo 1:Organisation...Q.2. Aboriginal Australians constitute approximately 2.5 per cent of the nation’s population. Yet they are twenty times more at risk than non-Aboriginal people of coming into contact with the criminal...Show All Questions