次に | の左の文字列(t,h,e,a,ah,ha,a,ah)を(右側を高位と思って)使ってソートする。
a|h
a|h
e|a
ha|a
h|e
ah|a
ah|a
t|h
文字列の最初の文字 t に | の右の文字を順に加えていく。
thhaaeaah
圧縮はしないが文字列が偏る。