Run Length encoding

[muponisi]

How can I code the Run Length encoding using C++?

[donbock]

Please start by describing the run-length encoding protocol you wish to use.

[muponisi]

@donbock
It must compress text files and bmp files and it must be done in C++. looking forward to your respond

[Banfa]

No that is what you want to use the run length encoding algorithm for; not what the algorithm actually does.

donbock is asking if you have any knowledge of what the run length encoding algorithm does because knowing what it does is certainly a precursor to knowing how to implement it.

If you don't know what it does, i.e. you are just throwing the name round then you should try a little research first. I imagine Wikipedia has a page on this algorithm.

[Banfa]

Oh and by the way, while run length encoding may compress the size of some relatively simple bit maps I would be surprised if it compressed any text file. In fact I imagine that on the whole you would get an increase in size for text approximately to 2 times the original size.

[donbock]

Run-length encoding is a family of compression algorithms. It sounds like you are not constrained to use any particular member of that family, so you can use whichever particular algorithm is easiest to implement.

Why don't you do a little research and get back to us regarding the algorithm you chose.