ハフマンツリーとか気にせずにとりあえず何か「多い文字に短い符号を当てる」っていうのを作っても良いんじゃないかな。