This character-by-character method for segmentation was first proposed in (Xue, 2003), and was then further used in POS tagging in (Ng and Low, 2004).
for both word-based and character-based segmentation, we first match every string of a given sentence with idioms.