理屈の概要はわかるのですが、実際のアルゴリズムとなると正直わかりません。
申し訳ない。
このソースは参考になりますか? 携帯のiappliだそうです。
http://homepage1.nifty.com/ave/java/avektide.html