Run-length encoding (RLE) is a form of lossless data compression in which runs of data (sequences in which the same data value occurs in many consecutive data elements) are stored as a single data value and count, rather than as the original run. This is most useful on data that contains many such runs. Consider, for example, simple graphic images such as icons, line drawings, Conway’s Game of Life, and animations. It is not useful with files that don't have many runs as it could greatly increase the file size.
You can read more about Run-length encoding (RLE) from following reference : https://en.wikipedia.org/wiki/Run-length_encoding
A program which is encoding(run-length) integer matrices using C programming language. I did it the way it should meet professors wishes at BLM1011_Assignment.pdf.
" screenshots " folder contains different screenshots from the program.
You can see from the screenshots; the worst case ratio is always -1 and best case depending matrix size given is changeable. And while matrix size increases ratio increases as well. At the infite we expect the ratio to be 1.
" BLM1011_Assignment.pdf " is professors requests. If you came a way to do better you can always e-mail me !
sercaksoy@gmail.com