Can anyone suggest a simple compression algorithm that I can code? I am going to use it to compress wikipedia dump (text only, in XML). Uncompressed it is ~2.4GB, and Bzip2 can compress it down to ~200MB. I cannot just link to an existing library, however, as I am planning to write a java program for cell phones to uncompress and read the dump. Implementing Bzip2 in java for the cell phone doesn't sound too inviting...
My requirements -
Compressing speed - not important
Decompressing speed - important
Compression ratio - something like 2.4GB -> 500MB would be fine
as said above, it will be used to compress human-readable text data (wikipedia articles)