Unzipping poetry in slow motion (gzip)
Poetry lover and programmer Julia Evans wrote a beautiful program gzip.jl , which shows how gzip decompresses text compressed using the LZ77 algorithm.
(better to watch without sound)
LZ77 uses a vocabulary approach and encodes text matches. When reiterating the same fragment, the algorithm uses the code of the previous mention (in red).
')
Poetry is ideal for archiving, because it is based on repetition - rhythm, rhyme, repetition of phrases to enhance the effect. In this example, you can see that the amount of red (repeated) text increases with each line. This is probably one of the most beautiful visual demonstrations of the work of the archiver. The program can be used in training courses as a visual aid.
(better to watch without sound)
LZ77 uses a vocabulary approach and encodes text matches. When reiterating the same fragment, the algorithm uses the code of the previous mention (in red).
')
Poetry is ideal for archiving, because it is based on repetition - rhythm, rhyme, repetition of phrases to enhance the effect. In this example, you can see that the amount of red (repeated) text increases with each line. This is probably one of the most beautiful visual demonstrations of the work of the archiver. The program can be used in training courses as a visual aid.
Source: https://habr.com/ru/post/199042/
All Articles