RLE :) Ted vazne. Takhle se to neda definovat. Kazdy kompresni algoritmus pracuje s nejakym kontextem a cim je te kontextove informace vic, tim lepsi je kompresni pomer. A za tim se vsichni honi. kolik je minimum RAM? Par MB anebo par KB?
Pak jsou tu kompresni algoritmy specilizovane pro nejakou konktetni ulohu, napr. pro data z scaneru (faxu).
Tak něco z rodiny LZ. A pro najití optimalizovaných či vhodných dekomprimátorů pro embedded zařízení snad není tak těžké použít google, ne?
Například :
http://stackoverflow.com/questions/3767640/compact-decompression-library-for-embedded-use
kde máte v odpovědích i typy na non-GPL knihovny.
Jinak v Openwrt se používá již léta SquashFS a to na HW s oproti PC velmi malou velikostí RAM a slabým výkonem CPU, ale dekomprese tohoto FS funguje bez problémů.