A study for Image compression using Re-Pair algorithm
This work addresses image compression for data storage, but it appears incremental as it adapts an existing method to a new domain.
The study applied the Re-Pair algorithm, originally designed for text compression, to image compression and compared it with JPEG, showing good results.
The compression is an important topic in computer science which allows we to storage more amount of data on our data storage. There are several techniques to compress any file. In this manuscript will be described the most important algorithm to compress images such as JPEG and it will be compared with another method to retrieve good reason to not use this method on images. So to compress the text the most encoding technique known is the Huffman Encoding which it will be explained in exhaustive way. In this manuscript will showed how to compute a text compression method on images in particular the method and the reason to choice a determinate image format against the other. The method studied and analyzed in this manuscript is the Re-Pair algorithm which is purely for grammatical context to be compress. At the and it will be showed the good result of this application.