携帯javaアプリで、

有料なのが少し痛いですけど・・・

とにかくzip圧縮が効きやすくする、ということですね。

・定数を変える

座標とかで変えても支障ないやつは色々変えてみます。

・文字列を英語にする

「戻る」を「back」にする、とかですね。もちろんそれじゃ完成とは言えないんですけど、最悪容量内に収まることがわかってから他を試行錯誤します。

あとは、全然違う処理でも、処理の並びを変えて、他と見た目が似た処理にすると圧縮が効いたりします。

Obfuscator(オブフュスケータ)というツールを使うと、識別子(class名、変数名など)が短くなるため、バイトコードが小さくなります．

リンク先のRetroGuardはメジャーなObfuscatorの一つで、オープンソースなので無料で試せます．

「iアプリ Obfuscator」などで検索すると使い方のガイドもすぐ見つかるので、まずこれを試してみるとよいのではないでしょうか。

URLはダミーです。

変数名，メソッド名は短くする。

actionHoge → aH

クラス数を減らして、たくさんのメソッドを持ったクラスを１つ作る。

継承など極力しない。

つ・ま・り、オブジェクト指向とは逆のプログラミングを心がけることです。