I mainly saw just dots on the screen when I try to edit the spritesBut what did you use to try to edit the sprites? Tile Molester, or something else?
... Never mind. A bit more Googling suggests that Flicky does indeed use a well-known compression algorithm.
Some of the utilities at http://www.hacking-cult.org/?utils will probably help.