But they don't have that explosion if you only encode the combinatoric primitives those characters are made of and then use composing rules?
That's the thing - you wouldn't do that! Only a small subset of frequently used combos would get it's own id, the rest would only be composable