Compression is vitally important for transferring and storing information on computers. In this section we will be examining one type of compression related to how computers store text.
Click on the image to open the task.
Have a go at getting the best compression you can using the Text Compression Widget on Code.org
This is a link to the code.org site
https://studio.code.org/s/text-compression/lessons/1/levels/2
https://studio.code.org/s/text-compression/stage/1/puzzle/2
Which piece of text can you get the highest Compression % on?
What happens when you try and compress the "Aaaaaaaaaa..."?
At the end of this topic students will have had the opportunity to cover;
understand that there can be more than one algorithm for the same problem PO3
understand that digital devices store data using just two states represented by binary digits (bits) PO3
debug simple algorithms and programs by identifying when things go wrong with their instructions and correcting them PO4
be able to explain why things went wrong and how they fixed them PO4
understand that digital devices represent data with binary digits and can detect errors in data storage and transmission PO4
evaluate the efficiency of algorithms PO4