>>964
Unicodeコンソーシアムがcompose/decomposeするときの対応表を配って
ます。それを使えば自前でNFC/NFDできます。

後半は、もちろん当たり前。JavaのString-byte[]変換は勝手に
normalizeなんてしません。